KR102181451B1 - 드로잉 데이터 생성 장치 및 드로잉 장치 - Google Patents

Abstract

일 목적은 그래픽스 라이브러리를 사용하여 이미지의 드로잉 속도를 향상시키는 것이다.
지도 이미지를 표시하는데 사용되는 지도 데이터에 대하여, 도로와 같은 선형 특징들을 드로잉 하기 위해 사용되는 라인 데이터를 통합시키기 위해 통합 프로세스가 수행된다. 통합 프로세스는 먼저, 선 종류 및 선 폭에 의해 라인 데이터, 예를 들어, 얇은 실선으로 그려진 선들(L1, L3)과 굵은 실선으로 그려진 선들(L2, L4, L5)을 그룹 짓는다. 통합 프로세스는 이어서, 선들(L1, L3)을 은닉 라인(LA1)에 의해 연결하고, 선들(L2, L4, L5)을 은닉 라인들(LA2, LA3)에 의해 연결시켜, 각각의 그룹에 대해 라인 데이터를 하나의 통합된 선으로 통합시킨다. 라인 데이터의 이러한 통합은 통합된 라인 데이터를 포함하는 지도 데이터를 사용하여 지도를 드로잉 하는 프로세스에서 그래픽스 라이브러리에서 제공되는 라인 드로잉에 사용되는 라인 함수의 호출 횟수를 감소시키고, 그에 따라 호출에 필요한 처리 시간을 감소시킨다.

Description

드로잉 데이터 생성 장치 및 드로잉 장치 { Drawing data generation device and drawing device }

본 발명은 그래픽스 라이브러리를 사용하여 이미지를 그리는 드로잉(drawing) 장치 및 드로잉하기 위해 데이터를 생성하는 드로잉 데이터 생성 장치에 관한 것이다.

네비게이션 시스템 및 컴퓨터의 디스플레이에 사용되는 전자적 지도 분야에서, 지도는 폴리곤(polygon) 데이터의 형태로 제공되는 지도 데이터를 참조함으로써 표시부 상에 그려진다. 이러한 드로잉을 위하여 일반적으로 그래픽스 라이브러리로 불리는 드로잉(drawing) 함수가 사용된다. 3차원 드로잉을 위해 사용되는 그래픽스 라이브러리의 전형적인 예들은 오픈GL(OpenGL) 및 다이렉트 X(DirectX)를 포함한다. 이러한 그래픽스 라이브러리를 사용함으로써 이미지를 고속으로 효율적으로 그릴 수 있다.

그래픽스 라이브러리는 사용상 제한을 갖지만, 드로잉 오브젝트로서의 폴리곤 데이터는 그러한 제한사항을 만족시키지 못할 수 있다. 이 경우, 폴리곤 데이터는 그래픽스 라이브러리의 제한사항을 만족하도록 처리되어야 한다. 이러한 처리의 일 예로서, 특허문헌 1은 그래픽스 라이브러리에 의해 처리 가능한 정점(vertex)의 개수를 기준으로 설정된 상한 값에 기초하여 폴리곤들을 분할하여 그리는 기술을 개시한다.

그려질 폴리곤 데이터가 지도 데이터와 같이, 다량의 폴리곤들로 구성되는 대용량 데이터인 경우, 드로잉 속도를 증가시키기 위해 데이터 용량을 감소시키는 프로세스가 수행될 수 있다. 특허문헌 2는 폴리곤들의 드로잉 속도를 증가시키기 위하여, 선분들 사이의 각도가 큰 경우 폴리곤들을 그리는 과정에서 몇몇 정점들을 생략하는 기술을 개시한다.

[특허문헌 1] JP 2003-187256A [특허문헌 2] JP 2004-348708A

전자적 지도 분야에서, 특징들의 형상을 3차원적으로 표시하는 3차원 지도의 대중화 및 3차원적 드로잉(drawing)의 수요에 따라, 그려질 폴리곤 데이터의 용량이 상당히 증가한다. 3차원 지도의 자동차 네비게이션 시스템으로의 적용에서, 3차원 지도를 실시간으로 그릴 필요가 있다. 이에 따라 드로잉에 소요되는 시간을 단축시킬 필요가 있다. 따라서, 그러한 요구사항, 데이터 용량의 증가 및 드로잉 시간의 감소를 충분히 만족시키기 위해 드로잉 속도의 더 많은 향상이 필요하다.

드로잉 속도의 향상은 전자적 지도를 그리는 것에 제한되지 않는, 이미지 드로잉에서의 일반적인 요구이다. 따라서, 본 발명의 일 목적은 그래픽스 라이브러리를 사용하여 이미지의 드로잉 속도를 향상시키는 것이다.

본 발명에 따르면, 그래픽스 라이브러리를 사용하여 이미지를 그리기 위한 드로잉 데이터를 생성하는 드로잉 데이터 생성 장치가 제공되는데, 상기 그래픽스 라이브러리는, 선을 그리기 위해 라인 데이터에 의해 특정되는 포인트들을 순차적으로 연결하는 라인 함수(line function)를 가진다. 상기 드로잉 데이터 생성 장치는 그려질 원시 데이터를 저장하는 원시 데이터베이스; 및 상기 원시 데이터 중 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 통합시키는 라인 데이터 적분기(line data integrator)를 포함한다. 상기 라인 데이터 적분기는, 상기 원시 데이터에 포함된 라인 데이터 중에서 드로잉을 위해 상기 라인 함수의 공통된 설정을 공유하는, 복수의 라인 데이터를 추출한다. 상기 라인 데이터 적분기는, 상기 복수의 추출된 라인 데이터를 하나의 통합된 선의 라인 데이터로 연결시키고 통합시키기 위하여, 상기 라인 데이터의 끝점들 중 공간적으로 서로 이격된 끝점을 은닉 라인(hidden line)으로 연결하기 위한 데이터를 생성한다.

그래픽스 라이브러리를 사용하여 드로잉하는 경우, 라인 함수는 각 라인이 그려질 때에 호출된다. 이 호출은 처리 시간이 상대적으로 길다. 따라서, 그려질 라인 데이터의 수의 증가는 라인 함수의 호출 횟수를 증가시키고 전체 처리 시간을 증가시킨다.

한편,

그래픽스 라이브러리를 사용하여 드로잉하는 경우, 하나의 선을 표시/비표시(non-display)하는 것은 점들 사이의 각각의 간격에 따라 쉽게 변한다. 은닉 라인에 의해 연결된 데이터 사이의 연결은 라인 데이터 사이에 새로운 선을 정의하고 그 간격을 비표시하는 것으로 설정함으로써 쉽게 얻어진다.

통합 오브젝트로서의 라인 데이터는 드로잉을 위해 라인 함수의 공통된 설정들을 공유하는 데이터이다. 예를 들어, 공통된 선 두께 및 공통된 선 종류를 가진 라인들은 통합 오브젝트로서 특정될 수 있다. 통합 오브젝트로서 특정되어야 하는 라인들은, 사용되는 그래픽스 라이브러리에 따라 결정된다.

본 발명의 일 실시예에 따르면, 라인 함수가, 라인의 한 끝점으로 특정되는 제1 표시모드로부터 상기 라인의 다른 끝점으로 특정되는 제2 표시모드로 표시 모드를 순차적으로 변경하는 동안 상기 라인을 그리는 함수를 가지는 경우, 상기 드로잉 데이터 생성 장치는, 더미 점(dummy point)들을 부가적으로 생성하는 더미 포인트 생성부를 더 포함할 수 있는데, 더미 점들은 연결을 위해 새롭게 사용되며, 통합시키는 동안 은닉 라인에 의해 서로 연결될 끝점들에 중첩하고, 라인 데이터 생성부는 상기 더미 점들을 은닉 라인으로 연결시킬 수 있다.

그래픽스 라이브러리의 라인 함수는 블렌딩(blending) 함수, 즉, 선 색과 같은 표시 모드를 제1 지점으로부터 제2 지점으로 점진적으로 변경시키는 함수를 가질 수 있다. 예를 들어, 제1 지점에서 “적색”이 특정되고 제2 지점에서 “청색”이 특정되는 경우, 이러한 블렌딩 함수를 가진 라인 함수는, 상기 제1 지점 및 제2 지점 사이의 선을 적색으로부터 청색으로 색상을 점진적으로 변화시켜 그려지게 한다.

