KR100933879B1 - 3D map data display method and apparatus for performing the method - Google Patents

Abstract

A method and apparatus for displaying 3D map data are disclosed. The 3D map data display method includes defining a size of a drawing dot for each screen height; And providing a 3D map image by shaping the linear map data of a predetermined point using the drawing dots for each screen height.

3D, map image, map data, linear data, perspective, display technique, drawing dot, circle, ellipse, Y axis, screen height

Description

3D map data display method and apparatus for performing the method {METHOD FOR DISPLAYING THREE DIMENSIONAL MAP DATA AND APPARATUS FOR EXECUTING THE METHOD}

The present invention relates to a method for displaying map data for a 3D map service, and more particularly, to a method for displaying 3D map data and a device for performing the method, which can provide a 3D map service through a perspective representation of linear data. will be.

Geographic information system (hereinafter, abbreviated as 'GIS') refers to an information system that integrates and processes attribute data related to geographic data.

GIS has the advantage of easily retrieving location information such as latitude, longitude, address, etc. GIS can query the geographic information required by users through the query and analysis of spatial data in relational database into an appropriate map image. It is a system provided by converting.

Recently, a map service based on GIS is provided to a mobile terminal such as a navigation system.

The navigation system includes a global positioning system (GPS) module to receive certain data from GPS satellites floating on the earth and to calculate the position of the moving body based on the received data. The navigation system may provide not only a map image of a location desired by the user, but also a map image obtained by map matching the location of the moving object to map data stored in advance.

1 shows an example of road data constructed linearly.

As shown in Fig. 1, general road data 101 used for the above-described GIS or navigation service of the navigation system is composed of data in the form of lines having various interpolation points (hereinafter referred to as 'linear data').

In general, in order to use the linear data as display data to be applied to a map image, it is necessary to planarize the linear data in consideration of a road width.

2 is a diagram for explaining a planarization operation for linear road data.

The linear road data 201 may be used as display data that can be implemented as a map image by generating polygon data 202 having a polygonal shape in consideration of a predetermined width A. That is, the planar road data 202 may be generated through a planarization operation in which a predetermined width A is applied to the linear road data 201.

In the case of performing the surface shaping, the display quality of the map image is improved, but the size of data for the map service is greatly increased. In particular, in the case of a large area of map data, the use of faceted polygon data causes the data size to increase exponentially.

In order to minimize this problem, a display technique for implementing a map image using linear data is proposed. The existing map service may apply a display technique using a drawing dot of a predetermined size (hereinafter, referred to as a 'polygon pen') to realize a visual effect of linear data as planar data.

That is, when the linear data is drawn on the screen using the polygonal pen, the polygonal pen may be displayed as planar data having a predetermined width corresponding to the pixel size of the polygonal pen.

As shown in FIG. 3, the polygonal pen may be composed of pixels of various sizes, and in particular, the pixel size of the pen may be changed in correspondence to the level (scale) of the map image to be displayed. have. For example, if the level provided by the map service is provided in 11 levels, the pixel size for each level may be applied from 1 pixel to 11 pixels.

4 illustrates a map image provided by a conventional map service, and illustrates an example of a 2D map image using linear road data.

After selecting the pixel size corresponding to the level of the map image, the linear data is drawn on the screen using the polygonal pen of the selected pixel size. When the linear data is drawn using the polygonal pen, as shown in FIG. 4, the linear data may be displayed as planar data 401 having a width corresponding to the pixel size.

However, when providing a 3D map service, there is a problem in that the existing drawing method using a polygonal pen cannot express 3D perspective on map data.

When converting 2D polygons to 3D, the perspective of the 3D map service can be expressed, but there is also a problem in that the size of data for the 3D map service is greatly increased.

The present invention provides a method and apparatus for displaying 3D map data for a new display technique for expressing 3D perspective using linear map data.

The present invention provides a method and apparatus for displaying 3D map data that can represent a map image having a 3D perspective while minimizing data size.

The present invention includes the steps of defining a size of a drawing dot for each screen height; And providing a 3D map image by shaping the linear map data of a predetermined point using the drawing dots for each screen height.

The step of defining the size of the drawing dot for each screen height may include dividing the display area of the screen on the basis of y-axis coordinates, and setting the size of the drawing dot to be larger as the display area having the smaller y-axis coordinate value. The larger the display area, the smaller the size of the drawing dot.

