KR100910115B1

KR100910115B1 - Method for displaying 2.5-dimensional map and system for executing the method

Info

Publication number: KR100910115B1
Application number: KR1020070084060A
Authority: KR
Inventors: 허남현; 이상
Original assignee: 팅크웨어(주)
Priority date: 2007-08-21
Filing date: 2007-08-21
Publication date: 2009-08-03
Also published as: KR20090019539A

Abstract

2.5D 지도 디스플레이 방법 및 상기 방법을 수행하기 위한 시스템을 개시한다. 2.5D 지도 디스플레이 방법은 폴리곤 데이터를 y 좌표 값 순으로 정렬하는 단계; 상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 단계; 및, 상기 생성된 폴리곤을 화면에 표시하는 단계를 포함한다.A 2.5D map display method and a system for performing the method are disclosed. The 2.5D map display method includes arranging polygon data in order of y coordinate values; Generating 2.5D polygons corresponding to each polygon data in the sorted order; And displaying the generated polygons on the screen.

지리정보 시스템, 지도 디스플레이 알고리즘, 2.5D, 폴리곤, 폴리곤 라인, 폴리곤 높이, 건물간 간섭, 건물간 중첩, 폴리곤 y 좌표, 정렬(sorting), 폴리곤 정렬, 폴리곤 라인 정렬, 높이 정렬 Geographic Information System, Map Display Algorithm, 2.5D, Polygon, Polygon Line, Polygon Height, Inter-Building Interference, Inter-Building Superposition, Polygon y-coordinate, Sorting, Polygon Alignment, Polygon Line Alignment, Height Alignment

Description

2.5Ｄ 지도 디스플레이 방법 및 상기 방법을 수행하기 위한 시스템{METHOD FOR DISPLAYING 2.5-DIMENSIONAL MAP AND SYSTEM FOR EXECUTING THE METHOD}2.5D map display method and system for performing the method {METHOD FOR DISPLAYING 2.5-DIMENSIONAL MAP AND SYSTEM FOR EXECUTING THE METHOD}

본 발명은 지도 서비스를 제공하는 시스템에 관한 것으로, 더욱 상세하게는 모바일 환경에 적합한 2.5D 지도 디스플레이 알고리즘을 제공하기 위한 지도 디스플레이 방법 및 그 시스템에 관한 것이다.The present invention relates to a system for providing a map service, and more particularly, to a map display method and system for providing a 2.5D map display algorithm suitable for a mobile environment.

지리정보 시스템(geographic information system, 이하, 'GIS'라 약칭함)은 지리정보(geographic data)와 관련된 속성자료(attribute data)를 통합하여 처리하는 정보 시스템으로써, 다양한 형태의 지리정보를 효율적으로 수집, 저장, 갱신, 처리, 분석, 출력하기 위해 이용되는 하드웨어, 소프트웨어, 지리정보, 인력자원을 총체적으로 포함하고 있는 시스템을 말한다.Geographic information system (hereinafter, abbreviated as 'GIS') is an information system that integrates and processes attribute data related to geographic data, and efficiently collects various types of geographic information. A system that collectively includes hardware, software, geographic information, and human resources used to store, update, process, analyze, and output data.

이러한 GIS가 인터넷 기술과 결합하면서 인터넷을 이용하여 편리하게 지도를 찾아볼 수 있는 인터넷 기반의 지도 검색 기술이 점차 보편화되고 있다.As the GIS is combined with the Internet technology, an internet-based map search technology that can conveniently browse the map using the Internet is becoming more common.

GIS를 통해 위도, 경도, 주소 등의 위치정보를 손쉽게 검색할 수 있는 장점이 있으며, GIS는 관계형 데이터베이스의 공간 데이터에 대한 질의 및 분석을 통해 사용자가 필요로 하는 지리 및 지도 정보를 적절한 지도 형태의 이미지로 변환하여 제공하는 시스템이다.GIS has the advantage of easily retrieving location information such as latitude, longitude, address, etc. GIS can query the geographic and map information required by the user through the query and analysis of spatial data in a relational database. It is a system that converts and provides images.

최근, 모바일 환경의 단말기에 지도 서비스가 제공되고 있으나, 종래의 경우 지도 서비스는 사용자가 요청한 위치의 지도 이미지를 제공하는 방식이다. 즉, 특정 위치의 모바일 단말기에 지도를 표시하려면, 해당 위치의 지도 정보를 서버에 요청하고, 서버는 일정 범위에 대한 지도 이미지를 생성하여 단말로 전송한다. 이때, 상기 지도 이미지는 래스터 데이터(raster data) 형식으로 상기 모바일 폰으로 전송된다.Recently, a map service is provided to a terminal in a mobile environment, but in the conventional case, a map service provides a map image of a location requested by a user. That is, to display a map on a mobile terminal of a specific location, the server requests the map information of the corresponding location, and the server generates a map image for a predetermined range and transmits the map image to the terminal. In this case, the map image is transmitted to the mobile phone in the form of raster data.

이미지를 표시하는 방법은 이미지 데이터를 컴퓨터 내부적으로 어떻게 처리하는가에 따라 크게 벡터 데이터를 이용하는 경우와, 래스터 데이터를 이용하는 경우로 나눌 수 있다.The method of displaying an image can be divided into a case of using vector data and a case of using raster data depending on how the image data is processed internally in a computer.

벡터 데이터는 이미지를 표시하기 위해, 점, 선 및 면의 공간 데이터 구조를 갖는다. 반면, 래스터 데이터는 셀(cell) 또는 픽셀(pixel)이라고 하는 규칙적인 격자에 각 데이터가 저장되는 구조이다.Vector data has a spatial data structure of points, lines, and faces to represent an image. On the other hand, raster data is a structure in which each data is stored in a regular grid called a cell or a pixel.

예를 들면, 래스터 데이터를 생성하는 한 방식인 흑백 비트맵(bitmap) 방식은 셀의 집합으로 이루어진 이미지를 '0'과 '1'을 이용하여 표시한다. 흰색 셀은 '0'으로 검은색 셀은 '1'에 대응하며 하나의 셀을 표시하기 위해 1비트(bit)만을 할당하면 된다. 만약 이미지가 컬러인 경우에는 한 개의 셀 당 8비트, 16비트 또는 24비트의 데이터 크기를 할당할 수 있다.For example, the black and white bitmap method, which is a method of generating raster data, displays an image composed of a set of cells using '0' and '1'. The white cell corresponds to '0', the black cell corresponds to '1', and only one bit needs to be allocated to display one cell. If the image is color, you can assign data sizes of 8 bits, 16 bits, or 24 bits per cell.

이와 같이 컬러 이미지를 표시하기 위해서는 각 셀당 할당해야 하는 데이터의 크기가 8비트 이상이기 때문에 하나의 이미지를 표시하기 위해 필요한 데이터량 이 크다.In order to display color images, the amount of data required to display one image is large because the size of data to be allocated to each cell is 8 bits or more.

또한, 기존의 방법으로 서버에서 모바일 단말기로 전달된 이미지는 축소 및 확대가 어려우며, 축소 및 확대를 위해서는 다시 인터넷을 통해서 서버에 접속한 후 이미지를 재전송 받아야 한다. 그러므로 그에 따른 통신 데이터 양이 많고 통신료 부담이 가중되는 문제점들이 있다.In addition, the image transmitted from the server to the mobile terminal by the conventional method is difficult to reduce and enlarge, and in order to reduce and enlarge, the image must be retransmitted after accessing the server through the Internet. Therefore, there is a problem in that the amount of communication data accordingly and the burden of communication charges are increased.

따라서, 기존의 모바일 단말기에 제공되는 지도 서비스는 만족할만한 수준으로 이미지를 제공하지 못하는 문제점과 통신 데이터 양이 많고 통신료 부담이 가중되는 부가적인 문제점이 있다. 또한, 이미지 지도에는 별도정보가 없기 때문에 한번 다운로드 받은 이후에는 단말에서 추가로 어플리케이션을 개발하기 곤란한 문제점들이 있다.Therefore, the existing map service provided to the mobile terminal has a problem in that it cannot provide an image to a satisfactory level and an additional problem in that the amount of communication data is large and the communication fee is increased. In addition, since there is no separate information in the image map, there is a problem that it is difficult to additionally develop an application after the download once.

이러한 문제로 인하여 모바일 환경에서의 지도 서비스는 일반적으로 벡터 데이터를 이용하여 성능 위주의 디스플레이 방법에 의해 지도 이미지를 구현하고 있다.Due to this problem, a map service in a mobile environment generally implements a map image by a performance-oriented display method using vector data.

최근, 하드웨어의 성능 향상과 고도화에 따라 다양한 환경의 지도 서비스가 요구되고 있는 가운데, 모바일 환경에서 지도 상의 건물을 2.5D로 표현하기 위한 지도 표시 알고리즘이 마련되고 있다.In recent years, as map services in various environments are required as hardware performance is improved and advanced, map display algorithms for representing 2.5D buildings on a map in a mobile environment have been prepared.

그러나, 기존의 2.5D 지도 디스플레이 방법은 모바일 환경과 같이 한정된 자원에서 사용하기에는 적합하지 않은 실정이다. 모바일 환경에서는 일반 PC 환경과 비교할 때 CPU의 성능이 현저히 떨어지기 때문에 이런 상황을 고려한 효과적인 2.5D 지도 디스플레이 알고리즘이 필요하다.However, the existing 2.5D map display method is not suitable for use in limited resources such as a mobile environment. In the mobile environment, the performance of the CPU is significantly reduced compared to the general PC environment, and thus an effective 2.5D map display algorithm is required.

본 발명은 모바일 환경에 적합한 2.5D 지도 디스플레이 알고리즘을 제공하여 향상된 성능의 지도 디스플레이 방법 및 상기 방법을 수행하기 위한 시스템을 제공한다.The present invention provides a 2.5D map display algorithm suitable for a mobile environment to provide an improved performance map display method and a system for performing the method.

본 발명은 폴리곤 정보를 이용하여 가장 빠른 속도로 디스플레이 할 수 있는 성능 위주의 지도 디스플레이 알고리즘을 제공한다.The present invention provides a performance-oriented map display algorithm that can display at the fastest speed using polygon information.

본 발명은 지도 상의 건물을 배치하는 과정에서 건물 간섭 현상을 해결하여 향상된 지도 디스플레이 기능을 제공한다.The present invention provides an improved map display function by solving a building interference phenomenon in the process of arranging buildings on a map.

본 발명은 지도의 회전을 고려하여 건물 간의 간섭 현상을 최소화하여 사용자에게 보다 향상된 지도 회전 기능을 제공한다.The present invention provides a more improved map rotation function to the user by minimizing the interference between buildings in consideration of the rotation of the map.

