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:
<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] |
