Najpierw weźmy zwykłą triangulację, niekoniecznie Delaunay'a.
Jak się ją wykonuje?

Na podstawie pewnego programu:
- tworzymy ogromny trójkąt mieszczący łatwo we wnętrzu wszystkie zadane
punkty
wstawiamy punkt w środek dużego trójkąta, dzielimy go na 3 części
potem dla każdego punktu wyznaczamy trójkąt który go zawiera i dzielimy
ten trójkąt na 3 części.

Pytania:
jak szybko znaleźć trójkąt dla punktu ?
co zrobić aby trójkąty nie stawały się coraz cieńsze ? czy należy
zmieniać już istniejące krawędzie?
W przykładowym programie do Delaunay sortuje się punkty od lewej do
prawej. W triangulacji Delaunay'a występują koła. Czy kół jest tyle co
trójkątów i czy są opisywane na trójkątach?
Czym się różni triangulacja zwykła od Delaunay'a, czy Delaunay'a jest
konkretna dla zestawu punktów w odróżnieniu od dowolnej która zależy od
kolejności dodawania punktów ?
Jak przechodzi się od triangulacji do diagramów Voronoi?