KR20150133199A - 3차원 지도 표시 시스템 - Google Patents

3차원 지도 표시 시스템 Download PDF

Info

Publication number
KR20150133199A
KR20150133199A KR1020157025737A KR20157025737A KR20150133199A KR 20150133199 A KR20150133199 A KR 20150133199A KR 1020157025737 A KR1020157025737 A KR 1020157025737A KR 20157025737 A KR20157025737 A KR 20157025737A KR 20150133199 A KR20150133199 A KR 20150133199A
Authority
KR
South Korea
Prior art keywords
polygon
map
shaded
wall
polygons
Prior art date
Application number
KR1020157025737A
Other languages
English (en)
Inventor
키요나리 키시카와
에이지 테시마
마사토시 아라마키
마사시 우치노우미
마사루 나카가미
타츠야 아자카미
타츠로 요네쿠라
Original Assignee
가부시키가이샤 지오 기쥬츠켄큐쇼
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 가부시키가이샤 지오 기쥬츠켄큐쇼 filed Critical 가부시키가이샤 지오 기쥬츠켄큐쇼
Publication of KR20150133199A publication Critical patent/KR20150133199A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/20—Perspective computation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/503—Blending, e.g. for anti-aliasing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/50—Lighting effects
    • G06T15/60—Shadow generation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/507—Depth or shape recovery from shading
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/50—Depth or shape recovery
    • G06T7/536—Depth or shape recovery from perspective effects, e.g. by using vanishing points
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/64—Analysis of geometric attributes of convexity or concavity
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/005—Map projections or methods associated specifically therewith
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/12—Relief maps
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30181—Earth observation
    • G06T2207/30184—Infrastructure
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30181—Earth observation
    • G06T2207/30188—Vegetation; Agriculture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/36—Level of detail
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/61—Scene description
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/62—Semi-transparency

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Educational Administration (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Technology (AREA)
  • Remote Sensing (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computer Hardware Design (AREA)
  • Architecture (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Image Generation (AREA)
  • Traffic Control Systems (AREA)

Abstract

3차원 지도를 조감도로 표시할 때 지물 폴리곤에 입체감을 제공하는 것이 목적이다.
3차원 지도 데이터에서 지물 폴리곤 이외에 음영 벽 폴리곤이 설정된다. 음영 벽 폴리곤은, 예를 들어, 지물 폴리곤의 경계에 따라, 수직으로 제공되는 가상의 판상 폴리곤(plate-like polygon)이다. 수계 주위에 제공되면, 음영 벽 폴리곤은 수계쪽에서 본 하나의 표면 상에서는 불투명하도록 지정되고 반대 표면 상에서는 투시되도록 지정된다. 지도 표시시에, 음영 벽 폴리곤은 지물 폴리곤을 따라 그려진다. 음영 벽 폴리곤은 불투명하도록 지정된 표면이 시선 방향을 향하는 위치에서만 검정색 또는 회색 등으로 그려진다. 이것은 조감도로 표시할 때 시선 방향에 따른 적절한 방향으로 음영이 제공될 수 있게 하므로, 폴리곤에 의식적으로 입체감을 제공할 수 있다.

Description

3차원 지도 표시 시스템{THREE-DIMENSIONAL MAP DISPLAY SYSTEM}
본 발명은 3차원 지도를 표시하는 3차원 지도 표시 시스템에 관한 것이다.
예를 들어, 내비게이션 시스템 또는 컴퓨터의 화면 상에 표시되는 전자 지도는 건물과 같은 지물을 3차원으로 표현한 3차원 지도일 수 있다. 3차원 지도는 통상 3차원 모델을, 예를 들어, 원근 투영(perspective projection)을 사용하여 3차원적으로 그림으로써 표시된다. 위쪽 시점 위치에서 내려다봄으로써 조감도로 그려진 3차원 지도는 넓은 영역을 원근감을 갖고 표시할 수 있어 높은 유용성을 갖는다.
3차원 지도는 이롭게도 사용자가 지리를 직감적으로 파악할 수 있게 한다. 이 이점을 활용하기 위해 현실감을 향상시키는 것이 바람직하다. 이러한 관점에서, 3차원 지도에서 지물에 원근감을 주도록 시도되고 있다. 예를 들어, 특허 문헌 1은 3차원 모델에 태양 그늘의 위치를 지정하는 기술을 공개한다.
[특허 문헌 1] JP2006-126445A
그러나, 3차원 지도에 음영을 넣는 것은 쉽지 않다.
예를 들어, 특허 문헌 1의 기술은 추정된 태양의 위치에 관련하여 음영을 계산하기 위해 무거운 처리 부하가 요구된다.
몇몇 경우에서, 지물을 나타내는 폴리곤의 수직 관계가 실제 관계와 상이하다. 예를 들어, 연못 또는 강과 같은 수계를 나타내는 폴리곤은 지표면을 나타내는 폴리곤 위에 중첩된 구성으로 그려질 수 있다. 실제 높이 관계에서는 수계보다 높은 위치에 위치하는 지표면이 폴리곤 구성에서는 수계 아래에 존재한다. 이 상태에서는, 태양의 위치를 추측할 때 적절한 음영을 제공하기 어렵다.
상기 문제들을 고려하여, 본 발명의 목적은 처리 부하의 극단적인 증대를 피하면서, 3차원 지도의 표시에 음영을 제공하는 것이다.
본 발명에 따라, 3차원 지도를 표시하는 3차원 지도 표시 시스템이 제공되고, 상기 3차원 지도 표시 시스템은: 3차원 지도를 그리는 데 이용되는 그리기 지도 데이터베이스; 및 그리기 지도 데이터베이스를 참조하고, 높은 곳에서 내려다보는 시점 위치로부터의 및 시선 방향의 조감도로 3차원 지도를 표시하는 표시 제어기를 포함한다. 그리기 지도 데이터베이스는: 3차원 지도에 그려질 지물의 형상을 나타내는 지물 폴리곤을 그리는 데 이용되는 지물 폴리곤 데이터; 및 음영 벽 폴리곤을 표시하는 데 이용되는 음영 벽 폴리곤 데이터를 저장하고, 3차원 지도에 음영을 표현하기 위한 가상의 판상 폴리곤(plate-like polygon)인 상기 음영 벽 폴리곤은 판상 폴리곤이 설정될 지물 폴리곤에 수직으로 또는 기울여 설정되고, 전면 및 이면 중 하나의 표면으로부터만 시인 가능하도록 지정되고, 다른 표면으로부터는 투시되도록 지정된다. 표시 제어기는 음영 벽 폴리곤에 관련하여 시인 가능하도록 지정된 표면만을 표시한다.
본 발명은 가상의 음영 벽 폴리곤을 제공하고, 음영 벽 폴리곤을 그려 지물에 음영을 넣는다. 여기서 음영은 지표면 상의 그늘을 의미하는 것이 아니라, 지물의 높이 차와 같은, 지물의 표면에 수직인 또는 기울어진 표면의 존재에 의해 생성된 그늘을 의미한다.
도 1들은 음영의 예를 나타내는 도면들이다. 도 1A는 음영이 없는 상태의 3차원 지도의 표시 예를 나타낸다. 이 예에서, 지표면과 수계 사이의 경계는, 지표면과 수계가 나타낸 바와 같이 동일 평면 상에 존재하는 것처럼 표시된다. 도 1B는 음영 벽 폴리곤을 이용하여 음영을 제공한 예를 나타낸다. 이 예에서, 음영 벽 폴리곤은 시점의 앞 쪽에서 봤을 때 시인 가능하도록, 도 1A에서 경계를 따라 수직으로 구축된 판상 폴리곤이다. 따라서, 3차원 지도의 표시시에, 음영은 검은색 가장자리와 같은 경계를 따라 그려진다. 이것은 3차원 지도에 입체감을 제공한다. 이러한 표시를 위해 요구되는 처리는 단지 음영 벽 폴리곤만큼만 그리기 대상을 증가시키고 처리 부하의 극단적인 증대를 유발하지는 않는다.
도 1들에 나타낸 바와 같은 음영은 또한, 예를 들어, 폴리곤의 경계를 따라 굵은 선을 그림으로써 표현될 수 있다. 그러나, 본 발명은 다음의 이점을 갖는 음영 벽 폴리곤을 이용한다.
음영 벽 폴리곤은 전면 및 이면 중 하나의 표면으로부터만 시인 가능하도록 설정된다. 예를 들어, 도 1에서, 음영 벽 폴리곤이 수계를 둘러싸며 설정되더라도, 시점에 인접한 쪽의 부분은 표시되지 않는다. 이것은 표시되어야 할 지물이 음영 벽 폴리곤에 의해 가려지는 것을 피하고, 시선 방향에 따른 자연스러운 음영이 제공될 수 있게 한다.
3차원 지도를 그리는 처리에서, 다른 지물과 같이, 음영 벽 폴리곤에도 원근감이 제공된다. 이것은, 임의의 특별한 처리 없이 시점으로부터의 거리가 증가함에 따라 음영 벽 폴리곤을 그리는 크기를 줄인다. 도 1들에서, 매우 먼 거리에서는 음영 벽 폴리곤이 거의 시인 불가능하다.
단순히 폴리곤의 경계를 따라 굵은 선을 그리는 방법에 비해, 음영 벽 폴리곤을 이용하는 방법은 용이하게 자연스러운 음영을 제공한다는 이점을 갖는다.
도 1들에 나타낸 것은 단지 일례에 불과하다. 예를 들어, 음영 벽 폴리곤은 도 1들처럼 폴리곤의 경계에만 제한적으로 제공되는것이 아니라 폴리곤 내부를 포함하는 다양한 위치에 제공될 수 있다.
시인 가능하게 지정되는 음영 벽 폴리곤의 표면의 색에 대해서도 다양한 설정이 허용된다. 음영에 적합한 표현으로서, 색은 검정색 또는 회색일 수 있다. 음영 벽 폴리곤이 설정된 위치에 따라, 주변에 존재하는 폴리곤의 색과 색상은 비슷하나 밝기가 낮은 색이 이용될 수 있다. 음영 벽 폴리곤에 텍스처(texture)가 추가될 수도 있다.
음영 벽 폴리곤은 음영 벽 폴리곤이 설정되는 지물 폴리곤의 표면에 수직이거나 기운다. 도 1들과 같이, 음영 벽 폴리곤이 거의 수평인 지표면 또는 수계에 대해 설정되면, 음영 벽 폴리곤은 수직 방향 또는 사선 방향으로 설정된다. 예를 들어, 음영 벽 폴리곤이 건물의 창문과 같은 수직 평면을 나타내는 지물 폴리곤에 붙은 창문 폴리곤 또는 창문 텍스처의 주변에 설정되면, 음영 벽 폴리곤은 차양처럼 거의 수평 또는 기울어진 평면을 형성한다.
음영 벽 폴리곤의 한쪽 표면만을 표시하기 위한 다양한 방법이 가능하다. 예를 들어, 음영 벽 폴리곤의 표시되야할 표면과 투시되야할 표면은 표시되야할 표면 및 투시되야 할 표면에 플래그(flags)를 설정하는 방법 또는 폴리곤의 법선 벡터에 따라 전면 및 이면을 식별하는 방법에 의해 식별 가능해진다. 그 후, 그 제어는 표시시에 투시되야할 표면은 그리지 않게 한다. 이 응용예에서, 표시 제어기는 표준 처리로서 폴리곤의 이면은 그리지 않도록 구성될 수 있다.
또 다른 응용예에 따라, 표시 제어기는 폴리곤의 전면 및 이면 모두를 그리고 음영 벽 폴리곤의 투시되야할 표면에 대해서는 투시 색을 지정하도록 구성될 수 있다.
본 발명의 양태에 따라, 음영 벽 폴리곤은 지물 폴리곤의 경계 위치에 설정될 수 있다.
많은 경우에서, 음영은 폴리곤의 경계에 나타난다. 본 발명의 음영 벽 폴리곤은 경계 위치에 설정될 때 매우 효과적이다.
상기 양태에서, 지물 폴리곤은 실제 높이 관계와 반대인 수직 관계에 따라 중첩된 구성으로 그려진 지물 폴리곤을 포함할 수 있고, 음영 벽 폴리곤은 중첩된 구성의 상단 지물 폴리곤의 경계에 설정될 수 있고, 상단 지물 폴리곤을 향하는 쪽에서 시인가능하도록 지정된다.
예를 들어, 도 1에 나타낸 수계는 지표면 폴리곤 위에 중첩된 구성으로 수계 폴리곤을 그림으로써 표현된다. 보다 구체적으로, 실제 높이 관계에서는, 지표면이 수면보다 위에 위치되야 한다. 그러나, 폴리곤의 수직 관계는 수계 폴리곤을 상단 폴리곤으로 보여준다. 폴리곤의 수직 관계가 실제 높이 관계와 반대인 이러한 위치에서, 조명을 가정한 종래 기술 계산은 적절한 음영을 제공하지 않는다. 따라서, 본 발명은 이 위치에 대해서 특별히 효과적이다.
이러한 반대 위치 관계는 지표면과 수계 사이에만 제한적으로 관찰되지 않고, 다양한 폴리곤 사이에 발생할 수 있다. 구체적인 예로서 건물의 측벽에 제공된 창문과, 지표면 상에 그려진 반지하 도로 및 철도가 포함된다.
본 발명은 3차원 지도 표시 시스템의 양태에 한정되지 않고, 다양한 다른 양태로 구현된다.
예를 들어, 본 발명의 또 다른 양태에 따라, 3차원 지도를 표시하는 데 이용되는 그리기 지도 데이터베이스를 생성하는 지도 데이터 생성 장치가 제공되는데, 상기 지도 데이터 생성 장치는: 3차원 지도에 표시될 지물의 형상을 나타내는 지물 폴리곤을 그리는 데 이용되는 지물 폴리곤 데이터를 저장하는 원지도 데이터베이스(original map database); 및 3차원 지도에서 음영을 표현하기 위한 가상의 음영 벽 폴리곤을 생성하는 음영 벽 폴리곤 생성기를 포함한다. 음영 벽 폴리곤 생성기는: 원지도 데이터베이스에 저장된 지물 폴리곤의 경계를 추출하고; 음영 벽 폴리곤이 전면 및 이면 중 단지 하나의 표면으로부터만 시인 가능하고 다른 표면으로부터는 투시되는 상태로, 경계에 수직인 또는 기울어진 가상의 판상 음영 벽 폴리곤을 생성하고; 생성된 음영 벽 폴리곤을 그리기 지도 데이터베이스에 저장하도록 구성된다.
본 발명의 지도 데이터 생성 장치는 음영 벽 폴리곤이 지물 폴리곤의 경계에 효율적으로 설정되게 한다.
음영 벽 폴리곤이 설정될 지물 폴리곤은, 예를 들어, 운영자에 의해 지정될 수 있거나 지물 폴리곤의 유형에 따라 선택될 수 있다.
음영 벽 폴리곤의 표면 중 어느 표면이 시인 가능하게 될지도 또한 운영자에 의해 지정될 수 있거나, 음영 벽 폴리곤의 형상 또는 음영 벽 폴리곤이 설정되는 지물 폴리곤의 유형에 따라 결정될 수 있다. 후자의 경우에, 예를 들어, 음영 벽 폴리곤이 지물 폴리곤을 둘러싸며 설정되면, 음영 벽 폴리곤의 안쪽이 시인 가능하게 지정될 수 있다.
지도 데이터 생성 장치의 하나의 양태에 따라, 지물 폴리곤은 실제 높이 관계와 반대인 수직 관계에 따라 중첩된 구성으로 그려진 지물 폴리곤을 포함할 수 있고, 음영 벽 폴리곤 생성기는 음영 벽 폴리곤이 중첩된 구성의 상단 지물 폴리곤의 경계에 설정되고 상단 지물 폴리곤을 향하는 쪽에서 시인 가능하도록 지정되는 상태로 음영 벽 폴리곤을 생성할 수 있다.
이것은 시인 가능한 표면의 지정을 포함하는, 효율적인 음영 벽 폴리곤의 생성을 허용한다.
본 발명은 전술한 다양한 특징 모두를 반드시 모두 포함하지 않을 수 있고, 적당히 그 일부를 생략하거나 이러한 특징들을 조합하여 구성될 수 있다.
본 발명은 또한 3차원 지도를 표시하기 위해 컴퓨터에 의해 수행되는 3차원 지도 표시 방법, 지도 데이터를 생성하기 위해 컴퓨터에 의해 수행되는 지도 데이터 생성 방법, 또는 컴퓨터가 3차원 지도를 표시하거나 지도 데이터를 생성하게 하는 컴퓨터 프로그램으로 구성될 수 있다. 본 발명은 또한 이러한 컴퓨터 프로그램이 저장된 컴퓨터 판독가능 비일시적 저장 매체로 구성될 수 있다.
본 발명은 처리 부하의 극단적인 증대를 피하면서, 3차원 지도의 표시에 음영을 제공한다.
도 1A는 음영의 예를 나타내는 도면.
도 1B는 음영의 예를 나타내는 도면.
도 2는 3차원 지도 표시 시스템의 구성을 나타내는 도면.
도 3은 음영 벽 폴리곤을 설정하는 예를 나타내는 도면.
도 4A는 음영 벽 폴리곤을 설정하는 예(2)을 나타내는 도면.
도 4B는 음영 벽 폴리곤을 설정하는 예(2)을 나타내는 도면.
도 4C는 음영 벽 폴리곤을 설정하는 예(2)을 나타내는 도면.
도 5는 음영 벽 폴리곤 생성 처리를 나타내는 흐름도(1).
도 6는 음영 벽 폴리곤 생성 처리를 나타내는 흐름도(2).
도 7은 지도 표시 처리를 나타내는 흐름도.
실시예 1
A. 시스템 구성
도 2는 3차원 지도 표시 시스템의 구성을 나타내는 도면이다. 본 실시예의 3차원 지도 표시 시스템은 경로를 탐색하고, 3차원 지도를 표시하면서 경로를 안내하도록 구성된 시스템이다. 이와 달리, 3차원 지도 표시 시스템은 경로 탐색 및 경로 안내 기능 없이, 단순히 사용자의 지시에 응답하여 3차원 지도를 표시하는 시스템으로 구성될 수도 있다.
3차원 지도 표시 시스템은, 도 1B를 참조하여 전술된 바와 같이, 음영 벽 폴리곤을 이용하여 지물 폴리곤에 음영을 넣고 입체감 있는 표시를 허용한다.
본 실시예의 3차원 지도 표시 시스템은 서버(200)와 단말(300)을 네트워크(NE2)로 접속시켜 구성된다. 여기서 이용된 단말(300)은 스마트폰이지만, 휴대 전화, 개인용 정보 단말(personal digital assistance), 또는 개인용 컴퓨터와 같은 지도를 표시할 수 있는 다양한 장치 중 임의의 것이 단말(300)로서 이용될 수 있다.
도 2는 또한 지도 데이터를 생성하는 지도 데이터 생성 장치(100)를 나타낸다. 지도 데이터 생성 장치(100)는 CPU, RAM, ROM을 포함하는 개인용 컴퓨터로 구현되고, 원지도 데이터베이스(104)로부터 그리기 지도 데이터베이스를 생성하는 장치로서 구성된다. 지도 데이터 생성 장치(100)는 네트워크(NE1)에 의해 서버(200)에 접속되고, 생성된 그리기 지도 데이터베이스는 서버(200)에 저장된다.
지도 데이터 생성 장치(100), 서버(200), 및 단말(300)은 각각 나타낸 바와 같은 기능 블록을 포함한다. 이러한 기능 블록은 이 실시예에 따라 각 기능을 구현하기 위한 컴퓨터 프로그램을 설치함으로써 소프트웨어 구성으로 구성되지만, 하드웨어 구성으로 구성될 수도 있다.
본 실시예의 지도 데이터 생성 장치(100), 서버(200), 및 단말(300)에 의해 각각 구현되는 기능은 단지 예시적인 것이다. 예를 들어, 이러한 기능 모두가 단일의 독립 장치로 구현될 수 있다. 또 다른 예로서, 이러한 기능은 나타낸 예보다 다수의 서버를 포함하는 분산 시스템으로 구현될 수 있다.
다음은 각 장치의 구성을 설명한다.
(1) 지도 데이터 생성 장치(100)
원지도 데이터베이스(104)는, 예를 들어, 지도에 그려질 지물의 형상을 나타내는 지물 폴리곤 데이터 및 선 데이터(line data)를 저장하는 데이터베이스로서 구성된다. 본 실시예에 따라, 3차원 형상을 나타내는 3차원 지도 데이터는 원지도 데이터베이스(104)에 저장된다. 원지도 데이터베이스(104)에 저장된 데이터는, 예를 들어, 원근 투영으로 3차원 지도를 그리는 데 바로 이용될 수 있다. 이 실시예에 따라, 입체감을 향상시키기 위해, 지도 데이터 생성 장치(100)는 그리기 지도 데이터베이스(103)을 생성하도록 원지도 데이터베이스(104)를 처리한다.
명령 입력부(101)는, 예를 들어, 원지도 데이터베이스(104)의 처리에 대한 운영자의 지시를 입력한다.
음영 벽 폴리곤 생성기(102)는 원지도 데이터베이스(104)에 저장된 지물 폴리곤을 음영지게 하기 위한 음영 벽 폴리곤을 설정한다.
그리기 지도 데이터베이스(103)는 대해서, 음영 벽 폴리곤 생성부(102)에 의해 생성된 음영 벽 폴리곤을 원지도 데이터베이스(104)에 적용하여 생성된 그리기 지도 데이터를 저장한다.
전송기/수신기(105)는 서버(200)에 데이터를 송신하고 서버(200)로부터 데이터를 수신한다. 본 실시예에 따라, 그리기 지도 데이터베이스(103)에 저장된 지도 데이터는 전송기/수신기(105)에 의해 네트워크(NE1)를 통해 서버(200)로 송신된다.
(2) 서버(200)
지도 데이터베이스(210)는 그리기 지도 데이터베이스(211) 및 네트워크 데이터(213)를 저장한다. 그리기 지도 데이터베이스(211)는 지물의 3차원 형상을 나타내는 지물 폴리곤 데이터 및 문자 데이터를 저장한다. 그리기 지도 데이터베이스(211)는 또한 지도 데이터 생성 장치(100)에 의해 생성된 음영 벽 폴리곤을 저장한다. 네트워크 데이터(213)는 도로를 링크링 및 노드로 표현하는 경로 탐색용 데이터이다.
데이터베이스 관리부(202)는 지도 데이터베이스(210)에 데이터를 입려그하고 지도 데이터베이스(210)로부터 데이터를 출력하는 것을 관리한다.
경로 탐색부(203)는 네트워크 데이터(213)를 사용하여 단말(300)의 사용자에 의해 지정된 출발지에서 목적지까지의 경로를 탐색한다. 다익스트라 알고리즘(Dijkstra's algorithm)과 같은 알려진 기술 중 임의의 것이 경로 탐색에 적용될 수 있다.
전송기/수신기(201)는 네트워크(NE2)를 통해 단말(300)에 다양한 데이터 및 명령을 송신하고 단말(300)로부터 다양한 데이터 및 명령을 수신한다.
(3) 단말(300)
주제어기(304)는 단말(300)에 제공된 각 기능 블록의 동작을 통합 및 제어한다.
전송기/수신기(301)는 네트워크(NE2)를 통해 서버(200)에 데이터 및 명령을 송신하고, 서버(200)로부터 데이터 및 명령을 수신한다.
명령 입력부(302)는, 예를 들어, 경로 안내에 관한 사용자의 지시를 입력한다. 지시는, 예를 들어, 경로 안내의 출발지 및 목적지의 지정과 지도를 표시하기 위한 표시 스케일의 지정을 포함한다.
위치/교통 정보 획득부(303)는 GPS(Global Positioning System)와 같은 센서로부터 단말(300)의 현재 위치를 획득하고 네트워크(NE2)를 통해 교통 체증 및 교통 통제에 관한 정보를 획득한다.
지도 정보 저장소(305)는, 지도 표시 과정에서, 서버(200)로부터 획득한 그리기 지도 데이터베이스(211)를 일시적으로 저장한다. 이 실시예에 따라, 단말(300)은 미리 모든 지도 데이터를 저장하는 것이 아니라, 지도 표시 범위에 따라 요구되는 지도 데이터를 서버(200)로부터 적절히 획득한다. 지도 정보 저장소(305)는 이렇게 획득된 지도 데이터 및 경로 탐색 결과를 저장한다.
표시 제어기(306)는 지도 정보 저장소(305)에 저장되어 있는 지도 데이터를 이용하여, 단말(300)의 표시 장치(300d) 상에 지도를 표시한다. 지도는 지정된 시점 위치로부터의 및 지정된 시선 방향의 원근 투영에 의해 표시된다. 이 실시예에 따라, 표시 제어기(306)가 법선 벡터이 시선 방향을 향하는 폴리곤만을 그리기 위해 그래픽 라이브러리가 이용된다.
B. 음영 벽 폴리곤을 설정하는 예
본 실시예는 음영 벽 폴리곤을 이용하여, 지물 폴리곤에 음영을 넣는다. 음영 벽 폴리곤은 단지 하나의 표면으로부터만 시인 가능한 가상의 판상 폴리곤이다. 다음은 음영 벽 폴리곤의 예을 나타낸다.
도 3은 음영 벽 폴리곤을 설정하는 예를 나타내는 도면이다. 나타낸 예에서, 강 또는 연못과 같은 수계에 음영 벽 폴리곤이 설정되어 있다.
나타낸 바와 같이, 강을 나타내는 강 폴리곤 및 연못을 나타내는 연못 폴리곤은 지표면 폴리곤 위에 중첩된 구성으로 그려진다. 실제로 강 및 연못의 수면은 지표면보다 낮은 위치에 위치한다. 그러나, 3차원 지도 표시시에는, 실제 수직 관계와는 달리, 강 폴리곤 및 연못 폴리곤이 지표면 위에 위치한다.
본 실시예의 음영 벽 폴리곤은 지표면 위에 위치하는 폴리곤 주위에 설정되어 있다.
도면의 하단에 나타낸 바와 같이, 음영 벽 폴리곤은 연못 폴리곤을 둘러싸며 수직으로 설정된다. 음영 벽 폴리곤은 안쪽에서부터, 즉, 연못 폴리곤 쪽에서부터 볼 때는 불투명하도록 지정되고, 밖에서부터 볼 때는 투시되도록 설정된다. 본 실시예에 따라, 폴리곤은 그들의 법선 벡터가 시선 방향을 향하고 있을 때만 그려진다. 음영 벽 폴리곤은 자신의 법선 벡터를 연못의 안쪽을 향하도록 설정함으로써, 상술된 바와 같이 투시되도록 설정된다.
음영 벽 폴리곤의 안쪽의 색은, 예를 들어, 검정색 또는 회색의 음영을 표현하는 색으로 설정된다. 연못의 경사면을 표현하기 위해 갈색 또는 또 다른 적절한 색이 이용될 수 있다. 경사면을 나타내는 텍스처가 음영 벽 폴리곤에 적용될 수도 있다.
시선 방향(VA)에서 본 투영도(IMGA)가 나타나있다. 음영 벽 폴리곤의 안쪽만이 시인 가능하다. 시선 방향(VA)에서 볼 때, 나타낸 바와 같이, 음영 벽 폴리곤이 따라서 연못을 넘어 반대 쪽에 그려져, 연못에 음영이 넣어진다.
반대로, 시선 방향(VB)에서 볼 때, 투영도(IMGB)에 나타낸 바와 같이 음영 벽 폴리곤이 반대 쪽에 그려져, 연못에 음영이 넣어진다.
이 방식으로 연못 주위에 음영 벽 폴리곤을 설정함으로써 시선 방향에 따라 음영이 제공된다.
도면의 상단에 나타낸 바와 같이, 음영 벽 폴리곤은 강 폴리곤의 양쪽을 따라 가면서 수직으로 설정된다. 음영 벽 폴리곤은 안쪽으로부터, 즉, 강 폴리곤 쪽에서부터 볼 때는 시인 가능하도록 지정되고, 밖에서 볼 때는 투시되도록 지정된다. 이 방식에서, 음영 벽 폴리곤은 그들의 법선 벡터을 각각 강 안쪽을 향하도록 설정함으로써 지정된다.
음영 벽 폴리곤의 안쪽의 색은, 예를 들어, 검정색 또는 회색의 음영을 표현하는 색으로 설정된다. 강의 경사면을 표현하기 위해 갈색 또는 또 다른 적절한 색이 이용될 수 있다.
시선 방향(VC)에서 본 투영도(IMGC)가 또한 도면의 우측 상단에 나타나있다. 시선 방향(VC)에서 볼 때, 강 폴리곤의 앞쪽에 설정된 음영 벽 폴리곤은 그려지지 않지만, 반대쪽의 음영 벽 폴리곤은 그려진다. 지물 폴리곤과 같이, 각 음영 벽 폴리곤은 원근 투영으로 그려져, 보다 멀수록 좁아져, 음영에 원근감이 제공된다.
본 실시예의 음영 벽 폴리곤은, 도 3에 나타낸 바와 같이, 폴리곤의 경계에 설정된 것에 한정되지 않는다.
도 4들은 음영 벽 폴리곤을 설정하는 예들(2)을 나타내는 도면들이다.
도 4A는 음영 벽 폴리곤이 도로 폴리곤을 따라 양쪽 가장자리로부터 고정된 거리의 위치에 설정된 예를 나타낸다. 음영 벽 폴리곤은 도로 중앙에서 볼 때는 불투명하도록 지정되고, 가장자리에서 볼 때는 투시되도록 지정된다. 도로의 투영도가 도 4A의 우측에 나타나있다. 중앙에서 보면, 음영은 음영 벽을 따라 제공된다. 이것은 도로 양쪽의 보도를 의식적으로 표현한다.
도 4B는 도로 폴리곤의 양쪽 가장자리을 서로 잇도록, 고정된 간격으로 몇개의 음영 벽 폴리곤이 설정된 예를 나타낸다. 음영 벽 폴리곤은 도로 폴리곤의 한쪽에서 볼 때는 불투명하도록 지정되고, 반대쪽에서 볼 때는 투시되도록 지정된다. 도로의 투영도가 도 4B의 우측에 나타나있다. 음영은 도로를 교차하는 방향으로, 고정된 간격으로 제공된다. 이것은 계단을 의식적으로 표현한다.
도 4C는 음영 벽 폴리곤이 경로 안내 표시를 따라 설정된 예를 나타낸다. 나타낸 바와 같이, 경로 안내 표시는 선 데이터로 표현된다. 음영 벽 폴리곤은 경로 안내 표시를 따라 경로 안내 표시 아래에 수직으로 설정된다. 음영 벽 폴리곤은 한쪽에서 볼 때는 불투명하도록 지정되고, 반대쪽에서 볼 때는 투시되도록 지정된다. 경로 안내 표시의 투영도가 도 4C의 우측에 나타나있다. 이 나타낸 예에서, 음영 벽 폴리곤은 단지 굴곡의 중앙 부분에서만 불투명하도록 지정된다. 따라서, 음영은 이 부분에만 제공된다. 이는 경로 안내에 입체감을 허용한다.
음영 벽 폴리곤은 도 3 및 4에 나타낸 양태에만 한정되는 것은 아니다. 음영 벽 폴리곤은 다양한 음영을 제공하기 위해 전술된 것 이외의 다양한 위치 중 임의의 위치에 설정될 수 있다.
C. 음영 벽 폴리곤 생성 처리
음영 벽 폴리곤은 지도 데이터 생성 장치(100)에 의해 생성된다. 이 실시예는 운영자가 수동으로 음영 벽 폴리곤을 생성하는 방법과, 자동 또는 반자동으로 음영 벽 폴리곤을 생성하는 방법을 사용할 수 있다. 다음은 이러한 생성을 달성하기 위한 처리를 설명한다.
도 5 및 6은 음영 벽 폴리곤 생성 처리의 흐름도이다. 음영 벽 폴리곤 생성 처리는 주로 음영 벽 폴리곤 생성기(102)에 의해 수행되고, 하드웨어 구성으로는 지도 데이터 생성 장치(100)의 CPU에 의해 수행된다.
음영 벽 폴리곤 생성 처리가 시작되면, 지도 데이터 생성 장치(100)는 원지도 데이터를 판독한다(단계 S10).
이어서 지도 데이터 생성 장치(100)는 음영 벽 폴리곤이 설정될 위치를 입력한다(단계 S11). 위치는, 예를 들어, 경계 폴리곤을 지정함으로써 또는 선 형상을 지정함으로써 설정될 수 있다. 경계 폴리곤은 음영 벽이 그것의 외각을 둘러싸며 설정될 대상인 지물 폴리곤, 예를 들어, 도 3에 나타낸 강 폴리곤 또는 연못 폴리곤을 나타낸다.
경계 폴리곤의 지정은 운영자에 의해 개별적으로 수행되거나, 예를 들어, 지물 폴리곤의 유형에 기초하여 자동으로 수행될 수 있다. 음영 벽 폴리곤이 설정될 지물 폴리곤의 유형은 미리 지정될 수 있다: 예를 들어, 강 또는 연못과 같은 수계(바다 제외) 또는 반지하 도로. 단계(S11)에서, 지도 데이터 생성 장치(100)는 이 지정에 따라 경계 폴리곤을 선택한다.
도 4들에 나타낸 바와 같이, 선 형상의 지정이 폴리곤의 경계 이외의 위치에 음영 벽 폴리곤을 설정하는 데 사용된다. 이 실시예에 따라, 운영자는 수동으로 및 개별적으로 선 형상을 지정한다. 도 4에 나타낸 바와 같이 음영 벽 폴리곤을 설정하기 위해 패턴화가 허용되면, 이 패턴을 이용하여 선 형상을 용이하게 지정할 수 있다. 예를 들어, 보도의 패턴이 미리 제공될 수 있다. 음영 벽 폴리곤이 설정될 도로를 선택한 후, "보도" 패턴을 선택함으로써 음영 벽 폴리곤의 형상이 도로의 가장자리로부터 소정의 위치에 자동으로 설정되도록 허용된다.
경계 폴리곤이 지정되면, 이어서 지도 데이터 생성 장치(100)는 경계 폴리곤의 외각 형상을 지정한다(단계 S12). 그래픽 라이브러리의 제약상, 폴리곤은 삼각형의 집합으로 정의된다. 음영 벽 폴리곤이 설정될 위치를 지정하기 위해, 삼각형으로 이루어진 경계 폴리곤의 외각을 지정할 필요가 있다.
외각 형상을 지정하는 절차가 도면에 나타나있다. 여기서, 꼭짓점(P11, P12, 및 P13)로 이루어진 삼각형 폴리곤(POL1)과 꼭짓점(P21, P22, 및 P23)로 이루어진 삼각형 폴리곤(POL2)이 존재한다고 가정된다. 지도 데이터 생성 장치(100)는 우선 임의의 꼭짓점을 시작점으로 선택한다. 예를 들어, 꼭짓점(P11)이 선택된다고 가정된다.
이어서 지도 데이터 생성 장치(100)는 선택된 꼭짓점을 포함하는 폴리곤의 변을 따라 이동하며 다음 꼭짓점을 탐색한다. 법선 벡터의 방향에 따른 방향이 폴리곤의 각 변에 대해 설정되어 있다. 따라서, 다음 꼭짓점의 탐색은 변에 대해 설정된 방향을 따른다. 나타낸 예에서는, 다음 꼭짓점으로서 꼭짓점(P12)이 탐색된다.
지도 데이터 생성 장치(100)는 동일한 일련의 동작을 반복한다. 이동할 변이 인접한 폴리곤과 공유되고 있으면, 지도 데이터 생성 장치(100)는 그 인접한 폴리곤으로 이행한다. 나타낸 예에서는, 꼭짓점(P12)에서 다음 꼭짓점(P13)으로의 변이 인접한 폴리곤(POL2)의 꼭짓점(P23)을 꼭짓점(P21)과 연결시키는 변과 공유된다. 따라서, 지도 데이터 생성 장치(100)는 꼭짓점(P12)에서, 인접한 폴리곤(POL2)의 꼭짓점(P21)으로 이행하여, 동일한 일련의 동작을 반복한다. 꼭짓점(P12 및 P21)은 폴리곤의 구성상 상이한 점으로 취급되지만, 폴리곤(POL1 및 POL2) 사이에 틈이 없으므로, 실제로 같은 좌표 값을 가진 점이다.
꼭짓점(P21)으로 이행한 후, 지도 데이터 생성 장치(100)는 동일한 일련의 동작을 수행하여, 연속하여 꼭짓점(P22 및 P23)을 탐색한다. 이 처리의 결과로서, 꼭짓점(P11, P12(P21), P22, 및 P23(P13))의 외각 형상이 지정된다.
도 6을 참조하여, 지도 데이터 생성 장치(100)는 음영 벽 폴리곤을 구축한다(단계 S13).
구축 예가 나타나있다. 단계(S12)에서 지정된 외각 형상 또는 단계(S11)에서 지정된 선 형상을, 수직 방향으로 높이(H) 만큼 옮겨 생성된 측면이 음영 벽 폴리곤으로 설정된다. 구축의 높이(H)는 투영 표시시의 음영의 폭에 영향을 미친다. 높이(H)가 높아지면 음영의 폭이 넓어져 시인 가능성이 향상된다. 그러나, 과도한 높이(H)는 이상한 느낌을 준다. 반대로, 높이(H)가 낮아지면 음영에 의한 입체감이 약해지고, 높이(H)가 더 낮아지면 음영이 인식 불가능하게 된다. 높이(H)는 이러한 현상을 고려하여 설정된다.
음영 벽 폴리곤의 형상을 결정한 후, 지도 데이터 생성 장치(100)는 속성을 지정한다(단계 S14). 이 실시예에 따른 속성의 지정에는 투시/불투명의 지정 및 불투명한 표면 색의 설정이 포함된다.
투시/불투명의 설정은, 음영 벽 폴리곤의 표면 중 어느 표면을 투시되도록 지정하는 지를 의미하고, 음영 벽 폴리곤의 법선 벡터의 지정과 동시에 수행된다. 나타낸 예에서, 음영 벽 폴리곤의 바깥쪽은 투시되도록 설정하고 안쪽은 불투명하도록 지정함으로써, 음영 벽 폴리곤은 닫힌 표면으로 설정된다. 투시/불투명 지정은 운영자에 의해 개별적으로 수행되거나, 닫힌 형상에 대해서는 그 형상의 안쪽을 불투명하도록 설정하는 것과 같은 이전 패턴화에 기초하여 자동으로 수행될 수 있다.
유사한 절차가 선 형상을 구축하고 음영 벽 폴리곤을 지정하는 데 사용될 수 있다.
불투명 표면 색의 지정은 불투명 표면으로서 지정되는 음영 벽 폴리곤의 표면의 색을 지정하는 것을 의미한다. 음영 벽 폴리곤은 음영을 제공하기 위해 이용되므로, 그 색은, 예를 들어, 검정색 또는 회색으로 설정될 수 있다. 다양한 색, 예를 들어, 흙을 나타내는 색보다 낮은 밝기를 갖는 갈색이 음영 벽 폴리곤이 설정되는 위치에 따라 선택될 수 있다. 불투명 표면에 적용되는 텍스처가 추가적으로 지정될 수 있다.
상기 일련의 처리에 의해 음영 벽 폴리곤의 생성이 완료되면, 지도 데이터 생성 장치(100)는 생성된 음영 벽 폴리곤을 그리기 지도 데이터베이스에 저장하고(단계 S15) 처리를 종료한다.
D. 지도 표시 처리
다음은 전술된 바와 같이 설정된 음영 벽 폴리곤을 이용하여 지도를 표시하는 처리를 설명한다.
도 7은 지도 표시 처리를 나타내는 흐름도이다. 이 처리는 경로 탐색 이후 경로 안내 과정에서 이용되거나 경로 탐색과 무관하게 지도를 표시하는 데 사용될 수도 있다. 이 처리는 주로 단말(300)의 표시 제어기(306)에 의해 수행되고, 하드웨어 구성으로는 단말(300)의 CPU에 의해 수행된다.
지도 표시 처리가 시작되면, 단말(300)은 시점 및 시선 방향을 입력하고(단계 S20), 입력된 시점 및 시선 방향에 기초하여 그리기 지도 데이터를 판독한다(단계 S21). 본 실시예의 절차는 우선 지도 정보 저장소(305)를 참조하고, 데이터가 불충분하면, 서버(200)로부터 필요한 데이터를 다운로드한다.
이어서, 단말(300)은 음영 표시 모드가 사용되는지를 결정한다(단계 S22). 음영 표시 모드는 음영 벽 폴리곤을 이용하여 음영을 제공하는 표시 모드를 의미한다. 이 실시예는 의식적으로 음영을 제공하므로(도 1), 음영은 시선 방향에 따라 부자연스러운 표시를 일으킬 수 있다. 따라서, 단말(300)은 표시 조건, 특히 시선 방향에 기초하여 음영을 제공할지를 결정한다.
단계(S22)의 결정은 생략되고, 음영 표시 모드가 무조건적으로 사용될 수도 있다.
음영 표시 모드를 사용하기 위한 조건이 나타나있다.
제1 조건은 사용자가 음영 벽 모드를 지정하는 것이다. 사용자가 음영을 제공하는 것을 원하지 않으면, 음영 표시 모드를 사용할 필요가 없다.
제2 조건은 3차원 표시 모드가 지정되는 것이다. 3차원 지도에 입체감을 주기 위해 음영이 제공된다. 2차원 표시가 지정된 경우에는 음영 표시 모드를 사용할 필요가 없다.
제3 조건은 수직 방향에 대한 시선 방향의 각도(ALP)가 소정의 최소값(ALPmin) 이상이고, 소정의 최대값(ALPmax) 이하인 것이다. 각도(ALP)가 작아질수록, 지도는 2차원 표시에 접근한다. 각도(ALP)가 최소값(ALPmin)보다 작으면, 음영이 효과적으로 제공되지 않으므로, 음영 표시 모드가 사용되지 않는다. 반대로 각도(ALP)가 큰 경우에는, 시선 방향이 수평에 접근하여, 도 1에 나타난 바와 같이 표시가 조감도로 만들어지는 것이 아니라 운전자의 뷰(view)로 만들어진다. 이 상태에서는, 음영 벽 폴리곤이 시각적으로 음영으로 인식되는 것이 아니라, 시각적으로 벽으로 인식될 수 있다. 따라서 본 실시예는 각도(ALP)가 큰 경우에는 음영 표시 모드를 사용하지 않는다. 이 방식에서, 본 실시예는 음영 표시 모드를 사용하기 위한 시선 방향에 관련하여 한계를 설정한다. 한계값(ALPmin 및 ALPmax)은 전술한 바와 같이 부자연스러운 표시를 피하도록 임의로 선택될 수 있다.
본 실시예는, 이상의 3가지 조건 모두가 만족될 때 음영 표시 모드를 사용한다. 결정 조건은 이러한 조건에만 한정되는 것은 아니고, 이러한 조건 중 일부만이 이용되거나 다른 조건이 추가될 수 있다.
상기 처리가 완료되면, 단말(300)은 그리기 지도 데이터를 투영하여, 지도 그리기 동작을 수행한다(단계 S23). 음영 표시 모드가 사용되고 있으면, 지도 그리기 동작시에 음영 벽 폴리곤이 표시된다. 그렇지 않으면, 음영 벽 폴리곤은 표시 대상에서 제외된다.
음영 벽 폴리곤을 표시하는 처리는 도 1에 나타낸 바와 같이 음영을 갖고 지도를 표시하기 위해, 불투명하도록 지정된 표면만을 그린다. 투시되도록 지정된 표면은 그리지 않음으로써, 표시된 지도에 이상한 느낌이 제공되는 것이 방지된다.
음영 벽은 생성되면서 표시될 수도 있다.
이상은 본 발명의 실시예를 설명했다. 본 발명은 실시예 1에서 전술된 다양한 구체적인 특징 모두를 반드시 포함할 필요는 없고, 이러한 구체적인 특징을 부분적으로 생략하거나, 이러한 구체적인 특징을 적절하게 조합하여 구현될 수 있다.
본 발명은 전술한 실시예 외에 다양한 수정예로 구현될 수 있다. 예를 들어, 본 실시예에서 하드웨어로 구성된 부분이 소프트웨어 구성으로 구현될 수도 있고, 그 반대도 가능하다. 본 실시예는 단말(300)의 표시 장치(300d) 상에 지도를 표시하는 구성을 설명했지만, 본 발명은 프린터 등으로 지도를 인쇄하는 구성에도 또한 적용될 수 있다.
본 실시예는, 음영 벽 폴리곤이 지도 데이터 생성 장치(100)에 의해 미리 생성되는 구성을 설명했다. 수정예는 음영 벽 폴리곤을 적절하게 생성하면서 지도를 표시할 수 있다. 이 수정예는, 예를 들어, 지도 데이터 생성 장치(100)의 음영 벽 폴리곤 생성기(102)를 서버(200)에 제공함으로써 구현된다.
본 실시예는 음영 벽 폴리곤이 지물 폴리곤 표면에 수직으로 설정된 구성을 설명한다. 이와 달리, 음영 벽 폴리곤은 수직 방향에 기울게 설정될 수도 있다.
[산업상의 이용 가능성]
본 발명은 3차원 지도의 표시시에 현실감을 향상하기 위해 이용 가능하다.
100: 지도 데이터 생성 장치
101: 명령 입력부
102: 음영 벽 폴리곤 생성기
103: 그리기 지도 데이터베이스
104: 원지도 데이터베이스
105: 전송기/수신기
200: 서버
201: 전송기/수신기
202: 데이터베이스 관리부
203: 경로 탐색부
210: 지도 데이터베이스
211: 그리기 지도 데이터베이스
213: 네트워크 데이터
300:단말
301: 전송기/수신기
302: 명령 입력부
303: 위치/교통 정보 획득부
304: 주제어기
305: 지도 정보 저장소
306: 표시 제어기

Claims (7)

  1. 3차원 지도를 표시하는 3차원 지도 표시 시스템에 있어서,
    상기 3차원 지도를 그리는 데 이용되는 그리기 지도 데이터베이스; 및
    상기 그리기 지도 데이터베이스를 참조하고, 높은 곳에서 내려다보는 시점 위치로부터의 및 시선 방향의 조감도로 상기 3차원 지도를 표시하는 표시 제어기를 포함하고,
    상기 그리기 지도 데이터베이스는: 상기 3차원 지도에 그려질 지물의 형상을 나타내는 지물 폴리곤을 그리는 데 이용되는 지물 폴리곤 데이터; 및 음영 벽 폴리곤을 표시하는 데 이용되는 음영 벽 폴리곤 데이터를 저장하고, 상기 3차원 지도에서 음영을 표현하기 위한 가상의 판상 폴리곤(plate-like polygon)인 상기 음영 벽 폴리곤은 상기 판상 폴리곤이 설정될 지물 폴리곤에 수직으로 또는 기울여 설정되고, 전면 및 이면 중 하나의 표면으로부터만 시인 가능하도록 지정되고, 다른 표면으로부터는 투시되도록 지정되고,
    상기 표시 제어기는 상기 음영 벽 폴리곤에 관련하여 시인 가능하도록 지정된 표면만을 표시하는, 3차원 지도 표시 시스템.
  2. 제 1 항에 있어서,
    상기 음영 벽 폴리곤은 상기 지물 폴리곤의 경계 위치에 설정되는, 3차원 지도 표시 시스템.
  3. 제 2 항에 있어서,
    상기 지물 폴리곤은 실제 높이 관계와 반대인 수직 관계에 따라 중첩된 구성으로 그려진 지물 폴리곤을 포함하고,
    상기 음영 벽 폴리곤은 상기 중첩된 구성의 상단 지물 폴리곤의 경계에 설정되고, 상기 상단 지물 폴리곤을 향하는 쪽에서 시인 가능하도록 지정된, 3차원 지도 표시 시스템.
  4. 3차원 지도를 표시하는 데 이용되는 그리기 지도 데이터베이스를 생성하는 지도 데이터 생성 장치에 있어서,
    상기 3차원 지도에 표시될 지물의 형상을 나타내는 지물 폴리곤을 그리는 데 이용되는 지물 폴리곤 데이터를 저장하는 원지도 데이터베이스(original map database); 및
    상기 3차원 지도에서 음영을 표현하기 위한 가상의 음영 벽 폴리곤을 생성하는 음영 벽 폴리곤 생성기를 포함하고,
    상기 음영 벽 폴리곤 생성기는,
    상기 원지도 데이터베이스에 저장된 지물 폴리곤의 경계를 추출하고;
    상기 음영 벽 폴리곤이 전면 및 이면 중 단지 하나의 표면으로부터만 시인 가능하고 다른 표면으로부터는 투시되는 상태로, 상기 경계에 수직인 또는 기울어진 가상의 판상 음영 벽 폴리곤을 생성하고;
    생성된 상기 음영 벽 폴리곤을 상기 그리기 지도 데이터베이스에 저장하도록 구성된, 지도 데이터 생성 장치.
  5. 제 4 항에 있어서,
    상기 지물 폴리곤은 실제 높이 관계와 반대인 수직 관계에 따라 중첩된 구성으로 그려진 지물 폴리곤을 포함하고,
    상기 음영 벽 폴리곤 생성기는, 상기 음영 벽 폴리곤이 상기 중첩된 구성의 상단 지물 폴리곤의 경계에 설정되고 상기 상단 지물 폴리곤을 향하는 쪽에서 시인 가능하도록 지정된 상태로, 상기 음영 벽 폴리곤을 생성하는, 지도 데이터 생성 장치.
  6. 3차원 지도를 표시하는 데 이용되는 그리기 지도 데이터베이스를 생성하기 위해 컴퓨터로 수행되는 지도 데이터 생성 방법에 있어서,
    상기 지도 데이터 생성 방법은:
    상기 3차원 지도에 표시될 지물의 형상을 나타내는 지물 폴리곤을 그리는 데 이용되는 지물 폴리곤 데이터를 판독하는 단계; 및
    상기 3차원 지도에서 음영을 표현하기 위한 가상의 음영 벽 폴리곤을 생성하는 단계를 포함하고,
    상기 음영 벽 폴리곤을 생성하는 단계는:
    원지도 데이터베이스에 저장된 상기 지물 폴리곤의 경계를 추출하는 단계;
    상기 음영 벽 폴리곤이 전면 및 이면 중 단지 하나의 표면으로부터만 시인 가능하고 다른 표면으로부터는 투시되는 상태로, 상기 경계에 수직인 또는 기울어진 가상의 판상 음영 벽 폴리곤을 생성하는 단계; 및
    생성된 상기 음영 벽 폴리곤을 상기 그리기 지도 데이터베이스에 저장하는 단계를 포함하는, 지도 데이터 생성 방법.
  7. 컴퓨터가 3차원 지도를 표시하는 데 이용되는 그리기 지도 데이터베이스를 생성하게 하는 컴퓨터 프로그램에 있어서,
    상기 컴퓨터 프로그램은, 상기 컴퓨터가,
    상기 3차원 지도에 표시될 지물의 형상을 나타내는 지물 폴리곤을 그리는 데 이용되는 지물 폴리곤 데이터를 판독하는 기능; 및
    상기 3차원 지도에서 음영을 표현하기 위한 가상의 음영 벽 폴리곤을 생성하는 음영 벽 폴리곤 생성 기능을 구현하게 하고,
    상기 음영 벽 폴리곤 생성 기능은,
    원지도 데이터베이스에 저장된 상기 지물 폴리곤의 경계를 추출하고;
    상기 음영 벽 폴리곤이 전면 및 이면 중 단지 하나의 표면으로부터만 시인 가능하고 다른 표면으로부터는 투시되는 상태로, 상기 경계에 수직인 또는 기울어진 가상의 판상 음영 벽 폴리곤을 생성하고;
    생성된 상기 음영 벽 폴리곤을 상기 그리기 지도 데이터베이스에 저장하는 기능을 포함하는, 컴퓨터 프로그램.
KR1020157025737A 2013-03-25 2014-03-10 3차원 지도 표시 시스템 KR20150133199A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2013061217A JP5883818B2 (ja) 2013-03-25 2013-03-25 ３次元地図表示システム
JPJP-P-2013-061217 2013-03-25
PCT/JP2014/001325 WO2014156006A1 (en) 2013-03-25 2014-03-10 Three-dimensional map display system

Publications (1)

Publication Number Publication Date
KR20150133199A true KR20150133199A (ko) 2015-11-27

Family

ID=51623027

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020157025737A KR20150133199A (ko) 2013-03-25 2014-03-10 3차원 지도 표시 시스템

Country Status (7)

Country Link
US (1) US9646416B2 (ko)
EP (1) EP2979253A4 (ko)
JP (1) JP5883818B2 (ko)
KR (1) KR20150133199A (ko)
CN (1) CN105051789A (ko)
HK (1) HK1214877A1 (ko)
WO (1) WO2014156006A1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6242080B2 (ja) * 2013-05-28 2017-12-06 アルパイン株式会社 ナビゲーション装置および地図描画方法
US20170186747A1 (en) * 2015-12-29 2017-06-29 International Business Machines Corporation STRUCTURE AND METHOD FOR SiGe FIN FORMATION IN A SEMICONDUCTOR DEVICE
CN106604015B (zh) * 2016-12-20 2018-09-14 宇龙计算机通信科技(深圳)有限公司 一种图像处理方法及装置
JP6306678B1 (ja) * 2016-12-20 2018-04-04 株式会社コロプラ 仮想空間にオブジェクトを提示するためにコンピュータによって実行される方法、当該方法をコンピュータに実行させるプログラム、および、コンピュータ装置
EP3607269B1 (en) 2017-06-02 2024-09-18 Apple Inc. Venue map application and system providing a venue directory
DE102018209607A1 (de) * 2018-06-14 2019-12-19 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zum Bestimmen einer Position eines Kraftfahrzeugs
CN111243078B (zh) * 2018-11-29 2023-09-08 沈阳美行科技股份有限公司 一种道路立体效果的描画方法、装置及相关设备
JP7366618B2 (ja) * 2019-07-23 2023-10-23 東芝エネルギーシステムズ株式会社 現場連携システムおよび管理装置

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH096941A (ja) * 1995-06-15 1997-01-10 Oki Electric Ind Co Ltd ３次元地形データ変換装置
JPH1091760A (ja) * 1996-09-13 1998-04-10 Oki Electric Ind Co Ltd ３次元地形出力方法、３次元地形出力装置及び記録媒体
JP2955989B2 (ja) * 1997-02-18 1999-10-04 株式会社セガ・エンタープライゼス ゲーム装置
JP4447865B2 (ja) * 2003-08-01 2010-04-07 ソニー株式会社 地図表示システム、地図データ加工装置、地図表示装置及び地図表示方法
JP2006126445A (ja) 2004-10-28 2006-05-18 Matsushita Electric Ind Co Ltd ナビゲーションシステム
JP4551355B2 (ja) * 2006-05-12 2010-09-29 株式会社日立製作所 ３次元地図表示装置
WO2011124271A1 (en) * 2010-04-09 2011-10-13 Tomtom International B.V. Method of generating a route
US20120062566A1 (en) * 2010-09-09 2012-03-15 Google Inc. Methods And Systems For Stylized Map Generation
GB201114591D0 (en) * 2011-08-23 2011-10-05 Tomtom Int Bv Methods of and apparatus for displaying map information

Also Published As

Publication number Publication date
EP2979253A4 (en) 2016-11-30
EP2979253A1 (en) 2016-02-03
JP5883818B2 (ja) 2016-03-15
JP2014186570A (ja) 2014-10-02
US20160012635A1 (en) 2016-01-14
HK1214877A1 (zh) 2016-08-05
WO2014156006A1 (en) 2014-10-02
US9646416B2 (en) 2017-05-09
CN105051789A (zh) 2015-11-11

Similar Documents

Publication Publication Date Title
KR20150133199A (ko) 3차원 지도 표시 시스템
JP5997640B2 (ja) ３次元画像出力装置および背景画像生成装置
US20130057550A1 (en) Three-dimensional map drawing system
EP2503294A2 (en) Personalized and context-sensitive 3D route guidance
JP6189774B2 (ja) ３次元地図表示システム
US9549169B2 (en) Stereoscopic map display system
CN113570664B (zh) 增强现实导航显示方法和装置、电子设备、计算机介质
KR102144605B1 (ko) 3차원 지도 표시 시스템
WO2016117267A1 (ja) ３次元地図表示システム
US9741164B2 (en) 3D map display system
JPH10207351A (ja) ナビゲーションシステム及びそれに用いるナビゲーションプログラムを記憶した媒体
TWI552120B (zh) 三次元地圖顯示系統
JP6022386B2 (ja) ３次元地図表示装置、３次元地図表示方法、および、コンピュータプログラム
KR20160019417A (ko) 3차원 지도 표시 시스템
JPH10207356A (ja) ナビゲーションシステム及びそれに用いるナビゲーションプログラムを記憶した媒体
JP6091676B2 (ja) ３次元地図表示システム
JP5964611B2 (ja) ３次元地図表示システム
WO2014156007A1 (en) Three-dimensional map display system
JP2022018015A (ja) 情報処理装置及びプログラム

Legal Events

Date Code Title Description
PA0105 International application

Patent event date: 20150918

Patent event code: PA01051R01D

Comment text: International Patent Application

PG1501 Laying open of application
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20190110

Comment text: Request for Examination of Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20200421

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20201026

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20200421

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I