Composition of raster and vector graphics in geographic information systems

• US 7,792,331 B2
• Filed: 06/29/2004
• Issued: 09/07/2010
• Est. Priority Date: 06/29/2004
• Status: Active Grant

• Current Assignee: Canvas GFX Ltd.
• Original Assignee: ACD Systems Ltd. (ACD Systems International Incorporated)
• Inventors: Balaga, Piotr, Landman, Philip
• Primary Examiner(s): Bella; Matthew C
• Assistant Examiner(s): Newman; Michael A
• Application Number:
  US10/880,940
• Publication Number:
  US 20050285876A1
• Time in Patent Office: 2,261 Days
• Field of Search: 345/629, 345/632, 382/113, 382/293, 382/294
• US Class Current: 382/113
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 3/12 Panospheric to cylindrical image transformations

Abstract

A method for editing composite geographical images, including importing a raster geographical map file, the raster file including geographical information identifying raster image data, global positioning reference data and a first projection that transforms geographical coordinates to linear coordinates, importing a vector geographical map file, the vector file including geographical information identifying vector objects, rendering a two-dimensional raster image including transforming linear coordinates to geographical coordinates according to the inverse of a prescribed second projection that transforms geographical coordinates to linear coordinates, and re-projecting the geographical coordinates to linear coordinates according to the first projection, rendering a two-dimensional vector image including projecting the vector objects according to the prescribed second projection, compositing the two-dimensional image raster image and the two-dimensional vector image as layers of a composite image, and editing the composite image. A system and a computer readable storage medium are also described and claimed.

Claims

1. A non-transitory computer-readable storage medium storing program code for causing a computer to perform a method of:

importing a plurality of raster geographical map files, each raster file including geographical information identifying raster image data comprising color values for a plurality of pixel locations (i1, j1), global positioning reference data for identifying pixel locations (i, j) and planar Cartesian coordinates (x, y) that correspond to one another, and a first projection that transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

importing a vector geographical map file, the vector file including geographical information identifying vector objects;

for each of the plurality of raster files and their corresponding first projections, rendering a corresponding planar raster image comprising, for each pixel location (i2, j2) from a plurality of pixel locations (i2, j2);

transforming planar Cartesian coordinates (x2, y2) corresponding to the pixel location (i2, j2), to geographical longitude-latitude coordinates (θ

, φ

) according to the inverse of a prescribed second projection, wherein the second projection also transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

re-projecting the resulting geographical longitude-latitude coordinates (θ

,φ

) to planar Cartesian coordinates (x1,y1) according to the first projection; and

assigning a color value for the pixel location (i2, j2) according to the color value for the pixel location (i1, j1) corresponding to planar Cartesian coordinates (x1, y1), of the raster geographical map file;

rendering a planar vector image comprising color values for the plurality of pixel locations (i2, j2), comprising projecting substantially all of the vector objects according to the prescribed second projection; and

compositing the plurality of rendered planar raster images and the rendered planar vector image as layers of a composite image.

2. The non-transitory computer-readable storage medium of claim 1 further comprising applying a change of coordinate transformation to change coordinates from a first geographical longitude-latitude coordinate system (θ

1, φ

1), associated within the raster geographical information corresponding to at least one of the raster files, to a second geographical longitude-latitude coordinate system (θ

2, φ

2), associated with the vector geographical information.

3. The non-transitory computer-readable storage medium of claim 1 wherein said rendering a planar vector image further comprises rasterizing the projected vector objects.

4. The non-transitory computer-readable storage medium of claim 1 wherein the global positioning reference data includes top and bottom latitudes, and left and right longitudes.

5. The non-transitory computer-readable storage medium of claim 1 wherein the vector objects include curves represented as at least one line segment.

6. The non-transitory computer-readable storage medium of claim 1 wherein the vector objects include areas represented as polygons with piecewise linear boundaries.

7. The non-transitory computer-readable storage medium of claim 1 further comprising modifying an opacity of the planar raster image within at least one raster layer of the composite image.

8. The non-transitory computer-readable storage medium of claim 1 further modifying an opacity of the planar vector image within the vector layer of the composite image.

9. The non-transitory computer-readable storage medium of claim 1 further comprising masking a portion of the planar raster image with an opacity mask within at least one raster layer of the composite image.

10. The non-transitory computer-readable storage medium of claim 1 further comprising masking a portion of the planar vector image with an opacity mask within the vector layer of the composite image.

11. The non-transitory computer-readable storage medium of claim 1 further comprising modifying a projected vector object within the vector layer of the composite image.

12. The non-transitory computer-readable storage medium of claim 1 further comprising magnifying a lens-shaped portion of the composite image.

