Suppose I have an arbitrary non-self-intersecting polygon.
I want to generate a list of points which lie on the edges of this polygon according to the following procedure:
I iterate over each edge of the polygon and extend a ray from each vertex on the end of the edge until it intersects another edge.
However, I want to limit the rays to the interior of the polygon.
I'm not sure how to achieve this last part (limiting the rays to the interior of the polygon).
EDIT:
For example, in the picture below, I want the extra point in the green circle, but NOT the extra point under the green "X".