원시 데이터에 포함된 제1 라인의 끝점(제1 끝점이라 칭한다) 및 제2 라인의 끝점(제2 끝점이라 칭한다)이 은닉 라인에 의해 서로 연결되어야 할 경우, 이러한 라인 함수로 인해 상기 제1 라인 및 제2 라인은 상기 제1 끝점 및 제2 끝점을 향해 투명도가 점진적으로 증가하게 그려질 수 있다.

한편, 본 발명의 실시예는 상기 제1 끝점 및 제2 끝점에서 더미 점들을 부가적으로 생성하고 더미 점들을 은닉 라인에 의해 순차적으로 연결시킨다. 이로 인해 상기 제1 라인 및 제2 라인은 은닉 라인에 의해 영향을 받지 않고 적절하게 그려질 수 있다.

본 발명의 일 실시예에 따르면, 라인 데이터 적분기는 공간적으로 서로 이격된 끝점들 중 서로 간의 거리가 더 짧은 끝점들을 연결시킬 수 있다.

이로 인해 최종적으로 통합된 선의 전체 길이가 감소하고, 그러므로 선을 그리는 시간을 단축된다.

본 발명의 또 다른 실시예에 따르면, 원시 데이터베이스는 라인 데이터에 대해 각각의 라인 데이터를 기준으로 유일한 원시 인덱스 정보를 저장할 수 있고, 라인 데이터 적분기는 상기 원시 인덱스 정보와 구분되는, 통합된 라인 데이터의 형상 및 속성에 대한 유일한 통합 인덱스 정보를 생성할 수 있다.

선들의 통합이 수행된 이후일지라도, 통합을 위해 부가된 은닉 라인들과 구분되는 원시 데이터의 선들을 만들 필요가 있다. 색상 및 선 종류와 같은 속성들은 원시 데이터의 각각의 라인 데이터에 대해 특정될 수 있다. 그러한 정보는 참조 가능한 상태로 유지되어야 한다.

이상의 실시예는 각각의 라인 데이터에 관련된 원시 인덱스 정보를 유지시키며, 따라서, 원시 데이터의 라인 데이터에 할당된 형상 및 속성들을 참조 가능하도록 만든다. 최종적으로 통합된 선의 통합된 라인 데이터에 대한 인덱스 정보 또한, 동시에 생성된다. 이는 통합된 선의 통합된 라인 데이터의 처리에 유용하다.

본 발명은 이상에 설명된 드로잉 데이터 생성 장치의 측면으로 제한되지 않고, 다양한 측면에서, 예를 들면, 후술할 드로잉 장치에도 구현될 수 있다.

또 다른 측면에 따르면, 그래픽스 라이브러리를 사용하여 이미지를 그리는 드로잉 장치가 제공되는데, 상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정되는 점들을 순차적으로 연결하는 라인 함수를 가진다. 상기 드로잉 장치는, 미리 설정된 크기의 메쉬(mesh) 단위로 생성되는, 그려질 원시 데이터를 저장하는 원시 데이터베이스; 드로잉 오브젝트로서 복수의 메쉬가 존재하는 경우, 서로 다른 메쉬에 포함된 라인 데이터의 끝점들을 하나의 통합된 선의 라인 데이터로 가상적으로 연결하고 통합시키는 라인 드로잉 데이터 프로세서; 및 상기 통합된 라인 데이터에 기초하여 라인 함수를 호출하여 드로잉을 수행하는 드로잉부를 포함한다.

본 측면에 따른 드로잉 장치는 메쉬들 사이의 선들을 연결함으로써 드로잉을 수행한다. 이로 인해 라인 함수의 호출 횟수가 감소되고, 그러므로 드로잉에 필요한 전체 시간이 단축된다.

본 발명의 드로잉 장치의 일 실시예는, 각각의 메쉬를 기준으로 복수의 메쉬들 각각에 포함된 복수의 라인 데이터를 통합시키기 위하여, 전술된 실시예들 및 측면의 어느 하나에 따른 드로잉 데이터 생성 장치를 더 포함할 수 있다. 상기 라인 드로잉 데이터 프로세서는 각각의 메쉬를 기준으로 미리 통합되어진 라인 데이터를 통합시킬 수 있다.

본 실시예는 각각의 메쉬에 포함된 선들을 통합시킬 뿐만 아니라, 메쉬들 사이의 선들도 통합시킨다. 이로 인해 라인 함수에 대한 호출 횟수가 더 감소된다.

본 발명은 전술된 모든 특징들을 반드시 포함할 필요는 없으며, 부분적으로 적절히 생략하거나 이러한 특징들을 조합함으로써 구성될 수 있다.

본 발명은 또한, 드로잉 데이터를 생성하도록 컴퓨터에 의해 수행되는 생성 방법 또는 이미지를 그리도록 컴퓨터에 의해 수행되는 드로잉 방법으로서 구성될 수도 있다. 본 발명은 또한, 컴퓨터로 하여금 드로잉 데이터를 생성하게 하거나, 이미지를 그리도록 하는 컴퓨터 프로그램으로서 구성될 수도 있다. 본 발명은 나아가, 그러한 컴퓨터 프로그램이 저장된 컴퓨터 독출 가능한 비일시적 저장 매체로서 구성될 수도 있다.

본 발명의 실시예에 의할 때, 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 통합시키기 위하여, 복수의 라인 데이터를 은닉 라인으로 연결시킨다. 상기 통합된 라인 데이터를 그리기 위해서는 라인 함수를 단 한번만 호출하는 것으로 충분하다. 이는 드로잉에 필요한 시간을 단축시킨다. 선들의 통합은 자연스럽게, 라인 함수에 대한 한 번의 호출에 의해 그려질 라인 데이터를 구성하는 점들의 개수를 증가시키고, 처리 시간을 증가시키는 요인이 된다. 이러한 시간 증가 요인에도 불구하고, 라인 함수에 대한 호출 횟수의 감소는 처리 시간의 감소에 더 큰 영향을 가지며, 그러므로 전체 처리 시간을 감소시키는 효과를 가져온다.

한편, 본 발명의 실시예는 상기 제1 끝점 및 제2 끝점에서 더미 점들을 부가적으로 생성하고 더미 점들을 은닉 라인에 의해 순차적으로 연결시킨다. 이로 인해 상기 제1 라인 및 제2 라인은 은닉 라인에 의해 영향을 받지 않고 적절하게 그려질 수 있다.

본 발명의 일 실시예에 따르면, 라인 데이터 적분기는 공간적으로 서로 이격된 끝점들 중 서로 간의 거리가 더 짧은 끝점들을 연결시킬 수 있다.

이로 인해 최종적으로 통합된 선의 전체 길이가 감소하고, 그러므로 선을 그리는 시간을 단축시킬 수 있는 장점을 기대된다.

본 발명의 또 다른 실시예에 따르면, 원시 데이터베이스는 라인 데이터에 대해 각각의 라인 데이터를 기준으로 유일한 원시 인덱스 정보를 저장할 수 있고, 라인 데이터 적분기는 상기 원시 인덱스 정보와 구분되는, 통합된 라인 데이터의 형상 및 속성에 대한 유일한 통합 인덱스 정보를 생성할 수 있다.

선들의 통합이 수행된 이후일지라도, 통합을 위해 부가된 은닉 라인들과 구분되는 원시 데이터의 선들을 만들 필요가 있다. 색상 및 선 종류와 같은 속성들은 원시 데이터의 각각의 라인 데이터에 대해 특정될 수 있다. 그러한 정보는 참조 가능한 상태로 유지되어야 한다.

이상의 실시예는 각각의 라인 데이터에 관련된 원시 인덱스 정보를 유지시키며, 따라서, 원시 데이터의 라인 데이터에 할당된 형상 및 속성들을 참조 가능하도록 만든다. 최종적으로 통합된 선의 통합된 라인 데이터에 대한 인덱스 정보 또한, 동시에 생성된다. 이는 통합된 선의 통합된 라인 데이터의 처리에 유용하다.

본 발명은 이상에 설명된 드로잉 데이터 생성 장치의 측면으로 제한되지 않고, 다양한 측면에서, 예를 들면, 후술할 드로잉 장치에도 구현될 수 있다는 장점이 있다.

