DATABASE FOR A NAVIGATION DEVICE, METHOD OF OUTPUTTING A THREE-DIMENSIONAL REPRESENTATION OF A TERRAIN AND METHOD OF GENERATING A DATABASE

摘要

A database for a navigation device includes 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.