Pagini recente » Diferente pentru transformari-geometrice intre reviziile 16 si 15 | Diferente pentru problema/biconex intre reviziile 6 si 28 | Diferente pentru transformari-geometrice intre reviziile 14 si 13 | Diferente pentru voronoi intre reviziile 58 si 57 | Diferente pentru voronoi intre reviziile 55 si 54
Diferente pentru
voronoi intre reviziile
#55 si
#54
Nu exista diferente intre titluri.
Diferente intre continut:
* O(N) constructia poligonului Voronoi
* O(N) translatia inapoi
Pentru intreaga diagrama complexitatea este O(N^2^ log N).
Pentru intreaga diagrama complexitatea este O(N^2 log N).
Programul este implementat si testat. Nu este chiar scurt daca il construiti de la 0, dar daca puteti scrie fara greseala rutinele pentru infasuratoare convexa, intersectii de drepte si asa mai departe, cam in 1.5 - 2 ore ar trebui sa puteti programa toata povestea asta.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
