A method of displaying points of interest in a perspective view of a geographical area on a display of a navigation device, the method comprising the steps of - displaying a perspective view of the geographical area on the display of the navigation device; - determining for each point of interest (602, 603, 604) to be displayed in the perspective view a distance measure indicative of a distance of the point of interest (602, 603, 604) to the view point of the perspective view; - in dependence on the distance measure, determining for each of the points of interest (602, 603, 604) the size of a graphical symbol (21, 22, 23, 24) to be displayed for the respective point of interest, wherein the size of the graphical symbol depends on the distance measure such that for a larger distance measure, the size of the graphical symbol becomes smaller; and - displaying points of interest (602, 603, 604) as graphical symbols (21, 22, 23, 24) in the perspective view, wherein the size of each graphical symbol is dependent on the distance of the respective point of interest (602, 603, 604) from the view point of the perspective view, such that graphical symbols (23, 24) for points of interest located further away from the view point are displayed smaller than graphical symbols (21, 22) for points of interest located closer to the view point; wherein each point of interest (602, 603, 604) is associated with a point of interest-category, wherein to different point of interest-categories, different display colors are assigned, and wherein at least parts of the graphical symbols (23, 24) are displayed in the display color of the point of interest-category associated with the respective point of interest (602, 603, 604), characterised in that the method comprises the steps of: for points of interest for which the distance measure is smaller than a predetermined value, the graphical symbols displayed for the points of interest are pictograms indicative of a point of interest-type or the point of interest-category of the respective point of interest, the pictograms being displayed in the display color assigned to the point of interest-category associated with the respective point of interest, and for points of interest for which the distance measure is larger than the predetermined value, the graphical symbols displayed for the points of interest are geometric shapes solidly filled with the display color assigned to the point of interest-category associated with the respective point of interest. - displaying a perspective view of the geographical area on the display of the navigation device; - determining for each point of interest (602, 603, 604) to be displayed in the perspective view a distance measure indicative of a distance of the point of interest (602, 603, 604) to the view point of the perspective view; - in dependence on the distance measure, determining for each of the points of interest (602, 603, 604) the size of a graphical symbol (21, 22, 23, 24) to be displayed for the respective point of interest, wherein the size of the graphical symbol depends on the distance measure such that for a larger distance measure, the size of the graphical symbol becomes smaller; and - displaying points of interest (602, 603, 604) as graphical symbols (21, 22, 23, 24) in the perspective view, wherein the size of each graphical symbol is dependent on the distance of the respective point of interest (602, 603, 604) from the view point of the perspective view, such that graphical symbols (23, 24) for points of interest located further away from the view point are displayed smaller than graphical symbols (21, 22) for points of interest located closer to the view point;