본 발명은 폴리곤 데이터를 y 좌표 값 순으로 정렬하는 폴리곤 정렬 모듈; 상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 폴리곤 생성 모듈; 및, 상기 폴리곤 생성 모듈에서 생성된 폴리곤을 화면에 표시하는 폴리곤 드로잉 모듈을 포함하는 2.5D 지도 디스플레이 시스템을 제공한다. 그리고, 폴리곤 데이터를 y 좌표 값 순으로 정렬하는 단계; 상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 단계; 및, 상기 생성된 폴리곤을 화면에 표시하는 단계를 포함하는 2.5D 지도 디스플레이 방법을 제공한다.The present invention provides a polygon alignment module for arranging polygon data in a y coordinate value order; A polygon generation module for generating polygons having 2.5D (dimensional) corresponding to each polygon data in the order arranged by the polygon alignment module; And, it provides a 2.5D map display system comprising a polygon drawing module for displaying a polygon generated in the polygon generation module on the screen. And sorting the polygon data in the order of y coordinate values; Generating 2.5D polygons corresponding to each polygon data in the sorted order; And displaying the generated polygons on the screen.

또한, 본 발명은 폴리곤 데이터의 폴리곤 라인을 추출하는 폴리곤 라인 추출 모듈; 상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 폴리곤 정렬 모듈; 상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 폴리곤 생성 모듈; 및, 상기 폴리곤 생성 모듈에서 생성된 폴리곤을 화면에 표시하는 폴리곤 드로잉 모듈을 포함하는 2.5D 지도 디스플레이 시스템을 제공한다. 그리고, 폴리곤 데이터의 폴리곤 라인을 추출하는 단계; 상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 단계; 상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5(dimensional)의 폴리곤을 생성하는 단계; 및, 상기 생성된 폴리곤을 화면에 표시하는 단계를 포함하는 2.5D 지도 디스플레이 방법을 제공한다.The present invention also provides a polygon line extraction module for extracting polygon lines of polygon data; A polygon alignment module for aligning the extracted polygon lines in a y coordinate value order; A polygon generation module for generating polygons having 2.5D (dimensional) corresponding to each polygon data in the order arranged by the polygon alignment module; And, it provides a 2.5D map display system comprising a polygon drawing module for displaying a polygon generated in the polygon generation module on the screen. And extracting polygon lines of polygon data; Arranging the extracted polygon lines in order of y coordinate values; Generating 2.5 dimensional polygons corresponding to each polygon data in the sorted order; And displaying the generated polygons on the screen.

마지막으로, 본 발명은 폴리곤 데이터의 폴리곤 라인을 추출하는 폴리곤 라인 추출 모듈; 상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 폴리곤 정렬 모듈; 상기 폴리곤 데이터에서 높이 값을 추출하여 상기 높이 값을 정렬하는 폴리곤 높이 정렬 모듈; 상기 폴리곤 높이 정렬 모듈에서 정렬된 순의 높이 값을 차례로 반영하여 상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 폴리곤 생성 모듈; 및, 상기 폴리곤 생성 모듈에서 생성된 폴리곤을 화면에 표시하는 폴리곤 드로잉 모듈을 포함하는 2.5D 지도 디스플레이 시스템을 제공한다. 그리고, 폴리곤 데이터의 폴리곤 라인을 추출하는 단계; 상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 단계; 상기 각 폴리곤 데이터의 높이 값을 추출하여 상기 높이 값을 크기 순으로 정렬하 는 단계; 상기 크기 순의 높이 값을 차례로 반영하여 상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 단계; 및, 상기 생성된 폴리곤을 화면에 표시하는 단계를 포함하는 2.5D 지도 디스플레이 방법을 제공한다.Finally, the present invention provides a polygon line extraction module for extracting polygon lines of polygon data; A polygon alignment module for aligning the extracted polygon lines in a y coordinate value order; A polygon height alignment module for extracting height values from the polygon data to align the height values; A polygon generation module for generating polygons having 2.5D (dimensional) corresponding to each polygon data in the sorted order by the polygon sorting module by sequentially reflecting the height values of the sorted order in the polygon height sorting module; And, it provides a 2.5D map display system comprising a polygon drawing module for displaying a polygon generated in the polygon generation module on the screen. And extracting polygon lines of polygon data; Arranging the extracted polygon lines in order of y coordinate values; Extracting height values of the polygon data and sorting the height values in order of magnitude; Generating 2.5D (dimensional) polygons corresponding to each polygon data in the sorted order by sequentially reflecting the height values of the size order; And displaying the generated polygons on the screen.

본 발명에 따르면, 높이를 가진 폴리곤을 2.5D 지도 형태로 표시할 경우 빠른 디스플레이 속도를 제공하고 성능 위주의 지도 디스플레이 알고리즘을 제공한다. 본 발명은 폴리곤 단위로 지도를 디스플레이 할 수 있도록 폴리곤을 미리 정렬(sorting)하고 제일 낮은 높이로 폴리곤을 통일하여 디스플레이 함으로써 지도 디스플레이 시간을 단축하고 모바일 단말과 같은 환경에서 적합한 디스플레이 알고리즘을 제공할 수 있다.According to the present invention, when displaying a polygon having a height in the form of 2.5D map, it provides a fast display speed and provides a performance-oriented map display algorithm. The present invention can shorten the map display time and provide a suitable display algorithm in an environment such as a mobile terminal by sorting polygons in advance so that the map can be displayed in polygon units and uniformly displaying polygons at the lowest height. .

그리고, 본 발명은 폴리곤의 높이를 통일하고 폴리곤 라인 단위로 폴리곤을 분할하여 지도를 디스플레이 하는 알고리즘을 제공함으로써 이를 통해 폴리곤 간의 간섭 현상을 최소화할 수 있다.In addition, the present invention can minimize the interference between polygons by providing an algorithm for unifying the height of polygons and dividing polygons by polygon lines to display a map.

또한, 본 발명에 따르면 폴리곤 별로 높이 값을 달리 적용하더라도 폴리곤 간의 간섭 현상을 없앨 수 있는 지도 디스플레이 알고리즘을 제공할 수 있다. 높이 별로 세분화함과 아울러 폴리곤 라인을 단위로 폴리곤을 디스플레이 함으로써 더욱 정확하고 간섭현상이 없는 지도 표시가 가능하다.In addition, according to the present invention can provide a map display algorithm that can eliminate the interference phenomenon between polygons even if the height value is applied differently for each polygon. By segmenting by height and displaying polygons by polygon lines, more accurate and interference-free maps can be displayed.

본 발명은 폴리곤 간의 간섭 현상이 없는 지도 표시가 가능함으로써 사용자에게 지도 회전 기능을 제공할 수 있으며 지도에 대하여 보다 자세한 정보를 제공 할 수 있다.The present invention can provide a map rotation function to the user by displaying a map without interference between polygons, and can provide more detailed information about the map.

이하에서는, 첨부한 도면을 참조하여 본 발명에 따른 지도 디스플레이 방법 및 그 시스템을 설명한다.Hereinafter, with reference to the accompanying drawings will be described a map display method and system according to the present invention.

먼저, 본 발명에 따른 지도 디스플레이 시스템의 구성을 설명한다.First, the configuration of the map display system according to the present invention will be described.

본 발명은 점, 선 및 면의 공간 데이터 구조로 이루어진 벡터 데이터를 이용하여 지도 이미지를 표시하는 지도 디스플레이 시스템에 관한 것이다.The present invention relates to a map display system for displaying a map image using vector data consisting of spatial data structures of points, lines, and faces.

도1은 지도 이미지를 제공하는 지리정보 시스템과, 지리정보 시스템으로부터 지도 이미지를 제공받는 지도 디스플레이 시스템 구성을 도시한 도면이다. 본 발명의 지도 디스플레이 시스템은 통신 가능한 모바일 단말기에 적용할 수 있다. 상기 모바일 단말기는 내비게이션 시스템, 휴대폰, PDA, 스마트 폰 등을 포함하는 개념이다.1 is a diagram illustrating a configuration of a geographic information system for providing a map image and a map display system for receiving a map image from the geographic information system. The map display system of the present invention can be applied to a mobile terminal that can communicate. The mobile terminal is a concept including a navigation system, a mobile phone, a PDA, a smart phone, and the like.

도시한 바와 같이, 모바일 단말기(500)가 통신망(300)을 통하여 지리정보 시스템(100)에 연결된다. 사용자들은 모바일 단말기(500)를 통해 상기 지리정보 시스템(100)에 접속하여 전국 지도 또는 원하는 지역의 일부 지도를 검색할 수 있다.As shown, the mobile terminal 500 is connected to the geographic information system 100 through the communication network (300). Users may access the geographic information system 100 through the mobile terminal 500 and search for a national map or a partial map of a desired region.

상기 지리정보 시스템(100)은 지도 데이터베이스(DB), 지도 검색모듈, 인터페이스 모듈을 포함할 수 있다. 상기 지도 데이터베이스는 전국 지도에 대한 지도 이미지를 벡터 맵 포맷(vector map format)으로 저장 및 관리한다. 상기 지도 검색 모듈은 상기 지도 데이터베이스에서 사용자가 요청한 지도 이미지에 해당하는 벡터 데이터를 검색하는 역할을 수행한다. 상기 인터페이스 모듈은 상기 모바일 단말기(500)로부터 사용자의 요청을 수신하거나 상기 지도 검색 모듈을 통해 검색된 상기 벡터 데이터를 상기 모바일 단말기(500)로 전송하는 역할을 수행한다.The geographic information system 100 may include a map database (DB), a map search module, and an interface module. The map database stores and manages map images of a national map in a vector map format. The map search module searches for vector data corresponding to a map image requested by a user in the map database. The interface module receives a user's request from the mobile terminal 500 or transmits the vector data retrieved through the map search module to the mobile terminal 500.

상기 모바일 단말기(500)는 인터페이스 모듈과, 지도 생성 모듈을 포함할 수 있다. 상기 인터페이스 모듈은 상기 지리정보 시스템(100)으로부터 전송된 벡터 데이터를 수신하거나 사용자의 요청을 상기 지리정보 시스템(100)으로 전송하는 역할을 수행한다. 상기 지도 생성 모듈은 상기 수신된 벡터 데이터를 이용하여 화면 상에 지도 이미지를 표시하는 전반의 역할을 수행한다.The mobile terminal 500 may include an interface module and a map generation module. The interface module serves to receive vector data transmitted from the geographic information system 100 or to transmit a user's request to the geographic information system 100. The map generation module performs the overall role of displaying a map image on a screen by using the received vector data.

