[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
(v8.3.4#803005)