Copyright © Math123+
Design by Dzignine
Tuesday, November 8, 2016

Voronoi Diagram and Delaunay Triangulation

Diagram voronoi adalah salah satu cabang ilmu yang dipelajari dalam perkuliahan geometri komputasi yang muncul pada abad ke 17. Diagram voronoi pertama kali di pikirkan oleh RenĂ© Descartes  pada tahun 1644 dan digunakan oleh Dirichlet pada tahun 1850. Kemudian Voronoi pada tahun 1907 mengembangkannya ke dalam dimesi yang lebih tinggi. Walaupun demikian, Voronoi dan Dirichlet adalah orang yang pertama kali memperkenalkan konsep Diagram voronoi secara formal. Mereka menerapkan konsep tersebut dalam kajian bentuk kuadrat. Hasil dari studi tersebut kemudian disebut Dirichlet tessellation atau Voronoi diagram. Salah satu penggunaan Diagram voronoi yang paling spektakuler adalah analisis penyakit kolera di London pada tahun 1854, dimana fisikawan John Snow menemukan hubungan yang kuat anatara kematian dengan penggunaan air pompa yang terinfeksi di Broad Street.
 Gambar1. Diagram voronoi

Blog P4MRI Universitas Sriwijaya