KR100888155B1 - 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법 - Google Patents

텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법 Download PDF

Info

Publication number
KR100888155B1
KR100888155B1 KR1020080044636A KR20080044636A KR100888155B1 KR 100888155 B1 KR100888155 B1 KR 100888155B1 KR 1020080044636 A KR1020080044636 A KR 1020080044636A KR 20080044636 A KR20080044636 A KR 20080044636A KR 100888155 B1 KR100888155 B1 KR 100888155B1
Authority
KR
South Korea
Prior art keywords
texture
unit
dimensional
ratio
outer plane
Prior art date
Application number
KR1020080044636A
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 팅크웨어(주)
Priority to KR1020080044636A priority Critical patent/KR100888155B1/ko
Priority to CN200880129193.3A priority patent/CN102027508B/zh
Priority to US12/992,183 priority patent/US9208611B2/en
Priority to EP08766661.6A priority patent/EP2286386A4/en
Priority to PCT/KR2008/003794 priority patent/WO2009139518A1/en
Application granted granted Critical
Publication of KR100888155B1 publication Critical patent/KR100888155B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/04Texture mapping

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Instructional Devices (AREA)

Abstract

텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및 방법을 개시한다. 표시 시스템은 사물의 속성에 따라 제작된 텍스처를 유지하는 텍스처 유지부, 표현될 사물에 따라 텍스처를 선택하는 텍스처 선택부 및 상기 표현될 사물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용하는 텍스처 적용부를 포함한다.
내비게이션, 3차원 지도, 텍스처 맵핑, 길이 데이터

Description

텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및 방법{SYSTEM AND METHOD FOR DISPLAYING 3-DIMENSION MAP USING TEXTURE MAPPING}
본 발명은 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및 방법에 관한 것으로, 보다 자세하게는 사물의 속성에 따라 제작된 텍스처를 반복 적용함으로써 다양한 표현이 가능하고, 효율적으로 상기 사물을 표시할 수 있는 시스템 및 방법에 관한 것이다.
3차원 지도에서 건물 등의 인공 건축물과 같은 사물에 대한 표현은 정보의 좋은 표현 수단이다. 이때, 다양한 방식으로 표현되는 사물들의 사실적 표현을 위해서는 실제 사물을 모델링하여 표현하는 것이 가장 효과적이다. 그러나, 3차원 지도는 나라나 또는 대륙과 같이 매우 큰 영역을 대상으로 하기 때문에 해당 영역의 모든 사물을 모델링 하는 것은 시간적인 문제 또한 비용적인 문제로 인해 거의 불가능하다.
따라서, 건물과 같은 사물들을 보다 효율적으로 그리고 보다 다양하게 표현할 필요성이 발생한다. 본 명세서에서는, 효율적으로 건물 등의 사물을 표시할 수 있는 시스템 및 방법이 제안된다.
본 발명은 작은 크기의 텍스처를 반복 사용하는 텍스처 맵핑을 통해 건물과 같은 사물의 외부를 지도 화면에 표현함으로써, 텍스처 저장 크기를 효과적으로 줄이고, 효율적으로 사물을 표시할 수 있는 표시 시스템 및 방법을 제공한다.
본 발명은 건물의 속성에 따라 상기 작은 크기의 텍스처를 제작하여 이용함으로써 표현의 다양성을 보장할 수 있고, 정수형의 텍스처 맵핑 좌표를 이용함으로써 실제와 유사하게 사물을 표현할 수 있는 표시 시스템 및 방법을 제공한다.
본 발명의 일실시예에 따른 표시 시스템은 사물의 속성에 따라 제작된 텍스처를 유지하는 텍스처 유지부, 표현될 사물에 따라 텍스처를 선택하는 텍스처 선택부 및 상기 표현될 사물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용하는 텍스처 적용부를 포함한다.
본 발명의 일측면에 따르면, 상기 적어도 일부는 상기 표현될 사물의 외부평면에 대한 외부평면 텍스처를 포함할 수 있고, 상기 텍스처 적용부는 상기 선택된 텍스처 및 상기 외부평면 텍스처에 대한 길이 데이터에 기초하여 상기 선택된 텍스처의 적용 개수를 확인하는 텍스처 적용 개수 확인부 및 상기 확인된 적용 개수만큼 상기 선택된 텍스처를 서로 연결하여 상기 외부평면 텍스처에 적용하는 적용부를 포함할 수 있다. 여기서, 상기 길이 데이터는 가로 길이 및 세로 길이에 대한 데이터를 포함할 수 있다.
본 발명의 일측면에 따르면, 상기 텍스처 적용 개수 확인부는 상기 외부평면 텍스처의 가로 길이의 상기 선택된 텍스처의 가로 길이에 대한 제1 비율에 기초하여 적용될 열 개수를 확인하는 열 개수 확인부, 상기 외부평면 텍스처의 세로 길이의 상기 선택된 텍스처의 세로 길이에 대한 제2 비율에 기초하여 적용될 행 개수를 확인하는 행 개수 확인부 및 상기 열 개수 및 상기 행 개수에 기초하여 상기 적용 개수를 확인하는 적용 개수 확인부를 포함할 수 있다. 여기서, 상기 제1 비율 및 상기 제2 비율은 소수점 이하가 제거되어 정수화될 수 있다.
본 발명의 일측면에 따르면, 상기 적용부는 상기 텍스처 적용 개수 확인부에서 확인되는 열 개수 및 행 개수에 대응하는 행렬의 형태로 상기 선택된 텍스처를 연결하여 상기 외부평면 텍스처에 적용할 수 있다.
본 발명의 일측면에 따르면, 상기 표시 시스템은 상기 선택된 텍스처가 적용된 3차원 텍스처를 지도 화면에 표시하는 표시부를 더 포함할 수 있다.
본 발명의 일측면에 따르면, 상기 사물은 3차원 지도상에 표현될 인공 건축물을 포함할 수 있고, 상기 사물의 속성은 상기 인공 건축물의 외벽 특성을 포함할 수 있다.
본 발명의 일측면에 따르면, 상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함할 수 있고, 상기 텍스처는 상기 3차원 선형 데이터에 기초하여 상기 인공 건축물의 외관을 표현할 수 있다.
본 발명의 일실시예에 따른 표시 방법은 사물의 속성에 따라 제작된 텍스처를 유지하는 단계, 표현될 사물에 따라 텍스처를 선택하는 단계 및 상기 표현될 사 물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용하는 단계를 포함한다.
본 발명에 따르면, 작은 크기의 텍스처를 반복 사용하는 텍스처 맵핑을 통해 건물과 같은 사물의 외부를 지도 화면에 표현함으로써, 텍스처 저장 크기를 효과적으로 줄이고, 효율적으로 사물을 표시할 수 있다.
본 발명에 따르면, 건물의 속성에 따라 상기 작은 크기의 텍스처를 제작하여 이용함으로써 표현의 다양성을 보장할 수 있고, 정수형의 텍스처 맵핑 좌표를 이용함으로써 실제와 유사하게 사물을 표현할 수 있다.
이하 첨부된 도면을 참조하여 본 발명에 따른 다양한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일실시예에 있어서, 표시 방법을 도시한 흐름도이다. 본 발명의 일실시예에 따른 표시 방법에 포함된 각각의 단계는 본 발명의 일실시예에 따른 표시 시스템에 의해 수행될 수 있다. 도 1에서는 상기 표시 시스템에 의해 각각의 단계가 수행되는 과정을 설명함으로써, 상기 표시 방법을 설명한다.
단계(S110)에서 상기 표시 시스템은 사물의 속성에 따라 제작된 텍스처를 유지한다. 여기서, 상기 사물은 일례로 3차원 지도상에 표현될 건물과 같은 인공 건축물을 포함할 수 있고, 상기 사물의 속성은 상기 인공 건축물의 외벽 특성을 포함할 수 있다.
단계(S120)에서 상기 표시 시스템은 표현될 사물에 따라 텍스처를 선택한다. 즉, 단계(S120)을 통해 표현될 사물의 속성에 맞게 제작된 텍스처가 선택될 수 있다. 이때, 상기 텍스처는 단순히 하나가 아니라 복수개가 선택될 수도 있다. 이에 대해서는 이후 더욱 자세히 설명한다.
단계(S130)에서 상기 표시 시스템은 상기 표현될 사물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용한다. 여기서, 상기 적어도 일부는 상기 표현될 사물의 외부평면에 대한 외부평면 텍스처를 포함할 수 있고, 이 경우 상기 표시 시스템은 상기 외부평면 텍스처에 적용될 상기 선택된 텍스처의 적용 개수를 확인할 수 있다. 이를 위해, 상기 표시 시스템은 도 1에 도시된 바와 같이 단계(S130)에 단계(S131) 및 단계(S132)를 포함하여 수행할 수 있다.
단계(S131)에서 상기 표시 시스템은 상기 선택된 텍스처 및 상기 외부평면 텍스처에 대한 길이 데이터에 기초하여 상기 선택된 텍스처의 적용 개수를 확인한다. 이때, 상기 길이 데이터는 가로 길이 및 세로 길이에 대한 데이터를 포함할 수 있다. 상기 적용 개수는 상기 가로 길이에 기초하여 확인되는 열 개수 및 상기 세로 길이에 기초하여 확인되는 행 개수에 기초하여 확인될 수 있다. 이러한, 상기 적용 개수를 확인하는 방법에 대해서는 이후 도 2를 통해 더욱 자세히 설명한다.
단계(S132)에서 상기 표시 시스템은 상기 확인된 적용 개수만큼 상기 선택된 텍스처를 서로 연결하여 상기 외부평면 텍스처에 적용한다. 예를 들어, 상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함할 수 있고, 상기 텍스처는 상기 3차원 선형 데이터에 기초하여 상기 인공 건축물의 외관을 표현할 수 있다. 즉, 상기 표시 데이터는 상기 인공 건축물에 대한 3차원 선형 데이터에 작은 크기의 텍스처의 적용 개수를 확인하고, 상기 적용 개수의 텍스처를 서로 연결하여 건물과 같은 인공 건축물의 벽면이나 윗면을 표현할 수 있다. 이를 위해, 상기 표시 시스템은 단계(S131)에서 확인되는 열 개수 및 행 개수에 대응하는 행렬의 형태로 상기 선택된 텍스처를 연결하여 상기 외부평면 텍스처에 적용할 수 있다.
이와 같이, 작은 크기의 텍스처를 반복적으로 적용하여 사물을 표현하는 경우, 저장될 텍스처의 크기가 감소하여 메모리를 효과적으로 이용할 수 있고, 상기 작은 크기의 텍스처를 사물의 속성에 따라 다양하게 제작하여 사물에 따라 각각 이용하거나 서로 결합하여 이용함으로써, 표현의 다양성을 보장할 수 있게 된다.
단계(S140)에서 상기 표시 시스템은 상기 선택된 텍스처가 적용된 3차원 텍스처를 지도 화면에 표시한다. 예를 들어, 상술한 바와 같이 상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함할 수 있고, 상기 3차원 선형 데이터에 외벽으로 표현되는 상기 선택된 텍스처를 적용함으로써, 3차원 지도 등에 건물과 같은 사물을 사실적으로 표시할 수 있다.
도 2는 본 발명의 일실시예에 있어서, 텍스처의 적용 개수를 확인하는 방법을 도시한 흐름도이다. 도 2에 도시된 바와 같이 단계(S201) 내지 단계(S203)는 도 1을 통해 설명한 단계(S131)에 포함되어 수행될 수 있다.
단계(S201)에서 상기 표시 시스템은 상기 외부평면 텍스처의 가로 길이의 상 기 선택된 텍스처의 가로 길이에 대한 제1 비율에 기초하여 적용될 열 개수를 확인하고, 단계(S202)에서 상기 표시 시스템은 상기 외부평면 텍스처의 세로 길이의 상기 선택된 텍스처의 세로 길이에 대한 제2 비율에 기초하여 적용될 행 개수를 확인한다. 이때, 상기 제1 비율 및 상기 제2 비율은 소수점 이하가 제거되어 정수화될 수 있다. 예를 들어, 상기 제1 비율 및 상기 제2 비율은 하기 수학식 1 및 2와 같이 계산될 수 있다.
U = INT(W / Tx)
V = INT(H / Ty)
여기서, 상기 U 및 상기 V는 텍스처 맵핑 좌표로서 상기 제1 비율 및 제2 비율을 각각 의미할 수 있고, 상기 W 및 상기 H는 각각 상기 외부평면 텍스처의 가로 길이 및 세로 길이를, 상기 Tx 및 상기 Ty는 각각 상기 선택된 텍스처의 가로 길이 및 세로 길이를 의미할 수 있다. 또한, 상기 INT(n)는 상기 n의 소수 부분을 제거하여 상기 n을 정수화하는 함수를 의미할 수 있다. 뿐만 아니라, 정수화된 상기 제1 비율은 상기 외부평면 텍스처의 가로 길이에 적용될 텍스처의 개수, 즉 상기 열 개수를 의미할 수 있고, 정수화된 상기 제2 비율은 상기 외부평면 텍스처의 세로 길이에 적용될 텍스처의 개수, 즉 상기 행 개수를 의미할 수 있다. 일반적으로 텍스처란 3차원 객체에 적용될 2차원 이미지 파일을 의미할 수 있다. 이때, 텍스처 맵핑 좌표는 보통 0에서 1사이의 값을 갖지만, 1이상의 값이 지정되면, 타일처 럼 텍스처의 반복을 의미할 수 있다. 따라서, 상기 수학식 1 및 상기 수학식 2에서와 같이 계산된 정수형 텍스처 맵핑 좌표를 이용하면, 텍스처의 반복 적용할 수 있을 뿐만 아니라 사실적인 표현이 가능해진다. 이러한 정수형 텍스처 맵핑 좌표에 대해서는 도 4를 통해 더욱 자세히 설명한다.
단계(S203)에서 상기 표시 시스템은 상기 열 개수 및 상기 행 개수에 기초하여 상기 적용 개수를 확인한다. 다시 말해, 상기 외부평면이 건물의 외벽과 같이 직사각형을 갖는 경우, 상기 열 개수와 상기 행 개수의 곱셈 연산을 통해 상기 적용 개수를 확인할 수 있다. 또한, 상기 외부평면이 직사각형이 아닌 경우에도, 상기 외부평면을 여러 개의 가상의 직사각형으로 분류하고, 상기 직사각형마다 해당하는 적용 개수를 확인하여 전체 적용 개수를 확인할 수도 있다.
도 3은 하나의 텍스처를 사용한 텍스처 맵핑 및 하나의 텍스처를 반복 사용한 텍스처 맵핑의 비교 일례이다. 도 3에 도시된 좌측 점선 박스(310)는 하나의 텍스처(311)를 한번만 사용하여 서로 다른 크기를 갖는 제1 건물(312) 과 제2 건물(313)의 벽면을 표현한 일례를 나타낸다. 이 경우, 상기 벽면의 크기는 실제 건물의 높이나 선형 데이터에 따라 달라지기 때문에 상기 하나의 텍스처만으로는 건물 벽면을 사실적으로 표현하는데 한계가 있다. 반면, 우측 점선 박스(320)는 작은 크기의 텍스처(321)를 반복적으로 사용하여 제3 건물(322)의 벽면을 표현함으로써, 보다 사실적으로 벽면을 표현한 일례를 나타낸다. 예를 들어, 일반적으로 건물의 층별 높이는 크게 차이나지 않기 때문에 건물의 높이가 높을수록 층수는 많아진다. 이때, 하나의 텍스처를 늘려서 사용하는 경우에는 높은 건물과 낮은 건물이 동일한 층을 갖도록 표현된다. 그러나 텍스처를 반복적으로 사용하는 경우, 건물의 높이가 높을수록 더 많은 층을 갖도록 표현되어 건물을 실적으로 나타낼 수 있게 된다. 이는 건물의 높이뿐만 아니라 가로 길이에 대해서도 동일하게 나타난다.
도 4는 실수 형태의 텍스처 맵핑 좌표를 이용한 텍스처 맵핑 및 정수 형태의 텍스처 맵핑 좌표를 이용한 텍스처 맵핑의 비교 일례이다. 제4 건물(410)은 실수 형태의 텍스처 맵핑 좌표를 이용한 텍스처 맵핑의 일례이다. 즉, 텍스처 맵핑 좌표로 실수형을 사용하는 경우, 벽면은 다양한 크기를 가질 수 있어 그 크기가 일정하기 않기 때문에 상기 벽면과 텍스처의 크기와 서로 일치하지 않아 점선 박스(411)에 나타난 바와 같이 코너 부분에서 상기 텍스처가 꺾이는 현상이 나타날 수 있다. 다시 말해, 일반적으로 텍스처 맵핑 좌표는 실수형을 사용하기 때문에 하나의 텍스처에 대응될 수 없는 소수 부분의 값에 대해서도 텍스처를 반복 적용하게 되어 점선 박스(411)에 나타난 바와 같이 현실적이지 않은 형태가 나타날 수 있다. 반면, 제5 건물(420)은 정수 형태의 텍스처 맵핑 좌표를 이용한 텍스처 맵핑의 일례이다. 즉, 하나의 텍스처보다 짧은 길이(421)는 소수로 표현되게 되고, 상기 수학식 1 및 상기 수학식 2를 통해 제거되기 때문에 텍스처가 맵핑되지 않는다. 이때, 이러한 부분을 단색으로 표시함으로써 오류가 없는 텍스처 맵핑이 가능해진다. 즉, 보다 사실적인 표현이 가능해진다. 또한, 소수로 표현되는 부분에 대한 제거는 텍스처를 반복 적용하고 남은 길이에 대해서도 동일하게 적용되기 때문에 점선 박스(411)에 나타난 바와 같이 현실적이지 않은 형태가 나타날 수 있는 문제점을 해결할 수 있게 된다.
도 5는 다양한 텍스처를 이용하여 사물을 다양하게 표현하는 모습의 일례이다. 여기서는, 좌측 점선 박스(510)는 건물의 외벽 특성에 따라 다양하게 제작된 텍스처들을 나타내고, 우측 점선 박스(520)는 상기 텍스처들을 맵핑하여 건물의 외벽을 표현한 모습을 나타낸다. 이와 같이, 작은 크기의 텍스처를 다양하게 제작 및 유지함으로써, 메모리를 효과적으로 유지함과 동시에 표현의 다양성을 보장할 수 있게 된다. 또한, 제작된 텍스처들을 건물의 특성에 따라 복수 개 선택하여 반복적으로 적용하거나 또는 블렌딩 등의 기법을 통해 함께 적용하여 보다 다양하게 사물을 표현할 수 있다.
도 6은 본 발명의 일실시예에 있어서, 표시 시스템의 내부 구성을 설명하기 위한 블록도이다. 본 발명의 일실시예에 따른 표시 시스템(600)은 도 6에 도시된 바와 같이 텍스처 유지부(610), 텍스처 선택부(620), 텍스처 적용부(630) 및 표시부(640)를 포함한다.
텍스처 유지부(610)는 사물의 속성에 따라 제작된 텍스처를 유지한다. 여기서, 상기 사물은 일례로 3차원 지도상에 표현될 건물과 같은 인공 건축물을 포함할 수 있고, 상기 사물의 속성은 상기 인공 건축물의 외벽 특성을 포함할 수 있다.
텍스처 선택부(620)는 표현될 사물에 따라 텍스처를 선택한다. 즉, 단계(S120)을 통해 표현될 사물의 속성에 맞게 제작된 텍스처가 선택될 수 있다. 이때, 상기 텍스처는 단순히 하나가 아니라 복수개가 선택되어 반복적으로 적용되거나 블렌딩 등의 기법을 통해 함께 적용될 수도 있다.
텍스처 적용부(630)는 상기 표현될 사물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용한다. 여기서, 상기 적어도 일부는 상기 표현될 사물의 외부평면에 대한 외부평면 텍스처를 포함할 수 있고, 이 경우 상기 텍스처 적용부(630)는 상기 외부평면 텍스처에 적용될 상기 선택된 텍스처의 적용 개수를 확인할 수 있다. 이를 위해, 텍스처 적용부(630)는 도 6에 도시된 바와 같이 텍스처 적용 개수 확인부(631) 및 적용부(632)를 포함할 수 있다.
텍스처 적용 개수 확인부(631)는 상기 선택된 텍스처 및 상기 외부평면 텍스처에 대한 길이 데이터에 기초하여 상기 선택된 텍스처의 적용 개수를 확인한다. 이때, 상기 길이 데이터는 가로 길이 및 세로 길이에 대한 데이터를 포함할 수 있다. 상기 적용 개수는 상기 가로 길이에 기초하여 확인되는 열 개수 및 상기 세로 길이에 기초하여 확인되는 행 개수에 기초하여 확인될 수 있다. 이러한, 텍스처 적용 개수 확인부(631)에 대해서는 이후 도 7을 통해 더욱 자세히 설명한다.
적용부(632)는 상기 확인된 적용 개수만큼 상기 선택된 텍스처를 서로 연결하여 상기 외부평면 텍스처에 적용한다. 예를 들어, 상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함할 수 있고, 상기 텍스처는 상기 3차원 선형 데이터에 기초하여 상기 인공 건축물의 외관을 표현할 수 있다. 즉, 상기 표시 데이터는 상기 인공 건축물에 대한 3차원 선형 데이터에 작은 크기의 텍스처의 적용 개수를 확인하고, 상기 적용 개수의 텍스처를 서로 연결하여 건물과 같은 인공 건축물의 벽면이나 윗면을 표현할 수 있다. 이를 위해, 적용부(632)는 텍스처 적용 개수 확인부(631)에서 확인되는 열 개수 및 행 개수에 대응하는 행렬의 형태로 상기 선택된 텍스처를 연결하여 상기 외부평면 텍스처에 적용할 수 있다.
이와 같이, 작은 크기의 텍스처를 반복적으로 적용하여 사물을 표현하는 경우, 저장될 텍스처의 크기가 감소하여 메모리를 효과적으로 이용할 수 있고, 상기 작은 크기의 텍스처를 사물의 속성에 따라 다양하게 제작하여 사물에 따라 각각 이용하거나 서로 결합하여 이용함으로써, 표현의 다양성을 보장할 수 있게 된다.
표시부(640)는 상기 선택된 텍스처가 적용된 3차원 텍스처를 지도 화면에 표시한다. 예를 들어, 상술한 바와 같이 상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함할 수 있고, 상기 3차원 선형 데이터에 외벽으로 표현되는 상기 선택된 텍스처를 적용함으로써, 3차원 지도 등에 건물과 같은 사물을 사실적으로 표시할 수 있다.
도 7은 본 발명의 일실시예에 있어서, 텍스처 적용 개수 확인부의 내부 구성을 설명하기 위한 블록도이다. 도 7에 도시된 바와 같이 열 개수 확인부(701), 행 개수 확인부(702) 및 적용 개수 확인부(703)는 도 6을 통해 설명한 텍스처 적용 개수 확인부(631)에 포함될 수 있다.
열 개수 확인부(701)는 상기 외부평면 텍스처의 가로 길이의 상기 선택된 텍스처의 가로 길이에 대한 제1 비율에 기초하여 적용될 열 개수를 확인하고, 행 개수 확인부(702)는 상기 외부평면 텍스처의 세로 길이의 상기 선택된 텍스처의 세로 길이에 대한 제2 비율에 기초하여 적용될 행 개수를 확인한다. 이때, 상기 제1 비율 및 상기 제2 비율은 소수점 이하가 제거되어 정수화될 수 있다. 정수화된 상기 제1 비율 및 상기 제2 비율은 각각 상기 열 개수 및 상기 행 개수를 의미할 수 있다.
적용 개수 확인부(703)는 상기 열 개수 및 상기 행 개수에 기초하여 상기 적용 개수를 확인한다. 다시 말해, 상기 외부평면이 건물의 외벽과 같이 직사각형을 갖는 경우, 상기 열 개수와 상기 행 개수의 곱셈 연산을 통해 상기 적용 개수를 확인할 수 있다. 또한, 상기 외부평면이 직사각형이 아닌 경우에도, 상기 외부평면을 여러 개의 가상의 직사각형으로 분류하고, 상기 직사각형마다 상기 적용 개수를 확인하여 전체 적용 개수를 확인할 수도 있다.
이와 같이, 본 발명의 일실시예에 따른 표시 시스템 또는 표시 방법을 이용하면, 작은 크기의 텍스처를 반복 사용하는 텍스처 맵핑을 통해 건물과 같은 사물의 외부를 지도 화면에 표현함으로써, 텍스처 저장 크기를 효과적으로 줄이고, 효율적으로 사물을 표시할 수 있다. 또한, 건물의 속성에 따라 상기 작은 크기의 텍스처를 제작하여 이용함으로써 표현의 다양성을 보장할 수 있고, 정수형의 텍스처 맵핑 좌표를 이용함으로써 실제와 유사하게 사물을 표현할 수 있다.
본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 파일 데이터, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
도 1은 본 발명의 일실시예에 있어서, 표시 방법을 도시한 흐름도이다.
도 2는 본 발명의 일실시예에 있어서, 텍스처의 적용 개수를 확인하는 방법을 도시한 흐름도이다.
도 3은 하나의 텍스처를 사용한 텍스처 맵핑 및 하나의 텍스처를 반복 사용한 텍스처 맵핑의 비교 일례이다.
도 4는 실수 형태의 텍스처 맵핑 좌표를 이용한 텍스처 맵핑 및 정수 형태의 텍스처 맵핑 좌표를 이용한 텍스처 맵핑의 비교 일례이다.
도 5는 다양한 텍스처를 이용하여 사물을 다양하게 표현하는 모습의 일례이다.
도 6은 본 발명의 일실시예에 있어서, 표시 시스템의 내부 구성을 설명하기 위한 블록도이다.
도 7은 본 발명의 일실시예에 있어서, 텍스처 적용 개수 확인부의 내부 구성을 설명하기 위한 블록도이다.
<도면의 주요 부분에 대한 부호의 설명>
600: 표시 시스템
610: 텍스처 유지부
620: 텍스처 선택부
630: 텍스처 적용부
640: 표시부

