nearest_neighbor#

RTree.nearest_neighbor(rtree_obj)#

Find the nearest neighbor of a given RTree object.

Parameters:
rtree_objRTreeObj

R-tree object with index in this form: (polygon, id pair).

Returns:
tuple of (RTreeObj, tuple of (PointData, PointData))
  • RTreeObj: Nearest-neighbor in the RTree to the provided object, or null if nothing is found.

  • tuple of (PointData, PointData) : Line segment spanning the closest points between the object and the nearest neighbor.