상기 벡터 데이터는 폴리곤(polygon) 데이터를 포함하며, 상기 폴리곤 데이터는 하나의 폴리곤에 대하여 3개 이상의 폴리곤 라인을 포함하는 것으로 상기 폴리곤의 꼭지점 개수 및 상기 꼭지점의 순차적인 좌표 정보를 포함할 수 있다. 상기 좌표 정보는 x, y 좌표로 이루어지고 높이를 가진 폴리곤일 경우 높이에 대한 좌표 값을 더 포함할 수 있다.The vector data includes polygon data, and the polygon data includes three or more polygon lines for one polygon, and may include the number of vertices of the polygon and sequential coordinate information of the vertices. The coordinate information may further include coordinate values for heights in the case of polygons having heights of x and y coordinates.

본 발명의 지도 디스플레이 시스템은 지도 상의 각종 지역 지도와 건물 등을 나타내는 폴리곤을 2.5D로 표시(drawing)하는 구성으로, 디스플레이 속도를 향상시키고 건물 간의 간섭 현상을 최소화하기 위한 지도 디스플레이 알고리즘을 제공한다.The map display system of the present invention is configured to draw polygons representing various local maps and buildings on a map in 2.5D, and provides a map display algorithm for improving display speed and minimizing interference between buildings.

이하에서는, 상기 지도 디스플레이 시스템에 대한 몇 가지 실시예와 각 실시예에 따른 지도 디스플레이 알고리즘을 상세하게 설명한다.Hereinafter, some embodiments of the map display system and a map display algorithm according to each embodiment will be described in detail.

실시예Example

본 실시예는 폴리곤의 높이를 통일 시킴과 아울러 폴리곤 단위로 드로잉을 수행하는 지도 디스플레이 알고리즘을 제공한다.This embodiment provides a map display algorithm for unifying the heights of polygons and for drawing in polygons.

도2는 본 발명에 따른 2.5D 지도 디스플레이 시스템의 일 실시예 구성을 도시한 도면이다.2 is a diagram illustrating an embodiment of a 2.5D map display system according to the present invention.

본 실시예에 따른 지도 디스플레이 시스템은, 도2에 도시한 바와 같이 폴리곤 정렬 모듈(210)과, 폴리곤 생성 모듈과, 폴리곤 드로잉 모듈(270)을 포함하여 구성할 수 있다.As shown in FIG. 2, the map display system according to the present exemplary embodiment may include a polygon alignment module 210, a polygon generation module, and a polygon drawing module 270.

상기 폴리곤 정렬 모듈(210)은 소정의 지도 화면에 표시하고자 하는 폴리곤 데이터를 읽어와 상기 폴리곤 데이터를 y 좌표 값 순으로 정렬한다. 본 실시예에서, 상기 폴리곤 정렬 모듈(210)은 폴리곤 데이터의 y 좌표 값이 큰 순서로 폴리곤을 정렬하는 것이 바람직하다. 즉, 상기 지도 화면의 상단부터 표시할 폴리곤 순서로 정렬한다.The polygon alignment module 210 reads polygon data to be displayed on a predetermined map screen and arranges the polygon data in the order of y coordinate values. In the present embodiment, the polygon alignment module 210 may arrange the polygons in the order of the largest y coordinate value of the polygon data. That is, they are arranged in order of polygons to be displayed from the top of the map screen.

상기 폴리곤 생성 모듈은 벽 폴리곤 생성 모듈(230)과, 지붕 폴리곤 생성 모듈(250)을 포함하며, 상기 폴리곤 정렬 모듈(210)을 통해 정렬된 순으로 각 폴리곤에 상응하는 2.5D의 폴리곤을 생성하는 역할을 수행한다.The polygon generation module includes a wall polygon generation module 230 and a roof polygon generation module 250 for generating 2.5D polygons corresponding to each polygon in the order of alignment through the polygon alignment module 210. Play a role.

상기 폴리곤 생성 모듈은 폴리곤 단위로 지도 디스플레이를 수행하는 것으로 하나의 폴리곤을 다 그린 후에 다른 폴리곤을 그린다. 그리고, 상기 폴리곤 생성 모듈은 2.5D 지도 디스플레이를 수행하는 것으로 폴리곤의 노출되는 면만을 그린다. 예를 들어, 육면체 폴리곤의 경우 지도 상에 노출되는 3면만을 그리는 디스플레이 알고리즘을 제공한다.The polygon generation module performs map display in units of polygons and draws one polygon and then another polygon. The polygon generating module draws only the exposed surface of the polygon by performing 2.5D map display. For example, a cube polygon provides a display algorithm that draws only three sides exposed on a map.

상기 벽 폴리곤 생성 모듈(230)과 지붕 폴리곤 생성 모듈(250)은 소정의 높이 값(H)을 동일하게 적용하여 폴리곤을 생성한다. 특히, 본 실시예는 높이를 가진 폴리곤 데이터 중 가장 작은 높이를 가진 폴리곤의 높이 값(H)을 모든 폴리곤에 적용하는 것이 바람직하다.The wall polygon generation module 230 and the roof polygon generation module 250 generate polygons by applying the same height value H. In particular, the present embodiment preferably applies the height value H of the polygon having the smallest height among the polygon data having the height to all the polygons.

상기 벽 폴리곤 생성 모듈(230)은 각 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출한 후 상기 추출된 폴리곤 라인에 상기 높이 값(H)을 적용하여 벽 폴리곤을 생성한다.The wall polygon generation module 230 extracts a polygon line including a minimum y coordinate value from each polygon data and then applies the height value H to the extracted polygon line to generate a wall polygon.

상기 지붕 폴리곤 생성 모듈(250)은 상기 벽 폴리곤의 생성이 완료된 해당 폴리곤 데이터에 상기 높이 값(H)을 적용하여 상기 벽 폴리곤을 잇는 지붕 폴리곤을 생성한다.The roof polygon generation module 250 generates a roof polygon connecting the wall polygon by applying the height value H to the corresponding polygon data on which the wall polygon generation is completed.

상기 폴리곤 드로잉 모듈(270)은 상기 벽 폴리곤 생성 모듈(230)과 지붕 폴리곤 생성 모듈(250)에서 생성된 벽 폴리곤과 지붕 폴리곤을 각각 입력받아 상기 벽 폴리곤을 화면에 먼저 표시한 후 이어 상기 지붕 폴리곤을 표시한다. 상기 폴리곤 드로잉 모듈(270)은 폴리곤 단위로 지도를 표시하는 것으로 상기 벽 폴리곤을 표시한 후 벽 폴리곤이 완성된 폴리곤 데이터에 대하여 지붕 폴리곤을 표시한다.The polygon drawing module 270 receives the wall polygons and the roof polygons generated by the wall polygon generation module 230 and the roof polygon generation module 250, respectively, and displays the wall polygons on a screen first, and then the roof polygons. Is displayed. The polygon drawing module 270 displays a map in units of polygons and displays the roof polygon with respect to the polygon data in which the wall polygon is completed after displaying the wall polygon.

상기한 구성에 의한 본 발명의 2.5D 지도 디스플레이 방법을 상세하게 설명한다.The 2.5D map display method of the present invention by the above configuration will be described in detail.

도3은 도2의 시스템 구성에 따른 본 발명의 2.5D 지도 디스플레이 방법의 전 과정을 도시한 도면이며, 도4와 도5는 본 실시예의 2.5D 지도 디스플레이 알고리즘에 따른 폴리곤 표시 과정을 설명하기 위한 도면이다.3 is a diagram illustrating the entire process of the 2.5D map display method of the present invention according to the system configuration of FIG. 2, and FIGS. 4 and 5 illustrate a polygon display process according to the 2.5D map display algorithm according to the present embodiment. Drawing.

지도 디스플레이 속도를 향상시키기 위하여 폴리곤 데이터를 y 좌표 값 순으로 정렬한다(S310). 이를 위하여, 소정의 지도 화면에 표시하고자 하는 지도 이미지에 해당하는 폴리곤 데이터를 읽어온 후, 상기 읽어온 폴리곤 데이터의 y 좌표 값이 큰 순서로 상기 폴리곤 데이터를 정렬한다.In order to improve the speed of displaying the map, the polygon data is arranged in order of y coordinate values (S310). To this end, polygon data corresponding to a map image to be displayed on a predetermined map screen is read, and then the polygon data is arranged in order of the y coordinate value of the read polygon data.

예를 들어, 도4에 도시한 바와 같이 지도(410) 상에 하나 이상의 폴리곤(421, 423)이 존재할 경우, 상기 지도(410)의 y축을 기준으로 y 좌표 값이 큰 순서로 상기 폴리곤 데이터를 정렬한다.For example, as shown in FIG. 4, when one or more polygons 421 and 423 exist on the map 410, the polygon data is arranged in the order of the largest y coordinate value based on the y axis of the map 410. Sort it.

상기 y 좌표 값에 따른 정렬 순에 의하여 폴리곤 데이터를 차례로 탐색하여(S320) 폴리곤 단위로 2.5D 지도 디스플레이 과정을 실행한다.The polygon data is sequentially searched according to the sorting order according to the y coordinate value (S320), and a 2.5D map display process is performed in polygon units.

상기 지도 디스플레이 과정은, 도5를 참조하여 상세하게 설명한다.The map display process will be described in detail with reference to FIG. 5.

도시한 바와 같이, 현재 탐색대상에 해당하는 폴리곤 데이터(510)의 y 좌표 값 중 최소 y 좌표 값(530)을 포함하는 폴리곤 라인(531, 533)을 추출한다(S330).As illustrated, polygon lines 531 and 533 including the minimum y coordinate value 530 among the y coordinate values of the polygon data 510 corresponding to the current search target are extracted (S330).

상기 추출된 폴리곤 라인(531, 533)에 소정의 높이 값을 적용하여 벽 폴리곤(551, 553)을 생성하고 상기 생성된 벽 폴리곤(551, 553)을 먼저 화면 상에 그린다(S340)(S350). 여기서, 상기 높이 값은 높이를 가진 폴리곤 데이터 중 가장 작은 높이 값으로 설정되는 것이 바람직하다.Wall polygons 551 and 553 are generated by applying a predetermined height value to the extracted polygon lines 531 and 533, and first, the generated wall polygons 551 and 553 are drawn on the screen (S340) (S350). . Here, the height value is preferably set to the smallest height value among polygon data having a height.

이어, 하나의 폴리곤 데이터에 대하여 벽 폴리곤(551, 553)의 드로잉이 완료되면 상기 벽 폴리곤(551, 553)의 드로잉이 완료된 해당 폴리곤 데이터에 상기 높이 값을 적용하여 지붕 폴리곤(571)을 생성하고 상기 생성된 지붕 폴리곤을 화면 상에 그린다(S360)(S370).Subsequently, when the drawing of the wall polygons 551 and 553 is completed with respect to one polygon data, the roof polygon 571 is generated by applying the height value to the corresponding polygon data where the drawing of the wall polygons 551 and 553 is completed. The generated roof polygon is drawn on the screen (S360) (S370).

