System and process for identifying objects and/or points nearby a given object or point
View Patent ↗A system and process is presented that identifies nearby objects and/or points in relation to a base object or point. An object or point is nearby if it resides within a prescribed area around the base point. The identification is based on information accessed from a database of geometric data. The identification of nearby neighbors begins by dividing the geographic system defined by said geometric data into a plurality of zones. The zone in which each object or point resides and the zones intersected by the prescribed area are determined. The nearby objects and/or points of interest are then identified by initially considering only those that are identified as residing in the zones intersected by the prescribed area. The search for nearby neighbors can be further refined by limiting the objects and/or points considered to those with locations within the lateral extent and/or within the height of the prescribed area.
1. A computer-implemented process for identifying all nearby neighbor objects and/or points of interest in relation to a user-specified base point which reside within a search area around the base point based on information accessed from a database of geometric data which includes the location of said objects and/or points of interest, said process comprising:
using a computer to perform the following process actions:
dividing the geographic system defined by said geometric data into a plurality of zones;
identifying which zone each object or point in the database resides;
identifying every zone intersected by the search area;
identifying the nearby neighbor objects and/or points of interest in relation to a user-specified base point which reside within the search area around the base point by initially considering only those objects and/or points that are identified as residing in the zones intersected by the search area; and
designating the considered objects and/or points found to reside within the search area around the base point to be nearby neighbor objects and/or points of interest.
2. The process of claim 1 , comprising a process action of further limiting the objects and/or points considered in identifying said nearby neighbor objects and/or points to those with locations within the lateral extent of the search area.
3. The process of claim 2 , comprising a process action of further limiting the objects and/or points considered in identifying said nearby neighbor objects and/or points to those within the height of the search area.