Method for the perspective display of a part of a topographic map, and device suitable for performing such a method

Abstract: By introducing an apparent third dimension via a coordinate transformation, a two-dimensional map is displayed in perspective in a more user friendly manner.

Description: The invention relates to a method for the perspective display of a part of a topographic map by selecting, in dependence on a position of a vehicle, topographic information from a data structure, where under the influence of a coordinate transformation the display takes place according to a principal viewing direction which moves together with the position of the vehicle and with a solid angle that takes into account the instantaneous motion of the vehicle. For users such as in cars or ships it is attractive to have visualised topographic information of their surroundings, at their disposal, in visual form. The invention also relates to a device for performing the method. A method according to the preamble is described in French published Patent Application 2,610,752. The reference discloses a method wherein a representation of a not necessarily flat terrain, stored in a data structure as a network of nodes, is transposed into a surface extending through the constituent nodes by interpolation, with the surface projected onto an auxiliary plane. A map or photograph of the terrain, containing colour information, is superposed on the surface and projected onto the auxiliary plane. This provides a perspective image of the terrain that is 'dressed up' with colour information from the map or photograph. This supplies for example a pilot with information on the terrain he is flying over. It is a drawback of such method that the image supplied to a user is restricted to what he himself would perceive under ideal circumstances. It is inter alia an object of the invention to provide a simple method for the perspective display of a part of a topographic map which is user friendly and which provides the user with more information about the terrain in or over which he moves than the information he has at his disposal from his point of view. To achieve this, the invention is characterized in that for an earthbound vehicle the viewing position is above the earth and the solid angle contains an actual simulated position of the vehicle itself. The user obtains, apart from the information he perceives from his point of view, extra information, which he could not possibly obtain from his position in the vehicle. It is of essential importance that the starting material defines a two-dimensional situation whereto an apparent, third dimension which is attractive on subjective grounds is added. The principal direction corresponds to an apparent viewing direction. The central projection, where all points of a figure to be projected are connected to a fixed point (the projection centre) via connecting lines intersected by a projection plane, produces a very faithful image from a subjective point of view. In this case the principal direction is usually a line in the plane which vertically divides the image in half at right angles. A parallel projection (as known, for example from mechanical drawings) parallel to the principal direction is slightly less faithful. The advantage of the latter approach consists in that all calculations are simpler and hence faster. Other projection methods are also feasible, notably a combination of central and parallel projection: for example, parallel projection in the horizontal direction and central projection in the vertical direction. Any projection method producing a spatial effect can in principle be used. One version of a method in accordance with the invention is characterized in that the position of the apparent point of view relative to the current position of the vehicle is fixed. Operation thus becomes more user-friendly, since the point of view moves as the user moves. A further version of a method in accordance with the invention is characterized in that the coordinate transformation includes a rotation through an angle a(t) which makes a predetermined direction in the image permanently coincident at least substantially with a direction of travel of the vehicle. It is thus achieved that the viewing direction from the apparent point of view extends substantially in the prolongation of the direction of travel of the vehicle, so that the direction most relevant to the user is displayed. A further version of a method in accordance with the invention is characterized in that the position of the vehicle on the map is displayed. The user can thus directly recognise the actual position. Another version of a method in accordance with the invention is characterized in that a change of the angle a(t) between successive images in time is limited to a predetermined value. As a result, when the direction of the travel of the vehicle changes, the viewing direction will not change so quickly that a user could become disoriented. A further version of a method in accordance with the invention is characterized in that from the selected information items to be displayed are determined by a further selection operation. This offers the advantage that a more user friendly display is realised by the omission of less relevant information. Moreover, successive images can be generated more quickly. A further version of a method in accordance with the invention is characterized in that an apparent point of view, occupying a relative position with respect to a current position of the vehicle, can be shifted to a corresponding relative position with respect to a point which is situated at an adjustable geographic distance from the current position on a given route which departs from the current position. The given route is, for example, an optimum route planned by a route planner. Thus, a user can obtain an impression of the surroundings some distance further down the route being followed. Another version of a method in accordance with the invention is characterized in that the apparent point of view is displaceable, in dependence on a fictitiously increased speed of travel of the vehicle along a given route from the current position of the vehicle. This offers the advantage that the user can already "scout" route segments yet to be travelled by simulating a fictitiously higher speed so that the current position of the vehicle along the route segment changes more quickly than in reality. A further version of a method in accordance with the invention is characterized in that a viewing direction from an apparent point of view of adjustable. Thus, a user can also look "backwards". The invention also relates to a device suitable for performing such a method. Other attractive aspects of the invention are disclosed in further dependent Claims. BRIEF DESCRIPTION OF THE FIGURES The invention will be described in detail hereinafter with reference to some Figures. Therein: Fig. 1 is a perspective representation of a part of a map; Figs. 2A and 2B illustrate a coordinate transformation; Fig. 3 illustrates the restriction of the change of the viewing angle; Fig. 4A is a further perspective representation of a part of a map; Fig. 4B is a third representation of a part of a map; Fig. 5 shows a device for the perspective display of a part of a map; Fig. 6 shows a flowchart illustrating the operation of the device. DESCRIPTION OF A PREFERRED EMBODIMENT Fig. 1 is a perspective representation of a part of a topographic map. The topographic data is stored in a memory, for example a CD-ROM. The image shown in Fig. 1 is produced by a microprocessor which calculates the current position of the vehicle on the basis of data supplied by sensors, selects a relevant part of the topographic data from the memory and performs the coordinate transformation. The driver can select a current position by hand. Coordinate transformations for perspective representation are known per se and so is the equipment for performing such transformations. Fig. 1 was generated using a Silicon Graphics IRIS workstation. In this respect reference is made to the leaflet "IRIS Series 2000: A Technical Overview", Silicon Graphics Computer Systems, Corporate Office Western Region, 630 Clyde Court, Mountain View, California 94043, and also to the leaflet "Fast forward engineering workstations: The IRIS Series 2000". The coordinate transformation applied therein will be described with reference to Fig. 2. A topographic map in the X-Y plane is first translated so that the current position of the vehicle is situated in the origin. Subsequently, a rotation is performed around the Z-axis through an angle such that the direction of travel of the vehicle coincides with the Y-axis. The coordinate transformations necessary to achieve this are generally known. The situation thus obtained is shown in Fig. 2A. The Y-axis extends from left to right. The X-axis extends perpendicularly to the plane of drawing, the positive direction pointing forwards. The Z-axis has been shifted slightly to the left for the sake of clarity, but actually extends through the point C: the current position of the vehicle. Above a point P, also being situated on the Y-axis, there is selected an apparent point of view K. On the Y-axis there is also selected a further point V which determines the axis of the viewing direction (the principal direction) in conjunction with the point K. Finally there is also selected a viewing angle g (both in the Y-Z plane and in the plane through the points K and V and parallel to the X-axis; these angles need not necessarily be equal). The spatial dimension of the angle g is adapted to the display member used; it will usually form the apex of a pyramid which is equilateral or not. Subsequently, a translation is performed which shifts the point V to the origin. Subsequently, a rotation is performed about the X-axis through an angle such that the line through the points K and V coincides with the Y-axis. The coordinate transformations realising this are again well known, see Fig. 2B. Finally, a perspective projection is performed, the plane determined by the X-axis and the line through the points C and P being projected onto a plane perpendicular to the Y-axis, for example the plane Y = 0. To this end, for each point of the plane to be projected which is situated within the viewing angle g, viewed from the point K, the connecting line to the point K is intersected by the plane on which projection takes place. The relevant coordinate transformation is generally known. This projection method is the so-called central projection method. Other projection methods are also feasible, notably the parallel projection method where parallel lines remain parallel. This projection method on the one hand offers the advantage that the coordinate transformation is simpler so that a perspective map display can be realised faster, but on the other hand has the drawback that a substantially smaller amount of information is given in each image because of the absence of radial compression of the information. Therefore, in the case of parallel projection horizons are never displayed but the image is cut off at the "upper" side. In the case of central projection a horizon (real or not) appears, depending on the situation of the upper leg of the vertical viewing angle. Furthermore, the display obtained via parallel projection is subjectively experienced to be less clear and hence less user friendly than the central projection. Fig. 1 concerns a city map for which the following parameters have been chosen: altitude KP of the apparent point of view is 500 meters. Furthermore the point of view is situated above the point P on the surface of the earth which is situated 600 meters behind the current position C of the vehicle, substantially in the prolongation of the direction of travel of the vehicle. The viewing direction is chosen so that the point V on the surface of the earth, being situated 600 meters in front of the current position C of the vehicle, substantially in the prolongation of the direction of travel of the vehicle, appears always substantially in the centre of the display. The viewing angle g is chosen to be 50 degrees horizontally as well as vertically. The current position of the vehicle is clearly indicated by the arrow. There are also indicated an intended route for the vehicle and three categories of roads: a main lane from the centre left to the top right of the image, a secondary road from the centre left to the bottom right, and in the foreground a network of side streets. The microprocessor generates successive perspective images with a frequency of approximately 1 image per second when all topographic information of the area selected from the memory is displayed. Thus, every second a new image which has been adapted to the current position and direction of the vehicle appears on the display screen of the user. In the case of a sudden change of direction of the vehicle, successive images could deviate from one another to such an extent that the user could become disoriented. Therefore, the change of the angle wherethrough rotation takes place in order to make the direction of travel coincide with the viewing direction is limited to a value of, for example at the most 15 degrees between two successive images. Thus, upon turning a corner the user will observe images which originate from more or less continuously varying directions, see Fig. 3. This Figure is an orthogonal plan view of a route segment of a vehicle (denoted by the dotted, arrow-like line segment). In various locations a V-shaped symbol indicates the viewing angle used for the perspective display at that area. When a corner is turned, the viewing direction is not automatically made to coincide with the direction of travel, but is gradually adapted thereto. Because of this lagging of the viewing direction with respect to the direction of travel, the interpretation of the display will be easier from a subjective point of view. Fig. 4A is a perspective representation of a part of a topographic map where all topographic information of the area selected from the memory is displayed. This information includes streets, intersections, a roundabout, characteristic points such as churches, monuments, etc. The strongly reduced items near the horizon offer the user little information. Fig. 4B is a more or less comparable representation in which notably the vehicle has meanwhile passed the roundabout at the foreground. The orientation of the two images is such that the direction between the starting point of the route (briefly before the first image) and the intended terminal point of the route (at the top centre in the image) originally extended vertically while the orientation is maintained. Another difference between the first and the second image consists in that Fig. 4B has been formed after a further selection from the selected information. As a result of the omission of irrelevant information, an image is obtained which contains substantially the same amount of relevant information for the user and which can be more quickly interpreted. An additional advantage of this further selection consists in that the microprocessor can increase the frequency of generation of images by a factor 6 to approximately 6 Hz. An obvious criterion for the further selection is formed by the geographic distance between items to be displayed and the current position of the vehicle. It is advisable, however, to display important traffic routes even when they extend beyond a given selection threshold. Therefore, if the topographic information obtained in advance for each item includes an index which indicates the traffic relevance, such an index forms a further criterion for the further selection. Items of high traffic relevance are always displayed whilst items of low traffic significance are omitted, even when they are situated in the direct vicinity of the current position of the vehicle. When the vehicle comprises a navigation system which determines an optimum route for the vehicle with a given starting point and a destination, the distance between the items to be displayed and the optimum route determined by the navigation system forms a further criterion for the further selection. The route is displayed, for example in a given, contrasting colour, and so are items which are situated in the vicinity of the route to be travelled. The starting point and the destination can also be included in the perspective representation, for example by way of a contrasting colour or a distinct symbol which may appear to project upwards from the plane to be projected in the perspective image. When the navigation system is of a kind such that the calculation of the optimum route requires a comparatively long period of time (i.e. too much time for the user to wait: the driver already starts to travel while the navigation system is still calculating) a further criterion for the further selection is formed by the presence of the items to be displayed in a given part of a tree structure with possible optimum sub-routes, said tree structure being generated by the navigation system. While the microprocessor calculates the optimum route, a provisionally optimum sub-route is displayed and also items which constitute other sub-routes and which are situated, for example not more than 10 branches deep in the tree structure. The chosen altitude of the apparent point of view can be rendered dependent on the instantaneous speed of the vehicle. In the case of a high speed, a suitable overview over a large area is desirable. Therefore, the altitude is increased as the speed is higher. If the topographic information includes an index indicating the traffic relevance for each route or sub-route, the altitude of the apparent point of view may be chosen to be dependent on this index. If the vehicle travels along an important traffic route, the altitude is higher than when the vehicle travels along an unimportant (for example, narrow or curved) route. The change of the altitude of the apparent point of view between two successive images can be limited to a given value, for example to at the most 20 meters. As a result, the user experiences a more or less continuous change of altitude when the speed changes or when the traffic relevance of the route followed changes. By temporarily adopting a fictitiously higher speed of the vehicle, it can be simulated that the current position of the vehicle along the route to be followed changes more quickly than in reality, for example three times as fast. The user can thus already "scout" a part of the route yet to be travelled. Fig. 5 shows a device which is suitable for generating a perspective view of surroundings of the vehicle. Sensors 1 and 2 supply measuring data (for example the instantaneous tractive wheel velocity and the instantaneous steering angle) to the detection means 3 which determine a current position of the vehicle on the basis thereof. This determination of the position, however, can also be realised by the reception of external data, for example from a satellite or another transmitter supplying measuring data. A bus 4 acts as a signal path and supplies, via a control unit 5, a mass memory 6 with a selection signal so that the processor 7, comprising a foreground memory 8 and a microprocessor 9, receives a relevant sub-set of topographic information. Via coordinate transformation, the microprocessor 9 produces a perspective image of the part of the map which is applied to the display unit 11, comprising an image memory, via a control unit 10. If desirable, the microprocessor 9 can temporarily supply, via the bus 4, the detection means 3 with a non-real, but simulated variation of the current position, obtained by a fictitiously higher speed of travel. Fig. 6 shows a flowchart illustrating the determination of a perspective image. A start is made in block 21. In block 22 a current position is determined. In block 23 a relevant part of the map is selected and applied to the foreground memory. If desirable, in block 24 a further selection is performed on the selected information on the basis of, for example, the geographic distance from the current position of the vehicle and the relevance of the items to be displayed. This block also may be skipped. In block 25 the coordinate transformation is performed on the information ultimately selected. This procedure takes into account, if applicable, the limitation to a maximum value of the change of the angle between successive images wherethrough a rotation constituting the coordinate transformation takes place in order to make the viewing direction coincide with the direction of travel of the vehicle. In block 26 the transformation result is pixel-wise applied to the image memory in the display element. In block 27 the display is completed and a new start may be made.