도 1은경로 안내 시스템의 구성을 도시한 도면이다.
도 2는 원시 지도 데이터베이스의 자료구조를 도시한 도면이다.
도 3A는 라인 데이터 통합 과정의 개요를 도시한 도면이다.
도 3B는 라인 데이터 통합 과정의 개요를 도시한 도면이다.
도 3C는 라인 데이터 통합 과정의 개요를 도시한 도면이다.
도 4A는 라인 데이터 통합 과정을 도시한 순서도이다.
도 4B는 라인 데이터 통합 과정을 도시한 순서도이다.
도 5는 경로 안내 과정을 도시한 순서도이다.

실시예 1

이하, 지도를 그리는 동안, 경로 탐색 및 경로 안내를 수행하는 경로 안내 시스템으로서 구성되는 본 발명의 일 실시예가 설명된다. 경로 안내 시스템에서, 그래픽스 라이브러리를 사용하여 지도를 그리는 데에 포함된 부분은 본 발명의 드로잉 장치에 대응한다. 이러한 목적을 위한 데이터 생성에 포함된 부분은 본 발명의 드로잉 데이터 생성 장치에 대응한다.

본 발명의 드로잉 오브젝트는, 본 발명이 경로 안내 시스템의 측면으로 제한되지 않는 것처럼, 지도에 제한되지 않고, 그래픽스 라이브러리를 사용하여 이미지를 그리는 임의의 다양한 드로잉 장치에 적용될 수 있다.

A. 시스템 구성

도 1은 경로 안내 시스템의 구성을 도시한 도면이다. 경로 안내 시스템은, 서버(200)에 의해 제공되는 데이터에 기초하여 단말기(300)에 지도를 표시하는 동안, 출발 장소로부터 사용자에 의해 특정된 도착지까지의 경로를 안내하는 시스템으로서 구성된다. 서버(200) 및 단말기(300)는 인터넷과 같은 네트워크 수단(NE2)에 의해 서로 연결된다. 본 실시예에 따라, 사용되는 단말기(300)는 CPU, RAM 및 ROM을 포함하는 스마트폰이지만, 핸드폰, 개인용 컴퓨터 또는 태블릿 단말기와 같이 전자적 지도를 표시할 수 있는 임의의 다양한 장치들이 단말기(300)로서 사용될 수도 있다.

지도를 효율적으로 그리기 위한 드로잉 데이터를 생성하는 드로잉 데이터 생성 장치(100) 또한 도 1에 도시된다. 드로잉 데이터 생성 장치(100)는 원시 지도 데이터베이스(104)로부터 드로잉 지도 데이터베이스를 생성하기 위한 장치로서, CPU, RAM 및 ROM을 포함하는 개인용 컴퓨터를 사용하여 구성된다. 드로잉 데이터 생성 장치(100)는 네트워크 수단(NE1)에 의해 서버(200)와 연결되고, 생성된 드로잉 지도 데이터베이스는 서버(200)에 저장된다.

드로잉 데이터 생성 장치(100), 서버(200) 및 단말기(300)는 각각, 도시된 바와 같은 기능 블록을 가진다. 이러한 기능 블록들은 본 실시예에 따라 각각의 기능을 구현하기 위한 컴퓨터 프로그램을 설치함으로써 소프트웨어 구성으로 구성되지만, 이와 대체로, 하드웨어 구성으로서 구성될 수도 있다.

본 실시예에 도시된 드로잉 데이터 생성 장치(100), 서버(200) 및 단말기(300)의 기능들은 예시일 뿐이며, 경로 안내 시스템은 단일 유닛에 의해 모든 기능을 구현하는 독립형(standalone) 장치로 구성될 수 있다. 이와 대체로, 경로 안내 시스템은 도시된 것보다 더 많은 수의 서버들 등을 포함하는 분산 시스템으로서 구성될 수 있다.

각각의 장치들의 구성은 이하 순차적으로 설명된다.

이하, 드로잉 데이터 생성 장치(100)의 구성을 설명한다.

원시 지도 데이터베이스(104)는 지도에 그려질 특징들의 형상을 나타내는 폴리곤 데이터와 라인 데이터를 저장하는 데이터베이스로서 제공된다. 본 실시예에 따르면, 원시 지도 데이터베이스(104)는 3차원적 형상을 나타내는 3차원 지도 데이터를 저장한다. 원시 지도 데이터베이스(104)에 저장된 데이터는 예를 들어, 사시 투사(perspective projection)에 의해 3차원 지도를 직접 그리는데 사용될 수 있다. 본 실시예에 따르면, 드로잉 속도를 증가시키기 위해, 드로잉 데이터 생성 장치(100)는 원시 지도 데이터베이스(104)를 처리하여 드로잉 지도 데이터베이스(103)를 생성한다.

명령어 입력부(101)는 예를 들어, 원시 지도 데이터베이스(104)의 처리에 관련된 오퍼레이터(operator)의 명령어를 입력한다.

라인 데이터 적분기(102)는 하나의 통합된 선의 라인 데이터로 생성하기 위해 전술한 처리와 같이, 원시 지도 데이터베이스(104)에 포함된 복수의 선들을 나타내는 라인 데이터를 연결한다. 이 과정은 이하 통합(integration)으로 지칭될 수 있다.

더미 포인트 생성부(106)는 처리되는 오브젝트로서 라인 데이터의 끝점들에 중첩하도록 연결을 위한 더미 포인트들을 생성한다. 더미 포인트들을 생성하는 이유는 통합 과정의 개요와 함께 이하 설명된다.

드로잉 지도 데이터베이스(103)는 드로잉 속도를 향상시키기 위하여, 라인 데이터 적분기(102)에 의해 처리되는 드로잉 지도 데이터를 저장한다.

송신기/수신기(105)는 서버(200)에 대해 그리고, 서버(200)로부터 송수신한다. 본 실시예에 따르면, 드로잉 지도 데이터베이스(103)에 저장된 지도 데이터는 송신기/수신기(105)에 의해 네트워크(NE1)를 통해 서버(200)로 송신된다.

이하, 서버(200)의 구성을 설명한다.

지도 데이터베이스(210)는 드로잉 지도 데이터베이스(211) 및 네트워크 데이터(213)를 저장한다. 드로잉 지도 데이터베이스(211)는 드로잉 데이터 생성 장치(100)에 의해 생성된 지도 데이터 또는 보다 구체적으로, 특징들의 형상들, 라인 데이터 및 문자 데이터를 나타내는 폴리곤 데이터를 저장한다. 네트워크 데이터(213)는 링크 및 노드에 의해 길을 표현하는 경로 탐색을 위한 데이터이다.

데이터베이스 관리부(202)는 지도 데이터베이스(210)에 대한 및 그로부터의 데이터 입력 및 출력을 관리한다. 본 실시예에 따르면, 데이터베이스 관리부(202)는 드로잉 데이터 생성 장치(100)에 의해 생성된 드로잉 지도 데이터베이스(211)를 업데이트하고, 지도 데이터베이스(210)로부터 지도를 표시하는데 필요한 지도 데이터를 독출한다.

경로 탐색부(203)는 네트워크 데이터(213)를 사용하여 출발 장소로부터 단말기(300)의 사용자에 의해 특정된 도착지까지의 경로를 탐색한다. 다익스트라(Dijkstra) 알고리즘과 같이 임의의 알려진 기술들이 경로 탐색에 적용될 수 있다.

송신기/수신기(201)는 네트워크(NE1) 및 네트워크(NE2)를 통하여 드로잉 데이터 생성 장치(100) 및 단말기(300)에 대한 및 그들로부터의 다양한 데이터 및 명령어를 송신 및 수신한다.

이하, 단말기(300)의 구성을 설명한다.

메인 제어부(304)는 단말기(300)에 제공되는 각각의 기능 블록들의 동작을 통합하고 제어한다.

송신기/수신기(301)는 네트워크(NE2)를 통하여 서버(200)에 대한 및 그로부터의 데이터 및 명령어를 송신 및 수신한다.

명령어 입력부(302)는 예를 들어, 경로 안내에 관련된 사용자의 명령어를 입력한다. 명령어는 예를 들어, 출발 장소 및 경로 안내 종착지의 지정 및 지도를 표시하기 위한 표시 스케일의 지정을 포함한다.

