JP2006235646A - 3-dimensional map display device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a 3-dimensional map display device for quickly displaying a 3-dimensional map of high quality. <P>SOLUTION: The 3-dimensional map display device includes a shadow surface presence/absence discrimination means for preliminarily discriminating the presence/absence of shadow surfaces of topographic polygons displayed on a display screen, a map data division means for dividing map data by topographic polygons, a map data storage means for storing divided data, a character string processing means for determining a drawing order and drawing positions of character strings in accordance with distances from a viewpoint position, and a drawing means for successively drawing the stored map data and character strings. A 3-dimensional map obtained by looking down at a topographic surface from a prescribed viewpoint is displayed. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a three-dimensional map display device that displays a map on a three-dimensional topographic map on a display or the like.

  Conventionally, in a map display device, digital map data stored in a storage medium such as a CD-ROM or DVD-ROM is read, and a structure, a road, a place name, etc. are coordinate-transformed and drawn as an arbitrary scale plan view. A map was displayed on the display device. Further, as described in JP-A-8-292720, a planar map is viewed from a viewpoint position of an arbitrary height, and an overhead view projected on a projection plane provided between the planar map and the viewpoint is displayed. There is also a pseudo 3D display. A feature of the pseudo three-dimensional display is that detailed map information in the vicinity of the viewpoint and outline information in the distance from the viewpoint can be grasped on the same screen. Furthermore, there is also a method for expressing the difference in topography by drawing contour lines and colors corresponding to the contours on these two-dimensional maps and maps displayed in a pseudo three-dimensional manner.

  In the pseudo three-dimensional map display, the coordinates are converted and rendered based on the two-dimensional map data on the assumption that all the planes have the same height. Therefore, it has been difficult to express a three-dimensional shape such as undulations of mountains and valleys. Furthermore, even in a method of drawing contour lines and colors according to contours on a planar map or a pseudo 3D map, the displayed map screen is far from the actual topography, and it is difficult to display a more realistic overhead view. Met.

As a method for solving this problem, a vertex coordinate in which elevation data is recorded is read, a three-dimensional model is created with a topographic mesh formed by connecting the vertices as a minimum unit, and the two-dimensional map data is created there. There is a three-dimensional map display that obtains a three-dimensional terrain display by overlaying. In 3D map display, the viewpoint position is set so as to include a point to be overlooked, and the terrain shape constituted by the 3D model and the map overlapping it are projected onto a projection screen, that is, a display screen such as a display. To do.
JP-A-8-292720

  In the 3D map display, the 3D terrain shape is looked down on from the set viewpoint position. Therefore, particularly in mountainous areas, a slope of the mountain opposite to the viewpoint position, a topographic surface hidden by a mountain in front or the like, that is, a hidden surface is generated, and it is essential to delete the hidden surface.

  The hidden surface removal method has depth information for each pixel of the display screen, determines the depth information at the time of drawing for each pixel, and draws if it is on the near side, Z buffer method, terrain constituting a three-dimensional topographic map Sorts meshes and map data in depth order, draws in order from the viewpoint farther toward the front, and selects and draws the terrain mesh and map data constituting the 3D topographic map in order from the viewpoint farther toward the front. There are methods such as a painter algorithm.

  Here, the Z buffer requires a rendering processor having a comparator for executing depth determination for each pixel, or rendering software for rendering each pixel while determining the depth. Therefore, the hidden surface removal in the three-dimensional map display affects the drawing in units of pixels, and it is difficult to realize it using a drawing processor that draws a generally used two-dimensional plane. Therefore, the focus is on the case of using a Z sort method or a painter algorithm that can be realized in a drawing processor for drawing a two-dimensional plane for hidden surface removal. When a 3D map is displayed using the Z sort method and painter algorithm, the following problems occur in hidden surface removal.

  A first problem is that road data included in map data and background data representing a water system and a green zone are generated independently of altitude data. Therefore, there is no guarantee that there are vertices where the polygonal lines and faces constituting the map data intersect with the terrain mesh. For this reason, when the terrain mesh and map data are sorted or selected in order from the far field of view and drawn, a cyclical overlap occurs and there is a problem that hidden surface removal cannot be performed completely.

  The second problem is the large processing load of sorting the terrain data and map data implemented in the Z sort method, or the terrain data and map data implemented in the painter algorithm in order from the back, completing the 3D map display. There is a problem of increasing the time to do so. Furthermore, if the size of the terrain mesh is fixed, there is a problem that the number of terrain meshes that must be drawn increases when the viewpoint height is increased, and the processing load increases.

  The third problem is that character strings such as names, symbols, icons, etc., only specify the positions for drawing them in map data, and do not consider the area for displaying the character strings, symbols, icons. . Therefore, when the hidden surface removal process is executed, there is a problem that the character string, symbol, and icon are not correctly hidden and are hidden by the terrain mesh or map data.

