Navigation device, method of outputting a map, and method of generating a database

A navigation device comprises a processing device and a database (3). The database (3) stores first data (10) defining, for a plurality of objects, respectively a three-dimensional representation of the object. The database (3) stores second data (20) including, for at least a subset of the plurality of objects, an icon representation (26) of the respective object, coordinates (25) of the respective object and a pointer (27) to a portion (11-15) of the first data (10) which is associated with the respective object. The processing device is coupled to the database (3) and is configured to control an optical output device to display an object based on the first data (10) or based on the second data (20).