Systems and methods for representing and displaying graphics

• US 20020113797A1
• Filed: 11/16/2001
• Published: 08/22/2002
• Est. Priority Date: 11/17/2000
• Status: Abandoned Application

• Current Assignee: Links Point Incorporated (SiVault Systems, Inc.)
• Original Assignee: Links Point Incorporated (SiVault Systems, Inc.)
• Inventors: Levine, Murray, Potter, Scott T.
• Application Number:
  US09/988,867
• Publication Number:
  US 20020113797A1
• Time in Patent Office: Days
• US Class Current: 345/581
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Systems and methods for representing and displaying graphical images that tend to minimize the storage and processing requirements for representing such images on devices with limited storage capacity and processing power are provided. Graphical images may be represented and displayed using the follow techniques: the use of vector shapes and bitmap brushes, primitive shape descriptions, hierarchical structures, shape property storage, and small or variable number representation. These techniques may be used independently or in combination in various embodiments, and may lead to small file sizes, fast view rendering, graphical capabilities similar to raster formats, zoom capabilities similar to vector formats, and attribute storage capabilities.

Claims

1. A method for representing and displaying an image on a computer-based device, the method comprising:

defining a vector shape that represents the image;

defining a bitmap to be associated with the vector shape;

displaying the vector shape; and

repeatedly displaying the bitmap with the vector shape to fill in the interior of the displayed vector shape.

2. A method for representing and displaying an image on a computer-based device, the method comprising:

determining a primitive shape that represents the image;

defining the primitive shape using coordinate points and scalar values; and

displaying the primitive shape based on the coordinate points and scalar values.

3. The method of claim 2 wherein determining the primitive shape comprises determining that the primitive shape is one of an ellipse, a circle, and a linear segment.

4. The method of claim 2 wherein defining the primitive shape using coordinate points and scalar values comprises:

defining an ellipse by four coordinate points;

defining a circle by a coordinate point and a scalar value; and

defining a linear segment by two coordinate points and a scalar value.

5. The method of claim 2 wherein displaying the primitive shape comprises:

displaying an ellipse based on four coordinate points that define four vertices of a bounding box that surround the ellipse, where a midpoint on each side of the bounding box intersects with a point on the ellipse.

6. The method of claim 2 wherein displaying the primitive shape comprises:

displaying an ellipse based on four coordinate points that define four midpoints of a bounding box that surround the ellipse, where a midpoint on each side of the bounding box intersects with a point on the ellipse.

7. The method of claim 2 wherein displaying the primitive shape comprises:

displaying a circle based on a coordinate point that defines a center of the circle and a scalar value that defines a radius of the circle, wherein the radius of the circle measures a distance from the center of the circle to any point along a circumference of the circle.

8. The method of claim 2 wherein displaying the primitive shape comprises:

displaying a linear segment based on two coordinate points that define endpoints of an imaginary line that forms down a center of the linear segment and a scalar value that defines a width of the linear segment, wherein a perpendicular distance from any point on the imaginary line to an outline of the linear segment on either side of the imaginary line is one-half the width of the linear segment.

9. A method for representing and storing an image on a computer-based device, the method comprising:

calculating a bounding box for a shape representing the image, wherein the bounding box encloses the shape and each side of the bounding box intersects a point of the shape;

calculating a centroid for the shape, wherein the centroid is the shape'"'"'s geometric center; and

storing the bounding box and the centroid with the shape in memory.

10. The method of claim 9 further comprising:

determining whether a point is contained within the bounding box; and

displaying the shape centered about the centroid if the point is contained within the bounding box.

11. A method for representing and displaying an image on a computer-based device, the method comprising:

retrieving a first vector shape and a reference to a second vector shape from memory;

displaying the first vector shape;

retrieving the referenced second vector shape from memory; and

displaying the second vector shape within the first vector shape.

12. The method of claim 11 wherein retrieving the first vector shape comprises retrieving a shape in the image from which all other shapes are entirely contained within the first vector shape.