A fourth problem is that when a three-dimensional map is displayed, an area that is not completely drawn is generated at the screen end far from the viewpoint or in the vicinity of the viewpoint, and the display quality is deteriorated. In the pseudo 3D map display, it is sufficient to calculate the map area to be displayed on the display assuming that all planes have the same altitude. However, since the altitude value is given in the 3D map display, the display area is simply determined. This is due to the difficulty.
The present invention has been made based on the above circumstances, and an object thereof is to reduce the drawing processing load and improve the display quality of a three-dimensional map.

  In order to solve the above problems, the following means are used.

  As means for solving the first problem, means for dividing the map data in units of terrain mesh is used. On the other hand, the means for dividing the map data into terrain mesh units can perform complete hidden surface removal, but the processing load is heavy. Therefore, a means for determining whether or not a hidden surface exists in the three-dimensional map to be displayed is divided into map data in units of terrain mesh when it is determined that there is a hidden surface, and map in units of terrain mesh when it is determined that there is no hidden surface. Operates to skip data partitioning.

  As means for solving the second problem, means for storing a drawing instruction and a branch instruction for drawing map data divided for each terrain mesh as a set is used. Furthermore, in the case of a viewpoint height or depression angle over which a wide area can be seen, means for changing the size of the terrain mesh is used.

  As means for solving the third problem, there is used means for selecting a terrain mesh adjacent to the viewpoint vicinity side of the terrain mesh including the character string and drawing the character string on the selected terrain mesh. Further, means for changing the drawing position of the character string in the upward direction on the display screen according to the terrain mesh position including the character string is used.

  As a means for solving the fourth problem, the map area to be displayed on the display is calculated on the assumption that the altitudes of all the terrain are equal, and is used for the three-dimensional map display by the difference between the minimum altitude value in the map area and the altitude value of the viewpoint position. Use means to enlarge the terrain mesh. Further, it is determined whether or not there is a region where the topography is not drawn at the bottom of the display screen, and if there is a region where the topography is not drawn, means for painting the region with a topographic color corresponding to the viewpoint position elevation is used.

  In the three-dimensional map display apparatus of the present invention, by applying the above means, map data to be displayed overlaid on the topographic map, that is, hidden data such as road data, background data, character / symbol data, etc. can be deleted without special hardware. It becomes possible to process completely and quickly. Furthermore, since the operation is performed so as to eliminate the missing polygons on the terrain surface, the display quality can be improved.

  An embodiment in which a three-dimensional map display device is applied to a navigation device will be described below with reference to the drawings.

  FIG. 1 shows a display example of the three-dimensional map display of the present invention. Map data such as terrain, roads, character strings, etc. is divided into terrain mesh 2001 units constituting the terrain plane, and the terrain mesh and the divided map data are drawn in order from the viewpoint far away to the vicinity of the viewpoint to draw a three-dimensional map. Displayed on the output device 2.

  FIG. 2 shows the configuration of the navigation device. Hereinafter, details of each component unit of the navigation device will be described.

  The arithmetic processing unit 1 detects a current position based on sensor information S5 to S8 output from various sensors 5 to 8, reads map data necessary for map display from the obtained current position information from the storage means 3, The user develops the map data in graphics and displays the map on the output device 2, selects the optimum route connecting the destination and the current location instructed by the user, and displays the map superimposed on the map on the output device 2. It is a central unit that performs various processes such as guiding the car to the destination.

  The output device 2 is a unit that displays graphics information generated by the arithmetic processing unit 1, and is configured by a CRT or a liquid crystal display. The signal S1 between the arithmetic processing unit 1 and the output device 2 is generally connected by an RGB signal or an NTSC (National Television System Committee) signal.

  The storage means 3 is composed of a large-capacity storage medium such as a CD-ROM, a DVD-ROM, or an IC card, and stores map data, altitude data, and the like necessary for map display.

  The input device 4 is a unit that receives an instruction from a user, and includes a hardware switch such as a scroll key and a scale change key, a joystick, a touch panel pasted on a display, and the like.

  The sensor used to detect the position in the navigation device measures the distance from the product of the wheel circumference and the measured wheel rotation speed, and the moving body bends due to the difference in the rotation speed of the paired wheels. Wheel speed sensor 5 that measures the angle, geomagnetic sensor 6 that detects the magnetic field held by the earth and detects the direction in which the moving body is facing, and a gyro that detects the rotation angle of the moving body such as an optical fiber gyroscope and a vibrating gyroscope 7. Measure the current position, traveling speed and traveling direction of the moving body by receiving the signals from the GPS satellite and measuring the distance between the moving body and the GPS satellite and the change rate of the distance with respect to three or more satellites. The GPS receiver 8 is used. Further, the GPS receiver 8 can obtain time information and date information by analyzing signals from GPS satellites.

  In addition, an in-vehicle LAN device 9 is provided for receiving various information on the vehicle, such as door opening / closing information, the type and status of lights that are lit, the status of the engine and the result of failure diagnosis.

  FIG. 3 is a diagram illustrating the hardware configuration of the arithmetic processing unit 1.

Hereinafter, each component will be described. The arithmetic processing unit 1 is configured by connecting the devices 21 to 31 in the figure with a bus. Each component includes a CPU 21 that executes various processes such as numerical calculations and control of each device, a RAM 22 that stores maps and search data, a calculation data, a ROM 23 that stores processing programs and data, a high-speed memory and a memory, The DMA (Direct Memory Access) 24 that executes data transfer between the memory and each device, and drawing commands and branch commands stored in the unified memory 26 are received and are rapidly developed into pixel information in the frame memory space in the unified memory. A graphics processor 25 for performing graphics rendering and display control, a unified memory 26 for storing rendering results and rendering commands, a color palette 27 for converting image data composed of palette IDs for each color into RGB luminance information signals, A / D converter 28 for converting an analog signal into a digital signal, It comprises an SCI 29 that converts a real signal into a parallel signal synchronized with the bus, a PIO 30 that synchronizes with the parallel signal and places it on the bus, and a counter 31 that integrates the pulse signal.
FIG. 4 is a diagram illustrating the functional configuration of the arithmetic processing unit 1. Details of each component will be described below.

  The current position calculation means 42 uses distance data and angle data obtained as a result of integrating the distance pulse data S5 measured by the wheel speed sensor 5 and the angular acceleration data S7 measured by the gyro 7, respectively. By integrating with the shaft, a process of calculating the position (X ′, Y ′) after traveling the moving body from the initial position (X, Y) is performed. Here, in order to match the relationship between the rotation angle of the moving body and the traveling direction, the angle data obtained by integrating the direction data S6 obtained from the geomagnetic sensor 6 and the angular acceleration data S7 obtained from the gyro 7 are in a one-to-one relationship. And the absolute azimuth in the direction in which the moving object is traveling is corrected. Further, when the data obtained from the above-described sensor is integrated, the sensor error accumulates, so that the accumulated error is canceled based on the position data S8 obtained from the GPS receiver 8 at a certain time period. To output the current position information.

  Since the current position information includes sensor errors, the map matching means 43 is performed for the purpose of further improving the position accuracy. This is because the road data included in the map around the current location is read from the storage means 3 by the map data reading means 44, the travel locus shape obtained from the current position calculating means 42 and the road shape are compared with each other, and the correlation between the shapes is the most. This is a process of adjusting the current location to a high road. By applying the map matching process, the current location often coincides with the traveling road, and the current position information can be output with high accuracy.

  The user operation analysis means 41 receives a request from the user by the input device 4, analyzes the request content, and controls each unit so as to execute a corresponding process.

  The map display means 45 uses the map data and elevation data read by the map data reading means 44 from the storage means 3 and transfers drawing data for drawing a three-dimensional map looking down on the terrain at a predetermined depression angle and a predetermined scale from the viewpoint position. To work. The viewpoint position may be set to a position that is a predetermined distance away from the current position on the map or the point to be displayed in the direction opposite to the line of sight.

  The menu display means 46 operates to draw buttons and menu lists that serve as user interfaces, and to transfer the drawing data to the display processing means 47.

  Based on the drawing data from the map display means 45 and the menu display means 46 described above, the display processing means 47 converts pixels, lines, planes, images, and characters representing the map and the menu screen into the frame memory in the unified memory 26. expand.

  Details of the map display means 45 for generating drawing data for displaying a three-dimensional map will be described below.

  FIG. 5 is a diagram for explaining the functional configuration of the map display means 45.

  The map data request means 50 is composed of map data included in the area to be displayed on the map, that is, road data composed of road attributes and shapes thereof, polygon attributes representing buildings, green zones, rivers, etc. and shapes thereof. The background data, the character / symbol data composed of the character / symbol code such as the place name and the facility name and the coordinate data of the point where they are located, and the region to be displayed on the map are divided at predetermined intervals in the x-axis and y-axis directions. The altitude data composed of the altitude values of the vertices are read from the storage means 3.

  The terrain mesh calculation means 51 calculates the visible area of the map displayed on the display screen from the viewpoint position and the depression angle, and generates a rectangular terrain mesh that expresses the terrain surface from the altitude data existing in the visible area.

  The coordinate conversion means 52 converts the map data and elevation data read by the map data request means 50 so that the line-of-sight direction coincides with the y-axis and the viewpoint position is the origin.

  The hidden surface presence / absence determining unit 53 performs projection conversion of the terrain mesh generated by the terrain mesh calculating unit 51 by the projection conversion unit 57, and determines whether or not there is a terrain mesh to be hidden from the result of the projection conversion. If there is a hidden terrain mesh, the process moves to the map data dividing means 54, and if not, the process moves to the map data storage means 56.

  The map data dividing means 54 divides road data and background data included in the map data for each terrain mesh.

  The character string processing means 55 corrects the timing for drawing a character string such as a name and a symbol and the drawing position on the display screen.

  The map data storage means 56 divides the map data when the hidden surface presence determining means 53 determines that a hidden surface exists, and the map data read when the hidden surface presence determining means 53 determines that there is no hidden surface. Projection conversion is performed, and a drawing instruction and a branch instruction are stored as a pair.

  The projection conversion unit 57 includes vector data and point data constituting the map data on a projection plane (display screen) existing at a specified depression angle from the viewpoint position 1005 shown in FIG. Projects and converts the vertex coordinates that make up the terrain mesh.

  The drawing means 58 selects and draws a terrain mesh at an arbitrary position and map data to be drawn over the terrain mesh. By performing these processes in the order from the far viewpoint to the vicinity of the viewpoint, the hidden surface removal of the topographic map and the map is realized.

  Next, details of the coordinate conversion means 52 will be described with reference to FIG.

  The coordinate conversion means 52 uses the map data and altitude data read by the map data request means 50 as the map data and the viewpoint position 1005 shown in FIG. 6 is the origin (0, 0) and the line-of-sight direction 1006 coincides with the y coordinate axis. And coordinate conversion so that the scale of the altitude data matches. Here, the viewpoint position may be set at a point away from the own vehicle position by a predetermined distance in the direction opposite to the line of sight, and higher than the own vehicle position by a predetermined height. Further, the line-of-sight direction may be set to the traveling direction of the host vehicle. Accordingly, the terrain mesh 2001 and the map data are in the same coordinate system, and the rectangles constituting each terrain mesh are parallel to the x-axis and the y-axis. 54 can be simplified.

  Next, details of the terrain mesh calculation means 51 will be described with reference to FIGS.

  The visible region calculation means 70 is a coordinate system in which the viewpoint position 1005 shown in FIG. 7 is the origin, and the line-of-sight direction 1006 is the top (y-axis). Assuming that the altitudes of all the points are the same, the range (visible region) 1004 of the two-dimensional map projected on the display screen is calculated when looking down from the viewpoint position in the line-of-sight direction.

  Next, in the terrain mesh size calculation 71, the size of the terrain mesh constituting the terrain plane is determined. In the device that displays a three-dimensional map viewed from an arbitrary viewpoint height, the visible region 1004 becomes wider when the viewpoint position becomes higher. As a result, if the terrain mesh sizes dx and dy are fixed, the number of terrain meshes increases in the square order, and the processing load increases. Therefore, processing for determining the terrain mesh sizes dx and dy based on the viewpoint height and the depression angle is used. For example, the mesh size may be determined by multiplying the reference terrain mesh sizes dx and dy by the ratio between the reference viewpoint height and the set viewpoint height. Furthermore, the terrain mesh sizes dx and dy corresponding to each viewpoint height may be provided as a table, and the terrain mesh sizes dx and dy corresponding to the arbitrary viewpoint height may be determined from this table. Although the example using the viewpoint height as a parameter has been described here, the size of the terrain mesh can also be determined by performing the same processing using the depression angle as a parameter. Further, the size of the terrain mesh may be determined from the relationship between the viewpoint height and the depression angle. Thus, the number of terrain meshes to be drawn is controlled so as not to increase significantly, and the processing load when the visible region is enlarged can be reduced.

  The terrain mesh generation 72 divides the visible region 1004 for each terrain mesh size dx, dy obtained by the terrain mesh size calculation 71, and calculates the coordinate value of each vertex 2002 constituting the terrain mesh 2001. In this embodiment, the terrain mesh shape is rectangular, but the terrain mesh shape may be triangular.

  The minimum elevation extraction 73 is performed in order to prevent a terrain polygon dropout that occurs when looking down at a terrain area where the elevation of the viewpoint position 1005 is high and the elevation is low, and among the elevation values included in the visible area 1004 in the elevation data. Extract the lowest elevation value.

  Next, the visible region correction 74 calculates the difference between the elevation value of the viewpoint position and the elevation value extracted by the minimum elevation extraction 73, and uses the difference value as a parameter in the horizontal direction perpendicular to the line-of-sight direction as shown in FIG. A right additional terrain mesh 2003 and a left additional terrain mesh 2004 are added. There is a method of setting the number of meshes to be added for each predetermined height of the difference value as a calculation method of the terrain mesh to be added. This is, for example, a method in which a terrain mesh is added one by one to the left and right with a difference value of 100 m. Note that processing may be performed using the current position altitude instead of the viewpoint position altitude.

  Each vertex 2002 of the terrain mesh generated by the above processing is a vertex on a two-dimensional plane, and it is necessary to obtain an elevation value at each vertex in order to perform three-dimensional map display. Therefore, in the altitude value calculation 75, the altitude value of the vertex constituting the topographic mesh is calculated from the altitude data read out by the map data request means 50. Here, the vertex coordinates recorded in the elevation data do not match the vertex coordinates constituting the terrain mesh. Therefore, for example, as shown in FIG. 6, the elevation data of the vertices 2040, 2041, 2042, and 2043 surrounding the vertex 2002 is read, and the elevation value of the vertex 2002 is calculated. Here, the coordinates of the altitude 2040 are (x1, y1, z1), the coordinates of the altitude 2041 are (x2, y1, z2), the coordinates of the altitude 2042 are (x2, y2, z3), and the coordinates of the altitude 2043 are (x1, If y2, z4), the elevation value zp with respect to the coordinates of the vertex 2002 as (xp, yp) is obtained by calculating Equation 1, Equation 2, and Equation 3.

    Za = (yp−y1) × (Z4−Z1) / (y2−y1) + Z1 (Expression 1)

    Zb = (yp−y2) × (Z3−Z2) / (y2−y1) + Z2 (Expression 2)

