Matt Juntunen created GEOMETRY-146:
--------------------------------------

             Summary: PointSet/Map closest points
                 Key: GEOMETRY-146
                 URL: https://issues.apache.org/jira/browse/GEOMETRY-146
             Project: Commons Geometry
          Issue Type: New Feature
            Reporter: Matt Juntunen


Add methods to the new {{PointSet}} and {{PointMap}} interfaces to allow 
querying of points in order of distance from a query point.
{code:java}
PointSet<P> {
    // find the closest point to pt or null if empty 
    P closest(P pt);

    // iterate through points in order, with points closest to pt coming first
    Iterable<P> closestFirst(P pt);

    // find the farthest point from pt or null if emtpy
    P farthest(P pt);

    // iterate through point in order, with points farthest from pt coming first
    Iterable<P> farthestFirst(P pt);
}
{code}

{{PointMap}} should have similar methods providing access to the map keys and 
entries.



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

Reply via email to