[ 
https://issues.apache.org/jira/browse/GEOMETRY-32?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16879190#comment-16879190
 ] 

Matt Juntunen commented on GEOMETRY-32:
---------------------------------------

Update:
Euclidean 2D is done and I'm now working on 3D. All of the new classes have 
been stubbed out and it's now a matter of porting the old code and tests to the 
new API and implementing the new API methods. 2D took quite a bit longer than I 
was anticipating because I ended up having to go back and implement several 
more things that were needed there for 3D.

After 3D, the spherical 1D and 2D packages still need to be done. I'm hoping 
that those will go quickly since there isn't as much functionality there and 
I'll have the Euclidean packages to use for examples.

The code in the commons-geometry-core module should be stable and ready to 
review on my draft PR request: 
https://github.com/apache/commons-geometry/pull/34. Euclidean 1D should also be 
ready. I'd like to start the review process soon since there is a lot of code 
to go over.


> 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: 20m
>  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)

Reply via email to