Details
-
Improvement
-
Status: Closed
-
Major
-
Resolution: Implemented
-
None
-
None
-
None
Description
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.
Attachments
Issue Links
- links to