위치/교통 정보 획득부(303)는 GPS(global positioning system)과 같은 센서로부터 단말기(300)의 현재 위치를 획득하고, 네트워크(NE2)를 통해 교통 체증 및 교통 제한에 대한 정보를 획득한다.

지도 정보 저장부(305)는 지도를 표시하는 과정에서 서버(200)로부터 획득된 드로잉 지도 데이터베이스(211)를 일시적으로 저장한다. 본 실시예에 따르면, 단말기(300)는 모든 지도 데이터를 미리 저장하지 않고, 서버(200)로부터의 지도 표시 범위에 따라 필요한 지도 데이터를 적절하게 획득한다. 지도 정보 저장부(305)는 그렇게 획득된 지도 데이터뿐만 아니라 경로 탐색의 결과를 저장한다.

표시 제어부(306)는 지도 정보 저장부(305)에 저장된 지도 데이터를 사용하여 단말기(300)의 표시부(300d) 상에 지도를 표시한다. 표시 제어부(306)는 폴리곤 및 라인을 그리기 위해 제공되는 그래픽스 라이브러리를 가진다. 드로잉은 그래픽스 라이브러리의 함수를 적절하게 호출함으로써 수행된다. 예를 들어, 그래픽스 라이브러리로서 오픈 GL(OpenGL) 또는 다이렉트 X(DirectX)가 사용될 수 있다.

라인 드로잉 데이터 프로세서(307)는 표시 제어부(306)에 의해 드로잉 속도를 향상시키기 위하여 지도 데이터를 처리한다. 전술한 바와 같이, 본 실시예에 따르면, 지도 데이터는 드로잉 속도를 향상시키기 위해 드로잉 데이터 생성 장치(100)에 의해 미리 처리된다. 그러나, 지도의 표시 범위가 아직 특정되지 않은 상태에서 처리 범위에 제한이 존재한다. 따라서 라인 드로잉 데이터 처리부(307)는 지도가 표시되는 시점에 가용한 처리를 수행한다.

B. 데이터 구조

도 2는 원시 지도 데이터베이스의 자료구조를 도시한 도면이다. 원시 지도 데이터베이스는 다중 레벨, 즉, 다중의 세부 레벨들로 저장된다. 다중 레벨의 개요는 도면의 위 부분에 도시된다. 레벨 n은 미리 설정된 크기의 직사각 형상인 메쉬 단위의 높은 세부 레벨을 가진 데이터를 저장한다. 레벨 n-1은 레벨 n보다 더 낮은 세부 레벨을 가진 데이터, 예를 들어, 주 도로 및 건물들의 데이터를 저장한다. 레벨 n-1은 또한, 메쉬 단위의 데이터를 저장하지만, 그 메쉬 크기는 레벨 n의 메쉬 크기보다 더 크다. 레벨 n-2는 더 큰 메쉬 단위의 더 낮은 세부 레벨을 가진 지도 데이터를 저장한다.

지도 데이터의 구조는 일례로서 레벨 n인 데이터에 관하여 설명된다.

라인 데이터는 지도에서 도로 및 철로와 같은 선형 특징들을 그리기 위해 사용되는 데이터이다. 라인 데이터는 특징 단위로 생성되고, 유일한 인덱스 정보로서 “ID”가 각각의 라인 데이터에 할당된다. 라인 데이터의 형상은 선을 정의하는 특징점들의 위치 좌표들의 집합, 예컨대, 포인트 1(XL1, YL1, ZL1) 및 포인트 2(XL2, YL2, ZL2)로 표현된다. 이 점들의 좌표 값들은 각각의 라인 데이터에 대한 영역에 저장될 수 있다. 이와 대체로, 좌표 값들은 각각의 라인 데이터에 대한 영역과 구분된 영역에 저장될 수 있고, 저장 위치를 가리키는 포인터가 각각의 라인 데이터에 대한 영역에 저장될 수 있다.

각각의 라인 데이터에 대한 “속성” 집합은 라인 데이터로 표현되는 특징의 “이름”, 도로 종류와 같은 특징의 “종류”, 선을 그리기 위한 “선 종류”, “선 색” 및 “선 폭”, 및 표시/비표시(no display)의 설정을 포함한다.

문자 데이터는 지도에 표시될 문자를 나타내는 데이터이다. 문자 데이터는 각각의 문자 데이터에 대해 유일한 인덱스 정보로서 “ID”를 할당하여 관리된다. “문자열”은 지도에 표시될 문자들, 예를 들어, “XX 도시”를 나타내고, “위치”는 문자들이 표시될 위치의 좌표 값들(XC, YC, ZC)을 나타낸다. 문자들을 표시하기 위해 필요한 파라미터들, 예를 들어, 폰트, 크기, 색 또한 문자 데이터로 특정된다.

폴리곤 데이터는 건물 및 다른 특징들의 형상을 나타내는 데이터이다. 폴리곤 데이터는 또한, 특징 단위로 생성되며 유일한 인덱스 정보로서 “ID”에 의해 관리된다. 폴리곤의 형상은 폴리곤을 정의하는 정점들의 좌표 집합, 예컨대, 정점 1(XP1, YP1, ZP1) 및 정점 2(XP2, YP2, ZP2)로 표현된다. 폴리곤에 의해 표현되는 특징의 “이름” 및 건물이나 연못과 같은 “타입”은 “속성”으로 특정된다.

도 2는 원시 지도 데이터베이스의 자료구조를 도시한다. 드로잉 지도 데이터베이스는 비슷한 구조를 가진다. 본 실시예의 드로잉 지도 데이터베이스는 드로잉 속도를 향상시키기 위하여, 자료구조 자체를 크게 바꾸지 않고 라인 데이터에 부가적인 정보를 할당함으로써 사용된다.

C. 드로잉 데이터의 생성

도 3s는 라인 데이터 통합 과정의 개요를 도시한 도면이다. 도 3A는 통합 전의 라인 데이터를 도시한다. 도시된 예에서, 지도는 예를 들어, 도시의 좁은 길을 나타내는 얇은 선으로 도시된 선들(L1, L3)과, 예를 들어, 국도처럼 주요 도로를 나타내는 두꺼운 선으로 도시된 선들(L2, L4, L5)을 포함한다. 이러한 선들에 대응하는 라인 데이터의 저장 상태는 도면의 우측에 도시된다. 이렇게 도시된 예에서, 각각의 선을 정의하는 특징점들은 라인 데이터의 ID 및 속성들에 대한 메모리 영역으로부터 구분된 메모리 영역에 집합적으로 저장된다(도 2). 특징점이 저장된 메모리 영역을 가리키는 포인터는 라인 데이터에 대한 영역에서 특징점의 좌표 어레이로서 저장된다.

점들(P11, P12)은 특징점들을 저장하는 메모리 영역에서 선(L1)에 관련하여 저장된다. 점들(P21, P22) 또한, 선(L2)에 관련하여 저장된다. 비슷하게, 점들(P31 내지 P33), 점들(P41, P42) 및 점들(P51, P52)은 각각, 선들(L1, L2, L3)에 관련하여 저장된다. 각각의 선들(L1 내지 L5)은 라인 데이터에서 서로 구분하여 처리되며, 특징점들은 각각의 선들에 관련하여 구분하여 저장된다.

도 3B는 통합의 과정을 도시한다. 통합 과정은 그래픽스 라이브러리의 공통된 설정을 공유하는 선들을 연결시키고, 본 실시예에 따라 동일한 선 두께의 선들을 연결시킨다. 이하 설명에서, 선을 정의하는 특징점들 중 선의 끝에 위치하는 점들은 “끝점”으로 지칭된다.

얇은 선으로 그려진 선들(L1, L3)을 통합하는 경우, 프로세스는 은닉 라인(LA1)에 의해, 선(L1)의 한 끝점(P12)을 선(L3)의 한 끝점(P31)과 연결시킨다. 은닉 라인(LA1)의 두께는 선들(L1, L3)의 두께와 같다.

