[jira] [Created] (GEOMETRY-74) Region BSP Tree Structural Split

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

[jira] [Created] (GEOMETRY-74) Region BSP Tree Structural Split

ASF GitHub Bot (Jira)
Matt Juntunen created GEOMETRY-74:

             Summary: Region BSP Tree Structural Split
                 Key: GEOMETRY-74
                 URL: https://issues.apache.org/jira/browse/GEOMETRY-74
             Project: Apache Commons Geometry
          Issue Type: Improvement
            Reporter: Matt Juntunen

Add the concept of "structural" splits to the region BSP tree classes. A "structural" split would split a tree node without changing the inside/outside states of the child nodes. This will allow the creation of shallower, more efficient tree structures, especially for convex regions.

This message was sent by Atlassian Jira