Method and apparatus for determining spatial two-tuple, computer device, and storage medium

Abstract

A method for determining a spatial two-tuple is performed by a computer device. The method comprises: obtaining a given spatial distance and multiple spatial objects, wherein each spatial object belongs to a first spatial object set or belongs to a second spatial object set (); determining a global area according to a minimum bounding rectangle (MBR) and an extended minimum bounding rectangle (EMBR) corresponding to the first spatial object set and an MBR and an EMBR corresponding to the second spatial object set (); performing subspace division on the global area to obtain multiple subspaces (); partitioning the multiple spatial objects according to a positional relationship between each spatial object and each subspace to determine spatial objects comprised in each subspace (); and according to a spatial distance between the spatial objects of each subspace, determining a spatial two-tuple comprised in each subspace that matches the given spatial distance ().