14. The method of claim 13 wherein dividing the image into multiple tiles comprises dividing the image into orthogonal blocks.

15. The method of claim 13 wherein assigning the reference pair to the tile comprises defining a coordinate point on the tile, wherein the coordinate point describes a location of the tile in the image and is stored as two double-precision floating-point numbers.

16. The method of claim 13 wherein assigning the reference pair to the tile comprises defining a position of the tile in relation to other tiles in the image.

17. The method of claim 13 wherein representing the points that define the shapes in the tile in multiple format points comprises defining the points relative to the reference pair in multiple short integer format points.

18. The method of claim 13 wherein representing the points that define the shapes in the tile in multiple format points comprises defining the points in one of a range of sizes from less than a byte to about eight bytes.

20. The method of claim 19 wherein storing the geo-spatial data in the data file in memory comprises:

dividing the geo-spatial data into multiple tiles;

assigning a reference pair to a tile;

representing points that define shapes in the tile in multiple format points; and

displaying and positioning the tile next to another tile based on the reference pair assigned to both tiles.

21. The method of claim 20 wherein assigning the reference pair to the tile comprises defining a coordinate point on the tile, wherein the coordinate point describes a location of the tile in the geo-spatial data and is stored as two double-precision floating-point numbers.

22. The method of claim 20 wherein representing points that define the shapes in the tile in multiple format points comprises defining points describing shapes relative to the reference pair in multiple short integer format points.

23. The method of claim 20 wherein representing points that define the shapes in the tile in multiple format points comprises defining the points in one of a range of sizes from less than a byte to about eight bytes.

24. The method of claim 19 wherein retrieving from the data file the first shape description comprises determining whether the first shape description is one of an ellipse, a circle, a linear segment, and a polygon.

25. The method of claim 19 wherein displaying the first vector shape comprises:

displaying an ellipse based on four coordinate points that define four vertices of a bounding box that surround the ellipse and whose midpoints on each side of the bounding box coincide with one point on the ellipse.

26. The method of claim 19 wherein displaying the first vector shape comprises:

displaying an ellipse based on four coordinate points that define four midpoints of a bounding box that surround the ellipse, wherein each midpoint coincides with one point on the ellipse.

27. the method of claim 19 wherein displaying the first vector shape comprises:

displaying a circle based on a coordinate point that defines a center of the circle and a scalar value that defines a radius of the circle, wherein the radius of the circle measures a distance from the center of the circle to any point along a circumference of the circle.

28. The method of claim 19 wherein displaying the first vector shape comprises:

displaying a linear segment based on two coordinate points that define endpoints of an imaginary line that forms down a center of the linear segment and a scalar value that defines a width of the linear segment, wherein a perpendicular distance from any point on the imaginary line to an outline of the linear segment on either side of the imaginary line is one-half the width of the linear segment.

29. The method of claim 19 wherein displaying the first vector shape comprises:

displaying a polygon based on a series of coordinate points that define each vertex of the polygon.

30. The method of claim 19 further comprising:

determining if the second vector shape is a lowest order shape in the geo-spatial data; and

retrieving from the data file a third shape description if the second vector shape has a pointer to a third vector shape.

31. The method of claim 19 further comprising determining if the second vector shape is a last shape in the geo-spatial data.

13. A method for representing and displaying an image on a computer-based device, the method comprising:

dividing the image into multiple tiles;

assigning a reference pair to a tile;

representing points that define shapes in the tile in multiple format points; and

displaying and positioning the tile next to another tile based on the reference pair assigned to both tiles.

19. A method for representing and displaying geo-spatial data on a handheld device, the method comprising:

storing the geo-spatial data in a data file in memory;

receiving location information which references the geo-spatial data in the data file;

determining whether the location information is contained within a bounding box that encloses a shape stored in the data file;

retrieving from the data file a first shape description if the location information is contained within the bounding box;

displaying a first vector shape associated with the first shape description;

repeatedly displaying the bitmap with the first vector shape to fill in the interior of the displayed first vector shape if the interior of the first vector shape is to be filled in;

