Given a large set of vertices in a non-convex polygon, how can i find the edges?
- by tommy chheng
I have a set of vertices(called A) and I want to find all the border vertices such that this border vertices set is an outline of the shape.
Many of the vertices in A are redundant because they are inside the shape, I want to get rid of these vertices.
My question is similar to http://stackoverflow.com/questions/477867/best-algorithm-to-find-the-edges-polygon-of-vertices but i need it to work for a non-convex polygon case.