🧩 Generator Diagram Voronoi

Diagram Voronoi mengambil sekumpulan titik seed dan membagi bidang menjadi sel-sel — satu sel untuk setiap seed. Setiap sel berisi semua lokasi yang lebih dekat ke seed miliknya daripada ke seed lain mana pun. Hasilnya adalah mozaik wilayah dengan batas yang tepat berada di tengah antara seed yang berdekatan. Nama ini diambil dari matematikawan Georgy Voronoy, yang memformalkan konstruksi ini pada 1908.

Diagram Voronoi menjawab pertanyaan "titik mana yang paling dekat?", jadi penggunaannya sangat luas. Diagram ini dipakai untuk analisis fasilitas terdekat dan jangkauan toko, memodelkan cakupan menara seluler, menggambarkan wilayah dan persaingan sumber daya dalam ekologi, serta menghasilkan tekstur prosedural dan peta game yang organik. Dalam geometri komputasional, diagram ini juga menjadi dasar untuk pembangunan mesh dan interpolasi spasial.

Diagram Voronoi memiliki pasangan: triangulasi Delaunay adalah graf dual-nya. Hubungkan setiap pasangan seed yang sel Voronoinya berbagi sisi, dan Anda mendapatkan triangulasi Delaunay dari seed tersebut; sebaliknya, diagram Voronoi dapat direkonstruksi dari triangulasi itu. Keduanya menyandi hubungan tetangga yang sama dari arah yang berlawanan — jelajahi konstruksi pendampingnya dengan alat Triangulasi Delaunay kami.