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 2020/02/16 17:49:00 UTC
[jira] [Commented] (GEOMETRY-74) Region BSP Tree Structural Split
[ https://issues.apache.org/jira/browse/GEOMETRY-74?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17037903#comment-17037903 ]
Matt Juntunen commented on GEOMETRY-74:
---------------------------------------
PR is in: https://github.com/apache/commons-geometry/pull/63
> 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
> Time Spent: 10m
> Remaining Estimate: 0h
>
> 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)