상기 지도 화면에 표시하고자 하는 모든 폴리곤 데이터에 대한 폴리곤 드로잉 과정이 완료되었는지 여부를 판단하고(S380), 모든 폴리곤의 드로잉 과정이 완료되면 지도 디스플레이 과정을 완료하고 모든 폴리곤의 드로잉 과정이 완료되지 않은 상태이면 다음 순서의 폴리곤 데이터에 대한 폴리곤 드로잉 과정을 차례로 수행한다.It is determined whether the polygon drawing process for all polygon data to be displayed on the map screen is completed (S380), and when the drawing process of all polygons is completed, the map display process is completed and the drawing process of all polygons is not completed. , Then performs the polygon drawing process for the polygon data in the following order.

따라서, 본 실시예는 지도 상의 폴리곤 위치에 따라 지도 위쪽부터 폴리곤 별로 디스플레이 하는 알고리즘을 제공한다. 즉, 폴리곤 데이터에서 y 좌표 값이 가장 큰 폴리곤부터 화면에 그릴 수 있도록 폴리곤을 정렬하고 폴리곤 단위로 하나의 폴리곤을 화면에 그린 후 다른 하나의 폴리곤을 화면에 그린다. 또한, 본 실시예에서는 모든 폴리곤의 높이를 높이 값이 가장 작은 폴리곤의 높이로 통일하여 화면에 표시하는 것이 바람직하다.Accordingly, the present embodiment provides an algorithm for displaying polygons from the top of the map according to the polygon position on the map. That is, the polygons are arranged so that the polygon with the largest y-coordinate in the polygon data is drawn on the screen, one polygon is drawn on the screen in polygon units, and the other polygon is drawn on the screen. In addition, in the present embodiment, it is preferable to display the heights of all polygons on the screen by unifying the heights of the polygons having the smallest height values.

실시예Example

본 실시예는 폴리곤의 높이를 통일 시킴과 아울러 폴리곤 단위가 아닌 폴리곤 라인 단위로 표시하는 지도 디스플레이 알고리즘을 제공한다.This embodiment provides a map display algorithm for unifying the height of polygons and displaying them in polygon lines instead of polygons.

도6은 본 발명에 따른 2.5D 지도 디스플레이 시스템의 일 실시예 구성을 도시한 도면이다.6 is a diagram showing an embodiment of a 2.5D map display system according to the present invention.

본 실시예에 따른 지도 디스플레이 시스템은, 도6에 도시한 바와 같이 폴리곤 라인 추출 모듈(610)과, 폴리곤 정렬 모듈(620)과, 폴리곤 생성 모듈과, 폴리곤 드로잉 모듈(650)을 포함하여 구성할 수 있다.As shown in FIG. 6, the map display system according to the present exemplary embodiment includes a polygon line extraction module 610, a polygon alignment module 620, a polygon generation module, and a polygon drawing module 650. Can be.

상기 폴리곤 라인 추출 모듈(610)은 소정의 지도 화면에 표시하고자 하는 폴리곤 데이터를 읽어와 이에 대한 지도 디스플레이 과정에서 폴리곤 라인을 단위로 드로잉할 수 있도록 각 폴리곤 데이터의 y 좌표 값 중 최소 y 좌표 값을 포함하는 폴리곤 라인을 각각 추출한다.The polygon line extraction module 610 reads the polygon data to be displayed on a predetermined map screen and selects a minimum y coordinate value among the y coordinate values of each polygon data so that the polygon line can be drawn in units of maps during the map display process. Extract the containing polygon lines, respectively.

상기 폴리곤 정렬 모듈(620)은 상기 폴리곤 라인 추출 모듈(610)에서 추출된 각 폴리곤 라인을 y 좌표 값 순으로 정렬한다. 본 실시예에서, 상기 폴리곤 정렬 모듈(620)은 상기 폴리곤 라인을 이루는 y 좌표 값에서 최대 y 좌표 값이 큰 순서로 상기 추출된 폴리곤 라인을 정렬하는 것이 바람직하다. 즉, 지도 디스플레이 과정에서 상기 지도 화면의 상단에 위치하는 폴리곤 라인부터 그릴 수 있도록 폴리곤 라인을 정렬한다.The polygon alignment module 620 sorts each polygon line extracted by the polygon line extraction module 610 in the order of y coordinate values. In the present embodiment, the polygon alignment module 620 preferably aligns the extracted polygon lines in the order of the largest y coordinate value from the y coordinate value constituting the polygon line. That is, in the map display process, the polygon lines are arranged to draw from the polygon line located at the top of the map screen.

상기 폴리곤 생성 모듈은 벽 폴리곤 생성 모듈(630)과, 지붕 폴리곤 생성 모듈(640)을 포함하며, 상기 폴리곤 정렬 모듈(620)을 통해 정렬된 순으로 2.5D의 폴리곤을 생성하는 역할을 수행한다.The polygon generation module includes a wall polygon generation module 630 and a roof polygon generation module 640, and serves to generate 2.5D polygons in the sorted order through the polygon alignment module 620.

상기 폴리곤 생성 모듈은 폴리곤 라인 단위로 폴리곤을 분할하여 지도 디스플레이를 수행하는 것으로 이는 지도 디스플레이 과정에서 발생할 수 있는 건물 간의 간섭 현상을 최소화하기 위한 목적이 있다. 그리고, 상기 폴리곤 생성 모듈은 2.5D 지도 디스플레이를 수행하는 것으로 폴리곤의 노출되는 면만을 그린다. 예를 들어, 육면체 폴리곤의 경우 지도 상에 노출되는 3면만을 그리는 디스플레이 알고리즘을 제공한다.The polygon generation module performs a map display by dividing a polygon in units of polygon lines, which is to minimize interference between buildings that may occur in a map display process. The polygon generating module draws only the exposed surface of the polygon by performing 2.5D map display. For example, a cube polygon provides a display algorithm that draws only three sides exposed on a map.

상기 벽 폴리곤 생성 모듈(630)과 지붕 폴리곤 생성 모듈(640)은 소정의 높 이 값(H)을 동일하게 적용하여 폴리곤을 생성한다. 특히, 본 실시예는 높이를 가진 폴리곤 데이터 중 가장 작은 높이를 가진 폴리곤의 높이 값(H)을 모든 폴리곤에 적용하는 것이 바람직하다.The wall polygon generation module 630 and the roof polygon generation module 640 generate polygons by applying the same height value H equally. In particular, the present embodiment preferably applies the height value H of the polygon having the smallest height among the polygon data having the height to all the polygons.

상기 벽 폴리곤 생성 모듈(630)은 상기 폴리곤 정렬 모듈(620)을 통해 정렬된 순으로 각 폴리곤 라인에 상기 높이 값(H)을 적용하여 벽 폴리곤을 생성한다.The wall polygon generation module 630 generates the wall polygon by applying the height value H to each polygon line in the order arranged by the polygon alignment module 620.

상기 지붕 폴리곤 생성 모듈(640)은 상기 벽 폴리곤의 생성이 완료된 해당 폴리곤 데이터에 상기 높이 값(H)을 적용하여 상기 벽 폴리곤을 잇는 지붕 폴리곤을 생성한다.The roof polygon generation module 640 generates a roof polygon connecting the wall polygon by applying the height value H to the corresponding polygon data on which the wall polygon generation is completed.

상기 폴리곤 드로잉 모듈(650)은 상기 벽 폴리곤 생성 모듈(630)과 지붕 폴리곤 생성 모듈(640)에서 생성된 벽 폴리곤과 지붕 폴리곤을 각각 입력받아 상기 벽 폴리곤을 화면에 먼저 표시한 후 이어 상기 지붕 폴리곤을 표시한다. 이때, 상기 폴리곤 드로잉 모듈(650)은 폴리곤 라인 단위로 폴리곤을 표시하되, 하나의 폴리곤에 대하여 상기 벽 폴리곤이 완성되면 해당 폴리곤의 지붕 폴리곤을 표시한다.The polygon drawing module 650 receives the wall polygons and the roof polygons generated by the wall polygon generation module 630 and the roof polygon generation module 640, respectively, and displays the wall polygons on a screen first, and then the roof polygons. Is displayed. In this case, the polygon drawing module 650 displays a polygon in a polygon line unit, and displays a roof polygon of the polygon when the wall polygon is completed for one polygon.

도7은 도6의 시스템 구성에 따른 본 발명의 2.5D 지도 디스플레이 방법의 전 과정을 도시한 도면이며, 도8은 본 실시예의 2.5D 지도 디스플레이 알고리즘에 따른 폴리곤 표시 과정을 설명하기 위한 도면이다.FIG. 7 is a view showing the entire process of the 2.5D map display method of the present invention according to the system configuration of FIG. 6, and FIG. 8 is a view for explaining a polygon display process according to the 2.5D map display algorithm according to the present embodiment.

지도 디스플레이 속도를 향상시키고 드로잉 과정에서 폴리곤 간의 간섭 현상을 최소화하기 위하여 폴리곤 데이터에서 폴리곤 라인을 추출하여(S700) 상기 폴 리곤 라인의 y 좌표 값 순으로 상기 폴리곤 라인을 정렬한다(S710). 이를 위하여, 소정의 지도 화면에 표시하고자 하는 지도 이미지에 해당하는 폴리곤 데이터를 읽어온 후, 상기 읽어온 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출한다. 그리고, 상기 추출된 폴리곤 라인을 이루는 y 좌표 값 중 최대 y 좌표 값이 큰 순서로 상기 폴리곤 라인을 정렬한다.In order to improve a map display speed and minimize interference between polygons in the drawing process, polygon lines are extracted from polygon data (S700) and the polygon lines are arranged in order of the y coordinate values of the polygon lines (S710). To this end, after reading polygon data corresponding to a map image to be displayed on a predetermined map screen, a polygon line including a minimum y coordinate value is extracted from the read polygon data. The polygon lines are arranged in the order of the largest y coordinate value among the y coordinate values constituting the extracted polygon line.

예를 들어, 도8에 도시한 바와 같이 지도(810) 상에 하나 이상의 폴리곤(830)(850)이 존재할 경우, 각각의 폴리곤(830)(850)에서 최소 y 좌표 값(831)(851)을 포함하는 폴리곤 라인(832, 833)(852, 853)을 추출한다. 그리고, 상기 추출된 폴리곤 라인(832, 833)(852, 853)의 최대 y 좌표 값(834, 835)(854, 855)을 비교하여 최대 y 좌표 값이 큰 순서로 상기 폴리곤 라인(832, 833)(852, 853)을 정렬한다. 도8의 경우 상기 폴리곤 라인(832, 833)(852, 853)의 최대 y 좌표 값(834, 835)(854, 855)에 따라 상기 폴리곤 라인에 대하여 (853)->(833)->(852)->(832)의 정렬 순서로 정렬된다.For example, if one or more polygons 830, 850 exist on the map 810 as shown in FIG. 8, the minimum y coordinate values 831, 851 in each polygon 830, 850. Extract polygon lines 832 and 833 (852 and 853) including the. In addition, the maximum y coordinate values 834, 835, 854, 855 of the extracted polygon lines 832, 833, 852, 853 are compared with the polygon lines 832, 833 in order of the largest y coordinate values. 852, 853). In the case of Fig. 8, (853)-> (833)-> (for the polygon line according to the maximum y coordinate values 834, 835 (854, 855) of the polygon lines 832, 833 (852, 853). 852)-> 832, in the sort order.

