# US 2012/0253753 A1 · Navigation system for outputting a three-dimensional roof structure and generating a database

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0253753 A1
- Document ID: US20120253753A1
- Status: Published application
- Kind: A1
- Application number: 13/438,298
- Filed: 2012-04-03
- Published: 2012-10-04
- Earliest claimed: 2011-04-04
- Assignees: Harman Becker Automotive Systems GmbH
- Inventors: Marek Strassenburg-Kleciak
- Web page: https://patentgrep.com/patent/US20120253753A1

## CPC

- 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)}
- G06F 30/13: Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
- G06T 17/05: Geographic models
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The navigation system of claim 1, the finite set of type identifiers including at least a first type identifier for an ascending roof face and a second type identifier for a planar face which is oriented normal to a base plane.

### Claim 3 (depends on 1)

The navigation system of claim 1,
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.

### Claim 4 (depends on 3)

The navigation system of claim 3, the processing device being configured to, when reconstructing the roof structure, identify an edge of the polygon for which a first type identifier is stored in the database, to retrieve at least one inclination parameter value for the identified edge and to generate an inclined roof face having a planar face, the planar face passing through the identified edge and having an inclination defined by the inclination parameter value.

### Claim 5 (depends on 4)

The navigation system of claim 4, the processing device being configured to identify a second edge of the polygon for which the first type identifier is stored in the database, to retrieve a second inclination parameter value for the identified second edge, and to compute an intersection line between the roof face and a second roof face, the second roof face including a second planar face which passes through the second edge and has an inclination defined by the second inclination parameter value.

### Claim 6 (depends on 4)

The navigation system of claim 4, the processing device being configured to determine whether a further inclination parameter value is stored for the identified edge and, if a further inclination parameter value is stored for the identified edge, to generate the roof face as a broken roof face which has a further planar face, where the further planar face is parallel to the identified edge of the polygon and has a further inclination defined by the further inclination parameter value.

### Claim 7 (depends on 1)

The navigation system of claim 1, 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.

### Claim 8 (depends on 7)

The navigation system of claim 7, the processing device being configured to compute an intersection line between a plane and a further plane in order to compute the ascending wall edge, where the plane passes through the identified edge and is normal to the base plane, and where the further plane passes through another edge of the polygon adjacent the identified edge and is inclined relative to the base plane.

### Claim 9 (depends on 1)

The navigation system of claim 1, the processing device being configured to identify edges of the polygon for which a third type identifier is stored in the database and to reconstruct the roof structure such that it includes a flat roof enclosed by the identified edges of the polygon.

### Claim 10 (depends on 1)

The navigation system of claim 1, where the finite set of type identifiers includes three or less different type identifiers.

### Claim 11 (depends on 1)

The navigation system of claim 1, where the polygon is disposed in a base plane of the roof structure.

### Claim 12 (depends on 1)

The navigation system of claim 1, where the database is a relational database.

### Claim 13

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.

### Claim 14 (depends on 1, 13)

The method of claim 13, where the method is performed by the navigation system of claim 1.

### Claim 15

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.

### Claim 16 (depends on 15)

The method of claim 15,
where the set of type identifiers includes a first type identifier, a second type identifier, and a third type identifier,
where the first type identifier is assigned to an edge of the polygon if the edge extends along a lower end side of an inclined roof face,
where the second type identifier is assigned to an edge of the polygon if the edge extends across a wall face having an ascending wall edge to support an ascending roof face, and
where the third type identifier is assigned to an edge of the polygon if the edge extends along a side of a flat roof face.

### Claim 17

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.

### Claim 18 (depends on 17)

The navigation system of claim 17, the finite set of type identifiers including at least a first type identifier for an ascending roof face and a second type identifier for a planar face which is oriented normal to a base plane.

### Claim 19 (depends on 17)

The navigation system of claim 17, the processing device being configured to, when reconstructing the roof structure, identify an edge of the polygon for which a first type identifier is stored in the database, to retrieve at least one inclination parameter value for the identified edge and to generate an inclined roof face having a planar face, the planar face passing through the identified edge and having an inclination defined by the inclination parameter value.

### Claim 20 (depends on 19)

The navigation system of claim 19, the processing device being configured to identify a second edge of the polygon for which the first type identifier is stored in the database, to retrieve a second inclination parameter value for the identified second edge, and to compute an intersection line between the roof face and a second roof face, the second roof face including a second planar face which passes through the second edge and has an inclination defined by the second inclination parameter value.

### Claim 21 (depends on 19)

The navigation system of claim 19, the processing device being configured to determine whether a further inclination parameter value is stored for the identified edge and, if a further inclination parameter value is stored for the identified edge, to generate the roof face as a broken roof face which has a further planar face, where the further planar face is parallel to the identified edge of the polygon and has a further inclination defined by the further inclination parameter value.

### Claim 22 (depends on 17)

The navigation system of claim 17, 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.

### Claim 23 (depends on 22)

The navigation system of claim 22, the processing device being configured to compute an intersection line between a plane and a further plane in order to compute the ascending wall edge, where the plane passes through the identified edge and is normal to the base plane, and where the further plane passes through another edge of the polygon adjacent the identified edge and is inclined relative to the base plane.
