Tuesday, November 8, 2016
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.