Voronoi

Endpoint: https://studiobitonti.appspot.com/voronoi


The voronoi function creates partitions based on distance between the input points.

Input:


Points: Input the list list of 2d , 3d or high-dimensional points locations to be calculated.
They should be in a .json format. The Structure would be as follows:

For 2D points:

"points":[[x1,y1],[x2,y2],[x3,y3],...]

For 3D Points:

"points":[[x1,y1,z1],[x2,y2,z2],[x3,y3,z3],...]

T: [YOUR SECRET TOKEN]

Output:


Regions: [[a1,b1,c1,d1,e1],[a2,b2,c2,d2],[a3,b3,c3,d3,e3,f3]....].
Ridge_points:[[x1,y1],[x2,y2],[x3,y3]....]
Ridge_vertices:[p1,q1,r1],[p2,q2,r2],[p3,q3,r3],...]
Vertices:[u1,v1,w1],[u2,v2,w2],[u3,v3,w3]....]
Point Region:[r1,r2,r3,r4,r5]

Example:

Required:

{
   "points":[[-28.918442,8.70964,1.0],[-43.438754,-2.261607,0.0],[-42.419287,10.503024,2.0],[-33.557706,-1.216382,5.0],[-36.607761,6.483151,0.0],[-44.044205,4.3235,0.0]]

}


Full request URL:

https://studiobitonti.appspot.com/voronoi?t=[YOUR SECRET TOKEN] 


Result: 

{"voronoi":{"regions":[[-1,1,2,3,4],[-1,0,1,2],[-1,0,1,2,3,4],[-1,0,1,3],[-1,2,4],[-1,0,3,4],[]],"ridge_points":[[4,2],[4,3],[4,5],[4,0],[4,1],[2,3],[2,5],[3,0],[3,1],[3,5],[5,1]],"ridge_vertices":[[1,-1,2],[1,3,4,2],[1,3,-1],[2,4,-1],[3,-1,4],[-1,2,1,0],[0,1,-1],[-1,2,4],[-1,4,3,0],[0,1,3],[0,3,-1]],"vertices":[[-53.588348638600245,0.12560103380869725,31.93145294537569],[-40.001030210037094,4.2843978467806085,8.042621443781984],[-34.86795658683575,9.368207546577494,12.739982179680554],[-39.17803140040591,1.4505211880570519,3.1766777465657032],[-24.59478212950573,-9.941226152095094,-23.26149163905812]],"point_region":[4,5,1,2,0,3]}}


Voronoi Result Visualization

Voronoi Result Visualization

Francis Bitonti