US6247019B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Object-based geographic information system (GIS)
Assignee: Northrop Grumman Systems Corp
•
Filing: 1998-03-17
•
Granted: 2001-06-12
•
Expires: 2018-03-17
Abstract
Abstract The present invention is a GIS system in which topological information is classified as geometrical objects and uses a region identifier and a geometry attribute to reconstruct each topological feature. The present invention starts from the geometrical objects representing topological features. Each geometrical object has an entry including a region identifier attribute and a geometry attribute defining the geometry of a complete representation of the feature. These geometrical objects are complete in that an entry of the object attribute includes a record for a geometry attribute defining the complete geometry of a complete representation of a topological feature. These complete geometrical objects need not inherit attributes from other objects. The objects are classified as either a polygon object, polyline object, point object or raster object and stored in a respective object-based database. Using this data structure, a topological region can be displayed in real time by accessing this object-based data structure and loading the data structure associated with the topological region into a buffer. The geometrical objects associated with the topological region are then fetched from the buffer and loaded into a virtual blackboard. The fetched geometrical objects are then drawn on a display in real time.
Inventors
- 👤 Frederick Bryan Davies
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 11:49
CPC Classifications
G; G06; G06T; G06T17/00; G06T17/05; G01; G01C; G01C21/00; G01C21/38; G01C21/3863; G01C21/3867; G01C21/387; G01C21/3878; G01C21/3881; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
101 words
A method for displaying a topology having topological features on a display, the method comprising the steps of: selecting a topological region to display; accessing at least one object-based database comprising geometrical objects representing topological features, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetching geometrical objects having a region identifier attribute associated with the selected topological region from the at least one accessed database; and drawing representations of topological features in real time using the geometry attributes from the fetched geometrical objects on the display.
Claim 2
Independent Claim
101 words
A method for displaying a topology having topological features on a display, the method comprising the steps of: selecting a topological region to display; accessing at least one object-based database comprising geometrical objects representing topological features, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetching geometrical objects having a region identifier attribute associated with the selected topological region from the at least one accessed database; and drawing representations of topological features in real time using the geometry attributes from the fetched geometrical objects on the display.
Claim 3
Dependent Claim
34 words
The method of claim 1 , wherein said geometrical features are associated with one or more topological region, the geometrical objects being one of a polygon object, a polyline object and a point object.
Claim 4
Dependent Claim
21 words
The method of claim 1 , wherein said fetching step includes the step of placing the geometrical objects into a buffer.
Claim 5
Dependent Claim
18 words
The method of claim 1 , wherein attributes of the geometrical objects are not inherited from an ancestor.
Claim 6
Dependent Claim
24 words
The method of claim 1 , wherein said drawing step includes the step of determining a visibility level for each of the geometrical objects.
Claim 7
Dependent Claim
32 words
The method of claim 5 , wherein said determining step includes the step of building a link list which represents the visibility level that is associated with each of the geometrical objects.
Claim 8
Dependent Claim
21 words
The method of claim 1 , wherein said fetching step includes the step of drawing geometrical objects in a virtual blackboard.
Claim 9
Dependent Claim
18 words
The method of claim 1 , wherein said steps of accessing, fetching and drawing occur in real time.
Claim 10
Dependent Claim
17 words
The method of claim 1 , wherein the geometrical objects have an attribute of a feature identifier.
Claim 11
Dependent Claim
19 words
The method of claim 1 , wherein said accessing step includes the step of accessing an object-based data base.
Claim 12
Dependent Claim
21 words
The method of claim 1 , wherein said drawing step may include the step of overlapping some of the geometrical objects.
Claim 13
Dependent Claim
37 words
The method of claim 1 , wherein said drawing step includes the step of following an order of output in which polygon objects are output first, polyline objects are output second and point objects are output third.
Claim 14
Dependent Claim
33 words
The method of claim 12 , further including the steps of accessing raster objects and outputting at least some of the raster objects wherein said raster objects are output before the polygon objects.
Claim 15
Dependent Claim
22 words
The method of claim 12 , wherein said outputting step includes the steps of drawing the raster objects into a virtual blackboard.
Claim 16
Independent Claim
156 words
A method of building an object-based database of a topology having topological features, comprising the steps of: identifying the topological features as geometrical objects, the geometrical objects being one of a polygon object, a polyline object and a point object; storing the identified polygon objects in a polygon object database, each polygon object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; storing the identified polyline objects in a polyline object database, each polyline object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; and storing the identified point objects in a point object database, each point object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; wherein when the object-based database is accessed, a topological region can be displayed in real time.
Claim 17
Independent Claim
156 words
A method of building an object-based database of a topology having topological features, comprising the steps of: identifying the topological features as geometrical objects, the geometrical objects being one of a polygon object, a polyline object and a point object; storing the identified polygon objects in a polygon object database, each polygon object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; storing the identified polyline objects in a polyline object database, each polyline object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; and storing the identified point objects in a point object database, each point object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; wherein when the object-based database is accessed, a topological region can be displayed in real time.
Claim 18
Dependent Claim
41 words
The method of claim 15 , wherein said identifying step includes the steps of: loading the topology into a virtual blackboard; assigning attributes to each of geometrical objects; and storing the attributes assigned to the geometrical objects in a respective database.
Claim 19
Dependent Claim
25 words
The method of claim 15 , further including the step of storing background information of the topology as raster objects in a raster object database.
Claim 20
Dependent Claim
33 words
The method of claim 15 , wherein said identifying step includes the step of assigning for each polygon object the attributes of an identifier, a feature identifier, a visibility level and a color.
Claim 21
Dependent Claim
33 words
The method of claim 15 , wherein said identifying step includes the step of assigning for each polyline object, the attributes of an identifier, a feature identifier, a visibility level and a color.
Claim 22
Dependent Claim
33 words
The method of claim 15 , wherein said identifying step includes the step of assigning for each point object the attributes of an identifier, a feature identifier, a visibility level and a color.
Claim 23
Dependent Claim
16 words
The method of claim 15 , wherein the topology includes information obtained from real world information.
Claim 24
Dependent Claim
118 words
An article, comprising: at least one sequence of machine executable instructions; a medium bearing the executable instructions in machine readable form, wherein execution of the instructions by one or more processors causes the one or more processors to: access at least one object-based database comprising geometrical objects representing topological features of a topology, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetch the geometrical objects having a region identifier attribute associated with a selected topological region from the at least one accessed database; draw representations of topological features using the geometry attributes from the fetched geometrical objects on a display in real time.
Claim 25
Dependent Claim
118 words
An article, comprising: at least one sequence of machine executable instructions; a medium bearing the executable instructions in machine readable form, wherein execution of the instructions by one or more processors causes the one or more processors to: access at least one object-based database comprising geometrical objects representing topological features of a topology, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetch the geometrical objects having a region identifier attribute associated with a selected topological region from the at least one accessed database; draw representations of topological features using the geometry attributes from the fetched geometrical objects on a display in real time.
Claim 26
Dependent Claim
23 words
An article as in claim 22 , the geometrical objects being one of a polygon object, a polyline object and a point object.
Claim 27
Dependent Claim
14 words
An article as in claim 22 , wherein the medium comprises a storage medium.
Claim 28
Dependent Claim
14 words
An article as in claim 22 , wherein the medium comprises a carrier wave.
Claim 29
Dependent Claim
21 words
An article as in claim 22 , wherein the medium comprises a communications link carrying a signal containing the executable instructions.
Claim 30
Dependent Claim
109 words
A computer architecture for displaying a topology having topological features on a display, comprising: selecting means for selecting a topological region to display; accessing means for accessing at least one object-based database comprising geometrical objects representing topological features, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetching means for fetching geometrical objects having a region identifier attribute associated with the selected topological region from the at least one accessed database; and drawing means for drawing representations of topological features using the geometry attributes from the fetched geometrical objects on the display in real time.
Claim 31
Dependent Claim
109 words
A computer architecture for displaying a topology having topological features on a display, comprising: selecting means for selecting a topological region to display; accessing means for accessing at least one object-based database comprising geometrical objects representing topological features, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetching means for fetching geometrical objects having a region identifier attribute associated with the selected topological region from the at least one accessed database; and drawing means for drawing representations of topological features using the geometry attributes from the fetched geometrical objects on the display in real time.
Claim 32
Dependent Claim
118 words
A computer system comprising: a processor; and a memory coupled to said processor, the memory having stored therein sequences of instructions, which, when executed by said processor, cause said processor to perform the steps of: selecting a topological region to display; accessing at least one object-based database comprising geometrical objects representing topological features, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetching geometrical objects having a region identifier attribute associated with the selected topological region from the at least one accessed database; and drawing representations of topological features using the geometry attributes from the fetched geometrical objects on the display in real time.
Claim 33
Dependent Claim
118 words
A computer system comprising: a processor; and a memory coupled to said processor, the memory having stored therein sequences of instructions, which, when executed by said processor, cause said processor to perform the steps of: selecting a topological region to display; accessing at least one object-based database comprising geometrical objects representing topological features, each geometrical object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; fetching geometrical objects having a region identifier attribute associated with the selected topological region from the at least one accessed database; and drawing representations of topological features using the geometry attributes from the fetched geometrical objects on the display in real time.
Claim 34
Dependent Claim
145 words
A computer-readable medium having a data structure stored thereon for access by a GIS system to enable display of topological regions having topological features in real time, the data structure comprising: a polygon object database having polygon objects, each polygon object representing a topological feature, each polygon object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; a polyline object database having polyline objects, each polyline object associated with a topological region, each polyline object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; and a point object database having point objects, each point object associated with a topological region, each point object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature.
Claim 35
Dependent Claim
145 words
A computer-readable medium having a data structure stored thereon for access by a GIS system to enable display of topological regions having topological features in real time, the data structure comprising: a polygon object database having polygon objects, each polygon object representing a topological feature, each polygon object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; a polyline object database having polyline objects, each polyline object associated with a topological region, each polyline object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; and a point object database having point objects, each point object associated with a topological region, each point object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature.
Claim 36
Dependent Claim
36 words
The computer-readable medium of claim 29 , further comprising a raster object database having raster objects, each raster object associated with a topological region, each raster object comprising a region identifier attribute and a bitmap attribute.
Claim 37
Dependent Claim
138 words
A data structure for manipulation by a processor to enable display of topological regions in real time on a display having topological features comprising: a polygon object database having polygon objects, each polygon object representing a topological feature, each polygon object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; a polyline object database having polyline objects, each polyline object associated with a topological region, each polyline object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; and a point object database having point objects, each point object associated with a topological region, each point object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature.
Claim 38
Dependent Claim
138 words
A data structure for manipulation by a processor to enable display of topological regions in real time on a display having topological features comprising: a polygon object database having polygon objects, each polygon object representing a topological feature, each polygon object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; a polyline object database having polyline objects, each polyline object associated with a topological region, each polyline object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature; and a point object database having point objects, each point object associated with a topological region, each point object comprising a region identifier attribute and a geometry attribute defining the geometry of a complete representation of a topological feature.
Claim 39
Dependent Claim
36 words
The data structure of claim 31 , further comprising a raster object database having raster objects, each raster object associated with a topological region, each raster object comprising a region identifier attribute and a bitmap attribute.
References Cited (Backward Citations)
US4899293A
Cited
US5337404A
Cited
US5367615A
Cited
US5303340A
Cited
US5475802A
Cited
US5488684A
Cited
US5381338A
Cited
US5426780A
Cited
US5357599A
Cited
US5519392A
Cited
US5604892A
Cited
US5455897A
Cited
US5412573A
Cited
US5631970A
Cited
US5499371A
Cited
US5467441A
Cited
US5528518A
Cited
US5870686A
Cited
US5986663A
Cited
US5949425A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-11 | 2004-12-11 | 2005-06-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-11 | 2008-12-11 | 2009-06-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-11 | 2012-12-11 | 2013-06-12 | $7700.00 | Window Closed / Lapsed |