상기 지도 화면 상에 표시할 모든 폴리곤에 대하여 상기한 폴리곤 라인 추출 과정 및 폴리곤 정렬 과정이 완료되면(S720) 상기 폴리곤 라인 단위로 2.5D 지도 디스플레이 과정을 실행한다.When the polygon line extraction process and the polygon alignment process are completed for all the polygons to be displayed on the map screen (S720), the 2.5D map display process is executed in units of the polygon lines.

상기 지도 디스플레이 과정을 도8을 참조하여 상세하게 설명한다.The map display process will be described in detail with reference to FIG.

도시한 바와 같이, 상기 폴리곤 라인에 대한 정렬 순에 따라 각 폴리곤 라인(832, 833) (852, 853)에 소정의 높이 값을 적용하여 벽 폴리곤을 차례로 생성하고 상기 생성된 벽 폴리곤을 화면 상에 그린다(S730)(S740). 여기서, 상기 높이 값은 높이를 가진 폴리곤 데이터 중 가장 작은 높이 값으로 설정되는 것이 바람직하다.As shown in the drawing, wall polygons are sequentially generated by applying a predetermined height value to each polygon line 832, 833, 852, 853 according to the alignment order of the polygon line, and the generated wall polygon is displayed on the screen. Draw (S730) (S740). Here, the height value is preferably set to the smallest height value among polygon data having a height.

상기 벽 폴리곤의 드로잉 과정에서 하나의 폴리곤 데이터에 대한 벽 폴리곤의 드로잉이 완료되는지 여부를 판단하여(S750), 하나의 폴리곤 데이터에 대한 벽 폴리곤의 드로잉이 완료되면 해당 폴리곤 데이터에 높이 값을 적용하여 지붕 폴리곤을 생성하고 상기 생성된 지붕 폴리곤을 화면 상에 그린다(S760)(S770).In the drawing process of the wall polygon, it is determined whether the drawing of the wall polygon for one polygon data is completed (S750). When the drawing of the wall polygon for one polygon data is completed, a height value is applied to the corresponding polygon data. A roof polygon is generated and the generated roof polygon is drawn on the screen (S760) (S770).

본 실시예는, 폴리곤 라인 단위로 폴리곤 드로잉이 진행되기 때문에 도8의 폴리곤 데이터(830)(850)에 대하여 ①->②->③의 순으로 먼저 벽 폴리곤의 드로잉이 진행되고 ①과 ③의 벽 폴리곤에 의하여 하나의 폴리곤 데이터(850)에 대한 벽 폴리곤의 드로잉이 완성되므로 해당 폴리곤 데이터의 지붕 폴리곤인 ④를 드로잉한다. 이어, 나머지 벽 폴리곤인 ⑤을 드로잉한 후 마찬가지로 ②와 ⑤의 벽 폴리곤에 의해 다음 폴리곤 데이터(830)의 벽 폴리곤 드로잉이 완성되므로 지붕 폴리곤 ⑥의 드로잉을 마무리한다.In the present embodiment, since polygon drawing is performed in units of polygon lines, the drawing of the wall polygon is first performed in the order of ①-> ②-> ③ with respect to the polygon data 830 and 850 of FIG. Since the drawing of the wall polygon with respect to one polygon data 850 is completed by the wall polygon, the roof polygon ④ of the corresponding polygon data is drawn. Subsequently, after drawing the remaining wall polygon ⑤, the wall polygon drawing of the next polygon data 830 is completed by the wall polygons of ② and ⑤, so that the drawing of the roof polygon ⑥ is finished.

상기 정렬된 모든 폴리곤 라인에 대한 드로잉 과정이 완료되었는지 여부를 판단하고(S780), 모든 폴리곤 라인의 드로잉 과정이 완료되면 지도 디스플레이 과정을 완료하고 모든 폴리곤 라인의 드로잉 과정이 완료되지 않은 상태이면 다음 순서의 폴리곤 라인에 대한 드로잉 과정을 차례로 수행한다.It is determined whether the drawing process for all the aligned polygon lines is completed (S780). When the drawing process of all the polygon lines is completed, the map display process is completed, and if the drawing process of all the polygon lines is not completed, the next order is determined. Follow the drawing process for polygon lines in.

따라서, 본 실시예는 지도 상의 폴리곤 라인 위치에 따라 지도 위쪽부터 폴리곤 라인 별로 디스플레이 하는 알고리즘을 제공한다. 즉, 폴리곤 데이터에서 폴리곤 라인을 추출한 후 상기 폴리곤 라인의 y 좌표 값이 가장 큰 폴리곤 라인부터 화면에 그릴 수 있도록 폴리곤 라인을 정렬하고 폴리곤 라인 단위로 폴리곤을 분할하여 화면에 그린다. 또한, 본 실시예에서는 모든 폴리곤의 높이를 높이 값이 가장 작은 폴리곤의 높이로 통일하여 화면에 표시하는 것이 바람직하다.Accordingly, the present embodiment provides an algorithm for displaying polygon lines from the top of the map according to the position of the polygon lines on the map. That is, after extracting a polygon line from polygon data, the polygon lines are aligned so that the y-coordinate value of the polygon line is drawn on the screen, and the polygons are divided by polygon lines and drawn on the screen. In addition, in the present embodiment, it is preferable to display the heights of all polygons on the screen by unifying the heights of the polygons having the smallest height values.

실시예Example

본 실시예는 폴리곤 라인 단위로 폴리곤을 분할하여 표시하고 폴리곤의 높이 값을 달리 적용하더라고 폴리곤 간의 간섭 현상이 발생하지 않는 지도 디스플레이 알고리즘을 제공한다.The present embodiment provides a map display algorithm in which polygons are divided and displayed in units of polygon lines and polygon interference does not occur even if the height values of the polygons are applied differently.

도9는 본 발명에 따른 2.5D 지도 디스플레이 시스템의 일 실시예 구성을 도시한 도면이다.9 is a view showing an embodiment configuration of a 2.5D map display system according to the present invention.

본 실시예에 따른 지도 디스플레이 시스템은, 도9에 도시한 바와 같이 폴리곤 라인 추출 모듈(910)과, 폴리곤 정렬 모듈(920)과, 폴리곤 높이 정렬 모듈(930)과, 폴리곤 생성 모듈과, 폴리곤 드로잉 모듈(960)을 포함하여 구성할 수 있다.As illustrated in FIG. 9, the map display system according to the present embodiment includes a polygon line extraction module 910, a polygon alignment module 920, a polygon height alignment module 930, a polygon generation module, and a polygon drawing. Module 960 can be configured to include.

상기 폴리곤 라인 추출 모듈(910)은 소정의 지도 화면에 표시하고자 하는 폴리곤 데이터를 읽어와 이에 대한 지도 디스플레이 과정에서 폴리곤 라인을 단위로 드로잉할 수 있도록 각 폴리곤 데이터의 y 좌표 값 중 최소 y 좌표 값을 포함하는 폴리곤 라인을 각각 추출한다.The polygon line extraction module 910 reads the polygon data to be displayed on a predetermined map screen and selects a minimum y coordinate value among the y coordinate values of each polygon data so that the polygon lines can be drawn in units of maps during the map display process. Extract the containing polygon lines, respectively.

상기 폴리곤 정렬 모듈(920)은 상기 폴리곤 라인 추출 모듈(910)에서 추출된 각 폴리곤 라인을 y 좌표 값 순으로 정렬한다. 본 실시예에서, 상기 폴리곤 정렬 모듈(920)은 상기 폴리곤 라인을 이루는 y 좌표 값에서 최대 y 좌표 값이 큰 순 서로 상기 추출된 폴리곤 라인을 정렬하는 것이 바람직하다. 즉, 지도 디스플레이 과정에서 상기 지도 화면의 상단에 위치하는 폴리곤 라인부터 그릴 수 있도록 폴리곤 라인을 정렬한다.The polygon alignment module 920 arranges each polygon line extracted by the polygon line extraction module 910 in the order of y coordinate values. In the present embodiment, the polygon alignment module 920 preferably aligns the extracted polygon lines in the order of the largest y coordinate value in the y coordinate value constituting the polygon line. That is, in the map display process, the polygon lines are arranged to draw from the polygon line located at the top of the map screen.

상기 폴리곤 높이 정렬 모듈(930)은 상기 지도 화면에 표시할 각 폴리곤 데이터에서 높이 값을 추출하여 상기 높이 값을 크기 순으로 정렬한다. 특히, 상기 폴리곤 높이 정렬 모듈(930)은 상기 높이 값이 작은 순서로 정렬하는 것이 바람직하다.The polygon height sorting module 930 extracts a height value from each polygon data to be displayed on the map screen and sorts the height values in order of size. In particular, the polygon height sorting module 930 preferably sorts the height values in a small order.

상기 폴리곤 생성 모듈은 벽 폴리곤 생성 모듈(940)과, 지붕 폴리곤 생성 모듈(950)을 포함하며, 상기 폴리곤 정렬 모듈(920)을 통해 정렬된 순으로 2.5D의 폴리곤을 생성하는 역할을 수행한다.The polygon generation module includes a wall polygon generation module 940 and a roof polygon generation module 950, and serves to generate 2.5D polygons in the sorted order through the polygon alignment module 920.

본 실시예에서, 상기 폴리곤 생성 모듈은 폴리곤 라인 단위로 폴리곤을 분할하여 지도 디스플레이를 실행하되, 각 폴리곤 데이터의 높이 값에 따라 높이 값을 달리 적용하여 폴리곤을 생성한다. 특히, 상기 폴리곤 높이 정렬 모듈(930)을 통해 정렬된 순에 따라 폴리곤의 높이 별로 세분화하여 지도 디스플레이를 실행하 는데 특징이 있다.In the present embodiment, the polygon generation module performs a map display by dividing polygons by polygon lines, but generates polygons by applying different height values according to height values of each polygon data. In particular, the polygon height sorting module 930 has a characteristic of executing a map display by subdividing the height of polygons in the order of sorting.

상기 벽 폴리곤 생성 모듈(940)은 상기 폴리곤 정렬 모듈(920)을 통해 정렬된 순으로 각 폴리곤 라인에 상기 정렬된 높이 값을 차례로 적용하여 벽 폴리곤을 생성한다.The wall polygon generation module 940 generates wall polygons by sequentially applying the aligned height values to each polygon line in the sorted order through the polygon alignment module 920.

