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 çokgenlerinin alanı hesaplanır.
Ö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="voronoi(SinirliAlan,Noktalar)" /> |
Oluşacak alanların listesi aşağıdaki gibidir.
Alan = [8000,12000]