은닉 라인(LA1)은 선(L1)의 임의의 끝점들(P11, P12)을 선(L3)의 임의의 끝점들(P31, P33)에 연결시킬 수 있다. 그러나 본 실시예는 연결 거리를 최소화하기 위해, 끝점(P12)과 끝점(P31)의 조합을 선택한다. 은닉 라인(LA1)은 끝점(P12)를 끝점(P31)과 직접 연결시킬 수 있으나, 본 실시예의 프로세스는 끝점(P12)에 중첩하는 더미 점(PA11)과, 끝점(P31)에 중첩하는 더미 점(PA12)을 생성하고, 은닉 라인(LA1)을 정의하기 위해 더미 점들(PA11, PA12)을 서로 연결시킨다.

더미 점들(PA11, PA12)을 부가적으로 생성하는 것은 다음의 이유 때문이다.

그래픽스 라이브러리의 라인 함수는 블렌딩 함수, 즉, 표시 모드, 예컨대, 선 색을 제1 특징점으로부터 제2 특징점으로 점진적으로 변경시키는 함수를 가진다. 만일 점(P12)이 선(LA1)에 의해 점(P31)과 직접 연결되고 그 접점이 은닉되어 표시되지 않도록 설정된 경우, 블렌딩 함수로 인해 선(L1)이 점(P11)로부터 점(P12)으로 갈수록 투명도가 점차 증가하게 그려지는 현상이 발생한다. 비슷하게, 선(L3)은 점(P32)로부터 점(P31)으로 갈수록 투명도가 점차 증가하게 그려진다.

한편, 더미 점들(PA11, PA12)의 부가적인 생성으로 인해, 점들(P11, P12) 사이의 선 및 점들(P31, P32) 사이의 선이, 은닉되어 표시되지 않는 라인(LA1)에 의해 영향을 받지 않고 적절하게 그려진다. 엄밀한 의미에서, 블렌딩은 점(P12)으로부터 더미 점(PA11)을 향하여 발생한다. 그러나 점(P12) 및 더미 점(PA11)은 같은 위치에 위치하므로, 블렌딩 결과는 그려진 선에 보이지 않는다.

비슷하게, 두꺼운 선들로 그려진 선들(L2, L4, L5)를 통합시키는 경우, 프로세스는, 은닉 라인(LA2)에 의해 선(L2)의 한 끝점(P22)을 선(L4)의 한 끝점(P41)과 연결시키고, 부가적으로 은닉 라인(LA3)에 의해 선(L4)의 한 끝점(P42)을 선(L5)의 한 끝점(P51)과 연결시킨다. 은닉 라인들(LA2, LA3)의 두께는 선들(L2, L4, L5)의 두께와 같다. 전술한 바와 같이, 선들(L2, L4, L5)의 임의의 끝점들이 연결될 수 있다. 프로세스는, 끝점들(P22, P41, P42, P51)에 각각 중첩하는 더미 점들(PA21, PA22, PA31, PA32)을 생성하고, 은닉 라인들(LA2, LA3)을 정의하기 위해 이러한 더미 점들을 연결시킨다.

이러한 통합 프로세스로 인해, 얇은 선으로 그려진 선들(L1, L3)은 은닉 라인(LA1)을 통해 하나의 통합된 선으로 통합된다. 또한, 이러한 통합 프로세스로 인해, 두꺼운 선으로 그려진 선들(L2, L4, L5)은 은닉 라인들(LA2, LA3)을 통해 하나의 통합된 선으로 통합된다.

그 결과, 통합 이전에는 선들(L1 내지 L5)를 그리기 위해 라인 함수를 5번 호출해야 하는 반면, 통합 이후에는 라인 함수를 총 2번만, 즉, 얇은 선을 그리기 위해 1번 및 두꺼운 선을 그리기 위해 1번을 호출할 필요가 있다. 따라서 통합으로 인해 라인 함수의 호출 횟수가 감소되고, 그에 따라 전체 처리 시간이 단축된다.

라인 함수는 각 접점을 기준으로 선의 표시/비표시를 제어할 수 있다. 은닉 라인들로서 선들(LA1, LA2, LA3)을 그리는 프로세스는 선들(L1 내지 L5)을 개별적으로 그리는 프로세스와 같은 드로잉 결과를 제공한다.

도 3C는 라인 통합 프로세스 이후의 데이터를 도시한다. 각각의 라인 데이터의 특징점들은 도 3A에 도시된 바와 같이, 통합 과정 이전에 각각의 선들(L1 내지 L5)에 대해 집합적으로 저장된다. 이 상태에서, 얇은 선들(L1, L3)의 라인 데이터 및 두꺼운 선들(L2, L4, L5)의 라인 데이터는 분류되지 않고 섞여서 저장된다.

통합 이후에는, 도 3C에 도시된 바와 같이, 얇은 선들을 하나의 라인 함수로 그리기 위해 얇은 선들에 대해 선(L1)의 특징점들, 은닉 라인(LA1)의 점들, 선(L3)의 특징점들을 집합적으로 저장하는 것이 바람직하다. 비슷하게, 두꺼운 선들을 하나의 라인 함수로 그리기 위해, 두꺼운 선들에 대해 선(L2)의 특징점들, 은닉 라인(LA2)의 점들, 선(L4)의 특징점들, 은닉 라인(LA3)의 점들, 선(L5)의 특징점들을 집합적으로 저장하는 것이 바람직하다.

그러나 데이터 저장 위치를 변경하는 것은 통합 프로세스의 처리 부하를 크게 증가시킨다. 따라서 본 실시예는 특징점의 저장 위치를 가리키는 포인터를 사용한다.

도 3C의 좌측은 각각의 라인들(L1 내지 L3)의 개별 인덱스들을 도시한다. 인덱스는 도 2에 도시된 라인 데이터의 일 형태이고, 각각의 특징점의 위치 좌표들을 저장하는 대신 특징점을 저장한 메모리 영역을 가리키는 포인터를 저장한 형태를 나타낸다. 예를 들어, 특징점(P11)이 저장된 메모리 영역을 가리키는 포인터는 라인(L1)에 대한 인덱스로서 저장된다. 비슷하게, 특징점(P21)이 저장된 메모리 영역을 가리키는 포인터와, 특징점(P31)이 저장된 메모리 영역을 가리키는 포인터는 각각, 선(L2)에 대한 인덱스 및 선(L3)에 대한 인덱스로서 저장된다.

도 3C의 우측은 통합 이후에 각각의 선들의 선 종류 인덱스를 도시한다. 본 실시예에 따르면, 얇은 선들로 그려진 선들과 두꺼운 선들로 그려진 선들은 각각 통합되어, 2개의 선 종류 인덱스들이 생성된다.

선 종류 인덱스는 개별 인덱스의 구조와 비슷한 구조를 가진다.

각각의 통합된 라인에는 유일한 “ID”가 할당된다.

통합된 선의 형상은 포인터에 의해 특정된다. 얇은 선들에 대해, 끝점으로서 점(P11)에 대한 포인터가 저장된다. 데이터의 개수는 저장된 포인터로부터 순차적으로 독출될 점들의 개수를 나타낸다. 예를 들어, 통합된 선을 형성하는 선들(L1, LA1, L3)의 데이터가 연속된 영역에 저장된 경우, 7개의 점들이 점(P11)으로부터 순차적으로 독출되므로, 데이터 개수로서 7이 저장된다.

한편, 은닉 라인(LA1)의 점들과 선(L3)의 점들이, 선(L1)의 점들(P11, P12)의 저장 영역에 연속되지 않은 이격된 영역에 저장된 경우, 은닉 라인(LA1)의 점(PA11)의 저장 위치를 가리키는 포인터와 선(L3)의 점(P31)의 저장 위치를 가리키는 포인터 또한, 선 종류 인덱스에 저장된다.

비슷하게, 두꺼운 선들에 대해, 두꺼운 선의 끝점으로서 점(P21)에 대한 포인터와 데이터의 개수가 “ID”와 관련하여 저장된다. 통합된 두꺼운 선을 형성하는 선들(L2, LA2, L4, LA3, L5)의 점들이 이격된 영역에 저장된 경우, 각각의 점들의 저장 위치들을 가리키는 포인터들 또한 선 종류 인덱스에 저장된다.

개별 인덱스와 선 종류 인덱스를 모두 제공하는 것은 다음과 같은 장점이 있다. 개별 인덱스를 참조함으로써, 각각의 점들 및 각각의 선들은 통합 이전에 개별적이고 구분된 선으로서 인식될 수 있다. 선 종류 인덱스를 참조함으로써, 각각의 점들 및 각각의 선들은 하나의 통합된 선으로서 인식될 수 있다. 개별 인덱스와 선 종류 인덱스를 모두 제공함으로써 점들과 선이 2가지 다른 방식으로, 즉, 개별적인 선들과 통합된 선으로서 사용될 수 있다.