Claims: A method for the perspective display of a part of a topographic map by selecting, in dependence of a position (c) of a vehicle, topographic information from a data structure, where under the influence of a coordinate transformation the display takes place according to a viewing position (k) which moves together with the position (c) of the vehicle and with a solid angle (g) that takes into account the instantaneous motion of the vehicle, characterized in that for an earthbound vehicle the viewing position is above the earth and the solid angle (g) contains an actual simulated position of the vehicle itself. A method as claimed in Claim 1, wherein the viewing position (k) is fixed relative to the actual (c) position of the vehicle. A method as claimed in any one of the Claims 1 to 2, characterized in that the coordinate transformation includes a rotation through an angle a(t) which makes a predetermined direction in the image permanently coincident at least substantially with a direction of travel of the vehicle. A method as claimed in any one of the the Claims 1 to 3, characterized in that the position of the vehicle on the map is displayed. A method as claimed in any one of the Claims 3 to 4, characterized in that a change of the angle a(t) between successive images in time is limited to a predetermined value. A method as claimed in any one of the Claims 1 to 5, characterized in that from the selected information items to be displayed are determined by a further selection operation. A method as claimed in Claim 6, characterized in that the further selection is based on the distance between the items and the current position of the vehicle. A method as claimed in Claim 6 or 7, characterized in that the further selection is based on an index indicating the traffic relevance of the items. A method as claimed in any one of the Claims 6 to 8, where an optimum route is determined for the vehicle by a route planner, characterized in that the further selection is based on the distance between the items and the optimum route. A method as claimed in any one of the Claims 6 to 9, where the route planner generates a tree structure with feasible routes, characterized in that the further selection is based on the presence of the items in a predetermined part of the tree structure. A method as claimed in any one of the Claims 1 to 10, characterized in that the altitude of the apparent point of view depends on the speed of the vehicle. A method as claimed in any one of the Claims 1 to 10, characterized in that the altitude of the apparent point of view depends on an index which indicates a category of a route segment in which the vehicle is present. A method as claimed in Claim 11 or 12, characterized in that the change of the altitude of the apparent point of view between successive images is limited to a predetermined value. A method as claimed in any one of the Claims 1 to 13, characterized in that an apparent point of view, occupying a relative position with respect to a current position of the vehicle, can be shifted to a corresponding relative position with respect to a point which is situated at an adjustable geographic distance from the current position on a given route which departs from the current position. A method as claimed in Claim 14, characterized in that the apparent point of view can be shifted, in dependence on a fictitiously increased speed of travel of the vehicle along a given route from the current position of the vehicle. A method as claimed in any one of the Claims 1 to 15, characterized in that a viewing direction from an apparent point of view is adjustable. A device for the perspective display of a part of a topographic map, comprising selection means for selecting, in dependence of a position (c) of a vehicle, topographic information from a data structure, coordinate transformation means for executing a coordinate transformation for effecting the display according to a viewing position (k) that moves together with the position (c) of the vehicle and with a solid angle (g) that takes into account the instantaneous motion of the vehicle, characterized in that for an earthbound vehicle the viewing position is above the earth and the solid angle (g) contains an actual simulated position of the vehicle itself. A device as claimed in Claim 17, characterized in that the device also comprises means for limiting the change, between successive images, of the angle a(t) wherethrough rotation takes place during the coordinate transformation in order to make a predetermined direction in the display permanently coincident at least substantially with the direction of travel of the vehicle. A device as claimed in Claim 17 or 18, characterized in that the device also comprises second selection means for performing a further selection operation on the sub-information selected by the first selection means.

Inventors: DE JONG DURK JAN, EVERETT TIMOTHY JOHN, DE JONG, DURK JAN, EVERETT, TIMOTHY JOHN
Applicants: PHILIPS ELECTRONICS NV, PHILIPS ELECTRONICS N.V.
Application year: 1990
Main classification: G06T17
IPC codes: G09B29, G06T11, G06F17, G08G1, G06T15, G01C21