4 votes

Detecting if an edge is "inside" a polygon?

If you already have a constrained triangulation, to test if it contains the line segment $(a,b)$, You can do the following: Find the triangle $(p,q,r)$ that contains $a$. If it does not exist, return ...
DirkT's user avatar
  • 981
3 votes
Accepted

Detecting if an edge is "inside" a polygon?

To find all the edges inside a polygonal constraint inside of a larger constrained triangulation, You can do the following: Find a single triangle inside the polygonal constraint Use flood fill to ...
DirkT's user avatar
  • 981

Only top scored, non community-wiki answers of a minimum length are eligible