Tiling of object-based geographic information system (GIS)

• US 6,262,741 B1
• Filed: 03/17/1998
• Issued: 07/17/2001
• Est. Priority Date: 03/17/1998
• Status: Expired due to Term

• Current Assignee: Northrop Grumman Systems Corporation (Northrop Grumman Corporation)
• Original Assignee: PRC Public Sector Incorporated
• Inventors: Davies, Frederick Bryan
• Primary Examiner(s): Vo, Cliff N.
• Application Number:
  US09/042,850
• Time in Patent Office: 1,218 Days
• Field of Search: 345/425, 345/423, 345/428, 345/429, 345/418, 345/419
• US Class Current: 345/423
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

Disclosed is a method for displaying a topology having topological features on a display. The method includes dividing the topological region into tessellations. An object-based database is accessed which comprises geometrical objects representing the topological features with each geometrical object associated with a particular tessellation. The geometrical objects are one of a polygon object, a polyline object and a point object representing the topological features. A tessellation is selected to be displayed. The geometrical objects are fetched which are associated with the tessellations to be displayed. The fetched geometrical objects are drawn on the display.

Claims

1. A method for displaying a topology having topological features on a display, the method comprising the steps of:

dividing the topological region into tessellations;

accessing an object-based database comprising geometrical objects representing the topological features, each geometrical object associated with a particular tessellation, the geometrical objects being one of a polygon object, a polyline object and a point object representing the topological features, each of the geometrical objects including a geometry attribute defining the complete representation of a topological feature;

selecting a tessellation to display;

fetching the geometrical objects associated with the tessellation to be displayed;

drawing the fetched geometrical objects for the selected tessellation on the display.

2. The method of claim 1, wherein said fetching step includes the step of loading the fetched geometrical objects into a virtual blackboard.

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

fetching geometrical objects associated with three additional tessellations and loading the three tessellations into the virtual blackboard.

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

scrolling from the tessellation drawn on the display to a tessellation loaded into the virtual blackboard;

drawing one of the three tessellations on the display.

5. The method of claim 1, wherein said tessellations are rectangular.

6. The method of claim 3, wherein the four tessellations are adjacent one another.

7. The method of claim 6, wherein said tessellations are rectangular and form rows and columns, two of said four tessellations being in one row and two of said tessellations being in one column.

8. The method of claim 1, wherein said drawing step occurs in real time.

9. The method of claim 1, further comprising the step of replicating geometrical objects which are located in two or more tiles, and associating each of the replicated objects with a particular tile.

10. A method for displaying a topology having topological features on a display, the method comprising the steps of:

dividing the topological region into tiles;

layering tiles on different layers with a top layer having a single tile and lower layers of tiles have succeedingly greater numbers of tiles;

accessing an object-based database comprising geometrical objects representing the topological features, each geometrical object associated with a particular tile, the geometrical objects being one of a polygon object, a polyline object and a point object representing the topological features, each of the geometrical objects including a geometry attribute defining the complete representation of a topological feature;

selecting four tiles;

fetching the geometrical objects associated with the four tiles; and

drawing the fetched geometrical objects of one tile on the display.

11. The method of claim 10, wherein said fetching step includes the step of loading the fetched geometrical objects into a virtual blackboard.

12. The method of claim 11, further comprising the steps of:

scrolling from the one tile being displayed to a tile loaded into the virtual memory; and

drawing the scrolled tile on the display.

13. The method of claim 10, wherein said tiles are rectangular.

14. The method of claim 13, wherein said tiles are rectangular and form rows and columns, two of said four tiles being in one row and two of said tiles being in one column.

15. The method of claim 10, wherein a second layer has four tiles and a third layer has sixteen tiles.

16. The method of claim 10, wherein said four tiles are on one layer.

17. The method of claim 10, wherein the drawing step occurs in real time.

18. The method of claim 10, further comprising the step of replicating geometrical objects which are located in two or more tiles, and associating each of the replicated objects with a particular tile.

19. The method of claim 10, further comprising the step of zooming from a tile on one layer to a tile on a layer below including:

selecting four tiles on the layer below;

fetching the geometrical objects associated with the four tiles; and

drawing the fetched geometrical objects of one tile on the display.

20. A method of building an object-based database of a topology having topological features, the topological region being divided into tessellations on different layers, 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, the geometrical objects each having a feature identifier attribute and being associated with one or more tessellations on a layer, each of the geometrical objects including a geometry attribute defining the complete representation of a topological feature;

storing the polygon objects in a polygon object database;

storing the polyline objects in a polyline object database; and

storing the point objects in a point object database.

21. The method of claim 20, 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.

22. The method of claim 21, further including the step of storing background information of the topology as raster objects in a raster object database.

23. The method of claim 20, wherein said identifying step includes the step of assigning for each polygon object the attributes of an identifier, a feature identifier, an ordered list of coordinates, a visibility level and a color.

24. The method of claim 20, wherein said identifying step includes the step of assigning for each polyline object, the attributes of an identifier, a feature identifier, an ordered list of coordinates, a visibility level and a color.

25. The method of claim 20, wherein said identifying step includes the step of assigning for each point object the attributes of an identifier, a feature identifier, an x-y coordinate, a visibility level and a color.

26. The method of claim 20, wherein the topology includes information obtained from real world information.

27. 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 an object-based database comprising geometrical objects representing topological features of a topological region, the topological region being divided into tessellations on different layers, the geometric features being associated with one or more tessellations on a layer, the geometrical objects being one of a polygon object, a polyline object and a point object, each of the geometrical objects including a geometry attribute defining the complete representation of a topological feature;

fetch the geometrical objects associated with a plurality of tessellations one of which is to be displayed;

draw the fetched geometrical objects associated with the one tessellation on a display.

28. An article as in claim 27, wherein the medium comprises a storage medium.

29. An article as in claim 27, wherein the medium comprises a carrier wave.

30. An article as in claim 27, wherein the medium comprises a communications link carrying a signal containing the executable instructions.

31. An article as in claim 27, wherein said tessellations are rectangular.

32. An article as in claim 27, wherein said plurality of tiles are on one layer.

33. An article as in claim 31, wherein said tessellations are tiles, a first layer having one tile, a second layer having four tiles and a third layer having sixteen tiles.

34. A computer-readable medium having a data structure stored thereon for access by a GIS system, the GIS system displaying a topological region having topological features on a display, the topological region being divided into tessellations on different layers, the topological features being classified as geometrical objects having feature identifiers, the geometrical objects being one of a polygon object, a polyline object and a point object, the data structure comprising:

a polygon object database having polygon objects each associated with a topological region, each polygon object having at least a feature identifier attribute and an ordered list of coordinates attribute and being associated with one or more tessellations on a layer;

a polyline object database having polyline objects each associated with a topological region, each polyline object having at least a feature identifier attribute and an ordered list or coordinates attribute and being associated with one or more tessellations on a layer; and

a point object database having point objects each associated with a topological region, each point object having at least a feature identifier attribute and an x-y coordinate attribute and being associated with one or more tessellations on a layer;

wherein each of the geometrical objects include a geometry attribute defining the complete representation of a topological feature.