Straight Skeleton of Polygons

This page implements an algorithm for finding the straigh skeleton of an area defined by polygons (with holes). The algorithm asumes that the polygons are not overlapping and do not contain edges where the sides that are extended into each other. I searched for a 'simple' algorithm. This algorithm is based on the triangulation algoritm that I wrote before. For each edge it searches all edges that are visible from it (using the triangulation) and finds the middle line between the two edges. These are knit together to form the area that 'belongs' to the edge. If one would attach half-edges around each area, it is possible to knit them together to create a doubly connected edge list.



Steps: