You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@commons.apache.org by "Matt Juntunen (Jira)" <ji...@apache.org> on 2019/12/03 17:11:00 UTC

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

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)