Matt Juntunen created GEOMETRY-142:
--------------------------------------

             Summary: Point Set/Map
                 Key: GEOMETRY-142
                 URL: https://issues.apache.org/jira/browse/GEOMETRY-142
             Project: Apache Commons Geometry
          Issue Type: New Feature
            Reporter: Matt Juntunen


It would be very useful to have set and map implementations that accepts points 
and vectors as keys and use "fuzzy" look up logic, where values are compared 
using a precision context. This would have uses in a number of situations, 
including the implementation of GEOMETRY-110. 

Options for the implementation of such classes include
* BSP trees (as already implemented)
* k-d trees
* quadtrees/octrees
* r-trees



--
This message was sent by Atlassian Jira
(v8.20.1#820001)

Reply via email to