Claims (19)

  1. 사물의 속성에 따라 제작된 텍스처를 유지하는 텍스처 유지부;
    표현될 사물에 따라 텍스처를 선택하는 텍스처 선택부; 및
    상기 표현될 사물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용하는 텍스처 적용부
    를 포함하고,
    상기 텍스처 적용부는,
    상기 선택된 텍스처 및 상기 3차원 텍스처의 외부평면 텍스처에 대한 길이 데이터에 기초하여 상기 선택된 텍스처의 적용 개수를 확인하는 텍스처 적용 개수 확인부;
    상기 확인된 적용 개수만큼 상기 선택된 텍스처를 서로 연결하여 상기 외부평면 텍스처에 적용하는 적용부; 및
    상기 선택된 텍스처가 적용된 3차원 텍스처를 지도 화면에 표시하는 표시부;
    를 포함하는 표시 시스템.
  2. 삭제
  3. 제1항에 있어서,
    상기 길이 데이터는 가로 길이 및 세로 길이에 대한 데이터를 포함하는, 표시 시스템.
  4. 제1항에 있어서,
    상기 텍스처 적용 개수 확인부는,
    상기 외부평면 텍스처의 가로 길이의 상기 선택된 텍스처의 가로 길이에 대한 제1 비율에 기초하여 적용될 열 개수를 확인하는 열 개수 확인부;
    상기 외부평면 텍스처의 세로 길이의 상기 선택된 텍스처의 세로 길이에 대한 제2 비율에 기초하여 적용될 행 개수를 확인하는 행 개수 확인부; 및
    상기 열 개수 및 상기 행 개수에 기초하여 상기 적용 개수를 확인하는 확인부
    를 포함하는, 표시 시스템.
  5. 제4항에 있어서,
    상기 제1 비율 및 상기 제2 비율은 소수점 이하가 제거되어 정수화되는, 표시 시스템.
  6. 제1항에 있어서,
    상기 적용부는,
    상기 텍스처 적용 개수 확인부에서 확인되는 열 개수 및 행 개수에 대응하는 행렬의 형태로 상기 선택된 텍스처를 연결하여 상기 외부평면 텍스처에 적용하는, 표시 시스템.
  7. 삭제
  8. 제1항에 있어서,
    상기 사물은 3차원 지도상에 표현될 인공 건축물을 포함하고,
    상기 사물의 속성은 상기 인공 건축물의 외벽 특성을 포함하는, 표시 시스템.
  9. 제8항에 있어서,
    상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함하고,
    상기 텍스처는 상기 3차원 선형 데이터에 기초하여 상기 인공 건축물의 외관을 표현하는, 표시 시스템.
  10. 사물의 속성에 따라 제작된 텍스처를 유지하는 단계;
    표현될 사물에 따라 텍스처를 선택하는 단계; 및
    상기 표현될 사물에 대응하는 3차원 텍스처의 적어도 일부에 상기 선택된 텍스처를 반복 적용하는 단계
    를 포함하고,
    상기 선택된 텍스처를 반복 적용하는 상기 단계는,
    상기 선택된 텍스처 및 상기 3차원 텍스처의 외부평면 텍스처에 대한 길이 데이터에 기초하여 상기 선택된 텍스처의 적용 개수를 확인하는 단계;
    상기 확인된 적용 개수만큼 상기 선택된 텍스처를 서로 연결하여 상기 외부평면 텍스처에 적용하는 단계; 및
    상기 선택된 텍스처가 적용된 3차원 텍스처를 지도 화면에 표시하는 단계
    를 포함하는 표시 방법.
  11. 삭제
  12. 제10항에 있어서,
    상기 길이 데이터는 가로 길이 및 세로 길이에 대한 데이터를 포함하는, 표시 방법.
  13. 제10항에 있어서,
    상기 선택된 텍스처의 적용 개수를 확인하는 상기 단계는,
    상기 외부평면 텍스처의 가로 길이의 상기 선택된 텍스처의 가로 길이에 대한 제1 비율에 기초하여 적용될 열 개수를 확인하는 단계;
    상기 외부평면 텍스처의 세로 길이의 상기 선택된 텍스처의 세로 길이에 대한 제2 비율에 기초하여 적용될 행 개수를 확인하는 단계; 및
    상기 열 개수 및 상기 행 개수에 기초하여 상기 적용 개수를 확인하는 단계
    를 포함하는, 표시 방법.
  14. 제13항에 있어서,
    상기 제1 비율 및 상기 제2 비율은 소수점 이하가 제거되어 정수화되는, 표시 방법.
  15. 제10항에 있어서,
    상기 선택된 텍스처를 서로 연결하여 상기 외부평면 텍스처에 적용하는 상기 단계는,
    상기 텍스처 적용 개수 확인부에서 확인되는 열 개수 및 행 개수에 대응하는 행렬의 형태로 상기 선택된 텍스처를 연결하여 상기 외부평면 텍스처에 적용하는 단계
    를 포함하는, 표시 방법.
  16. 삭제
  17. 제10항에 있어서,
    상기 사물은 3차원 지도상에 표현될 인공 건축물을 포함하고,
    상기 사물의 속성은 상기 인공 건축물의 외벽 특성을 포함하는, 표시 방법.
  18. 제17항에 있어서,
    상기 3차원 텍스처는 상기 인공 건축물에 대한 3차원 선형 데이터를 포함하고,
    상기 텍스처는 상기 3차원 선형 데이터에 기초하여 상기 인공 건축물의 외관을 표현하는, 표시 방법.
  19. 제10항, 제12항 내지 제15항, 제17항 또는 제18항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020080044636A 2008-05-14 2008-05-14 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법 KR100888155B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020080044636A KR100888155B1 (ko) 2008-05-14 2008-05-14 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법
