voronoipts(sınır,noktalar,kesilen)
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:
<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]]]