You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@commons.apache.org by "Matt Juntunen (Jira)" <ji...@apache.org> on 2022/01/29 21:06:00 UTC

[jira] [Updated] (GEOMETRY-142) Point Set/Map

     [ https://issues.apache.org/jira/browse/GEOMETRY-142?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Matt Juntunen updated GEOMETRY-142:
-----------------------------------
    Fix Version/s: 1.1

> 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
>            Assignee: Matt Juntunen
>            Priority: Major
>             Fix For: 1.1
>
>
> 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)