System and method for identifying a geographic point within a geographic section

• US 5,961,569 A
• Filed: 04/01/1997
• Issued: 10/05/1999
• Est. Priority Date: 04/01/1997
• Status: Expired due to Term

• Current Assignee: Qualcomm FYX Incorporated (Qualcomm, Inc.)
• Original Assignee: BellSouth Corporation (AT&T, Inc.)
• Inventors: Craport, William N., Winters, Bruce C.
• Primary Examiner(s): Chin, Gary
• Application Number:
  US08/834,710
• Time in Patent Office: 917 Days
• Field of Search: 701/200, 701/207, 701/208, 701/211, 340/988, 340/990, 340/995, 345/118, 345/418, 345/435
• US Class Current: 701/200
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A system and method for identifying a geographic point within a geographic section of a geographic area. A geographic area containing a plurality of geographic points is divided into a plurality of non-overlapping geographic regions. A geographic section of the geographic area is selected. A geographic region is selected as a selected geographic region and a region determination is made as to whether the geographic section overlaps the selected geographic region. If the geographic section overlaps the selected geographic region, then a geographic point located within the selected geographic region is selected as a selected geographic point. A point determination is made as to whether the selected geographic point is located within the geographic section. If the selected geographic point is located within the geographic section, then the selected geographic point is identified.

Claims

1. In a computer system in which a plurality of data records is stored in a memory device, each of said data records comprising a geographic region identifier and corresponding to a geographic point, a method for filtering said plurality of data records to identify a data record corresponding to a geographic point located within a geographic section of a geographic area, wherein said geographic area contains a plurality of geographic points and a plurality of geographic regions, comprising the steps of:

receiving a geographic section;

identifying a geographic region which overlaps said geographic section as a selected geographic region;

selecting a data record comprising a geographic region identifier for said selected geographic region as a selected data record;

selecting a geographic point corresponding to said selected data record as a selected geographic point;

making a point determination as to whether said selected geographic point is located within said geographic section; and

when said selected geographic point is located within said geographic section, then identifying said selected data record.

2. The method of claim 1, wherein when said selected geographic point is not located within said geographic section, then

selecting another one of said data records comprising a geographic region identifier for said selected geographic region as a second selected data record;

selecting a geographic point corresponding to said second selected data record as a second selected geographic point; and

making a point determination as to whether said second selected geographic point is located within said geographic section.

3. In a geographic area containing a plurality of geographic points, a computer-implemented method for identifying a geographic point which is located within a geographic section of said geographic area, comprising the steps of:

(a) dividing said geographic area into a plurality of non-overlapping geographic regions;

(b) receiving a geographic section of said geographic area;

(c) selecting one of said non-overlapping geographic regions as a selected geographic region;

(d) making a region determination as to whether said geographic section overlaps said selected geographic region;

(e) when said geographic section overlaps said selected geographic region, then selecting a geographic point located within said selected region as a selected geographic point;

(f) making a point determination as to whether said selected geographic point is located within said geographic section; and

(g) when said selected geographic point is located within said geographic section, then identifying said selected geographic point.

4. The method of claim 3, further comprising the steps of:

selecting another one of said non-overlapping geographic regions as a second selected geographic region;

making a region determination as to whether said geographic section overlaps said second selected geographic region;

when said geographic section overlaps said second selected geographic region, then selecting a geographic point located within said second selected geographic region as a second selected geographic point;

making a point determination as to whether said second selected geographic point is located within said geographic section; and

when said second selected geographic point is located within said geographic section, then identifying said second selected geographic point.

5. The method of claim 3, wherein said selected point is a first selected geographic point, further comprising the steps of:

when said point determination is that said first selected geographic point is located within said geographic section, then selecting another geographic point located within said selected geographic region as a second selected geographic point;

making a point determination as to whether said second selected geographic point is located within said geographic section; and

when said second selected geographic point is located within said geographic section, then identifying said second selected geographic, point.

6. The method of claim 3, wherein said selected geographic point is a first selected geographic point, and further comprising the steps of:

when said point determination is that said first selected geographic point is not located within said geographic section, then selecting another geographic point located within said selected geographic region as a next selected geographic point;

making a point determination as to whether said next selected geographic point is located within said geographic section; and

when said next selected geographic point is located within said geographic section, then identifying said next selected geographic point.

7. The method of claim 3, further comprising the step of:

when said region determination in said step (d) is that said geographic section does not overlap said selected geographic region, then repeating step (c) followed by step (d) with another one of said plurality of non-overlapping geographic regions.

8. A computer system for identifying a geographic point which is located within a geographic section of a geographic area, comprising;

a central processing unit (CPU);

an input device connected to said CPU;

a display device coupled to said CPU; and

memory coupled to said CPU for storing a program module;

said CPU, responsive to instructions from said program module, being operative to;

divide said geographic area into a plurality of non-overlapping geographic regions;

receive from said input device a geographic section;

select one of said non-overlapping geographic regions as a selected geographic region;

make a region determination as to whether said geographic section overlaps said selected geographic region;

said geographic section overlaps said selected geographic region, then select a geographic point located within said selected geographic region as a selected geographic point;

make a point determination as to whether said selected geographic point is located within said geographic section; and

when said selected geographic point is located within said geographic section, then identify said selected geographic point.

9. The computer system of claim 8, wherein said CPU is further responsive to:

when said selected geographic point is identified, then display said selected geographic point on said display device.

10. The computer system of claim 8, wherein said CPU is further responsive to select another geographic point located within said geographic section as a second selected geographic point and to repeat operations to:

make a point determination as to whether said second selected geographic point is located within said geographic section; and

when said second selected geographic point is located within said geographic section, then displaying said second selected geographic point on said display device.

11. The computer system of claim 8, wherein said CPU is further responsive to:

select another one of said non-overlapping geographic regions as a second selected geographic region;

make a region determination as to whether said geographic section overlaps said second selected geographic region;

when said geographic section overlaps said second selected geographic region, then select a geographic point located within said second selected geographic region as a second selected geographic point;

make a point determination as to whether said second selected geographic point is located within said geographic section; and

when said second selected geographic point is located within said geographic section, then displaying said second selected geographic point on said display device.

12. The computer system of claim 8, wherein said CPU is responsive to receive said geographic section which is selected from a map of said geographic area using a pointing device as said input device.

13. In a computer system in which a plurality of data records is stored in a memory device, each of said data records comprising a geographic region identifier and corresponding to a geographic point, a method for determining whether a geographic point corresponding to a data record is located within a geographic section of a geographic area, wherein said geographic area contains a plurality of geographic points and a plurality of geographic regions, comprising the steps of:

receiving a geographic section;

identifying a geographic region which overlaps said geographic section as a selected geographic region;

selecting a data record comprising a geographic region identifier for said selected geographic region as a selected data record;

selecting a geographic point corresponding to said selected data record as a selected geographic point; and

making a point determination as to whether said selected geographic point is located within said geographic section.