retrieving from the data file a second shape description if the first vector shape has a pointer to a second vector shape; and

displaying the second vector shape associated with the second shape description within the first vector shape.

32. A system for representing and displaying an image on a computer-based device, the system comprising:

a display device;

a memory; and

a processor programmed to;

define a vector shape that represents the image stored in the memory,

define a bitmap to be associated with the vector shape stored in the memory,

display the vector shape on the display device, and

repeatedly display the bitmap with the vector shape to fill in the interior of the displayed vector shape on the display device.

33. A system for representing and displaying an image on a computer-based device, the system comprising:

a display device;

a memory; and

a processor programmed to;

determine a primitive shape that represents the image,

define the primitive shape using coordinate points and scalar values stored in the memory, and

display the primitive shape based on the coordinate points and scalar values on the display device.

34. The system of claim 33 wherein the processor, in determining the primitive shape, further determines that the primitive shape is one of an ellipse, a circle, and a linear segment.

35. The system of claim 33 wherein the processor, in defining the primitive shape, is programmed to:

define an ellipse by four coordinate points,

define a circle by a coordinate point and a scalar value, and

define a linear segment by two coordinate points and a-scalar value.

36. The system of claim 33 wherein the processor, in displaying the primitive shape, further displays an ellipse based on four coordinate points that define four vertices of a bounding box that surround the ellipse, where a midpoint on each side of the bounding box intersects with a point on the ellipse.

37. The system of claim 33 wherein the processor, in displaying the primitive shape, further displays an ellipse based on four coordinate points that define four midpoints of a bounding box that surround the ellipse, where a midpoint on each side of the bounding box intersects with a point on the ellipse.

38. The system of claim 33 wherein the processor, in displaying the primitive shape, further displays a circle based on a coordinate point that defines a center of the circle and a scalar value that defines a radius of the circle, wherein the radius of the circle measures a distance from the center of the circle to any point along a circumference of the circle.

39. The system of claim 33 wherein the processor, in displaying the primitive shape, further displays a linear segment based on two coordinate points that define endpoints of an imaginary line that forms down a center of the linear segment and a scalar value that defines a width of the linear segment, wherein a perpendicular distance from any point on the imaginary line to an outline of the linear segment on either side of the imaginary line is one-half the width of the linear segment.

40. A system for representing and storing an image on a computer-based device, the system comprising:

a memory; and

a processor programmed to;

calculate a bounding box for a shape representing the image, wherein the bounding box encloses the shape and each side of the bounding box intersects a point of the shape,

calculate a centroid for the shape, wherein the centroid is the shape'"'"'s geometric center, and

store the bounding box and the centroid with the shape in the memory.

41. The method of claim 40 wherein the processor further determines whether a point is contained within the bounding box and displays the shape centered about the centroid on a display device if the point is contained within the bounding box.

42. A system for representing and displaying an image on a computer-based device, the system comprising:

a display device;

a memory; and

a processor programmed to;

retrieve a first vector shape and a reference to a second vector shape from the memory,

display the first vector shape on the display device,

retrieve the referenced second vector shape from the memory, and

display the second vector shape within the first vector shape on the display devices.

43. The system of claim 42 wherein the processor, in retrieving the first vector shape, further retrieves a shape in the image from which all other shapes are entirely contained within the first vector shape.

44. A system for representing and displaying an image on a computer-based device, the system comprising:

a display device;

a memory; and

a processor programmed to;

divide the image into multiple tiles and stores the multiple tiles in memory,

assign a reference pair to a tile and stores the reference pair in memory,

represent points that define shapes in the tile in multiple format points and stores the multiple format points in memory, and

display and position the tile next to another tile based on the reference pair assigned to both tiles on the display device.

45. The system of claim 44 wherein the processor, in dividing the image into multiple tiles, further divides the image into orthogonal blocks.

46. The system of claim 44 wherein the processor, in assigning the reference pair to the tile, further defines a coordinate point on the tile, wherein the coordinate point describes a location of the tile in the image and is stored as two double-precision floating-point numbers.

