초록 ▼

Identifying the geographic region of a geographic area which contains a geographic zone. To identify the geographic region which contains a geographic zone, one of the plurality of geographic regions in a geographic area is selected as a selected region. A determination is made as to whether the geo

Identifying the geographic region of a geographic area which contains a geographic zone. To identify the geographic region which contains a geographic zone, one of the plurality of geographic regions in a geographic area is selected as a selected region. A determination is made as to whether the geographic zone is located within the selected region by determining whether the zone boundary points of the geographic zone are located within the selected region. If a predetermined percentage of the zone boundary points of the geographic zone are located within the selected region, then the geographic zone is located within the selected region and the geographic region is identified. To determine whether a zone boundary point is located within the selected region, a determination is made as to whether a line of predetermined slope drawn through the zone boundary point intersects the region boundary of the selected region. If the line intersects the selected region, then a determination is made as to whether the zone boundary point is located within the selected region.

대표청구항 ▼

[ What is claimed is:] [1.] In a coordinate system having a plurality of points, each point defined by an x-coordinate and a y-coordinate, a method for identifying which of a plurality of non-overlapping regions of an area contains a zone, the zone being defined by a plurality of zone boundary point

[ What is claimed is:] [1.] In a coordinate system having a plurality of points, each point defined by an x-coordinate and a y-coordinate, a method for identifying which of a plurality of non-overlapping regions of an area contains a zone, the zone being defined by a plurality of zone boundary points, comprising the steps of:A. selecting one of the plurality of zone boundary points as a selected zone boundary point;B. selecting one of the plurality of regions as a selected region, the selected region being defined by a plurality of region boundary points;C. determining whether the selected zone boundary point is located within the selected region by:(1) determining whether a straight line drawn through the selected zone boundary point intersects the selected region at a first boundary point and a second boundary point;(2) if the straight line intersects the selected region at the first boundary point and the second boundary point, then determining whether the selected zone boundary point is located between the first boundary point and the second boundary point; and(3) if the selected zone boundary point is located between the first boundary point and the second boundary point, then determining that the selected zone boundary point is located within the selected region; andD. repeating step C with another one of the plurality of zone boundary points as the selected zone boundary point.