29. The non-transitory computer-readable storage medium of claim 1 wherein the first and second projections are stereographic projections, which project coordinates (θ

, φ

) on the surface of the earth to planar Cartesian coordinates (x, y).

13. A GIS system for editing composite geographical images, comprising:

a raster image file adaptor, for importing a plurality of raster geographical map files, each file including geographical information identifying raster image data comprising color values for a plurality of pixel locations (i1, j1), global positioning reference data for identifying pixel locations (i, j) and planar Cartesian coordinates (x, y) that correspond to one another, and a first projection that transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

a vector image file adaptor, for importing a vector geographical map file, the file including geographical information identifying vector objects;

a raster map projector operatively coupled to said raster image file adaptor for rendering, for each of the plurality of raster files and their corresponding first projections, a corresponding planar raster image comprising color values for a plurality of pixel locations (i2, j2), comprising;

an inverse projector for transforming planar Cartesian coordinates (x2, y2) corresponding to the pixel locations (i2, j2), to geographical longitude-latitude coordinates (θ

, φ

) according to the inverse of a prescribed second projection, wherein the second projection also transforms geographical longitude-latitude coordinates (θ

, φ

) to linear coordinates (x, y), and wherein the second projection is different than the first projection; and

a forward projector for projecting the resulting geographical longitude-latitude coordinates (θ

,φ

) to planar Cartesian coordinates (x1,y1), according to the first projection;

wherein the raster map projector assigns color values for the pixel locations (i2, j2) of the planar raster image according to the color values for pixel locations (i1, j1) corresponding to planar Cartesian coordinates (x1, y1), of the raster geographical map file;

a vector map projector operatively coupled to said vector image file adaptor for rendering a planar vector image comprising color values for the plurality of pixel locations (i2, j2), comprising a forward vector projector for projecting vector objects to a planar vector image, according to the prescribed second projection; and

an image compositor for compositing the plurality of rendered planar raster images and the rendered planar vector image as layers of a composite image.

14. The GIS system of claim 13 wherein said raster map projector further comprises a change of coordinate transformer for changing coordinates from a first geographical longitude-latitude coordinate system (θ

1, φ

1), associated within the raster geographical information corresponding to at least one of the raster files, to a second geographical longitude-latitude coordinate system (θ

2, φ

2), associated with the vector geographical information.

15. The GIS system of claim 13 wherein said vector map projector further comprises a vector rasterizer for rasterizing the projected vector objects.

16. The GIS system of claim 13 wherein the global positioning reference data includes top and bottom latitudes, and left and right longitudes.

17. The GIS system of claim 13 wherein the vector objects include curves represented as at least one line segment.

18. The GIS system of claim 13 wherein the vector objects include areas represented as polygons with piecewise linear boundaries.

19. The GIS system of claim 13 further comprising a composite image editor for modifying an opacity of the planar raster image within at least one raster layer of the composite image.

20. The GIS system of claim 13 further comprising a composite image editor for modifying an opacity of the planar vector image within the vector layer of the composite image.

21. The GIS system of claim 13 further comprising a composite image editor for masking a portion of the planar raster image with an opacity mask within at least one raster layer of the composite image.

22. The GIS system of claim 13 further comprising a composite image editor for masking a portion of the planar vector image with an opacity mask within the vector layer of the composite image.

23. The GIS system of claim 13 further comprising a composite image editor for modifying a projected vector object within the vector layer of the composite image.

24. The GIS system of claim 13 further comprising a composite image editor for magnifying a lens-shaped portion of the composite image.

30. The GIS system of claim 13 wherein the first and second projections are stereographic projections, which project coordinates (θ

, φ

) on the surface of the earth to planar Cartesian coordinates (x, y).

25. A non-transitory computer-readable storage medium storing program code for causing a computer to perform a method of:

importing a plurality of raster geographical map files, each raster file including geographical information identifying raster image data comprising color values for a plurality of pixel locations (i1, j1), global positioning reference data for identifying pixel locations (i, j) and planar Cartesian coordinates (x, y) that correspond to one another, and a first projection that transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

importing a vector geographical map file, the vector file including planar vector objects corresponding to a second projection, wherein the second projection also transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y), and wherein the second projection is different than the first projection;

for each of the plurality of raster files and their corresponding first projections, rendering a corresponding planar raster image comprising, for each pixel location (i2, j2) from a plurality of pixel locations (i2, j2);

transforming planar Cartesian coordinates (x2, y2) corresponding to the pixel location (i2, j2), to geographical longitude-latitude coordinates (θ

, φ

) according to the inverse of the second projection;

re-projecting the geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x1, y1) according to the first projection; and