상기 벽 폴리곤 생성 모듈(940)은 상기 폴리곤 라인의 정렬 순으로 벽 폴리곤을 생성하되, 현재 생성된 벽 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치하도록 상기 높이 값의 정렬 순에 따라 차례로 각 폴리곤 라인에 높이 값을 적용한다.The wall polygon generation module 940 generates the wall polygons in the sort order of the polygon lines, and in order according to the sort order of the height values so that the height value of the currently generated wall polygon matches the height value of the corresponding polygon data. Applies height values to polygon lines.

상기 지붕 폴리곤 생성 모듈(960)은 상기 벽 폴리곤의 생성이 완료된 폴리곤 데이터에 해당 높이 값을 적용하여 상기 벽 폴리곤을 잇는 지붕 폴리곤을 생성한다.The roof polygon generation module 960 generates a roof polygon connecting the wall polygons by applying a corresponding height value to the polygon data on which the wall polygon generation is completed.

상기 폴리곤 드로잉 모듈(960)은 상기 벽 폴리곤 생성 모듈(630)과 지붕 폴리곤 생성 모듈(950)에서 생성된 벽 폴리곤과 지붕 폴리곤을 각각 입력받아 상기 벽 폴리곤을 화면에 먼저 표시한 후 이어 상기 지붕 폴리곤을 표시한다. 이때, 상기 폴리곤 드로잉 모듈(960)은 폴리곤 라인 단위로 지도에 표시하는 것으로 하나의 폴리곤에 대하여 상기 벽 폴리곤이 완성되면 해당 폴리곤의 지붕 폴리곤을 표시한다. 특히, 상기 폴리곤 드로잉 모듈(960)은 현재 벽 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치할 경우 해당 폴리곤 데이터에 대한 지붕 폴리곤을 드로잉 한다.The polygon drawing module 960 receives the wall polygons and the roof polygons generated by the wall polygon generation module 630 and the roof polygon generation module 950, respectively, and displays the wall polygons on a screen first, and then the roof polygons. Is displayed. In this case, the polygon drawing module 960 is displayed on the map in units of polygon lines. When the wall polygon is completed for one polygon, the polygon drawing module 960 displays the roof polygon of the polygon. In particular, the polygon drawing module 960 draws a roof polygon with respect to the polygon data when the height value of the current wall polygon coincides with the height value of the polygon data.

상기한 구성에 의한 본 발명의 2.5D 지도 디스플레이 방법을 상세하게 설명 한다.2.5D map display method of the present invention by the above configuration will be described in detail.

도10은 도9의 시스템 구성에 따른 본 발명의 2.5D 지도 디스플레이 방법의 전 과정을 도시한 도면이며, 도11은 본 실시예의 2.5D 지도 디스플레이 알고리즘에 따른 폴리곤 표시 과정을 설명하기 위한 도면이다.FIG. 10 is a view showing the entire process of the 2.5D map display method of the present invention according to the system configuration of FIG. 9, and FIG. 11 is a view for explaining a polygon display process according to the 2.5D map display algorithm according to the present embodiment.

지도 디스플레이 속도를 향상시키고 높이가 다른 폴리곤의 드로잉 과정에서 폴리곤 간의 간섭 현상을 방지하기 위하여 폴리곤 데이터에서 폴리곤 라인을 추출하여(S100) 상기 폴리곤 라인의 y 좌표 값 순으로 상기 폴리곤 라인을 정렬한다(S110). 이를 위하여, 소정의 지도 화면에 표시하고자 하는 지도 이미지에 해당하는 폴리곤 데이터를 읽어온 후, 상기 읽어온 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출한다. 그리고, 상기 추출된 폴리곤 라인을 이루는 y 좌표 값 중 최대 y 좌표 값이 큰 순서로 상기 폴리곤 라인을 정렬한다.In order to improve map display speed and prevent interference between polygons in the process of drawing polygons having different heights, polygon lines are extracted from polygon data (S100) and the polygon lines are arranged in order of y coordinate values of the polygon lines (S110). ). To this end, after reading polygon data corresponding to a map image to be displayed on a predetermined map screen, a polygon line including a minimum y coordinate value is extracted from the read polygon data. The polygon lines are arranged in the order of the largest y coordinate value among the y coordinate values constituting the extracted polygon line.

예를 들어, 도11에 도시한 바와 같이 지도(110) 상에 하나 이상의 폴리곤(130)(150)이 존재할 경우, 각각의 폴리곤(130)(150)에서 최소 y 좌표 값(131)(151)을 포함하는 폴리곤 라인(132, 133)(152, 153)을 추출한다. 그리고, 상기 추출된 폴리곤 라인(132, 133)(152, 153)의 최대 y 좌표 값(134, 135)(154, 155)을 비교하여 최대 y 좌표 값이 큰 순서로 상기 폴리곤 라인(132, 133)(152, 153)을 정렬한다. 도8의 경우 상기 폴리곤 라인(132, 133)(152, 153)의 최대 y 좌표 값(134, 135)(154, 155)에 따라 폴리곤 라인에 대하여 (153)->(133)->(152)->(132)의 정렬 순서로 정렬된다.For example, if one or more polygons 130, 150 are present on the map 110 as shown in FIG. 11, the minimum y coordinate values 131, 151 at each polygon 130, 150. Extract the polygon lines 132, 133 (152, 153) comprising a. In addition, the maximum y coordinate values 134, 135 (154, 155) of the extracted polygon lines 132, 133, 152, 153 are compared, and the polygon lines 132, 133 are arranged in the order of the largest y coordinate values. 152, 153). In the case of Fig. 8, (153)-> (133)-> (152) for the polygon line according to the maximum y coordinate values 134, 135 (154, 155) of the polygon lines (132, 133) (152, 153). Sorted in the order of (-) 132.

상기 지도 화면 상에 표시할 모든 폴리곤에 대하여 상기한 폴리곤 라인 추 출 과정 및 폴리곤 정렬 과정이 완료되면(S120) 상기 폴리곤 라인 단위로 2.5D 지도 디스플레이 과정을 실행한다.When the polygon line extraction process and the polygon alignment process are completed for all the polygons to be displayed on the map screen (S120), the 2.5D map display process is executed in units of the polygon lines.

상기 지도 디스플레이 과정을 도11을 참조하여 상세하게 설명한다.The map display process will be described in detail with reference to FIG.

상기 지도 디스플레이 과정에 앞서 상기 각 폴리곤 데이터에서 높이 값을 추출하여 상기 추출된 높이 값이 작은 순으로 상기 높이 값을 정렬한다(S130).Prior to the map display process, the height values are extracted from the polygon data, and the height values are arranged in order of decreasing height values (S130).

도시한 바와 같이, 상기 폴리곤 라인에 대한 정렬 순에 따라 각 폴리곤 라인(132, 133) (152, 153)에 상기 정렬된 높이 값 중 가장 작은 높이 값부터 적용하여 벽 폴리곤을 차례로 생성하고 상기 생성된 벽 폴리곤을 화면 상에 그린다(S140)(S150).As shown in the drawing, wall polygons are generated in sequence by applying the smallest height value among the aligned height values to each polygon line 132, 133, 152, 153 according to the sorting order of the polygon line. A wall polygon is drawn on the screen (S140) (S150).

상기 벽 폴리곤의 드로잉 과정에서 하나의 폴리곤 데이터에 대한 벽 폴리곤의 드로잉이 완료되는지 여부를 판단하여(S160), 상기 벽 폴리곤의 드로잉이 완료되지 않은 상태이면 하나의 폴리곤 데이터에 대한 나머지 벽 폴리곤의 드로잉을 진행한다. 한편, 하나의 폴리곤 데이터에 대한 벽 폴리곤의 드로잉이 완료된 상태이면 현재 벽 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치하는지 여부를 판단한다(S170)In the drawing process of the wall polygon, it is determined whether the drawing of the wall polygon for one polygon data is completed (S160). If the drawing of the wall polygon is not completed, the drawing of the remaining wall polygon for one polygon data is completed. Proceed. On the other hand, if the drawing of the wall polygon for one polygon data is completed, it is determined whether the height value of the current wall polygon coincides with the height value of the corresponding polygon data (S170).

현재 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치할 경우 하나의 폴리곤 데이터에 대한 벽 폴리곤의 드로잉이 완료된 것이므로 해당 폴리곤 데이터에 상기 일치한 높이 값을 적용하여 지붕 폴리곤을 생성하고 상기 생성된 지붕 폴리곤을 화면 상에 그린다(S180)(S190).If the height value of the current polygon coincides with the height value of the corresponding polygon data, the drawing of the wall polygon for one polygon data is completed, and the roof height is generated by applying the matched height value to the corresponding polygon data, and the generated roof A polygon is drawn on the screen (S180) (S190).

한편, 현재 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치하지 않을 경우 상기 정렬된 높이 값의 정렬 순에 따라 다음 크기의 높이 값을 해당 폴리곤 라인에 적용하여 벽 폴리곤의 생성 및 드로잉을 반복 수행한다.On the other hand, if the height value of the current polygon does not match the height value of the corresponding polygon data, the height value of the next size is applied to the corresponding polygon line according to the sorting order of the sorted height values, and the generation and drawing of the wall polygon is repeated. do.

본 실시예는, 폴리곤 라인의 최대 y 좌표 값에 따라 폴리곤 라인 단위로 폴리곤 드로잉이 진행되기 때문에 도11의 폴리곤 데이터(130)(150)에 대하여 ①->②->③->④의 순으로 먼저 벽 폴리곤의 드로잉이 진행된다. 이때, 상기 벽 폴리곤에 대하여 상기 정렬된 높이 값 중 가장 작은 높이 값부터 차례로 적용된다.In the present embodiment, since the polygon drawing is performed in the polygon line unit according to the maximum y coordinate value of the polygon line, the polygon data 130 (150) of FIG. 11 is in the order of ①-> ②-> ③-> ④. First, the drawing of the wall polygon is performed. At this time, the smallest height value among the aligned height values is applied to the wall polygon in order.

