[ https://issues.apache.org/jira/browse/GEOMETRY-142?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17448446#comment-17448446 ]
Bruno P. Kinoshita commented on GEOMETRY-142: --------------------------------------------- No idea what's the best way to implement it (not even sure where to start, to be honest). But sounds so interesting that I've subscribed to this issue to follow & learn. Maybe try to help too, but am sure I will end up mainly learning here. Thanks [~mattjuntunen] ! > 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 > Priority: Major > > 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)