| 25 | === Boost Polygon: Straight Skeleton of Polygons Algorithm Extension === |
| 26 | The straight skeleton is a well-known and very useful geometric operation. Specifically it provides the basis for a correct polygon resizing algorithm. To be most useful the straight skeleton algorithm implementation would need to be general enough to allow edge weighted straight skeleton (analogous to the relative pitch of the portion of the roofline related to that edge), handle multiple disjoint polygons with holes simultaneously, allow bounded skeleton computation as an optimization for resizing, be numerically robust and on the same order of computational complexity as polygon clipping in the common case (when bounded). As a simplifying assumption the input and output coordinate space can be assumed integer. |
| 27 | |
| 28 | A good project proposal will include details about the problem and how they will be addressed and background information about the student, especially related to C++ experience and computational geometry experience. Successful project completion will lead to eventual release of the algorithm as part of Boost.Polygon. |
| 29 | |
| 30 | |
| 31 | === Feature Requests === |