Zp = (xp−x1) × (Zb−Za) / (x2−x1) + Za (Expression 3)
Next, details of the hidden surface presence determination means 53 will be described with reference to FIG.

  If there is no hidden terrain on the map to be displayed, the process of dividing the map data into terrain mesh units is omitted, and after all the terrain surfaces are drawn, the map data can be overlaid on the terrain and drawn in 3D. The phenomenon that the map is hidden by the hidden surface or the hidden surface is displayed does not occur. Further, in the three-dimensional map display, a terrain mesh that is a hidden surface is generated in a mountainous area, but the probability that a terrain mesh that is a hidden surface is generated in a plain part is extremely low. Furthermore, regions with a large amount of map data, such as large cities, have the characteristic of being concentrated in plains.

  Therefore, in the hidden surface presence / absence determining means 53, the projection conversion means 57 projects and converts all the vertices constituting the terrain mesh in the visible region, and y on the projection plane of a vertex 2010 and a vertex 2011 adjacent to the far side of the viewpoint. Compare the magnitude relation of the axis (upward projection plane) coordinates. As shown in the hidden surface mesh example b) in FIG. 9, if the y coordinate of the vertex 2011 on the farther viewpoint than the vertex 2010 is small on the projection surface, the terrain mesh including the two vertices is determined to be a hidden surface. To do. Based on the determination result, the process transitions to the map data dividing means 54 if there is even one hidden terrain mesh, and to the map data storage means 56 if not.

  Thereby, since map data is divided | segmented into a terrain mesh unit only when the terrain mesh used as a hidden surface exists, the processing load required for the map data division | segmentation process in a plain part can be reduced.

  Next, details of the map data dividing means 54 will be described with reference to FIG.

  The map data acquisition means 80 acquires the vertex data which comprises the continuous line and surface data with the same attribute according to a map format. The terrain mesh position calculation means 81 extracts the maximum and minimum values of the y-coordinate (line-of-sight direction) of the acquired vertex data, and calculates the column position (terrain mesh position in the y-axis direction) including these two y-coordinates. To do. This processing can be easily obtained by dividing the y-coordinate by the terrain mesh size because the terrain mesh and map data have already been converted into a coordinate system in which the viewing direction is the y-axis direction.

  The column determination unit 82 determines whether the column position for the maximum value of the vertex data and the column position for the minimum value are the same column position. If the two column positions are the same, the vertex data does not span multiple column areas, so there is no need to divide the area. However, if the two column positions are different, the data for each column in which the vertex data exists is stored. It is necessary to divide. Therefore, the interpolation point generation means 83 calculates the intersection between the vertex data and the boundary of each column to generate an interpolation point. For example, in the case of a broken line 3001, the maximum value of the y coordinate is included in column 4 and the minimum value is included in column 2. Therefore, the broken line 3001 is divided for each vertex data included in the column 2, the column 3, and the column 4. Therefore, the vertex data A, B, and C are divided by calculating the intersection of each column boundary and the broken line 3001. In the case of surface data 3003, the maximum value of the y coordinate is included in column 3 and the minimum value is included in column 1. Therefore, the plane data 3003 is divided for each area included in the column 1, the column 2, and the column 3. Therefore, the intersection of each column boundary and the surface data 3003 is calculated, and the three surface data E, F, and G are divided into vertex data constituting each. In this way, all map data is converted into vertex data divided for each column. Therefore, since the management area of the terrain mesh and the terrain data is the same, a cyclic overlap does not occur and a high-quality three-dimensional map can be displayed.

  Next, the character string processing means 55 will be described with reference to FIGS.

  FIG. 11 shows a display example of a character string. In order to faithfully represent the position of the character string or symbol in the actual terrain, when a part of the character string or symbol is hidden by the near object, only the overlapping portion with the object is hidden. For this reason, hidden surface removal of a character string is also performed in the same manner as vector data such as roads. However, unlike vector data, a character string display occupies a rectangular area, and the terrain mesh in which the character string exists does not match the rectangular area of the character string, so the character string 4001 is hidden by the terrain mesh 4002. In order to prevent such a character string from being unduly erased due to the overlap, the character string processing unit 55 changes the drawing timing of the character string and the symbol and corrects the drawing position of the character string and the symbol on the display screen.

  The detailed processing of the character string processing means 55 will be described below with reference to FIG.

  The character string data acquisition 91 reads the drawing coordinate position, the number of characters and the character code of the character string recorded in the map data, or the drawing coordinate position of the symbol, the symbol code and the symbol image. Further, the altitude value at the drawing coordinate position is calculated from the altitude data.

  The overlap determination 92 projects and converts the drawing position coordinates of all character strings and symbols, and calculates the position and size of the rectangular area occupied on the character string display screen from the number of characters and the character code. Next, all character strings and symbols are regarded as objects to be displayed, and are sorted in order from the shortest distance from the viewpoint position. Further, display priority is given to character strings and symbols in the vicinity of the viewpoint position, and character strings and symbols that overlap the display priority character strings and symbol rectangular areas are deleted from the character strings and symbols to be displayed. Thereby, the overlapping of character strings and symbols on the display screen is reduced, and visibility is improved.

  The character string position determination 93 extracts the y-coordinate (line-of-sight direction) of the drawing position coordinates of the character string and symbol that are displayed by the overlap determination 92, and the column position (the terrain mesh in the y-axis direction) that includes the y-coordinate. Position).

  The character string position correction 94 obtains a column position adjacent to the vicinity of the viewpoint position from the column position for each character string or symbol obtained in the character string position determination 93. Using this column position information, the timing for drawing a character string and a symbol is determined. For example, in FIG. 11, the character string 4001 is included in the column 3, but is corrected to the character string included in the column 2 (note that the drawing position is not corrected). Thus, after the terrain mesh in the column 2 is drawn, the map data included in the column 2 is drawn, and at the same time, the character string 4001 is drawn. As a result, the possibility that the character string or the symbol is hidden by the topographical mesh on the near side of the viewpoint is reduced, and the hidden surface removal is normally performed.

  The character string drawing position correction 95 calculates a drawing offset 4012 on the display screen based on the column position including the character string and the symbol, and shifts the character string and the symbol upward in the display screen by the obtained drawing offset. Then draw. This is executed in order to solve the problem that the height of the terrain mesh is smaller than the height of the character string or symbol in the terrain mesh far from the field of view, and the hidden surface is not completely erased even if the character string position correction 94 is used. The As a drawing offset amount calculation method, for example, the number of columns from the column closest to the viewpoint position to the column including the drawing position coordinates of character strings and symbols may be counted, and this number of columns may be used as the drawing offset 4012. Here, assuming that the height of the character string or symbol is a prescribed value, if the drawing offset 4012 is smaller than the prescribed value, the prescribed value is added as the drawing offset 4012 to the character drawing position, and if the drawing offset 4012 is larger than the prescribed value, the prescribed value. May be added as a drawing offset 4012 to the drawing position of a character or symbol. By performing such processing, it is possible to minimize the possibility that part or all of the character string and symbols are hidden by the terrain mesh in front of the viewpoint. As a result, it is possible to prevent the character strings and symbols from being unduly hidden in the terrain mesh, and to improve the display quality of the character strings and symbols.

  Next, the details of the map data storage means 56 for storing the map data divided for each column will be described. When the hidden surface presence / absence determining unit 53 determines that there is no hidden surface, the processing is performed assuming that all data exists in the same column.

  An example of a format for storing map data in the memory in the map data storage means 56 is shown in FIG. In this embodiment, a map data storage memory 101 for storing a drawing instruction and a branch instruction composed of a vertex coordinate sequence and the number of vertices obtained as a result of projecting the map data divided for each column in pairs, The management table 100 is configured to manage the storage position of the drawing data for the column by the start address and the end address.

  Details of the map data storage means 56 will be described with reference to FIG.

  The initialization 110 initializes the start address and end address of the management table 100 to predetermined addresses. For example, the initial value set here may be a NULL value or the like.

  The divided map data acquisition 111 acquires vector data divided for each terrain mesh or column, column positions, and elevation values corresponding to each vertex of the vertex data.

  The stored data determination 112 refers to the management table 100 in the column from the column position of the map data acquired in the divided map data acquisition 111, and determines whether the start address is an initial value. When the start address is an initial value, the process branches to the start address setting 113, and when an address other than the initial value is set as the start address, the process branches to the branch address correction 114.

  The start address setting 113 sets an address at which a drawing command to be stored in the map data storage memory 101 is stored as a storage start address of the management table 100. For example, when the drawing command 1 (6001) is stored in the address 1 of the map data storage memory 101, the address 1 is stored in the start address of the column 4 to be drawn in this drawing command.

  Based on the last address stored in the management table 100, the branch address correction 114 changes the address of the branch instruction previously combined with the drawing instruction stored in the same column to the storage start address of the drawing instruction to be stored. To do. For example, when the drawing command 4 (6007) is to be stored at the address 7 of the map data storage memory, the final address of the column 4 to be drawn by this drawing command, that is, the address 2 is read from the management table 100 and stored in the drawing data storage memory. Address 7 is stored in the address of branch instruction 1 (6002) at address 2.

  The projection conversion 115 calls the projection conversion means 57 to perform projection conversion of the given vector data and convert it into a vertex coordinate sequence on the display screen.

  The instruction buffer write 116 sequentially stores a drawing instruction and a branch instruction composed of a vertex coordinate sequence obtained by projecting the vertex data and the number of vertices and the branch instruction in the map data storage memory 101 next to the stored final branch instruction. . For example, when branch instruction 3 (6006) has already been stored and drawing instruction 4 (6007) is to be stored, drawing instruction 4 (6007) is stored at address 7 and branch instruction (6008) is stored at address 8.

  The end address setting 117 updates the end address of the column position management table 100 corresponding to the drawing command written by the command buffer write 116 to the address storing the branch command stored in the map data storage memory 101. For example, when the drawing command 4 (6007) is stored, the final address corresponding to the column 4 in the management table 100 is corrected to the address 8 (in FIG. 13, the value before this correction is shown).

  In the end determination 118, it is determined whether or not all map data has been stored, and the above processing except for the initialization 110 is repeated until all data storage ends.

  By using such a storage method, map data corresponding to an arbitrary column can be easily referred to from the viewpoint back to the front, and map data corresponding to the arbitrary column can be selected at high speed. In addition, if the navigation apparatus has a drawing processor that can draw a line, a surface, etc. by interpreting a drawing command, the drawing command and the branch command are constituted by the drawing command, thereby drawing the map data storage memory 101 and the drawing command. The command storage buffer can be used as one memory area, and the memory area to be used can be reduced.

  Next, details of the drawing means 58 will be described with reference to FIGS.

  The hidden surface processing drawing 130 first selects a column located farthest from the viewpoint, and calls the projection conversion means 57 to draw and convert the terrain mesh corresponding to the selected column to draw. Next, with reference to the management table 100, the start address corresponding to the selected column is read, and the selected column is drawn, so that the map is displayed overlaid on the terrain mesh. Furthermore, a character string and a symbol corresponding to the selected column are selected and drawn so that the character string and the symbol are displayed so as to be superimposed on the terrain mesh and the map. These processes are repeated in the order from the column far from the viewpoint to the column near the viewpoint. This realizes hidden surface removal.

  In addition, when the elevation value of the terrain mesh located near the viewpoint position is high due to terrain undulation, there is a problem that a terrain polygon dropout 5000 occurs at the bottom of the screen as shown in FIG. In order to solve this problem, the display terrain determination 131 selects a vertex group constituting the nearest terrain mesh row 5001 in the visible region 1004 shown in FIG. 15, and further extracts the nearest vertex row 5002 close to the viewpoint. Projection conversion is performed, and it is determined whether or not the nearest vertex column 5002 subjected to the projection conversion exists above the lower boundary 5003 of the display screen. If it is determined that the nearest vertex column 5002 is present above the lower boundary 5003 of the display screen, the process branches to the display landform correction 132, and if it is determined not to exist, the process is terminated.

  The display terrain correction 132 issues a command for painting the area surrounded by the projected nearest neighbor vertex row 5002 and the display screen lower boundary 5003 with a terrain color corresponding to the viewpoint position elevation. As a result, the lack of terrain polygons that occur at the bottom of the screen does not occur, so the display quality can be improved.