The step of providing a 3D map image by surface-shaping the linear map data of a predetermined point may include reading linear map data of the corresponding point, dividing the linear map data according to the screen height defined by the drawing dot, and The method may include drawing the linear map data using a drawing dot of a size corresponding to a screen height of each of the divided linear map data.

The drawing of the linear map data may include drawing the linear map data using a drawing dot of the largest size in the case of the linear map data of the lowest display area, and a minimum size in the case of the linear map data of the highest display area. Drawing the linear map data using a drawing dot of; and in the case of linear map data other than the lowest display area and the highest display area, the size of the drawing dot by linear interpolation between the maximum size and the minimum size of the drawing dot. Determining and drawing the linear map data using the determined drawing dot.

The present invention provides a database for storing linear map data and a size of a predetermined drawing dot for each screen height; And a map display unit configured to provide a 3D map image by planarizing a linear map data of a predetermined point using the drawing dots for each screen height.

The map display unit may include: a search unit for extracting linear map data of a corresponding point from the database; a display unit for displaying the extracted linear map data; and dividing the linear map data according to a screen height defining the drawing dot. It may include a map execution module for drawing on the display using a drawing dot of a size corresponding to the screen height of each linear map data.

According to the present invention, a display algorithm for a 3D map service can be provided through perspective representation of linear map data, thereby providing a map image with improved display quality.

According to the present invention, by providing a 3D map image using the linear map data, it is possible to minimize the data size for the 3D map service and to improve the display speed.

Hereinafter, a method for displaying 3D map data and an apparatus for performing the method will be described with reference to the accompanying drawings.

The present invention relates to a display technique for applying to a 3D map service, and can display a planarized 3D map image using linear map data in a line form.

In the present specification, the term 'drawing dot' refers to a tool used when displaying linear map data on a screen, and more easily, may be referred to as a tool for drawing a line. In addition, when the linear map data is drawn using the drawing dot, the size of the drawing dot may be expressed as the thickness of the line as a result.

5 is a view showing the entire process of the 3D map data display method according to the present invention.

In operation S501, drawing dots having different sizes are defined according to the screen height. The screen refers to a display area for displaying a 3D map image, and the drawing dot may use a dot in the form of a circle or an ellipse. In particular, it is preferable that the drawing dot uses an elliptic dot having an x axis as a long axis.

As described above, the step S501 of defining the size of the drawing dot for each screen height will be described in more detail with reference to FIGS. 6 and 7.

In step S502, when a map image request of a predetermined point is requested from a user, the linear map data of the corresponding point is shaped using the drawing dots for each screen height, and then provided as a 3D map image. The 3D map image may express 3D perspective by drawing the linear map data using drawing dots having different sizes according to the screen height.

The display step S502 of the 3D map image using the linear map data is described in more detail with reference to FIG. 8.

6 shows rectangular polygons for 2D map images and non-rectangle polygons for 3D map images.

As shown, the 2D map image uses polygonal data of rectangular shape, while the map image required for 3D map service uses non-rectangular polygonal data. That is, 3D map service can be provided by converting 2D polygon data into 3D polygon data having a non-rectangular shape. In order to express 3D perspective, as the height value of the screen increases based on the y-axis coordinate of the screen, it can be seen that the non-rectangular region of the 3D polygon gradually decreases.

However, the map data display method of the present invention can express the perspective of the 3D map image while reducing the data size by using linear map data instead of using the planarized polygon data. By using the perspective principle of the 3D map service, drawing dots having different sizes according to the height of the screen may be defined in advance.

FIG. 7 is a diagram illustrating one form of drawing dots having different sizes depending on the screen height.

First, after dividing the display area 701 of the screen based on the y-axis coordinates, drawing dots having different sizes are set for each of the divided display areas 701 according to the size of the y-axis coordinate value.

In this case, the display area having a smaller y-axis coordinate value, that is, the display area closer to the user's viewpoint, sets the size of the drawing dot larger, and the display area having a larger y-axis coordinate value, that is, farther from the user's viewpoint, is displayed. As the area, the size of the drawing dot is set smaller.

As shown, when the display area 701 is divided into at least two areas or more, the drawing dot 702 having the maximum size is set for the lowest display area including the minimum y-axis coordinate value, and the maximum y-axis coordinate value is included. The drawing dot 703 of the smallest size is set for the highest display area.

Further, in the case of the remaining display area between the lowest display area and the highest display area, the linear interpolation method using the maximum size drawing dot 702 and the minimum size drawing dot 703 is performed. By this, the size of the drawing dot 704 of the corresponding area can be set.

