US5961569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for identifying a geographic point within a geographic section
Assignee: Qualcomm Inc
•
Filing: 1997-04-01
•
Granted: 1999-10-05
•
Expires: 2017-04-01
Abstract
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.
Inventors
- 👤 William N. Craport
- 👤 Bruce C. Winters
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:41
CPC Classifications
G; G09; G09B; G09B29/00; G09B29/10; G09B29/106
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
168 words
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.
Claim 2
Dependent Claim
168 words
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.
Claim 3
Dependent Claim
78 words
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.
Claim 4
Dependent Claim
145 words
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.
Claim 5
Dependent Claim
145 words
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.
Claim 6
Dependent Claim
106 words
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.
Claim 7
Dependent Claim
92 words
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.
Claim 8
Dependent Claim
95 words
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.
Claim 9
Dependent Claim
48 words
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.
Claim 10
Dependent Claim
167 words
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.
Claim 11
Dependent Claim
167 words
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.
Claim 12
Dependent Claim
30 words
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.
Claim 13
Dependent Claim
75 words
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.
Claim 14
Dependent Claim
113 words
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.
Claim 15
Dependent Claim
34 words
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.
Claim 16
Dependent Claim
146 words
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.
Claim 17
Dependent Claim
146 words
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.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |