[jira] [Closed] (GEOMETRY-96) Optimize HyperplaneSubset.Builder Implementations

["Matt Juntunen (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/GEOMETRY-96?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Matt Juntunen closed GEOMETRY-96.
---------------------------------

> 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)