47. The system of claim 44 wherein assigning the reference pair to the tile comprises defining a position of the tile in relation to other tiles in the image.

48. The system of claim 44 wherein the processor, in representing the points that define the shapes in the tile in multiple format points, further defines the points relative to the reference pair in multiple short integer format points.

49. The system of claim 44 wherein the processor, in representing the points that define the shapes in the tile in multiple format points, further defines the points in one of a range of sizes from less than a byte to about eight bytes.

50. A system for representing and displaying geo-spatial data on a handheld device, the system comprising:

a display device;

a memory;

a user input device; and

a processor programmed to;

store the geo-spatial data in a data file in the memory,

receive a location point used to retrieve the geo-spatial data associated with the location point from the user input device,

determine whether the location information is contained within a bounding box that encloses a shape stored in the memory,

retrieve from the memory a first shape description if the location information is contained within the bounding box,

display a first vector shape associated with the first shape description on the display device,

repeatedly display the bitmap with the first vector shape to fill in the interior of the displayed first vector shape if the interior of the first vector shape is to be filled in on the display device,

retrieve from the memory a second shape description if the first vector shape has a pointer to a second vector shape, and

display the second vector shape associated with the second shape description within the first vector shape on the display device.

51. The system of claim 50 wherein the processor, in storing the geo-spatial data in the data file in memory, is further programmed to:

divide the geo-spatial data into multiple tiles;

assign a reference pair to a tile;

represent points that define shapes in the tile in multiple format points; and

display and position the tile next to another tile based on the reference pair assigned to both tiles on the display device.

52. The system of claim 51 wherein the processor, in assigning the reference pair to the tile, further defines a coordinate point on the tile, wherein the coordinate point describes a location of the tile in the geo-spatial data and is stored as two double-precision floating-point numbers.

53. The system of claim 51 wherein the processor, in representing points that define the shapes in the tile in multiple format points, further defines points describing shapes relative to the reference pair in multiple short integer format points.

54. The system of claim 51 wherein the processor, in representing points that define shapes in the tile in multiple format points, further defines the points in one of a range of sizes from less than a byte to about eight bytes.

55. The system of claim 50 wherein the processor, in retrieving from the data file the first shape description, further determines whether the first shape description is one of an ellipse, a circle, a linear segment or a polygon.

56. The system of claim 50 wherein the processor, in displaying the first vector shape, is further programmed to:

display an ellipse based on four coordinate points that define four vertices of a bounding box that surround the ellipse and whose midpoints on each side of the bounding box coincide with one point on the ellipse.

57. The system of claim 50 wherein the processor, in displaying the first vector shape, is further programmed to:

display an ellipse based on four coordinate points that define four midpoints of a bounding box that surround the ellipse, wherein each midpoint coincides with one point on the ellipse.

58. The system of claim 50 wherein the processor, in displaying the first vector shape, is further programmed to:

display a circle based on a coordinate point that defines a center of the circle and a scalar value that defines a radius of the circle, wherein the radius of the circle measures a distance from the center of the circle to any point along a circumference of the circle.

59. The system of claim 50 wherein the processor, in displaying the first vector shape, is further programmed to:

display a linear segment based on two coordinate points that define endpoints of an imaginary line that forms down a center of the linear segment and a scalar value that defines a width of the linear segment, wherein a perpendicular distance from any point on the imaginary line to an outline of the linear segment on either side of the imaginary line is one-half the width of the linear segment.

60. The system of claim 50 wherein the processor, in displaying the first vector shape, is further programmed to:

display a polygon based on a series of coordinate points that define each vertex of the polygon.

61. The system of claim 50 wherein the processor is further programmed to:

determine if the second vector shape is a lowest order shape in the geo-spatial data; and

retrieve from the data file a third shape description if the second vector shape has a pointer to a third vector shape.

62. The system of claim 50 wherein the processor is further programmed to determine if the second vector shape is a last shape in the geo-spatial data.