이하, 도 3에 도시된 통합 프로세스를 상세히 설명한다.

도 4s는 라인 데이터 통합 과정을 도시한 순서도이다. 라인 데이터 통합 프로세스는 라인 데이터 적분기(102) 및 드로잉 데이터 생성 장치(100)의 더미 포인트 생성부(106)에 의해 수행되고, 하드웨어 구성으로서 드로잉 데이터 생성 장치(100)의 CPU에 의해 수행된다.

도 4A는 순서도이고, 도 4B는 프로세스의 일 예를 도시한다. 통합 이전의 원시 데이터에 포함된 선들은 실선으로 도시되고, 통합 과정에서 생성된 은닉 라인들은 파선으로 도시된다.

프로세스가 시작되면, CPU는 처리될 오브젝트 메쉬로부터 라인 데이터를 독출한다(단계 S10). 본 실시예의 원시 지도 데이터베이스(104)는 도 2와 함께 전술된 바와 같이, 메쉬 단위로 지도 데이터를 저장하므로, 통합 프로세스는 메쉬 단위로 수행된다. 오브젝트 메쉬는 오퍼레이터에 의해 수동으로 특정되거나, 예를 들어, 미리 설정된 시퀀스에 따라 자동으로 특정될 수 있다.

CPU는 독출된 라인 데이터를 선 종류 및 선 폭에 의해 그룹 짓는다(단계 S11). 이는 동일한 선 종류 및 동일한 선 폭을 가진 선들이 통합되기 때문이다. 그룹 지어지는 오브젝트는 그래픽스 라이브러리의 라인 함수의 드로잉 제한사항에 따라 결정된다. 본 실시예에 따르면, 라인 함수는 서로 다른 선 종류들 및 선 폭들 중 하나 또는 둘 모두를 가진 선들이 한 번에 그려질 수 없다는 제한사항을 가진다. 따라서 라인 데이터는 선 종류 및 선 폭에 의해 그룹 지어진다. 예를 들어, 적용된 라인 함수가 서로 다른 선 폭에 상관없이 동일한 선 종류를 가진 선들을 한 번에 그릴 수 있는 경우, 라인 데이터는 선 종류에 의해서만 그룹 지어질 수 있다.

CPU는 이어서, 그렇게 생성된 그룹들 중 하나를 후속 처리될 타겟 그룹으로 선택하고, 선택된 타겟 그룹에 대한 시작점을 선택한다(단계 S12). 시작점은 통합 이후에 통합된 선의 끝점을 형성한다. 시작점은 타겟 그룹에 포함된 선들의 끝점들 중 임의로 선택될 수 있다. 본 실시예에 따르면, 메쉬의 경계에 위치한 끝점이 선택되는 것이 바람직하다. 이는 메쉬의 경계에 위치한 선으로부터의 순차적 연결이 최종 통합된 선의 전체 길이를 줄이기 때문이다. 부가적으로, 메쉬의 경계 상의 통합된 선의 끝점을 사용하면, 후술할 메쉬들 간의 통합에도 유용한 장점이 있다.

도 4B에 도시된 예에서, 메쉬의 경계 상의 점(P1)이 시작점으로 선택된다.

CPU는 이어서, 선택된 시작점으로부터 끝점을 특정하기 위해 라인 데이터를 따르며, 라인 데이터의 특정된 끝점으로부터의 최단 거리를 가진 끝점을 찾는다(단계 S13).

도 4B에 도시된 예에서, CPU는 시작점(P1)으로부터 끝점(P2)을 특정하기 위해 라인 데이터를 따른다. 끝점(P2)의 근방에 위치한 다른 끝점들로는 끝점들(P3, P5, P6)이 있다. CPU는 끝점(P2)으로부터 각각의 끝점(P3, P5, P6)까지의 거리를 계산하고, 끝점(P2)으로부터 최단 거리를 가진 끝점(P3)을 선택한다. 이 끝점(P3)이 특정된 끝점(P2)과 은닉 라인에 의해 연결될 끝점으로 결정된다.

연결될 끝점들을 찾는 경우, CPU는 각각의 끝점들에 연결될 더미 점들을 부가적으로 생성하고 은닉 라인에 의해 더미 점들을 연결시킨다(단계 S14).

도 4B에 도시된 예에서, CPU는 끝점(P2)에 더미 점(PA1) 및 끝점(P3)에 더미 점(PA2)를 부가적으로 생성하고, 파선으로 도시된 은닉 라인에 의해 더미 점들(PA1, PA2)을 연결시킨다.

CPU는 타겟 그룹에 포함된 모든 선들이 연결될 때까지, 전술한 단계 S13 및 S14의 처리를 반복한다(단계 S15).

도 4B에 도시된 예에서, CPU는 끝점(P5)에 도달하기 위해, 선택된 끝점(P3)으로부터 라인 데이터를 따르고, 끝점(P5)으로부터 최단 거리를 가진 끝점(P6)을 선택한다(단계 S13). 이어서, CPU는 끝점(P5)에서 더미 점(PA3) 및 끝점(P6)에서 더미 점(PA4)을 부가적으로 생성하고, 은닉 라인에 의해 더미 점들(PA3, PA4)을 연결시킨다.

CPU는 이어서, 끝점(P7)에 도달하기 위해, 선택된 끝점(P6)으로부터 라인 데이터를 따르고, 끝점(P7)으로부터 최단 거리를 가진 끝점(P8)을 선택한다(단계 S13). 이어서, CPU는 끝점(P7)에서 더미 점(PA5) 및 끝점(P8)에서 더미 점(PA6)을 부가적으로 생성하고, 은닉 라인에 의해 더미 점들(PA5, PA6)을 연결시킨다. 이로 인해 모든 선들이 하나의 통합된 선으로 연결된다. 이는 단계 S15에서 타겟 그룹에 대한 처리를 완성시킨다.

CPU는 각각의 그룹에 대해 이상의 일련의 처리를 반복하고(단계 S16), 통합 결과를 드로잉 지도 데이터베이스(103)에 저장하며, 인덱스들을 생성한다(단계 S17). 인덱스들의 세부 내용은 도 3을 참조하며 앞서 설명된다.

라인 데이터는 이상의 처리에 의해 각각의 메쉬에서 각각의 선 종류 및 각각의 선 폭에 대해 하나의 통합된 선으로 통합되므로, 라인 데이터는 각각의 선 종류 및 선 폭에 대해 라인 함수를 간단하게 단 한번만 호출함으로써 그려진다.

D. 경로 안내 프로세스

이하, 드로잉 지도 데이터를 사용하여 지도를 표시하는 예로서 경로 안내 프로세스를 설명한다. 경로 안내 프로세스는 지도가 표시되는 동안 경로 탐색에 의해 특정된 경로를 안내한다. 경로 탐색은 서버(200)에 의해 경로 안내 전에 수행된다.

도 5는 경로 안내 프로세스를 도시한 순서도이다. 이 프로세스는 주로 표시 제어부(306) 및 단말기(300)의 라인 드로잉 데이터 프로세서(307)에 의해 수행되고, 하드웨어 구성으로서 단말기(300)의 CPU에 의해 수행된다.

프로세스가 시작되면, 단말기(300)는 경로 탐색 결과, 현재 위치, 교통 체증 정보 및 지도 표시 크기를 입력한다(단계 S20). 경로 탐색 결과는 서버(200)로부터 획득된다. 현재 위치는 GPS와 같은 센서를 사용하여 감지된다. 교통 체증 정보는 예를 들어, 인터넷을 통해 획득된다. 지도 표시 크기는 사용자에 의해 특정된다.

단말기(300)는 이어서, 지도를 표시하기 위해 필요한 지도 데이터를 독출한다(단계 S21). 본 실시예에 따르면, 단말기(300)는 먼저, 지도 정보 저장부(305)에 저장된 데이터를 독출한다. 독출된 지도 데이터가 지도를 표시하기 위해 불충분한 경우, 단말기(300)는 필요한 데이터를 서버(200)로부터 획득한다.

