You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@commons.apache.org by "ASF GitHub Bot (Jira)" <ji...@apache.org> on 2020/02/16 17:46:00 UTC
[jira] [Updated] (GEOMETRY-74) Region BSP Tree Structural Split
[ https://issues.apache.org/jira/browse/GEOMETRY-74?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
ASF GitHub Bot updated GEOMETRY-74:
-----------------------------------
Labels: pull-request-available (was: )
> 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
> Priority: Minor
> Labels: pull-request-available
>
> 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)