A navigation device for a vehicle, comprising: - a database (2, 2a, 2b) storing, for a plurality of tiles (30, 31, 32, 33, 34, 35) of a tiling, at least one triangulated irregular network, TIN, defining a three-dimensional surface of map data, characterized in the database further storing for a plurality of triangular faces (20, 21, 22, 23, 24) of the at least one TIN, control information defining a nested bounding sphere (40, 41, 42, 43) for the respective triangular faces, wherein the database (2, 2a, 2b) stores for each tile (30, 31, 32, 33, 34, 35) two TINs, wherein each tile (30, 31, 32, 33, 34, 35) comprises two triangular faces (20, 21, 22, 23, 24) of a first TIN and each tile (30, 31, 32, 33, 34, 35) comprises four triangular faces of a second TIN, and wherein the triangular faces (20, 21, 22, 23, 24) of the second TIN are substructures of the triangular faces (20, 21, 22, 23, 24) of the first TIN, - a processor coupled to said database (2, 2a, 2b) and configured to calculate a screen-space error for the plurality of triangular faces (20, 21, 22, 23, 24) based on the respective control information and based on at least one of the following: a viewing angle of an electronic map view, a virtual camera position of the electronic map view, and predict whether a triangular face (20, 21, 22, 23, 24) is visible in the electronic map view based on the calculated screen-space error, - a working memory, wherein, if the processor predicts that a certain triangular face (20, 21, 22, 23, 24) is visible, the processor is configured to load from the database (2, 2a, 2b) the tile (30, 31, 32, 33, 34, 35) comprising the certain triangular face (20, 21, 22, 23, 24) into the working memory, - a graphical processor configured to render the electronic map view based on the virtual camera position and the viewing angle such that it comprises a terrain representation based on the three-dimensional surfaces defined by those tiles (30, 31, 32, 33, 34, 35) which are loaded into the working memory, wherein the graphical processor is configured to render the electronic map view such that, depending on a threshold comparison of a distance between a tile (30, 31, 32, 33, 34, 35) and the virtual camera position, either the first or the second TIN is used for calculating the respective terrain representation. - a database (2, 2a, 2b) storing, for a plurality of tiles (30, 31, 32, 33, 34, 35) of a tiling, at least one triangulated irregular network, TIN, defining a three-dimensional surface of map data, characterized in the database further storing for a plurality of triangular faces (20, 21, 22, 23, 24) of the at least one TIN, control information defining a nested bounding sphere (40, 41, 42, 43) for the respective triangular faces, wherein the database (2, 2a, 2b) stores for each tile (30, 31, 32, 33, 34, 35) two TINs, wherein each tile (30, 31, 32, 33, 34, 35) comprises two triangular faces (20, 21, 22, 23, 24) of a first TIN and each tile (30, 31, 32, 33, 34, 35) comprises four triangular faces of a second TIN, and wherein the triangular faces (20, 21, 22, 23, 24) of the second TIN are substructures of the triangular faces (20, 21, 22, 23, 24) of the first TIN, - a processor coupled to said database (2, 2a, 2b) and configured to calculate a screen-space error for the plurality of triangular faces (20, 21, 22, 23, 24) based on the respective control information and based on at least one of the following: a viewing angle of an electronic map view, a virtual camera position of the electronic map view, and predict whether a triangular face (20, 21, 22, 23, 24) is visible in the electronic map view based on the calculated screen-space error, - a working memory, wherein, if the processor predicts that a certain triangular face (20, 21, 22, 23, 24) is visible, the processor is configured to load from the database (2, 2a, 2b) the tile (30, 31, 32, 33, 34, 35) comprising the certain triangular face (20, 21, 22, 23, 24) into the working memory, - a graphical processor configured to render the electronic map view based on the virtual camera position and the viewing angle such that it comprises a terrain representation based on the three-dimensional surfaces defined by those tiles (30, 31, 32, 33, 34, 35) which are loaded into the working memory,