Therefore, it is preferable that the size of the drawing dot for expressing the 3D perspective gradually decreases in size according to the screen height (y-axis coordinate value) of the display area 701. The drawing dots for each screen height may be defined according to the map level provided by the 3D map service.

8 is a diagram illustrating a detailed process of a technique for displaying a 3D map image using linear map data.

In step S801, in order to provide a 3D map service of a point requested by the user, linear map data of the corresponding point is read.

In step S802, the linear map data is equally divided according to the screen height at which the drawing dots are defined. That is, the read linear map data is divided into equal parts in order to use the drawing dot of the corresponding size for each display area.

In step S803, the linear map data is drawn on the screen using drawing dots of a size corresponding to the screen height of each of the divided linear map data. For linear map data to be displayed in the lowest display area with the lowest screen height, draw the linear map data of the area using the largest drawing dot, and linear map data to display in the highest display area with the highest screen height. In this case, the linear map data of the area is drawn using the drawing dot of the smallest size. In the case of linear map data to be displayed in an area between the lowest display area and the highest display area, the size of the drawing dot is determined by linear interpolation between the maximum size and the minimum size of the drawing dot, and then the corresponding drawing dot is used using the determined drawing dot. Can draw linear map data.

As illustrated in FIG. 9, the linear map data may be drawn using drawing dots having different sizes according to the screen height, so that the linear map data may be displayed as planar data 901 having a width corresponding to the size of the drawing dots. The planar data 901 uses linear drawing data in the case of a display area close to the user's viewpoint and a small size drawing dot in the case of the display area far from the user's viewpoint. The perspective of 901 becomes smaller.

As described above, the map data display method of the present invention can express 3D perspective by drawing linear map data on the screen using drawing dots of different sizes according to the height of the screen.

Hereinafter, a 3D map display apparatus for performing the 3D map data display method of the present invention will be described. 10 is a diagram illustrating an internal configuration of a 3D map data display apparatus according to the present invention.

The 3D map data display apparatus of the present invention is a concept including a PC, a navigation system, a mobile phone, a PDA, a smart phone, etc., which can provide a map service based on a GIS.

As illustrated, the 3D map data display apparatus of the present invention may include a map database 110 and a map display unit to provide a 3D map image of a corresponding point when a user requests a map of a desired region.

The map database 110 stores map data for national maps, and in particular, road data as linear data (linear map data). In addition, in order to provide a map image using the linear map data, a size of a predetermined drawing dot is stored for each screen height.

The drawing dots for each screen height are divided into equal parts of the display area of the screen based on the y-axis coordinates, and then, the drawing dots having the maximum size are set in the lowest display area including the minimum y-coordinate value and the maximum including the maximum y-coordinate value. It is preferable to set the drawing dots of the minimum size in the display area. The drawing dot may be a dot in the form of a circle or ellipse, in particular, it is preferable to use an ellipse dot having a long axis of the x-axis.

The map display unit provides a 3D map image by shaping the linear map data of a point requested by a user using the drawing dots for each screen height. The map display unit may include a search unit 120, a storage unit 130, a map execution module 140, and a display unit 150.

The search unit 120 searches for the linear map data of the point requested by the user in the map database 110, and the storage unit 130 searches the linear map data searched in the map database 110. Temporarily save

The map execution module 140 performs a general function of displaying the linear map data as a 3D map image on the display unit 150 using the drawing dots for each screen height. The map execution module 140 divides the linear map data stored in the storage unit 130 according to the screen height defining the drawing dot, and then draws a drawing dot having a size corresponding to the screen height of each divided linear map data. Draw the linear map data using.

The map execution module 140 draws the linear map data using the drawing dots of the largest size in the case of the linear map data corresponding to the lowest display area, and draws the minimum size in the case of the linear map data corresponding to the highest display area. Draw the linear map data using dots. In the case of the linear map data between the lowest display area and the highest display area, the size of the drawing dot is determined by linear interpolation using the maximum size and the minimum size of the drawing dot, and the corresponding area is determined using the drawing dot of the determined size. Draw linear map data.

That is, the map execution module 140 may express 3D perspective according to the user's viewpoint when the linear map data is drawn on the display unit 150 using drawing dots for each screen height.

Accordingly, the present invention can provide a 3D map service using linear map data by drawing linear map data using drawing dots of different sizes for each screen height.

