Abstract: A navigation system has a database which stores index data for, respectively, a tile of a tiling. The index data includes, for each one of plural cells of a grid which is superimposed on the tile, respectively an identifier for each triangular face of a triangulated irregular network which at least partially overlaps with the respective cell. The plural cells of the grid are defined so as to cover the respective tile. A processing device of the navigation system is configured to use the index data to determine a triangular face on which a map feature having given lateral coordinates is located, in order to determine a height coordinate of the map feature.

Abstract: Techniques for generating a 3-dimensional map view of a navigation system are disclosed. A position module determines a position of a user to which the 3-dimensional map view is to be displayed, a viewing direction and elevation for the user. A map viewer generates the 3-dimensional map view of the map data, wherein for objects located within a predefined distance to the position of the user the position and the representation of each object is calculated taking into account the viewing direction and the elevation, wherein for objects located outside the predefined distance at least one group of objects, to which the objects belong, is identified, and for each identified group the background image is selected and displayed in which the 3-dimensional objects of the identified group are shown from the determined viewing direction and elevation. A display device displays the generated map view.

Abstract: A database for a navigation system has digital elevation model data defining a three-dimensional surface. The database stores, for plural tiles of a tiling, a first array including three-dimensional coordinates of vertices of plural triangulated irregular networks, TINs, for the respective tile, and a plurality of second arrays. Each second array respectively defines triangular faces of a TIN and includes a plurality of vertex indices of the vertices to define triangular faces of the respective TIN. A method of outputting a three-dimensional representation of a terrain and a method of generating the database are also described.

Abstract: A system for visualization of 3D objects and/or 3D terrain includes a processor, a display in communication with the processor, and a range metering device in communication with the processor. The system visualizes the 3D objects and/or the 3D terrain based upon their respective distances from the mobile device and based upon a respective parameter measuring the detail of the 3D object and/or the 3D terrain.

Abstract: Techniques for generating a 3-dimensional map view of a navigation system are disclosed. A position module determines a position of a user to which the 3-dimensional map view is to be displayed, a viewing direction and elevation for the user. A map viewer generates the 3-dimensional map view of the map data, wherein for objects located within a predefined distance to the position of the user the position and the representation of each object is calculated taking into account the viewing direction and the elevation, wherein for objects located outside the predefined distance at least one group of objects, to which the objects belong, is identified, and for each identified group the background image is selected and displayed in which the 3-dimensional objects of the identified group are shown from the determined viewing direction and elevation. A display device displays the generated map view.

Abstract: A navigation system includes a display for displaying map sections and point of interest (POI) data to a user and a database for storing POI data. A retrieval unit is provided to retrieve from the database POI data for the map section to be displayed. The POI database includes POIs and substitute POIs representing a number of POIs in a map region. It may then depend on the map scale with which the map section is to be displayed whether a substitute POI or a POI which it represents is retrieved from the database.

Abstract: A system for visualization of 3D objects and/or 3D terrain includes a processor, a display in communication with the processor, and a range metering device in communication with the processor. The system visualizes the 3D objects and/or the 3D terrain based upon their respective distances from the mobile device and based upon a respective parameter measuring the detail of the 3D object and/or the 3D terrain.

Abstract: A database for a navigation system has digital elevation model data defining a three-dimensional surface. The database stores, for plural tiles of a tiling, a first array including three-dimensional coordinates of vertices of plural triangulated irregular networks, TINS, for the respective tile, and a plurality of second arrays. Each second array respectively defines triangular faces of a TIN and includes a plurality of vertex indices of the vertices to define triangular faces of the respective TIN. A method of outputting a three-dimensional representation of a terrain and a method of generating the database are also described.

Abstract: A navigation system has a database which stores index data for, respectively, a tile of a tiling. The index data includes, for each one of plural cells of a grid which is superimposed on the tile, respectively an identifier for each triangular face of a triangulated irregular network which at least partially overlaps with the respective cell. The plural cells of the grid are defined so as to cover the respective tile. A processing device of the navigation system is configured to use the index data to determine a triangular face on which a map feature having given lateral coordinates is located, in order to determine a height coordinate of the map feature.

Abstract: A navigation system includes a display for displaying map sections and point of interest (POI) data to a user and a database for storing POI data. A retrieval unit is provided to retrieve from the database POI data for the map section to be displayed. The POI database includes POIs and substitute POIs representing a number of POIs in a map region. It may then depend on the map scale with which the map section is to be displayed whether a substitute POI or a POI which it represents is retrieved from the database.