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).
For example, in the picture below, I want the extra point in the green circle, but NOT the extra point under the green "X".