objective c - How do I construct polygons from an array of edge start points and end points? -


i using voronoi polygons lay out map, , have function returns list of edges of polygons, when drawn edges this, goal. however, need store information each individual polygon, such type of terrain holds, need construct polygons given list of edges. question how construct these polygons list of edges?

edit:
i'm open pseudocode, c++, or objective-c

you traverse list , take dot product of each vertex. follow vector lowest result , move on, once you've looped onto point started searching, you've found polygon.

my c++ rusty, i'll provide pseudo code per question. pattern should find single polygon based on point. types self explanatory:

class point {int x, y;} class vector  {     point startpoint, endpoint;     contains(vector vector)     {         return startpoint == vector || endpoint == vector;     } } class polygon /*array of vectors */  {       topvector /* last vector added */ }  polygon findpolygon(vector startvector)     polygon returnvalue = new polygon(startvector);         {         polygon.add(getlowestdotproduct(vector, getconnectingvectors(vector, vector.endpoint)))     } while (!polygon.topvector.contains(startvector)); }  point [] getconnectingvectors(vector vector, endpoint) {     //find vectors start or end @ endpoint }  vector getlowestdotproduct(vector startvector, vector[] connectedvectors) {     // lowest dot product } 

Comments

Popular posts from this blog

python - How to create a legend for 3D bar in matplotlib? -

java - Multi-Label Document Classification -

php - Dynamic url re-writing using htaccess -