Jelaskan Triangulasi Delaunay dari Geometri komputasi

Diagram Voronoi : Diberikan satu set titik, partisi ruang menurut titik mana yang paling dekat dengan titik yang diberikan.

Pasangan titik terdekat : Diketahui satu set titik, temukan dua dengan jarak terkecil satu sama lain.

Lingkaran kosong terbesar : Diketahui satu set titik, temukan lingkaran terbesar dengan pusatnya di dalam cembung dan tidak ada satupun yang terlampir.

Jalur terpendek Euclidean : Hubungkan dua titik dalam ruang Euclidean (dengan rintangan polihedral) dengan jalur terpendek.

Triangulasi poligon : Dengan adanya poligon, partisi interiornya menjadi segitiga