Patent ID: 6816779
Filing Date: 2004-11-09
Classification: G06T

Abstract:
A method of programmatically computing street intersections using street geometry, comprising steps of:obtaining street geometry information for a first street; comparing the obtained street geometry information for the first street to obtained street geometry information for one or more other streets to determine intersecting ones of the one or more other streets, further comprising steps of: comparing a bounding box corresponding to a geometric line representation of the first street to the bounding box corresponding to the geometric line representation of a selected one of the one or more other streets; and if the step of comparing the bounding boxes determines a potential intersection, comparing the geometric line representation of the first street to the geometric line representation of the selected one of the other streets; for each of the intersecting ones, storing a geographic location of a point of intersection, along with an identification of the first street and the identification of the intersecting one.