이어서, 단말기(300)는 경로 탐색 결과, 현재 위치 및 교통 체증 정보에 기초하여, 더미 점을 부가적으로 생성하고 표시 색을 특정한다(단계 S22). 이 과정은 탐색된 경로 또는 교통 체증이 있는 임의의 도로를 보통의 도로의 색상과 다른 색으로 표시하기 위함이다.

이 처리의 개요가 설명된다. 점들(P1, P2, P3)을 통과하는 도로에 대해, 점들(P1, P2) 사이의 선이, 탐색된 경로 또는 교통 체증이 있는 도로로서 전제되고, 다른 색상으로 표시되어야 한다.

단계 S22에서 가운데 그림은 더미 점을 부가하지 않은 표시 색을 특정하는 예를 도시한다. 어느 표시 색이 점들(P1, P2) 사이의 선에 대해 특정되는 경우, 라인 함수의 블렌딩 함수로 인해 점들(P2, P3) 사이의 표시에 색 그라데이션(gradation)이 발생한다. 예를 들어, 점들(P1, P2, P3)을 통과하는 도로는 보통으로 적색으로 표시되고, 청색은 탐색된 경로를 표현하기 위해 점들(P1, P2) 사이의 선에 대해 특정된다. 이 경우, 점들(P1, P2) 사이의 선을 청색으로 표시하면서, 점들(P2, P3) 사이의 선은 점(P2) 으로부터 점(P3)을 향하여, 청색으로부터 적색으로 색상이 점차 변하도록 표시된다.

단계 S22에서 아래 그림은 더미 점을 부가한 예를 도시한다. 더미 점(PA)은 원시 데이터의 점(P2)의 위치와 동일한 위치에 부가적으로 생성되고, 이어서 표시 색상이 특정된다. 예를 들어, 점들(P1, P2) 사이의 선에 대해 청색이 특정되고, 점들(PA, P3) 사이의 선에 대해 적색이 특정된다. 이는 점들(P1, P2) 사이의 선의 표시 색에 의해 영향 받지 않고, 점들(PA, P3) 사이의 선이 특정된 색으로 표시되도록 한다. 엄밀한 의미에서, 블렌딩은 점들(P2, PA) 사이에서 발생한다. 그러나 이 점들(P2, PA)은 동일한 위치에 있으므로, 블렌딩 효과는 보이지 않는다.

표시 색을 특정한 다음, 단말기(300)는 메쉬들 사이의 라인 데이터를 연결시킨다(단계 S23).

이 프로세스의 개요가 설명된다. 동일한 선 종류 및 선 폭의 선들은 라인 데이터 통합 프로세스(도 4)에 의해 각각의 메쉬에서 하나의 통합된 선으로 통합된다. 메쉬 1 및 2에서 각각의 선들은 이러한 메쉬들의 통합 결과이다. 선 종류 인덱스 1 및 2는 각각의 통합된 선들에 대해 제공되고, 각각의 통합된 선을 정의하는 특징점들은 포인터들에 의해 참조된다.

지도를 표시하는 경우, 지도 데이터는 서로 다른 메쉬들을 가로질러 사용될 수 있다. 이러한 경우, 본 실시예의 프로시저는 드로잉 속도를 더 향상시키기 위해, 메쉬들 사이에서 공통된 선 종류 및 공통된 선 폭을 가진 선들을 연결시킨다. 이 프로세스는 각각의 메쉬에서 라인 통합 프로세스와 동일한 방식으로 적용된다. 보다 구체적으로, 프로세스는 서로 다른 메쉬들에 포함된 통합된 선들을 선 종류 및 선 폭에 의해 그룹 짓고, 통합된 선들의 끝점들 중 최단 거리를 가진 끝점들을 은닉 라인에 의해 연결시킨다.

연결될 끝점들이 서로 다른 위치 좌표들을 가진 경우, 블렌딩 함수의 효과를 피하기 위해, 프로세스는 각각의 끝점들에서 더미 점들을 부가적으로 생성하고, 이어서 더미 점들을 연결시킨다. 한편, 끝점들이 동일한 위치 좌표를 가진 경우, 블렌딩 함수의 효과가 보이지 않으므로, 더미 점들의 부가적인 생성이 생략될 수 있다.

전술한 전처리가 완료되면, 단말기(300)는 표시부(300d) 상에 지도를 표시한다(단계 S24). 지도를 표시하는 데에 그래픽스 라이브러리가 사용된다. 라인 함수는 라인 데이터의 표시를 위해 호출된다. 본 실시예는 메쉬의 라인들을 통합할 뿐만 아니라 메쉬들 사이의 라인들을 부가적으로 연결시킨다. 이로 인해 라인 함수의 호출 횟수가 더 감소되고, 드로잉 속도가 향상된다.

E. 효과 및 변형

전술한 실시예는 지도를 표시하는 과정에서 공통된 선 종류 및 공통된 선 폭을 가진 선들을 통합시킨다. 이는 그래픽스 라이브러리에서 제공되는 라인 함수에 대한 호출 횟수를 감소시키고, 그에 따라 표시 프로세스에 필요한 전체 시간을 단축시킨다. 그래픽스 라이브러리를 사용하여 지도를 드로잉하는 경우, 라인 함수를 호출하는 것은 상대적으로 긴 시간이 걸린다. 따라서 라인 함수에 대한 호출 횟수의 감소는 전체 처리 시간의 감소에 상당한 효과를 가진다.

본 실시예는 2개의 스테이지들, 즉, 정적 프로세스 및 동적 프로세스에서 통합 프로세스를 수행한다. 정적 프로세스는 드로잉 지도 데이터베이스를 생성하기 위하여 미리 메쉬 단위로 통합 프로세스를 수행하는 프로세스를 의미한다(도 4). 이는 메쉬 단위로 드로잉 속도를 증가시킨다. 동적 프로세스는 단말기(300)에 의해 지도를 표시하는 과정에서 메쉬들 간의 라인 데이터를 연결하는 프로세스를 의미한다(도 5). 이는 복수의 메쉬들에 걸쳐 지도를 표시하는 경우 드로잉 속도를 더 향상시킨다.

이상의 내용은 본 발명의 실시예를 설명한다. 본 발명은 전술된 실시예의 모든 기능을 반드시 모두 가질 필요는 없으며 그러한 기능의 일부만을 가질 수도 있다. 본 발명은 이상 설명된 것과 다른 부가적인 기능들을 가질 수 있다.

본 실시예는 경로 안내 시스템을 설명하지만, 본 발명은 경로 안내에 관계 없이 지도를 표시하는 시스템으로 구성될 수 있다. 본 발명은 지도에 제한되지 않고, 그래픽 라이브러리를 사용하여 이미지를 그리는 드로잉 장치에 일반적으로 적용될 수 있다.

본 발명은 이상의 실시예에 제한되지 않으며, 본 발명의 범위 내에서 다양한 구성으로 구현될 수 있다. 예를 들어, 본 실시예에서 하드웨어로 구성된 부분은 소프트웨어 구성으로 구현될 수도 있고, 그 반대로도 구현될 수 있다.

[산업상 적용가능성]

본 발명은 그래픽스 라이브러리를 사용한 이미지의 드로잉 속도를 향상시키기 위해 적용될 수 있다.

100 드로잉 데이터 생성 장치
101 명령어 입력부
102 라인 데이터 적분기
103 드로잉 지도 데이터베이스
104 원시 지도 데이터베이스
105 송신기/수신기
106 더미 포인트 생성기
200 서버
201 송신기/수신기
202 데이터베이스 관리부
203 경로 검색부
210 지도 데이터베이스
211 드로잉 지도 데이터베이스
213 네트워크 데이터
300 단말기
300d 표시부
301 송신기/수신기
302 명령어 입력부
303 위치/교통 정보 획득부
304 메인 제어부
305 지도 정보 저장부
306 디스플레이 제어부
307 라인 드로잉 데이터 프로세서

Claims (10)

