[MATH-1085] BSP trees on the 1-sphere and the 2-sphere

• Type: New Feature
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 3.2
• Fix Version/s: 3.3

Environment

All

• Assignee: Luc Maisonobe
• Reporter: Luc Maisonobe
• Created: 29/Dec/13 10:25
• Updated: 19/May/14 15:13
• Resolved: 15/Jan/14 09:41

Description

The Binary Space Partitioning trees provided by Apache Commons Math support only Euclidean geometry in dimensions 1, 2 and 3. However, the designed was done in such a way it could be applied to other dimensions and geometry types.

It would be nice to add an implementation on the 1-sphere (i.e. circle) and the 2-sphere (i.e. common sphere). This would allow applications dealing with geographical coordinates to define and check points with respect to zones, even containing holes or split in non-connected parts (lakes, islands ...).