Changes between Version 2 and Version 3 of SoC2012


Ignore:
Timestamp:
Feb 27, 2012, 2:39:32 PM (11 years ago)
Author:
Andrew Sutton
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • SoC2012

    v2 v3  
    2323Projects from previous years can be found [wiki:SoCPrevious here]. There are still a number of interesting projects found in these pages.
    2424
     25=== Boost Polygon: Straight Skeleton of Polygons Algorithm Extension ===
     26The 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
     28A 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 ===
    2532Some project ideas might be culled from the [https://svn.boost.org/trac/boost/query?status=assigned&status=new&status=reopened&type=Feature+Requests&group=component&col=id&col=summary&col=type&col=status&col=milestone&col=component&order=priority Feature Requests] in the issue tracking system. Note that feature complexity varies per component and per issue. If you plan to submit a proposal for a Feature Request, you should //definitely// confer with the library maintainer for some initial ideas about complexity and feasibility. Proposals grouping a number of related Feature Requests might also be of interest.
    2633
    2734
    28