Matt Juntunen created GEOMETRY-96:
-------------------------------------
Summary: 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
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)
