Düzlemde yer alan sonlu nokta kümesine ait herhangi bir noktaya, kümedeki diğer noktalardan daha yakın konumda bulunan düzlem noktalarının geometrik yerine, o noktanın "Voronoi Alanı" denilmektedir.Bir noktanın voronoi çokgeni o noktayı, komşu noktalar denen, o noktaya en yakın konumdaki noktalardan ayırmaktadır. Çokgenin kenarları, nokta ile komşu noktaları birleştiren doğru parçalarının kenar orta dikmelerinden oluşmaktadır. Bu fonksiyon ile voronoi çokgeninin köşe noktalarının koordinat değerleri listelenir.
Örnek:
| Code Block | ||||
|---|---|---|---|---|
| ||||
<P N="SinirliAlan" V="[[0,0],[200,0],[200,100],[0,100]]" /> <P N="Noktalar" V="[[20,20][140,20]]" /> <P N="Alan" V="voronoipts(SinirliAlan,Noktalar)" /> |
Oluşacak alanların listesi aşağıdaki gibidir.
Alan = [[[80,100,0][0,100,0][0,0,0][80,0,0]],[[200,100,0][80,100,0][80,0,0][200,0,0]]]
Verilen sınırlı alanı verilen noktalara göre bölen voronoi fonksiyonu ile ilgili objeyi inceleyebilirsiniz:
https://www.openbrim.org/objid5dq5gn0o6wjxqul5xq8fdm.libobj