[
https://issues.apache.org/jira/browse/GEOMETRY-32?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16855285#comment-16855285
]
Matt Juntunen commented on GEOMETRY-32:
---------------------------------------
Update:
Still working on this. I'm currently almost done with the Euclidean 2D classes.
I've created the new types {{LineSegment}}, {{LineSegmentPath}},
{{LineSegmentConnector}} (and subclasses), {{SubLine}}, and
{{RegionBSPTree2D}}. I'm currently working on finishing up the geometric
property calculations for {{RegionBSPTree2D}} and handling several edge cases.
I still have yet to do the Euclidean 3D classes as well as Spherical 1D and 2D
before I can remove the old BSP tree classes. If someone wants to follow the
pattern I've done for Euclidean 1D and 2D and apply it to the spherical
packages, that would be a big help.
> BSPTree Updates
> ---------------
>
> Key: GEOMETRY-32
> URL: https://issues.apache.org/jira/browse/GEOMETRY-32
> Project: Apache Commons Geometry
> Issue Type: Improvement
> Components: core
> Reporter: Matt Juntunen
> Priority: Major
> Labels: pull-request-available
> Time Spent: 10m
> Remaining Estimate: 0h
>
> The following updates should be made to the BSPTree class:
> - add an {{isLeaf()}} method to replace all of the {{node.getCut() == null}}
> expressions
> - add unit tests
> _Edit [2019-02-17]:_
> Additional goals:
> - Refactor the API to split the idea of a general BSPTree and a BSPTree used
> for defining in/out regions. This could result in a BSPTree interface and a
> RegionBSPTree interface. The goal here is to allow end-users to create their
> own extensions of these classes and specialize them for their own
> applications (for example, to implement spatial sorting or other algorithms).
> This will be one of the only planned extension points in the library.
> - Make the API easier to use and extend and reduce the necessity of casting
> (especially unchecked casting) as much as possible.
> - Add the idea of convex subhyperplanes to allow for more efficient tree
> construction.
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
