Navigation system for outputting a three-dimensional roof structure and generating a database
AssigneeHarman Becker Automotive Systems GmbH
InventorMarek Strassenburg-Kleciak
Life of this patent
Estimating the term…
Abstract
A navigation system has a database storing data for reconstructing three-dimensional roof structures. The data includes information on edges of at least one closed polygon and a type identifier respectively stored in the database for each one of the edges. Each one of the type identifiers is respectively selected from a finite set of type identifiers. Plural planar faces are generated to reconstruct the roof structure. The planar faces are respectively determined such that they pass through an edge of the polygon and have an orientation determined based on the type identifier stored for the edge.
Claims23
A navigation system, comprising:
- an optical output device,
- a database storing data which defines three-dimensional roof structures, and
- a processing device coupled to the database, the processing device being configured to retrieve data defining a three-dimensional roof structure from the database, to reconstruct the three-dimensional roof structure based on the retrieved data and to control the optical output device to display the reconstructed roof structure,
- where the retrieved data includes information on edges of at least one closed polygon and a type identifier respectively stored in the database for each one of the edges, each one of the type identifiers being respectively selected from a finite set of type identifiers, the processing device being configured to determine plural planar faces to reconstruct the roof structure, each one of the planar faces respectively being determined such that it passes through an edge of the polygon and has an orientation determined based on the type identifier stored for the edge.
A method of outputting a three-dimensional roof structure via an optical output device of a navigation system, the method comprising:
- retrieving data representing a three-dimensional roof structure from a database, where the retrieved data includes information on edges of at least one closed polygon and a type identifier respectively stored in the database for each one of the edges, each one of the type identifiers being selected from a finite set of type identifiers,
- reconstructing the three-dimensional roof structure based on the information on the edges and the type identifiers for the edges, where plural planar faces are determined so that the respective planar face passes through an edge of the polygon and has an orientation determined based on the type identifier stored for the edge, and
- controlling the optical output device to display the reconstructed roof structure.
A method of generating a vehicle navigation database including a parametric description of roof structures, the method comprising:
- retrieving data representing a three-dimensional roof structure;
- identifying, based on the data, at least one closed polygon including a plurality of edges in a base plane of the roof structure;
- for each edge of the plurality of edges,
- assigning a type identifier selected from a finite set of type identifiers to the edge based on a position of the edge relative to roof faces of the roof structure, and
- selectively determining, based on the assigned type identifier, a parameter value for the respective edge from the data;
- and
- storing information on the edges of the polygon and on the type identifiers assigned to each of the edges in the database.
A navigation system, comprising:
- an optical output device,
- a database storing data which defines three-dimensional roof structures, and
- a processing device coupled to the database, the processing device being configured to retrieve data defining a three-dimensional roof structure from the database, to reconstruct the three-dimensional roof structure based on the retrieved data and to control the optical output device to display said reconstructed roof structure,
- where the retrieved data includes information on edges of at least one closed polygon and a type identifier respectively stored in the database for each one of the edges, each one of the type identifiers being respectively selected from a finite set of type identifiers, the processing device being configured to determine plural planar faces to reconstruct the roof structure, each one of the planar faces respectively being determined such that it passes through an edge of the polygon and has an orientation determined based on the type identifier stored for the edge,
- where the retrieved data includes parameter values for at least a fraction of the edges, each one of the parameter values being respectively stored in association with one of the edges of the polygon,
- the processing device being further configured to reconstruct the roof structure based on the parameter values,
- the processing device being configured to identify an edge of the polygon for which a second type identifier is stored in the database and to reconstruct the roof structure such that it includes a planar face which is oriented normal to a base plane, passes through the identified edge and has an ascending wall edge inclined relative to the base plane.
Dependencies are inferred from the claim text.