dimanche 27 avril 2014

Finding right and left polygons of a given segment


Vote count:

0




Polygons are defined by their vertices and sorted CCW, and all polygons are connected.


I need to come up with a way to find for each polygons segment it's right and left polygons (might be only one if its the segment on the outside and no other polygon is connected).


I hope it's clear what's my problem, if not i'll make a picture and upload it to help :)



asked 32 secs ago






Aucun commentaire:

Enregistrer un commentaire