CN200880129193.3A CN102027508B (zh) 2008-05-14 2008-06-29 用于使用纹理映射来显示3维地图的系统和方法
US12/992,183 US9208611B2 (en) 2008-05-14 2008-06-29 System and method for displaying 3-dimension map using texture mapping
EP08766661.6A EP2286386A4 (en) 2008-05-14 2008-06-29 SYSTEM AND METHOD FOR DISPLAYING A 3 DIMENSION CARD USING TEXTURE MAPPING
PCT/KR2008/003794 WO2009139518A1 (en) 2008-05-14 2008-06-29 System and method for displaying 3-dimension map using texture mapping

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080044636A KR100888155B1 (ko) 2008-05-14 2008-05-14 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법

Publications (1)

Publication Number Publication Date
KR100888155B1 true KR100888155B1 (ko) 2009-03-10

Family

ID=40698067

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080044636A KR100888155B1 (ko) 2008-05-14 2008-05-14 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법

Country Status (5)

Country Link
US (1) US9208611B2 (ko)
EP (1) EP2286386A4 (ko)
KR (1) KR100888155B1 (ko)
CN (1) CN102027508B (ko)
WO (1) WO2009139518A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101061549B1 (ko) 2009-11-30 2011-09-02 현대엠엔소프트 주식회사 3차원 사물의 텍스쳐 맵핑 시스템 및 그 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5992354B2 (ja) * 2013-03-25 2016-09-14 株式会社ジオ技術研究所 3次元地図表示システム
USD795925S1 (en) * 2014-04-16 2017-08-29 Hitachi, Ltd. Display screen or portion thereof with icon
KR102255432B1 (ko) * 2014-06-17 2021-05-24 팅크웨어(주) 전자 장치 및 그의 제어 방법
JP6305912B2 (ja) * 2014-12-17 2018-04-04 株式会社ジオ技術研究所 テクスチャ生成システム

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000068580A (ko) * 1997-07-17 2000-11-25 요트.게.아. 롤페즈 그래픽 이미지 텍스쳐 생성 장치
KR20010031608A (ko) * 1997-10-31 2001-04-16 디. 크레이그 노룬드 이미지 랜더링 방법 및 랜더링 장치
KR20050019833A (ko) * 2002-07-10 2005-03-03 하만 베커 오토모티브 시스템즈 게엠베하 물체의 전자식 표현의 텍스처라이징용 시스템
KR20080012104A (ko) * 2006-08-01 2008-02-11 경북대학교 산학협력단 3d 그래픽 가속기를 이용한 패턴 생성 장치
KR20080037325A (ko) * 2006-10-26 2008-04-30 현대모비스 주식회사 세라믹히터 일체형 온수히터코어

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5194969A (en) * 1990-12-04 1993-03-16 Pixar Method for borderless mapping of texture images
GB2267203B (en) * 1992-05-15 1997-03-19 Fujitsu Ltd Three-dimensional graphics drawing apparatus, and a memory apparatus to be used in texture mapping
US5471572A (en) * 1993-07-09 1995-11-28 Silicon Graphics, Inc. System and method for adding detail to texture imagery in computer generated interactive graphics
US6326976B1 (en) * 1999-08-06 2001-12-04 Tobias Huettner Method for determining the representation of a picture on a display and method for determining the color of a pixel displayed
KR20010018635A (ko) * 1999-08-20 2001-03-15 이종욱 인터넷상에서 가상현실공간을 작성하기 위한 저작도구
US7038694B1 (en) * 2002-03-11 2006-05-02 Microsoft Corporation Automatic scenery object generation
GB2406252B (en) * 2003-09-18 2008-04-02 Canon Europa Nv Generation of texture maps for use in 3d computer graphics
US20050259108A1 (en) * 2004-05-21 2005-11-24 Brett Chladny System and method for dynamically generating images using repeatable textures

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000068580A (ko) * 1997-07-17 2000-11-25 요트.게.아. 롤페즈 그래픽 이미지 텍스쳐 생성 장치
KR20010031608A (ko) * 1997-10-31 2001-04-16 디. 크레이그 노룬드 이미지 랜더링 방법 및 랜더링 장치
KR20050019833A (ko) * 2002-07-10 2005-03-03 하만 베커 오토모티브 시스템즈 게엠베하 물체의 전자식 표현의 텍스처라이징용 시스템
KR20080012104A (ko) * 2006-08-01 2008-02-11 경북대학교 산학협력단 3d 그래픽 가속기를 이용한 패턴 생성 장치
KR20080037325A (ko) * 2006-10-26 2008-04-30 현대모비스 주식회사 세라믹히터 일체형 온수히터코어

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101061549B1 (ko) 2009-11-30 2011-09-02 현대엠엔소프트 주식회사 3차원 사물의 텍스쳐 맵핑 시스템 및 그 방법