1. 그래픽스 라이브러리를 사용하여 이미지를 그리기 위한 드로잉 데이터를 생성하는 드로잉 데이터 생성 장치로서,
   상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정되는 점들을 순차적으로 연결하는 라인 함수를 가지고,
   상기 드로잉 데이터 생성 장치는,
   그려질 원시 데이터를 저장하는 원시 데이터베이스; 및
   상기 원시 데이터 중 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 통합시키는 라인 데이터 적분기를 포함하며,
   상기 라인 데이터 적분기는 상기 원시 데이터에 포함된 라인 데이터 중 드로잉하기 위한 상기 라인 함수의 공통된 설정을 공유하는 복수의 라인 데이터를 추출하고,
   상기 라인 데이터 적분기는 상기 라인 데이터의 끝점들 중 공간적으로 서로 이격된 끝점들을 은닉 라인에 의해 연결시키기 위한 데이터를 생성하여, 상기 추출된 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 연결시키고 통합시키되, 상기 통합된 선의 라인 데이터마다 라인 함수를 한 번씩 호출하는, 드로잉 데이터 생성 장치.
2. 제1항에 있어서,
   상기 라인 함수는 상기 선의 일 끝점에 대해 특정된 제1 표시모드로부터 상기 선의 다른 끝점에 대해 특정되는 제2 표시모드로 표시 모드를 순차적으로 변경하는 동안 선을 드로잉하는 함수를 가지고,
   상기 드로잉 데이터 생성 장치는,
   상기 통합 동안 상기 은닉 라인에 의해 서로 연결될 끝점들에 중첩하고, 연결을 위해 새롭게 사용되는 더미 점들을 부가적으로 생성하는 더미 포인트 생성부를 더 포함하고,
   상기 라인 데이터 적분기는 상기 더미 점들을 은닉 라인에 의해 연결시키는, 드로잉 데이터 생성 장치.
3. 제1항 또는 제2항에 있어서,
   상기 라인 데이터 적분기는 상기 공간적으로 서로 이격된 끝점들 중에서 서로 간의 거리가 더 짧은 끝점들을 연결시키는, 드로잉 데이터 생성 장치.
4. 제1항 또는 제2항에 있어서,
   상기 원시 데이터베이스는 상기 라인 데이터에 관하여, 각각의 라인 데이터의 형상 및 속성에 대한 유일한 원시 인덱스 정보를 저장하고,
   상기 라인 데이터 적분기는 상기 원시 인덱스 정보와 구분되는, 상기 통합된 라인 데이터의 형상 및 속성에 대한 유일한 통합 인덱스 정보를 생성하는, 드로잉 데이터 생성 장치.
5. 그래픽스 라이브러리를 사용하여 이미지를 그리는 드로잉 장치로서,
   상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정된 점들을 순차적으로 연결하는 라인 함수를 가지고,
   상기 드로잉 장치는,
   미리 설정된 크기의 메쉬 단위로 생성되는, 드로잉 될 원시 데이터를 저장하는 원시 데이터베이스;
   드로잉 오브젝트로서 복수의 메쉬들이 존재하는 경우, 서로 다른 메쉬들에 포함된 라인 데이터의 끝점들을 하나의 통합된 라인의 라인 데이터로 가상적으로 연결시키고 통합시키는 라인 드로잉 데이터 프로세서; 및
   상기 통합된 라인의 라인 데이터마다 상기 라인 함수를 한 번씩 호출함으로써 드로잉을 수행하는 드로잉부를 포함하는, 드로잉 장치.
6. 제5항에 있어서,
   각각의 메쉬에 대하여 각각의 상기 복수의 메쉬들에 포함된 복수의 라인 데이터를 통합시키기 위한, 제1항 또는 제2항에 따른 드로잉 데이터 생성 장치; 및
   상기 각각의 메쉬에 대해 미리 통합된 라인 데이터를 통합시키는 상기 라인 드로잉 데이터 프로세서를 더 포함하는, 드로잉 장치.
7. 그래픽스 라이브러리를 사용하여 이미지를 그리기 위한 드로잉 데이터를 생성하도록 컴퓨터에 의해 수행되는 드로잉 데이터 생성 방법으로서,
   상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정된 점들을 순차적으로 연결하는 라인 함수를 가지고,
   상기 드로잉 데이터 생성 방법은,
   드로잉 될 원시 데이터를 저장하는 원시 데이터베이스로부터 상기 드로잉 될 원시 데이터를 독출하는 단계; 및
   상기 원시 데이터 중 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 통합시키는 단계를 포함하고,
   상기 복수의 라인 데이터를 통합시키는 단계는, 상기 원시 데이터에 포함된 라인 데이터 중 드로잉을 위해 상기 라인 함수의 공통된 설정을 공유하는 복수의 라인 데이터를 추출하는 단계를 포함하고,
   상기 복수의 라인 데이터를 통합시키는 단계는, 상기 라인 데이터의 끝점들 중 공간적으로 서로 이격된 끝점들을 은닉 라인으로 연결하기 위한 데이터를 생성하여, 상기 추출된 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 연결시키고 통합시키되, 상기 통합된 선의 라인 데이터마다 라인 함수를 한 번씩 호출하는 단계를 포함하는, 드로잉 데이터 생성 방법.
8. 컴퓨터로 하여금 그래픽스 라이브러리를 사용하여 이미지를 그리기 위한 드로잉 데이터를 생성하게 하는 컴퓨터 프로그램이 저장된 저장매체로서,
   상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정된 점들을 순차적으로 연결하는 라인 함수를 가지고,
   상기 컴퓨터 프로그램은 상기 컴퓨터로 하여금,
   드로잉 될 원시 데이터를 저장하는 원시 데이터베이스로부터 상기 드로잉 될 원시 데이터를 독출하는 기능을 구현하게 하고,
   상기 원시 데이터 중 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 통합시키는 라인 데이터 통합 기능을 구현하게 하며,
   상기 라인 데이터 통합 기능은, 상기 원시 데이터에 포함된 라인 데이터 중 드로잉을 위해 상기 라인 함수의 공통된 설정을 공유하는 복수의 라인 데이터를 추출하는 기능을 포함하고,
   상기 라인 데이터 통합 기능은, 상기 라인 데이터의 끝점들 중 공간적으로 서로 이격된 끝점들을 은닉 라인으로 연결하기 위한 데이터를 생성하여, 상기 추출된 복수의 라인 데이터를 하나의 통합된 선의 라인 데이터로 연결시키고 통합시키되, 상기 통합된 선의 라인 데이터마다 라인 함수를 한 번씩 호출하는 기능을 포함하는, 컴퓨터 프로그램이 저장된 저장매체.
9. 그래픽스 라이브러리를 사용하여 이미지를 그리도록 컴퓨터에 의해 수행되는 드로잉 방법으로서,
   상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정된 점들을 순차적으로 연결하는 라인 함수를 가지고,
   상기 드로잉 방법은,
   미리 설정된 크기의 메쉬 단위로 생성되는 원시 데이터를 저장하는 원시 데이터베이스로부터 드로잉 될 상기 원시 데이터를 독출하는 단계;
   드로잉 객체로서 복수의 메쉬가 존재하는 경우, 서로 다른 메쉬에 포함된 라인 데이터의 끝점들을 하나의 통합된 선의 라인 데이터로 가상적으로 연결시키고 통합시키는 단계; 및
   상기 통합된 선의 라인 데이터마다 상기 라인 함수를 한 번씩 호출함으로써 드로잉을 수행하는 단계를 포함하는, 드로잉 방법.
10. 컴퓨터로 하여금 그래픽스 라이브러리를 사용하여 이미지를 그리게 하는 컴퓨터 프로그램이 저장된 저장매체로서,
    상기 그래픽스 라이브러리는 선을 그리기 위해 라인 데이터에 의해 특정된 점들을 순차적으로 연결하는 라인 함수를 가지고,
    상기 컴퓨터 프로그램은 상기 컴퓨터로 하여금,
    미리 설정된 크기의 메쉬 단위로 생성된 원시 데이터를 저장하는 원시 데이터베이스로부터 드로잉 될 원시 데이터를 독출하는 기능을 구현하게 하고,
    드로잉 오브젝트로서 복수의 메쉬가 존재하는 경우, 서로 다른 메쉬에 포함된 라인 데이터의 끝점들을 하나의 통합된 선의 라인 데이터로 가상적으로 연결시키고 통합시키는 라인 드로인 데이터 처리 기능을 구현하게 하며,
    상기 통합된 선의 라인 데이터마다 상기 라인 함수를 한 번씩 호출함으로써 드로잉 기능을 구현하게 하는, 컴퓨터 프로그램이 저장된 저장매체.

Images