[
https://issues.apache.org/jira/browse/GEOMETRY-96?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17101196#comment-17101196
]
Matt Juntunen commented on GEOMETRY-96:
---------------------------------------
Added in commit 7ccde75624c83b9d0e41e7a2c81ef0d96639dcae
> Optimize HyperplaneSubset.Builder Implementations
> -------------------------------------------------
>
> Key: GEOMETRY-96
> URL: https://issues.apache.org/jira/browse/GEOMETRY-96
> Project: Apache Commons Geometry
> Issue Type: Improvement
> Reporter: Matt Juntunen
> Priority: Major
> Labels: beta1
>
> The current implementations of {{HyperplaneSubset.Builder}} always use a BSP
> tree in order to build hyperplane subsets. However, in many cases (such as
> when building region BSP tree boundaries), these builders only have a single,
> immutable convex subset added to them. In these cases, the creation of the
> BSP tree is unnecessary and simply adds more overhead to the computation.
> Therefore, we should optimize the builder implementations to only create BSP
> trees when needed, and to simply return the immutable convex subset directly
> if that was the only thing added. This applies to Euclidean 2D and 3D and
> Spherical 2D.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