Also Published As

Publication number Publication date
EP2286386A1 (en) 2011-02-23
US20110063290A1 (en) 2011-03-17
WO2009139518A1 (en) 2009-11-19
CN102027508B (zh) 2016-04-06
EP2286386A4 (en) 2016-07-06
US9208611B2 (en) 2015-12-08
CN102027508A (zh) 2011-04-20

Similar Documents

Publication Publication Date Title
US8760450B2 (en) Real-time mesh simplification using the graphics processing unit
US8736599B2 (en) Method for unified visualisation of heterogeneous datasets
US20210295595A1 (en) Generating three-dimensional virtual scene
US8712147B2 (en) Fractal method for detecting and filling data gaps within LiDAR data
US8587592B2 (en) Tile-based rendering apparatus and method
KR100888155B1 (ko) 텍스처 맵핑을 이용하여 3차원 지도를 표시하는 시스템 및방법
US9013479B2 (en) Apparatus and method for tile-based rendering
US20070195083A1 (en) Image-based protruded displacement mapping method and bi-layered displacement mapping method using the same
US10789761B2 (en) Method and device for processing spatial data
US20050190179A1 (en) Apparatus and method for generating texture maps for use in 3D computer graphics
JP2016126795A5 (ko)
US20190073809A1 (en) Computer-readable recording medium, computer apparatus, and computer processing method
KR101953133B1 (ko) 렌더링 장치 및 그 방법
KR102089471B1 (ko) 타일 기반 렌더링 방법 및 장치
US9311744B2 (en) System and method for generating an outer layer representation of an object
US20120299919A1 (en) Image display device
KR101769013B1 (ko) 공간타일 기반의 3차원 객체 모델 병합을 통한 3차원 모델 가시화 방법
KR102308780B1 (ko) 캐시 메모리의 관리 방법 및 그 장치
EP2511877B1 (en) Heightmap generation for a virtual environment
KR20160068204A (ko) 메시 지오메트리를 위한 데이터 처리 방법 및 이를 기록한 컴퓨터 판독 가능 저장 매체
CN115129191B (zh) 三维对象拾取方法、装置、设备及存储介质
KR100624455B1 (ko) 3차원 그래픽스 환경에서의 라이트맵 처리 방법 및 장치
KR100684558B1 (ko) 텍스쳐 밉매핑 장치 및 방법
JP7368950B2 (ja) 効率的な建物フットプリント特定のための方法及び装置
CN111506680B (zh) 地形数据生成、渲染方法及装置、介质、服务器、终端

Legal Events

Date Code Title Description
A201 Request for examination
A302 Request for accelerated examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121220

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140224

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20150227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20160212

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170222

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190226

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20200224

Year of fee payment: 12