Method for rendering data of a three-dimensional surface

Patent metadata

Field	Value
Publication number	US-9443344-B2
Application number	US-201414275389-A
Country	US
Kind code	B2
Filing date	May 12, 2014
Priority date	May 16, 2013
Publication date	Sep 13, 2016
Grant date	Sep 13, 2016

Abstract

Some embodiments of the invention pertain to a method for displaying a representation of a portion of a three-dimensional surface by rendering data representing physical features of the portion of the three-dimensional surface. The data may be apportioned into a multitude of tiles at a plurality of different detail levels. The representation may include a multitude of image pixels and/or a buffer being assigned to each image pixel. The method may also include identifying tiles that need to be rendered, and rendering the identified tiles. At least a portion of a tile may be displayed by a multitude of image pixels, by assigning an unambiguous distance value to each of the identified tiles, and storing a default buffer value in the buffers of the image pixels. The rendering may include comparing the buffer values of image pixels and the distance value of a presently rendered tile.

First claim

What is claimed is:

1. A method for displaying a representation of a portion of a three-dimensional surface by rendering data representing physical features of the portion of the three-dimensional surface, the data being apportioned into a multitude of tiles at a plurality of different detail levels, the representation comprising a multitude of image pixels, a buffer being assigned to each image pixel, the method comprising
identifying tiles that need to be rendered,
rendering the identified tiles, wherein at least a portion of a tile is displayed by a multitude of image pixels,
assigning an unambiguous distance value to each of the identified tiles, and
storing a default buffer value in the buffers of the image pixels,
wherein the rendering comprises comparing the buffer values of image pixels and the distance value of a presently rendered tile,
wherein:
if the distance value assigned to the nearest tile is larger than the default buffer value stored in the buffers of the image pixels, comparing comprises determining whether the present buffer value of a pixel is smaller than the distance value of a presently rendered tile, and
if the distance value assigned to the nearest tile is smaller than the default buffer value stored in the buffers of the image pixels, comparing comprises determining whether the present buffer value of a pixel is larger than the distance value of a presently rendered tile,
wherein, if the result of said determining is positive, the distance value is stored as a new buffer value in the buffer of the respective pixel and data information from the tile is displayed in the pixel.

2. The method according to claim 1 , wherein rendering is performed sequentially for every tile and in the order of the distance value of the tiles.

3. The method according to claim 1 , wherein the rendering comprises storing the distance value as a new buffer value in the buffer of the respective pixel and displaying data information from the tile in the pixel, based on the result of comparing the buffer value and the distance value.

4. The method according to claim 1 , wherein the buffer is a stencil buffer.

5. The method according to claim 1 , wherein the data is a Digital Elevation Model, Digital Surface Model, or Digital Terrain Model.

6. The method according to claim 1 , wherein the representation is a two- or three-dimensional image, which is displayable to a user on a display.

7. The method according to claim 1 , further comprising sorting the tiles in a list according to a location of the tiles with respect to the representation, wherein
the distance value is assigned according to a position of the tile in the list, and
the tiles are rendered sequentially, the rendering beginning with a first tile in the list.

8. The method according to claim 7 , wherein the location of the tiles is a distance between the tiles and an observation point or a center point of the representation.

9. The method according to claim 7 , wherein the location of the tiles is a distance between the observation point or the center point of the representation and the center of a bounding box of each tile.

10. The method according to claim 7 , wherein for every tile in the list, the distance value is decreased by one, if the distance value that is assigned to the first tile in the list is a maximum value in a number range of the buffer.

11. The method according to claim 7 , wherein for every tile in the list, the distance value is increased by one, if the distance value that is assigned to the first tile in the list is a minimum value in a number range of the buffer.

12. The method according to claim 1 , wherein the method is executed on a mobile device comprising a display for displaying the representation to a user, wherein the mobile device comprises:
a navigation device,
a smartphone, or
a tablet computer.

13. A method for displaying a representation of a portion of a three-dimensional surface by rendering data representing physical features of the portion of the three-dimensional surface, the data being apportioned into a multitude of tiles at a plurality of different detail levels, the representation comprising a multitude of image pixels, a buffer being assigned to each image pixel, the method comprising:
identifying tiles that need to be rendered,
sorting the tiles in a list according to a location of the tiles with respect to the representation,
sequentially rendering the identified tiles, the rendering beginning with a first tile in the list, wherein at least a portion of a tile is displayed by a multitude of image pixels,
assigning an unambiguous distance value to each of the identified tiles according to a position of the tile in the list, and
storing a default buffer value in the buffers of the image pixels, wherein the rendering comprises comparing the buffer values of image pixels and the distance value of a presently rendered tile,
wherein the location of the tiles is a distance between the observation point or the center point of the representation and the nearest side of the bounding box.

14. A method for displaying a representation of a portion of a three-dimensional surface by rendering data representing physical features of the portion of the three-dimensional surface, the data being apportioned into a multitude of tiles at a plurality of different detail levels, the representation comprising a multitude of image pixels, a buffer being assigned to each image pixel, the method comprising:
identifying tiles that need to be rendered,
sorting the tiles in a list according to a location of the tiles with respect to the representation,
sequentially rendering the identified tiles, the rendering beginning with a first tile in the list, wherein at least a portion of a tile is displayed by a multitude of image pixels,
assigning an unambiguous distance value to each of the identified tiles according to a position of the tile in the list, and
storing a default buffer value in the buffers of the image pixels, wherein the rendering comprises comparing the buffer values of image pixels and the distance value of a presently rendered tile,
wherein the default buffer value and the distance value that is assigned to the first tile in the list are the minimum and maximum values in a number range of the buffer, wherein the buffer is a 23 bit buffer and the default buffer value is 0 and the distance value assigned to the first tile in the list is 255,
wherein the rendering comprises comparing the buffer values of image pixels and the distance value of a presently rendered tile.

15. A method for displaying a representation of a portion of a three-dimensional surface by rendering data representing physical features of the portion of the three-dimensional surface, the data being apportioned into a multitude of tiles at a plurality of different detail levels, the representation comprising a multitude of image pixels, a buffer being assigned to each image pixel, the method comprising:
identifying tiles that need to be rendered,
sorting the tiles in a list according to a location of the tiles with respect to the representation,
sequentially rendering the identified tiles, the rendering beginning with a first tile in the list, wherein at least a portion of a tile is displayed by a multitude of image pixels,
assigning an unambiguous distance value to each of the identified tiles according to a position of the tile in the list, and
storing a default buffer value in the buffers of the image pixels, wherein the rendering comprises comparing the buffer values of image pixels and the distance value of a presently rendere

Assignees

• Hexagon Technology Ct Gmbh

Inventors

• Chatry Olivier

Classifications

• G06T1/60

  Memory management · CPC title

• G06T15/04 Primary

  Texture mapping · CPC title

• G06T2210/36

  Level of detail · CPC title

• G06T2200/04

  involving 3D image data · CPC title

• G06T17/05

  Geographic models · CPC title