상기 ①과 ③의 벽 폴리곤과 상기 ②와 ④의 벽 폴리곤에 의하여 하나의 폴리곤 데이터(150)(130)에 대한 벽 폴리곤의 드로잉이 완성되므로 현재 벽 폴리곤의 높이 값과 해당 폴리곤 데이터(150)(130)의 높이 값을 비교하여 일치하는지 여부를 판단한다.Since the wall polygons of one polygon data 150 and 130 are completed by the wall polygons of ① and ③ and the wall polygons of ② and ④, the height value of the current wall polygon and the corresponding polygon data 150 ( 130 and compare the height values to determine whether they match.

여기서, 상기 폴리곤 데이터(130)에 대한 ②와 ④의 벽 폴리곤의 높이 값은 해당 폴리곤 데이터(130)의 높이 값과 일치하는 반면, 상기 폴리곤 데이터(150)에 대한 ①과 ③의 벽 폴리곤의 높이 값은 해당 폴리곤 데이터(150)의 높이 값과 일치하지 않는다고 가정한다.Here, the height values of the wall polygons of ② and ④ for the polygon data 130 coincide with the height values of the corresponding polygon data 130, while the heights of the wall polygons of ① and ③ of the polygon data 150 are high. It is assumed that the value does not match the height value of the polygon data 150.

폴리곤 데이터 중 (130)의 폴리곤 데이터의 경우 ②와 ④의 벽 폴리곤의 현재 높이 값이 해당 폴리곤 데이터(130)의 높이 값과 일치하므로 상기 일치한 높이 값을 해당 폴리곤 데이터(130)에 적용하여 지붕 폴리곤인 ⑤의 드로잉을 수행한다.In the case of the polygon data of the polygon data 130 of the polygon data, the current height values of the wall polygons of ② and ④ coincide with the height values of the corresponding polygon data 130, so that the matched height value is applied to the polygon data 130. Draw the polygon ⑤.

한편, 폴리곤 데이터 중 (150)의 폴리곤 데이터의 경우 ①과 ③의 벽 폴리곤의 현재 높이 값이 해당 폴리곤 데이터(150)의 높이 값과 일치하지 않으므로 상기 정렬된 높이 값 중 다음 크기의 높이 값을 각 폴리곤 라인에 적용하여 ⑥과 ⑦ 의 벽 폴리곤을 추가 드로잉 한다. 이어, ①과 ③의 벽 폴리곤과 ⑥과 ⑦의 벽 폴리곤의 전체 높이 값이 해당 폴리곤 데이터(150)의 높이 값과 일치할 경우 상기 일치한 높이 값을 해당 폴리곤 데이터(150)에 적용하여 지붕 폴리곤인 ⑧의 드로잉을 수행한다.Meanwhile, in the case of the polygon data of 150 of the polygon data, the current height values of the wall polygons of ① and ③ do not coincide with the height values of the corresponding polygon data 150. Apply to polygon lines and draw additional wall polygons of ⑥ and ⑦. Subsequently, when the total height values of the wall polygons of ① and ③ and the wall polygons of ⑥ and ⑦ coincide with the height values of the corresponding polygon data 150, the matched height values are applied to the corresponding polygon data 150 to apply the roof polygon. Perform drawing of print ⑧.

상기 정렬된 모든 폴리곤 라인에 대한 드로잉 과정이 완료되었는지 여부를 판단하고(S200), 모든 폴리곤 라인의 드로잉 과정이 완료되면 지도 디스플레이 과정을 완료하고 모든 폴리곤 라인의 드로잉 과정이 완료되지 않은 상태이면 다음 순서의 폴리곤 라인에 대한 드로잉 과정을 차례로 수행한다.It is determined whether the drawing process for all the aligned polygon lines is completed (S200). When the drawing process of all the polygon lines is completed, the map display process is completed, and if the drawing process of all the polygon lines is not completed, the next order is determined. Follow the drawing process for polygon lines in.

따라서, 본 실시예는 지도 상의 폴리곤 라인 위치에 따라 지도 위쪽부터 폴리곤 라인 별로 디스플레이 하는 알고리즘을 제공한다. 즉, 폴리곤 데이터에서 폴리곤 라인을 추출한 후 상기 폴리곤 라인의 y 좌표 값이 가장 큰 폴리곤 라인부터 화면에 그릴 수 있도록 폴리곤 라인을 정렬하고 폴리곤 라인 단위로 폴리곤을 분할하여 화면에 그린다. 아울러, 본 실시예는 지도 상의 폴리곤을 높이 별로 세분화 하여 폴리곤의 높이에 따라 폴리곤 라인을 여러 번 나누어 디스플레이 하는 알고리즘을 제공한다. 즉, 폴리곤 데이터의 높이 값을 작은 순서로 정렬하여 폴리곤 라인에 상기 정렬된 높이 값 중 작은 값부터 차례로 적용하여 적어도 1회 이상의 드로잉 과정을 거쳐 지도 디스플레이를 완성한다.Accordingly, the present embodiment provides an algorithm for displaying polygon lines from the top of the map according to the position of the polygon lines on the map. That is, after extracting a polygon line from polygon data, the polygon lines are aligned so that the y-coordinate value of the polygon line is drawn on the screen, and the polygons are divided by polygon lines and drawn on the screen. In addition, the present embodiment provides an algorithm for dividing a polygon on a map by height and dividing a polygon line several times according to the height of the polygon. That is, the height values of the polygon data are sorted in a small order, and then applied to the polygon lines in order starting from the smallest values among the aligned height values, thereby completing the map display through at least one drawing process.

본 발명에 따른 2.5D 지도 디스플레이 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구 조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The 2.5D map 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 in 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은 본 발명의 2.5D 지도 디스플레이 알고리즘을 적용하기 위한 지리정보 시스템의 구성을 도시한 도면이다.1 is a diagram showing the configuration of a geographic information system for applying the 2.5D map display algorithm of the present invention.

도3은 도2의 시스템 구성에 따른 본 발명의 2.5D 지도 디스플레이 방법의 전 과정을 도시한 도면이다.3 is a diagram illustrating the entire process of the 2.5D map display method of the present invention according to the system configuration of FIG.

도4 및 도5는 일 실시예의 2.5D 지도 디스플레이 알고리즘에 따른 폴리곤 표시 과정을 설명하기 위한 도면이다.4 and 5 are diagrams for describing a polygon display process according to an exemplary 2.5D map display algorithm.

도7은 도6의 시스템 구성에 따른 본 발명의 2.5D 지도 디스플레이 방법의 전 과정을 도시한 도면이다.FIG. 7 is a diagram illustrating the entire process of the method for displaying 2.5D map of the present invention according to the system configuration of FIG. 6.

도8은 다른 실시예의 2.5D 지도 디스플레이 알고리즘에 따른 폴리곤 표시 과정을 설명하기 위한 도면이다.8 is a diagram illustrating a polygon display process according to a 2.5D map display algorithm according to another embodiment.

도10은 도9의 시스템 구성에 따른 본 발명의 2.5D 지도 디스플레이 방법의 전 과정을 도시한 도면이다.FIG. 10 is a diagram illustrating the entire process of the method for displaying 2.5D map of the present invention according to the system configuration of FIG. 9.

도11은 또 다른 실시예의 2.5D 지도 디스플레이 알고리즘에 따른 폴리곤 표 시 과정을 설명하기 위한 도면이다.FIG. 11 is a diagram for describing a polygon display process according to a 2.5D map display algorithm according to another embodiment.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

210, 620, 920: 폴리곤 정렬 모듈210, 620, 920: Polygon Alignment Module

230, 630, 940: 벽 폴리곤 생성 모듈230, 630, 940: Wall Polygon Generation Module

250, 640, 950: 지붕 폴리곤 생성 모듈250, 640, 950: roof polygon generation module

270, 650, 960: 폴리곤 드로잉 모듈270, 650, 960: polygon drawing module

610, 910: 폴리곤 라인 추출 모듈610, 910: Polygon Line Extraction Module

930: 폴리곤 높이 정렬 모듈930: Polygon Height Alignment Module

Claims

폴리곤 데이터를 y 좌표 값 순으로 정렬하는 폴리곤 정렬 모듈;A polygon alignment module for sorting polygon data in y coordinate value order;

상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 폴리곤 생성 모듈; 및,A polygon generation module for generating polygons having 2.5D (dimensional) corresponding to each polygon data in the order arranged by the polygon alignment module; And,

상기 폴리곤 생성 모듈에서 생성된 폴리곤을 화면에 표시하는 폴리곤 드로잉 모듈Polygon drawing module for displaying the polygon generated by the polygon generation module on the screen

을 포함하는 2.5D 지도 디스플레이 시스템.2.5D map display system comprising a.

제1항에 있어서,The method of claim 1,

상기 폴리곤 생성 모듈은,The polygon generation module,

소정의 높이 값을 동일하게 적용하여 상기 폴리곤을 생성하는 것을 특징으로 하는 2.5D 지도 디스플레이 시스템.2.5D map display system, characterized in that to generate the polygon by applying the same height value.

제2항에 있어서,The method of claim 2,

상기 폴리곤 생성 모듈은,The polygon generation module,

높이를 가진 폴리곤 데이터 중 가장 작은 높이 값을 적용하는 것을 특징으로 하는 2.5D 지도 디스플레이 시스템.2.5D map display system characterized by applying the smallest height value among polygon data with height.

제2항에 있어서,The method of claim 2,

상기 폴리곤 생성 모듈은,The polygon generation module,

각 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출한 후 상기 추출된 폴리곤 라인에 상기 높이 값을 적용하여 벽 폴리곤을 생성하는 벽 폴리곤 생성 모듈과,A wall polygon generation module extracting a polygon line including a minimum y coordinate value from each polygon data and generating a wall polygon by applying the height value to the extracted polygon line;

상기 벽 폴리곤이 생성된 해당 폴리곤 데이터에 상기 높이 값을 적용하여 지붕 폴리곤을 생성하는 지붕 폴리곤 생성 모듈Roof polygon generation module that generates a roof polygon by applying the height value to the corresponding polygon data in which the wall polygon is generated

을 포함하는 것을 특징으로 하는 2.5D 지도 디스플레이 시스템.2.5D map display system comprising a.

폴리곤 데이터를 y 좌표 값 순으로 정렬하는 단계;Sorting polygon data in y coordinate value order;

상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 단계; 및,Generating 2.5D polygons corresponding to each polygon data in the sorted order; And,

상기 생성된 폴리곤을 화면에 표시하는 단계Displaying the generated polygon on a screen

를 포함하는 2.5D 지도 디스플레이 방법.2.5D map display method comprising a.

제5항에 있어서,The method of claim 5,

폴리곤 데이터를 y 좌표 값 순으로 정렬하는 단계는,Sorting polygon data by y coordinate values

소정의 지도 화면에 표시하고자 하는 폴리곤 데이터를 읽어오는 단계와,Reading polygon data to be displayed on a predetermined map screen;

상기 폴리곤 데이터의 y 좌표 값이 큰 순서로 상기 폴리곤 데이터를 정렬하는 단계Sorting the polygon data in order of increasing y coordinate value of the polygon data

제6항에 있어서,The method of claim 6,

상기 정렬된 순으로 2.5D의 폴리곤을 생성하는 단계는,Generating the 2.5D polygon in the sorted order,

각각의 폴리곤 데이터에 소정의 높이 값을 동일하게 적용하여 상기 지도 화면에 표시할 폴리곤을 생성하는 단계Generating a polygon to be displayed on the map screen by applying the same height value to each polygon data.

제7항에 있어서,The method of claim 7, wherein

상기 높이 값은,The height value is,

높이를 가진 폴리곤 데이터 중 가장 작은 높이 값으로 설정하는 것을 특징으로 하는 2.5D 지도 디스플레이 방법.2.5D map display method characterized in that it is set to the smallest height value of the polygon data having a height.

제7항에 있어서,The method of claim 7, wherein

각 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출하는 단계와,Extracting a polygon line containing a minimum y coordinate value from each polygon data;

상기 추출된 폴리곤 라인에 상기 높이 값을 적용하여 벽 폴리곤을 생성하는 단계와,Generating a wall polygon by applying the height value to the extracted polygon line;

상기 벽 폴리곤이 생성된 해당 폴리곤 데이터에 상기 높이 값을 적용하여 지붕 폴리곤을 생성하는 단계Generating a roof polygon by applying the height value to the corresponding polygon data in which the wall polygon is generated

제9항에 있어서,The method of claim 9,

상기 생성된 폴리곤을 화면에 표시하는 단계는,Displaying the generated polygon on the screen,

폴리곤 단위로 상기 생성된 벽 폴리곤을 표시한 후 상기 생성된 지붕 폴리곤을 표시하는 것을 특징으로 하는 2.5D 지도 디스플레이 방법.And displaying the generated roof polygon after displaying the generated wall polygon in polygon units.

폴리곤 데이터의 폴리곤 라인을 추출하는 폴리곤 라인 추출 모듈;A polygon line extraction module for extracting polygon lines of polygon data;

상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 폴리곤 정렬 모듈;A polygon alignment module for aligning the extracted polygon lines in a y coordinate value order;

제11항에 있어서,The method of claim 11,

상기 폴리곤 라인 추출 모듈은,The polygon line extraction module,

각 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출하고,From each polygon data, extract a polygon line containing the minimum y coordinate value,

상기 폴리곤 정렬 모듈은,The polygon alignment module,

상기 폴리곤 라인 추출 모듈에서 추출된 각 폴리곤 라인의 최대 y 좌표 값 순으로 상기 폴리곤 라인을 정렬하는 것을 특징으로 하는 2.5D 지도 디스플레이 시스템.2.5D map display system, wherein the polygon lines are arranged in order of the maximum y coordinate value of each polygon line extracted by the polygon line extraction module.

제11항에 있어서,The method of claim 11,

상기 폴리곤 생성 모듈은,The polygon generation module,

제13항에 있어서,The method of claim 13,

상기 폴리곤 생성 모듈은,The polygon generation module,

제13항에 있어서,The method of claim 13,

상기 폴리곤 생성 모듈은,The polygon generation module,

상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 라인에 상기 높이 값을 적용하여 벽 폴리곤을 생성하는 벽 폴리곤 생성 모듈과,A wall polygon generation module for generating a wall polygon by applying the height value to each polygon line in an order arranged by the polygon alignment module;

폴리곤 데이터의 폴리곤 라인을 추출하는 단계;Extracting polygon lines of polygon data;

상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 단계;Arranging the extracted polygon lines in order of y coordinate values;

상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5(dimensional)의 폴리곤을 생성하는 단계; 및,Generating 2.5 dimensional polygons corresponding to each polygon data in the sorted order; And,

제16항에 있어서,The method of claim 16,

폴리곤 데이터의 폴리곤 라인을 추출하는 단계는,Extracting the polygon line of the polygon data,

상기 각 폴리곤 데이터에서 최소 y 좌표 값을 포함하는 폴리곤 라인을 추출하는 단계Extracting a polygon line including a minimum y coordinate value from each polygon data

제16항에 있어서,The method of claim 16,

상기 추출된 폴리곤 라인을 y 좌표 값 순으로 정렬하는 단계는,Arranging the extracted polygon lines in order of y coordinate values,

상기 각 폴리곤 라인의 최대 y 좌표 값이 큰 순서로 상기 폴리곤 라인을 정렬하는 것을 특징으로 하는 2.5D 지도 디스플레이 방법.2.5D map display method, characterized in that the polygon lines are arranged in order of the maximum y coordinate value of each polygon line.

제16항에 있어서,The method of claim 16,

상기 각 폴리곤 라인에 소정의 높이 값을 동일하게 적용하여 상기 지도 화면에 표시할 폴리곤을 생성하는 단계Generating a polygon to be displayed on the map screen by applying the same height value to each of the polygon lines;

제19항에 있어서,The method of claim 19,

상기 높이 값은,The height value is,

제19항에 있어서,The method of claim 19,

상기 폴리곤 라인의 정렬 순을 참고로 각 폴리곤 라인에 상기 높이 값을 적용하여 벽 폴리곤을 생성하는 단계와,Generating a wall polygon by applying the height value to each polygon line with reference to the alignment order of the polygon lines;

상기 벽 폴리곤을 생성하는 과정에서 하나의 폴리곤 데이터에 해당하는 폴리곤 라인에 대한 벽 폴리곤이 완성되면 해당 폴리곤 데이터에 상기 높이 값을 적용하여 지붕 폴리곤을 생성하는 단계Generating a roof polygon by applying the height value to the polygon data when the wall polygon for the polygon line corresponding to one polygon data is completed in the process of generating the wall polygon

제21항에 있어서,The method of claim 21,

폴리곤 라인을 단위로 상기 생성된 벽 폴리곤을 표시한 후 하나의 폴리곤 데이터에 해당하는 폴리곤 라인의 표시가 완성되면 상기 생성된 지붕 폴리곤을 표시하는 것을 특징으로 하는 2.5D 지도 디스플레이 방법.And displaying the generated roof polygons after displaying the generated wall polygons based on the polygon lines and displaying the polygon lines corresponding to one polygon data.

상기 폴리곤 데이터에서 높이 값을 추출하여 상기 높이 값을 정렬하는 폴리곤 높이 정렬 모듈;A polygon height alignment module for extracting height values from the polygon data to align the height values;

상기 폴리곤 높이 정렬 모듈에서 정렬된 순의 높이 값을 차례로 반영하여 상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 폴리곤 생성 모듈; 및,A polygon generation module for generating polygons having 2.5D (dimensional) corresponding to each polygon data in the sorted order by the polygon sorting module by sequentially reflecting the height values of the sorted order in the polygon height sorting module; And,

제23항에 있어서,The method of claim 23, wherein

상기 폴리곤 라인 추출 모듈은,The polygon line extraction module,

상기 폴리곤 정렬 모듈은,The polygon alignment module,

제23항에 있어서,The method of claim 23, wherein

상기 폴리곤 높이 정렬 모듈은,The polygon height alignment module,

각 폴리곤 데이터에서 추출된 높이 값을 작은 순서로 정렬하는 것을 특징으로 하는 2.5D 지도 디스플레이 시스템.2.5D map display system, characterized in that the height values extracted from each polygon data is sorted in small order.

제23항에 있어서,The method of claim 23, wherein

상기 폴리곤 생성 모듈은,The polygon generation module,

상기 폴리곤 정렬 모듈을 통해 정렬된 순으로 각 폴리곤 라인에 상기 폴리곤 높이 정렬 모듈에서 정렬된 순의 높이 값을 차례로 적용하여 벽 폴리곤을 생성하는 벽 폴리곤 생성 모듈과,A wall polygon generation module for generating wall polygons by sequentially applying height values arranged in the polygon height alignment module to each polygon line in the order arranged by the polygon alignment module;

상기 벽 폴리곤이 생성된 폴리곤 데이터에 해당 높이 값을 적용하여 지붕 폴리곤을 생성하는 지붕 폴리곤 생성 모듈Roof polygon generation module for generating roof polygons by applying corresponding height values to polygon data in which the wall polygons are generated.

상기 각 폴리곤 데이터의 높이 값을 추출하여 상기 높이 값을 크기 순으로 정렬하는 단계;Extracting height values of the polygon data and sorting the height values in order of size;

상기 크기 순의 높이 값을 차례로 반영하여 상기 정렬된 순으로 각 폴리곤 데이터에 상응하는 2.5D(dimensional)의 폴리곤을 생성하는 단계; 및,Generating 2.5D (dimensional) polygons corresponding to each polygon data in the sorted order by sequentially reflecting the height values of the size order; And,

제27항에 있어서,The method of claim 27,

상기 폴리곤 데이터의 높이 값을 크기 순으로 정렬하는 단계는,Arranging the height values of the polygon data in order of size,

각 폴리곤 데이터에서 추출된 높이 값을 작은 순서로 정렬하는 것을 특징으로 하는 2.5D 지도 디스플레이 방법.2.5D map display method, characterized in that the height value extracted from each polygon data is arranged in small order.

제27항에 있어서,The method of claim 27,

상기 크기 정렬 순에 따라 상기 높이 값을 상기 폴리곤의 정렬 순에 따른 각 폴리곤 라인에 차례로 적용하여 벽 폴리곤을 생성하는 단계와,Generating a wall polygon by sequentially applying the height value to each polygon line according to the polygon sort order according to the size sort order;

상기 벽 폴리곤을 생성하는 과정에서 하나의 폴리곤 데이터에 해당하는 폴리곤 라인에 대한 벽 폴리곤이 완성되면 현재 벽 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치하는지 여부를 판단하는 단계와,Determining whether the height value of the current wall polygon coincides with the height value of the corresponding polygon data when the wall polygon for the polygon line corresponding to one polygon data is completed in the process of generating the wall polygon;

현재 벽 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치하지 않으면 상기 크기 정렬 순에 따라 다음 크기의 높이 값을 상기 폴리곤 라인에 적용하여 벽 폴리곤을 생성하는 단계If the height value of the current wall polygon does not match the height value of the corresponding polygon data, applying the height value of the next size to the polygon line according to the size sorting order to generate the wall polygon.

제31항에 있어서,The method of claim 31, wherein

현재 벽 폴리곤의 높이 값이 해당 폴리곤 데이터의 높이 값과 일치하면 해 당 폴리곤 데이터에 상기 일치한 높이 값을 적용하여 지붕 폴리곤을 생성하는 단계Creating a roof polygon by applying the matched height value to the polygon data if the height value of the current wall polygon matches the height value of the polygon data.

제32항에 있어서,33. The method of claim 32,

폴리곤 라인을 단위로 상기 생성된 벽 폴리곤을 표시한 후 하나의 폴리곤 데이터에 해당하는 폴리곤 라인의 표시가 해당 폴리곤 데이터의 높이 값으로 완성되면 상기 생성된 지붕 폴리곤을 표시하는 것을 특징으로 하는 2.5D 지도 디스플레이 방법.2.5D map that displays the generated roof polygon when the generated wall polygon is displayed based on the polygon line and when the display of the polygon line corresponding to one polygon data is completed with the height value of the corresponding polygon data Display method.

제5항 내지 제10항, 제16항 내지 제22항, 제27항 내지 제33항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 5 to 10, 16 to 22, and 27 to 33.