The figure showing the example of a three-dimensional map display in this invention. The figure showing each component unit of the navigation apparatus. The figure showing the hardware constitutions of the arithmetic processing part. The figure showing the functional structure of the arithmetic processing part. The figure showing the functional structure of the map display means. The figure for demonstrating a coordinate conversion means. The figure for demonstrating a landform mesh calculating means. The flowchart for demonstrating a landform mesh calculating means. The figure for demonstrating a hidden surface presence determination means. The figure for demonstrating a map data division | segmentation means. The figure showing the example of a display of character string data. The flowchart for demonstrating a character string process means. The figure showing the memory structural example of the map data storage means. The flowchart for demonstrating a map data storage means. The flowchart for demonstrating the drawing means 58. FIG. The figure for demonstrating the drawing means 58. FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Arithmetic processing part 2 Output device 3 Storage means 4 Input device 5 Wheel speed sensor 6 Geomagnetic sensor 7 Gyro 8 GPS receiver 9 In-vehicle LAN device 21 CPU
22 RAM
23 ROM
24 DMA
25 Drawing Processor 26 Unified Memory 27 Color Palette 28 A / D Converter 29 SCI
30 PIO
31 Counter 41 User operation analysis means 42 Current position calculation means 43 Map matching means 44 Map data reading means 45 Map display means 46 Menu display means 47 Display processing means 50 Map data request means 51 Terrain mesh calculation means 52 Coordinate conversion means 53 Presence / absence of hidden surface Determination means 54 Map data division means 55 Character string processing means 56 Map data storage means 57 Projection conversion means 58 Drawing means 70 Visible area calculation means 71 Terrain mesh size calculation 72 Terrain mesh generation 73 Minimum elevation extraction 74 Visible area correction 75 Elevation value calculation 80 Map data acquisition means 81 Terrain mesh position calculation means 82 Column determination means 83 Interpolation point generation means 91 Character string data acquisition 92 Overlap determination 93 Character string position determination 94 Character string position correction 95 Character string drawing position correction 100 Management table 101 Map data Storage memory 110 Initialization 111 Divided map data acquisition 112 Stored data determination 113 Start address setting 114 Branch address correction 115 Projection transformation 116 Command buffer write 117 End address setting 118 End determination 130 Hidden surface processing drawing 131 Display landform determination 132 Display landform correction