The 3D map data display method according to the present invention can be implemented in the form of program instructions that can be executed by various computer means and recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the media may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those having skill in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the claims below but also by the equivalents of the claims.

1 is a diagram showing an example of map data composed of linear data.

FIG. 2 is a diagram for describing a surface shaping process for linear map data.

3 is a diagram showing an example of drawing dots used for shaping linear map data in a conventional display technique.

FIG. 4 is a diagram illustrating a 2D map image in which the linear map data of FIG. 1 is flattened and displayed. FIG.

5 is a view showing the entire process of the 3D map data display method according to the present invention.

6 shows rectangular polygons for 2D map images and non-rectangle polygons for 3D map images.

FIG. 7 is a diagram illustrating one form of drawing dots having different sizes depending on the screen height.

8 is a diagram illustrating a detailed process of a technique for displaying a 3D map image using linear map data.

9 illustrates an example of a 3D map image using linear map data according to the display technique of the present invention.

10 is a diagram illustrating an internal configuration of a 3D map data display apparatus according to the present invention.

<Explanation of symbols for the main parts of the drawings>

110: map database 120: search unit

130: storage unit 140: map execution module

150: display unit

Claims (16)

Defining a size of a drawing dot for each screen height; And, And providing a 3D map image by shaping the linear map data of a predetermined point using the drawing dots for each screen height, Defining the size of the drawing dot for each screen height, dividing the display area of the screen based on the y-axis coordinates, Setting a drawing dot of a maximum size in a lowest display area including a minimum y-axis coordinate value among the divided display areas, and setting a drawing dot of a minimum size in a maximum display area including a maximum y-axis coordinate value; 3D maps including setting the drawing dots of different sizes through linear interpolation using the largest and smallest drawing dots for the remaining display areas except the lowest display area and the highest display area. Data display method. delete delete delete delete The method of claim 1, The drawing dot is in the form of a circle or ellipse dot 3D map data display method characterized in that. The method of claim 1, Providing a 3D map image by flattening linear map data of a predetermined point may include: Reading the linear map data for that point, Dividing the linear map data according to the screen height defining the drawing dots; Drawing the linear map data using drawing dots of a size corresponding to a screen height of each of the divided linear map data. 3D map data display method comprising a. The method of claim 7, wherein Drawing the linear map data, Drawing the linear map data using a drawing dot having a maximum size in the case of the linear map data of the lowest display area; Drawing the linear map data using a drawing dot having a minimum size in the case of the linear map data of the highest display area; 3D map data display method comprising a. The method of claim 8, Drawing the linear map data, In the case of linear map data other than the lowest display area and the highest display area, the size of the drawing dot is determined by linear interpolation between the maximum size and the minimum size of the drawing dot, and the linear map data is drawn using the determined drawing dot. Steps to 3D map data display method further comprising. A computer-readable recording medium in which a program for executing the method of any one of claims 1 to 6 is recorded. A database that stores linear map data and stores a size of a predetermined drawing dot for each screen height; And, It includes a map display unit for providing a 3D map image by shaping the linear map data of a predetermined point using the drawing dots for each screen height, Drawing dots for each screen height stored in the database, The maximum size drawing dot is set in the lowest display area including the minimum y-axis coordinate value for the display area of the screen divided into y-axis coordinates, and the minimum size in the highest display area including the maximum y-axis coordinate value. 3D map data display in which drawing dots are set, and drawing dots of different sizes are set through linear interpolation using the drawing dots of the largest size and the smallest size for the remaining display areas except the lowest display area and the highest display area. Device. delete The method of claim 11, The drawing dot for each screen height is in the form of a circle or an ellipse dot 3D map data display device characterized in that. The method of claim 11, The map display unit, A search unit for extracting linear map data of a corresponding point from the database; A display unit which displays the extracted linear map data; A map execution module for dividing the linear map data according to the screen height defining the drawing dots and drawing on the display unit using drawing dots having a size corresponding to the screen height of each linear map data. 3D map data display device comprising a. The method of claim 14, The map execution module, In the case of the linear map data of the lowest display area, the linear map data is drawn using a drawing dot having a maximum size, Drawing the linear map data using the drawing dots of the smallest size in the case of the linear map data of the highest display area. 3D map data display device characterized in that. The method of claim 15, The map execution module, In the case of linear map data other than the lowest display area and the highest display area, determining the size of the drawing dot through linear interpolation using the maximum size and the minimum size of the drawing dot and drawing using the determined drawing dot. 3D map data display device characterized in that.

Images