assigning a color value for the pixel location (i2, j2) of the planar raster image according to the color value for the pixel location (i1, j1) corresponding to planar Cartesian coordinates (x1, y1), of the raster geographical map file;

rendering a planar vector image comprising rasterizing the planar vector objects; and

compositing the plurality of rendered planar raster images and the rendered planar vector image as layers of a composite image.

31. The non-transitory computer-readable storage medium of claim 25 wherein the first and second projections are stereographic projections, which project coordinates (θ

, φ

) on the surface of the earth to planar Cartesian coordinates (x, y).

26. A GIS system for editing composite geographical images, comprising:

a raster image file adaptor, for importing a plurality of raster geographical map files, each file including geographical information identifying raster image data comprising color values for a plurality of pixel locations (i1, j1), global positioning reference data for identifying pixel locations (i, j) and planar Cartesian coordinates (x, y) that correspond to one another, and a first projection that transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

a vector image file adaptor, for importing a vector geographical map file, the file including planar vector objects corresponding to a second projection, wherein the second projection also transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y), and wherein the second projection is different than the first projection;

a raster map projector operatively coupled to said raster image file adaptor for rendering, for each of the plurality of raster files and their corresponding first projections, a corresponding planar raster image comprising color values for a plurality of pixel locations (i2, j2), comprising;

an inverse projector for transforming planar Cartesian coordinates (x2, y2) corresponding to the pixel locations (i2, j2), to geographical longitude-latitude coordinates (θ

, φ

) according to the inverse of the second projection; and

a forward projector for projecting the resulting geographical longitude-latitude coordinates (θ

,φ

) to planar Cartesian coordinates (x1,y1), according to the first projection;

wherein the raster map projector assigns color values for the pixel locations (i2, j2) of the planar raster image according to the color values for pixel locations (i1, j1) corresponding to planar Cartesian coordinates (x1, y1), of the raster geographical map file;

a vector map rasterizer operatively coupled to said vector image file adaptor for rendering a planar vector image, comprising rasterizing planar vector objects; and

an image compositor for compositing the plurality of rendered planar raster images and the rendered planar vector image as layers of a composite image.

32. The GIS system of claim 26 wherein the first and second projections are stereographic projections, which project coordinates (θ

, φ

) on the surface of the earth to planar Cartesian coordinates (x, y).

27. A non-transitory computer-readable storage medium storing program code for causing a computer to perform a method of:

importing a plurality of raster geographical map files, each raster file including a planar raster image comprising color values for a plurality of pixel locations (i, j), global positioning reference data for identifying pixel locations (i, j) and planar Cartesian coordinates (x, y) that correspond to one another;

importing a first projection that transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

importing a vector geographical map file, the vector file including information identifying planar vector objects;

rendering a planar vector image, comprising;

inverse projecting the planar vector objects according to a prescribed second projection, wherein the second projection also transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

projecting the resulting inverse-projected vector objects according to the first projection; and

assigning color values for the pixel locations (i, j) of the planar vector image according to the color values of corresponding vector objects of the vector geographical map file; and

compositing the plurality of planar raster images and the rendered planar vector image as layers of a composite image.

33. The non-transitory computer-readable storage medium of claim 27 wherein the first and second projections are stereographic projections, which project coordinates (θ

, φ

) on the surface of the earth to planar Cartesian coordinates (x, y).

28. A GIS system for editing composite geographical images, comprising:

a raster image file adaptor, for importing a plurality of geographical map files, each file including a planar raster image comprising color values for a plurality of pixel locations (i, j), and global positioning reference data for identifying pixel locations (i, j) and planar Cartesian coordinates (x, y) that correspond to one another, and for importing a first projection that transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y);

a vector image file adaptor, for importing a geographical map file, the file including information identifying planar vector objects;

a vector map projector operatively coupled to said vector image file adaptor for rendering a planar vector image comprising color values for the plurality of pixel locations (i, j), comprising;

an inverse projector for inverse projecting the planar vector objects according to a prescribed second projection, wherein the second projection also transforms geographical longitude-latitude coordinates (θ

, φ

) to planar Cartesian coordinates (x, y); and

a forward vector projector for projecting the resulting inverse-projected vector objects according to the first projection, wherein the vector map projector assigns color values for the pixel locations (i, j) of the planar vector image according to the color values of corresponding vector objects of the vector geographical map file; and

an image compositor for compositing the plurality of planar raster images and the rendered planar vector image as layers of a composite image.

34. The GIS system of claim 28 wherein the first and second projections are stereographic projections, which project coordinates (θ

, φ

) on the surface of the earth to planar Cartesian coordinates (x, y).