Claims (17)

A three-dimensional map display device comprising elevation data and map data, generating a three-dimensional topographic map overlooking from a predetermined viewpoint from the elevation data, and displaying the map data superimposed on the three-dimensional topographic map,
A terrain mesh computing means for computing a terrain mesh constituting the terrain surface from each vertex of the elevation data;
Map data dividing means for dividing the map data to match each terrain mesh,
A three-dimensional map display device comprising drawing means for drawing map data divided on top of a terrain mesh. The three-dimensional map display device according to claim 1,
A hidden surface presence / absence determining means for determining whether a hidden surface exists within the display range;
A three-dimensional map display device comprising map data storage means for changing a map data holding method according to the presence or absence of a hidden surface. The three-dimensional map display device according to claim 2,
3. A three-dimensional map display device, wherein map data divided by map data dividing means is stored in map data storage means when it is determined by a hidden surface presence / absence determining means that a hidden surface exists. The three-dimensional map display device according to claim 1,
A hidden surface presence / absence determining means for determining whether a hidden surface exists within the display range;
A three-dimensional map display device, wherein map data dividing means divides map data into terrain mesh units when it is determined by a hidden surface presence / absence determining means that a hidden surface exists. The three-dimensional map display device according to claim 1,
A three-dimensional map display device having a terrain mesh size calculating means for determining a size of a terrain mesh according to a viewpoint height. The three-dimensional map display device according to claim 1,
A three-dimensional map display device comprising terrain mesh size calculating means for determining the size of a terrain mesh from a depression angle at which the map is looked down from a viewpoint. The three-dimensional map display device according to claim 1,
A three-dimensional map display device comprising terrain mesh size calculating means for determining the size of the terrain mesh using the viewpoint height and depression angle as parameters. The three-dimensional map display device according to claim 1,
Assuming that the terrain surface is a plane with a predetermined elevation value, and when looking down on the hypothesized virtual terrain surface from an arbitrary viewpoint position, a visible region calculation means for calculating the visible region of the virtual terrain surface projected on the projection surface;
A minimum elevation extraction means for obtaining the lowest elevation value in the elevation data of the actual topographic surface included in the visible area calculated by the visible area calculation means;
A three-dimensional map display device comprising a visible region correcting means for enlarging a visible region from a difference between a minimum elevation value and a predetermined elevation value. The three-dimensional map display device according to claim 1,
A display landform determining means for determining whether or not the viewpoint vicinity side vertex row exists in the display screen area in the projection plane when the viewpoint vicinity side vertex row in the terrain mesh row closest to the viewpoint position is projected and converted to the projection plane;
A display terrain correction unit that draws a region in a lower direction of the display screen than the viewpoint vicinity vertex row with a terrain color corresponding to the viewpoint position elevation when the viewpoint vicinity side vertex row exists in the display screen region; 3D map display device. A three-dimensional map display device comprising elevation data and map data, generating a three-dimensional topographic map overlooking from a predetermined viewpoint from the elevation data, and displaying the map data superimposed on the three-dimensional topographic map,
A terrain mesh computing means for computing a terrain mesh constituting the terrain surface from each vertex of the elevation data;
A character string position determining means for determining which terrain mesh includes a character string in map data to be displayed overlaid on a three-dimensional topographic map;
A character string position correction unit that selects a character string included in the terrain mesh that is a predetermined distance away from the terrain mesh to be drawn, and that draws the selected character string on the terrain mesh to be drawn. A characteristic 3D map display device. A three-dimensional map display device comprising elevation data and map data, generating a three-dimensional topographic map overlooking from a predetermined viewpoint from the elevation data, and displaying the map data superimposed on the three-dimensional topographic map,
A terrain mesh computing means for computing a terrain mesh constituting the terrain surface from each vertex of the elevation data;
A character string position determining means for determining which terrain mesh includes a character string in map data to be displayed overlaid on a three-dimensional topographic map;
3D, comprising: a character string position correcting unit that selects a terrain mesh that is a predetermined distance away from the terrain mesh that includes a character string and is closer to the viewpoint and draws the character string superimposed on the selected terrain mesh. Map display device. A three-dimensional map display device comprising elevation data and map data, generating a three-dimensional topographic map overlooking from a predetermined viewpoint from the elevation data, and displaying the map data superimposed on the three-dimensional topographic map,
A terrain mesh computing means for computing a terrain mesh constituting the terrain surface from each vertex of the elevation data;
A character string position calculating means for calculating a drawing position of a character string to be displayed superimposed on the three-dimensional topographic map;
A three-dimensional map display device comprising character string drawing position correcting means for moving a character string drawing position by a predetermined distance. The three-dimensional map display device according to claim 12,
3. A three-dimensional map display device, wherein the character string drawing position correcting means moves the character string position further from the viewpoint. The three-dimensional map display device according to claim 12,
A three-dimensional map display device, wherein the character string drawing position correcting means moves the character string in the direction on the screen on the display screen. The three-dimensional map display device according to claim 14,
The three-dimensional map display device, wherein the character string drawing position correcting means calculates a moving amount of the character string according to a distance from the viewpoint to the character string. The three-dimensional map display device according to claim 1,
An instruction buffer that stores drawing instructions and a drawing processor that interprets the instruction buffer and executes drawing;
An instruction buffer writing means for storing a drawing instruction and a branch instruction for drawing the divided map data in a pair in an instruction buffer;
A three-dimensional map display device comprising branch address correcting means for changing a branch destination of a branch instruction. The three-dimensional terrain display device according to claim 16,
The branch destination set by the branch address correcting means is a map data drawing command that matches a terrain mesh drawn by the same set of drawing commands.

Images