System for displaying three-dimensional landscapes

• US 9,501,867 B2
• Filed: 05/10/2012
• Issued: 11/22/2016
• Est. Priority Date: 05/10/2011
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Rauschenberg, Mario, Meyer, Hendrik, Strassenburg-Kleciak, Marek
• Primary Examiner(s): Liu, Zhengxi
• Application Number:
  US13/468,375
• Publication Number:
  US 20150042639A1
• Time in Patent Office: 1,657 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3638 including 3D objects and buildings three dimensional [3D] modelling, e.g. data description of 3D objects G06T17/00; geographic models G06T17/05
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A system for displaying three-dimensional landscapes includes a processor and a storage device in communication with the processor. The processor is configured to identify at least one predetermined landscape element in a landscape to be displayed, individually calculate a representation of the at least one predetermined landscape element and cause a display to display the landscape based on the individually calculated representation of the at least one predetermined landscape element and the altitude data.

Claims

1. A method for displaying on a display a three-dimensional landscape, the method comprising the steps of:

providing altitude data describing an altitude of a landscape and comprising a plurality of vertices to a processor,

identifying by the processor at least one predetermined landscape element in the landscape that comprises a river,

individually calculating by the processor a representation of the at least one predetermined landscape element by;

dividing the river into a plurality of oriented frames;

determining a bisecting line between each pair of adjacent oriented frames, wherein, for a given pair of adjacent oriented frames, the bisecting line bisects an angle formed between a first auxiliary line that runs along an inner frame border of one oriented frame included in the pair of adjacent oriented frames and a second auxiliary line that runs along an inner frame border of the other oriented frame included in the pair of adjacent oriented frames;

determining intersections of the bisecting lines with a polygon representing the river; and

setting altitudes of the polygon based on altitudes of the intersections; and

displaying on the display the landscape based on the plurality of vertices and the individually calculated representation of the at least one predetermined landscape element.

2. The method of claim 1, where the altitude data further comprises triangulated irregular network data.

3. The method of claim 1, where the individually calculating a representation of the river further comprises the step of:

for each oriented frame, limiting an altitude of the oriented frame to an altitude of a previous oriented frame.

4. The method of claim 1, where individually calculating the representation of the river further comprises the step of assigning each frame of the plurality of oriented frames an altitude based on the altitudes of vertices in an area covered by the frame.

5. The method of claim 1, where the at least one predetermined landscape element further comprises an ocean, and where individually calculating a representation of the ocean comprises setting an altitude of an area covered by the ocean to sea level.

6. The method of claim 1,

where the at least one predetermined landscape element further comprises a lake, and

where individually calculating a representation of the lake comprises determining a lake level based on altitudes of vertices in an area covered by the lake, and setting an altitude of the lake to the lake level.

7. The method of claim 6, where determining the lake level comprises the step of calculating a weighted average of the altitudes of the vertices in the area covered by the lake.

8. The method claim 1, where the at least one predetermined landscape element further comprises a building and where individually calculating a representation of the building comprises leveling a ground for the building.

9. The method of claim 8, where leveling the ground comprises one of setting vertices in an area covered by the building to a common ground level and providing a virtual ground level.

10. A system for displaying on a display a three-dimensional landscape, the system comprising:

a processor,

a storage device in communication with the processor, the storage device configured to store altitude data of a landscape and map data of a landscape, where the processor is configured to;

identify at least one predetermined landscape element in a landscape to be displayed that comprises a river,

individually calculate a representation of the at least one predetermined landscape element by;

dividing the river into a plurality of oriented frames;

determining a bisecting line between each pair of adjacent oriented frames, wherein, for a given pair of adjacent oriented frames, the bisecting line bisects an angle formed between a first auxiliary line that runs along an inner frame border of one oriented frame included in the pair of adjacent oriented frames and a second auxiliary line that runs along an inner frame border of the other oriented frame included in the pair of adjacent oriented frames;

determining intersections of the bisecting lines with a polygon representing the river; and

setting altitudes of the polygon based on altitudes of the intersections; and

cause a display to display the landscape based on the individually calculated representation of the at least one predetermined landscape element and the altitude data.

11. The system of claim 10, where the altitude data further comprises triangulated irregular network data.

12. The system of claim 10, wherein the individually calculating the representation of the at least one predetermined landscape element further comprises:

for each oriented frame, limiting an altitude of the plurality of oriented frame to an altitude of a previous oriented frame.

13. The system of claim 10, where the processor is further configured to assign each frame of the oriented frames an altitude based on the altitudes of vertices in an area covered by the frame.

14. The system of claim 10, where the processor is further configured to provide a line representation of the river, the line representation comprising line running between a series of river vertices, identify direction changes of the line representation, and split at least one river vertex at a direction change into at least two further river vertices.

15. The system of claim 14, wherein the processor is further configured to insert a plateau, where a border of the plateau runs through the further river vertices.

16. The system of claim 15, where the plateau is selected from the group consisting of a triangle and a square.

17. The system of claim 10, where the at least one predetermined landscape element further comprises an ocean, and where the processor is further configured to set an altitude of an area covered by the ocean to sea level.

18. The system of claim 10,

where the at least one predetermined landscape element further comprises a lake, and

where the processor is further configured to determine a lake level based on altitudes of vertices in an area covered by the lake, and set an altitude of the lake to the lake level.

19. The system of claim 18, where the processor is further configured to calculate a weighted average of the altitudes of the vertices in the area covered by the lake.

20. The system claim 10,

where the at least one predetermined landscape element further comprises a building, and

where the processor is further configured to calculate a representation of the building by leveling a ground for the building.

21. The system of claim 20, where leveling the ground comprises one of setting vertices in an area covered by the building to a common ground level and providing a virtual ground level.

22. A method for displaying on a display a three-dimensional landscape, the method comprising:

providing altitude data describing an altitude of a landscape and comprising a plurality of vertices to a processor,

identifying a single river in the landscape,

individually calculating, by a processor, a representation of a bend in the single river by;

providing a line representation of the single river, the line representation comprising a line running between a series of river vertices;

identifying a direction change of the line representation from a first direction to a second direction that is reflective of the bend in the single river; and

splitting at least one river vertex at the direction change of the line representation into at least two further river vertices, wherein one river vertex of the at least two further river vertices is intersected by the line representation in the first direction and the other river vertex of the at least two further river vertices is intersected by the line representation in the second direction;

inserting a plateau comprising a square and having borders that run through the at least two further river vertices; and

displaying on the display the landscape based on the plurality of vertices and the individually calculated representation of the bend in the single river.