Nothing Special   »   [go: up one dir, main page]

KR100657943B1 - 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치 - Google Patents

2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치 Download PDF

Info

Publication number
KR100657943B1
KR100657943B1 KR1020050001539A KR20050001539A KR100657943B1 KR 100657943 B1 KR100657943 B1 KR 100657943B1 KR 1020050001539 A KR1020050001539 A KR 1020050001539A KR 20050001539 A KR20050001539 A KR 20050001539A KR 100657943 B1 KR100657943 B1 KR 100657943B1
Authority
KR
South Korea
Prior art keywords
building
dimensional
data
visualization
dimensional data
Prior art date
Application number
KR1020050001539A
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 KR1020050001539A priority Critical patent/KR100657943B1/ko
Priority to US11/185,858 priority patent/US20060152503A1/en
Priority to JP2006001046A priority patent/JP2006190302A/ja
Application granted granted Critical
Publication of KR100657943B1 publication Critical patent/KR100657943B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G01C21/3638—Guidance using 3D or perspective road maps including 3D objects and buildings
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K1/00—Devices in which sound is produced by striking a resonating body, e.g. bells, chimes or gongs
    • G10K1/06—Devices in which sound is produced by striking a resonating body, e.g. bells, chimes or gongs the resonating devices having the shape of a bell, plate, rod, or tube
    • G10K1/062—Devices in which sound is produced by striking a resonating body, e.g. bells, chimes or gongs the resonating devices having the shape of a bell, plate, rod, or tube electrically operated
    • G10K1/066—Devices in which sound is produced by striking a resonating body, e.g. bells, chimes or gongs the resonating devices having the shape of a bell, plate, rod, or tube electrically operated the sounding member being a tube, plate or rod
    • G10K1/067—Operating or striking mechanisms therefor
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C11/00—Photogrammetry or videogrammetry, e.g. stereogrammetry; Photographic surveying
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10K—SOUND-PRODUCING DEVICES; METHODS OR DEVICES FOR PROTECTING AGAINST, OR FOR DAMPING, NOISE OR OTHER ACOUSTIC WAVES IN GENERAL; ACOUSTICS NOT OTHERWISE PROVIDED FOR
    • G10K1/00—Devices in which sound is produced by striking a resonating body, e.g. bells, chimes or gongs
    • G10K1/06—Devices in which sound is produced by striking a resonating body, e.g. bells, chimes or gongs the resonating devices having the shape of a bell, plate, rod, or tube
    • G10K1/08—Details or accessories of general applicability
    • G10K1/26—Mountings; Casings

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Remote Sensing (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Automation & Control Theory (AREA)
  • Multimedia (AREA)
  • Computer Graphics (AREA)
  • Structural Engineering (AREA)
  • Mathematical Optimization (AREA)
  • Civil Engineering (AREA)
  • Acoustics & Sound (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Architecture (AREA)
  • Pure & Applied Mathematics (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Image Generation (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치, 그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원 시각화 방법 및 장치가 개시된다. 본 발명에 따른 2차원 건물 데이터의 실시간 3차원 변환 방법은, 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계, 결정된 상대적 거리에 따라 건물의 시각화 방식을 결정하는 단계, 및 결정된 시각화 방식에 따라 건물의 층수 정보를 이용하여 건물의 3차원 데이터를 생성하는 단계를 포함한다. 건물을 표시함에 있어서 건물과 기준 위치와의 상대적 위치가 점점 멀어짐에 따라 시각화 방식을 변경함으로써, 3차원 시각화의 사실감을 유지하면서도 사용자의 직관적 인식과 편리성을 더해준다.

Description

2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치, 그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원 시각화 방법 및 장치{Real time 3 dimensional transformation method for 2 dimensional building data and apparatus therefor, and real time 3 dimensional visualization method for 2 dimensional linear building data and apparatus using the same}
도 1은 본 발명에 따른 네비게이션 시스템의 일 실시예의 구성을 나타낸 블록도이다.
도 2는 건물과 기준 위치와의 상대적 위치에 따라 시각화 방식을 변경하는 일 실시예를 나타낸 도면이다.
도 3은 옆면 데이터의 삼각형 스트립 구조의 일 예를 나타낸 도면이다.
도 4는 삼각형 부채꼴 형태의 삼각형의 일 예를 나타낸 도면이다.
도 5는 입력 데이터가 오목 다각형인 경우 삼각형 단위로 분할하는 것을 나타낸 도면이다.
도 6은 광원 벡터를 이용하여 음영을 이루는 색을 결정하는 일 실시예를 나타낸 도면이다.
도 7은 각각의 면이 옆면 데이터 상에 포함된 순서에 따라 색을 지정하는 실시예를 나타낸 도면이다.
도 8a 내지 도 8c는 텍스쳐적용부에서 텍스쳐 반복의 수를 결정하고 텍스쳐를 적용하는 일 실시예를 나타낸 도면이다.
본 발명은 차량 네비게이션에 관한 것으로, 특히 2차원 빌딩 데이터를 실시간으로 3차원 변환하는 방법 및 장치, 그리고 이를 이용하여 2차원 빌딩 데이터를 실시간으로 3차원 시각화하는 방법 및 장치에 관한 것이다.
근래에 들어 도로상의 차량 증가는 매우 큰 교통혼잡을 야기하고 있다. 이러한 교통혼잡을 해결하기 위한 방법으로 차량 항법 시스템, 즉 네비게이션이 개발되고 있다. 이러한 네비게이션 시스템의 기본적인 기능은 운행 중인 차량의 위치를 추적하여 도로 지도 상에 정확하게 표시하는 것이며, 부수적인 기능으로는 다른 도로의 교통 상황을 파악하거나 주유소 등에 대한 정보를 제공하는 것이 있다.
그런데, 운전자가 네비게이션 시스템의 지도 상에서 원하는 위치를 찾기 위해서는 시각화가 잘 되어 있어야 한다. 이는 고속으로 차량을 운행하는 경우, 평면의 지도를 검색하는 것보다는 3차원 시각화가 되어있는 지도를 검색하는 것이 사용자에게 편리함과 안전을 제공하기 때문이다. 즉, 주위의 건물이나 지형 등의 지형지물이 3차원 형상으로 보여지는 경우, 직관적으로 이를 인식할 수 있다.
그러나, 현재 제공되고 있는 네비게이션 시스템들은 2차원 데이터를 가지고 있을 뿐이며, 이를 2차원으로만 시각화하고 있을 뿐이다. 일부 네비게이션 시스템은 건물에 대한 2차원 데이터를 2차원 그래픽스 기기에서 시각화함에 있어 표시된 건물 위에 층수를 숫자로 표시하거나 3차원적으로 보이도록 하기 위해서 2차원 그래픽스 기기 환경에 적합한 방식으로 2차원 데이터를 변환하여 표현하는 방식을 제공하고 있다. 그러나 이러한 방법에 있어서도 2차원 그래픽스 기기라는 기반 환경의 제약으로 건물과 주변 환경에 대한 직관적 인식이 부족하여 사용자에게 불편을 야기하게 된다.
본 발명이 이루고자 하는 기술적 과제는, 2차원 형식으로 제공되는 건물 데이터를 실시간으로 3차원 변환하는 방법 및 장치, 그리고 이러한 변환 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는, 2차원 건물 데이터를 실시간으로 3차원 시각화하는 방법 및 장치, 그리고 이러한 시각화 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 것이다.
상기 기술적 과제를 이루기 위한 2차원 건물 데이터의 실시간 3차원 변환 방법은, 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계; 상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 단계; 및 상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 단계를 포함하는 것이 바람직하다.
상기 기술적 과제를 이루기 위한 2차원 건물 데이터의 실시간 3차원 변환 장치는, 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 거리 검출부; 상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 외관결정부; 및 상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 3차원데이터생성부를 포함하는 것이 바람직하다.
상기 다른 기술적 과제를 이루기 위한 2차원 건물 데이터의 실시간 3차원 시각화 방법은, 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계; 상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 단계; 상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 단계; 및 상기 결정된 시각화 방식에 따라 상기 건물의 3차원 데이터를 화면에 표시하는 단계를 포함하는 것이 바람직하다.
상기 다른 기술적 과제를 이루기 위한 2차원 건물 데이터의 실시간 3차원 시각화 장치는, 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 거리검출부; 상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 외관결정부; 상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 3차원데이터생성부; 및 상기 결정된 시각화 방식에 따라 상기 건물의 3차원 데이터를 화면에 표시하는 건물시각화부를 포함하는 것이 바람직하다.
이하 첨부된 도면들을 참조하여, 본 발명에 따른 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치, 그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원 시각화 방법 및 장치에 대하여 상세히 설명한다.
도 1은 본 발명에 따른 네비게이션 시스템의 일 실시예의 구성을 나타낸 블록도이다.
도 1을 참조하면, 본 발명에 따른 네비게이션 시스템은 현재 위치 검출부(100), 네비게이션 데이터베이스(200), 건물제어부(300), 건물데이터생성부(400), 건물시각화부(500)를 포함하는 것이 바람직하다.
현재 위치 검출부(100)는 위치정보시스템(Global Positioning System: GPS) 등을 이용하여 네비게이션 시스템의 현재 위치를 검출한다.
네비게이션 데이터베이스(200)는 네비게이션 시스템에서 사용자에게 보여줄 데이터를 저장한다.
건물 제어부(300)는 2차원 건물 데이터를 3차원으로 변환하고 시각화하기 위한 정보들을 제어한다. 일 실시예에 있어서, 건물 제어부(300)는 거리 검출부(310) 및 외관 결정부(320)를 포함한다.
거리 검출부(310)는 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정한다. 이때 기준 위치는 현재 위치 검출부(100)에서 검출된 사용자의 현재 위치 또는 카메라의 위치가 될 수 있다. 사용자는 자신의 실제 위치를 변경하지 않고서, 네비게이션 시스템 상에서 카메라의 위치를 이동하여 원하는 네비게이션 정보를 찾을 수 있기 때문이다.
외관 결정부(300)는 거리 검출부(310)에서 결정된 건물과 기준 위치와의 상대적 거리에 따라 건물의 시각화 방식을 결정한다. 일 실시예에 있어서, 건물의 시각화 방식은, 건물의 밑면만을 표시하는 방식, 건물을 반투명 또는 투명하게 표시 하는 방식, 건물에 음영 처리를 하는 방식, 건물의 외부에 텍스쳐를 적용하는 방식, 또는 건물을 표시하지 않는 방식 중의 하나가 될 수 있다.
본 발명에 있어서는, 건물과 기준 위치와의 상대적 위치가 점점 멀어짐에 따라 시각화 방식을 변경하여, 3차원 시각화의 사실감을 유지하면서도 사용자의 직관적 인식과 편리성을 더해준다.
도 2는 건물과 기준 위치와의 상대적 위치에 따라 시각화 방식을 변경하는 일 실시예를 나타낸 도면이다.
도 2의 실시예에 있어서, d0, d1, d2, 및 d3는 각각 양의 실수 값으로서 d0 < d1 < d2 < d3의 관계를 가진다. 기준점으로부터 가장 가까운 곳에 있어 상대적 거리가 d0 미만인 건물의 경우, 밑면만을 표시하는 방식이 바람직하다. 이는 가까운 거리에 있는 건물에 실제 높이를 부가하여 3차원 시각화하는 경우, 뒤에 있는 다른 지형지물들이 가려서 보이지 않게 되기 때문이다.
기준점으로부터 약간의 거리가 있는 경우, 즉 d0 이상이고 d1 미만인 경우, 건물을 반투명 또는 투명하게 표시하는 방식이 바람직하다. 이는 약간의 거리가 있는 건물은 3차원 형식으로 보여주지만, 반투명 또는 투명하게 표시함으로써 뒤에 있는 다른 지형지물들을 보여줄 수 있기 때문이다.
기준점으로부터 상당한 거리가 있는 경우, 즉 d1 이상이고 d2 미만이거나, d2 이상이고 d3 미만인 경우, 건물에 음영 처리를 하거나, 건물의 외부에 텍스쳐를 적용하는 것이 바람직하다. 이를 통하여 건물이 사실적으로 보여지게 된다. 일 실시예에 있어서는, d1 이상이고 d2 미만인 경우 음영 처리를 하고, d2 이상이고 d3 미만인 경우 건물의 외부에 텍스쳐를 적용하는 것이 가능하다. 또한 다른 일 실시예에 있어서는, d1 이상이고 d2 미만인 경우 건물의 외부에 텍스쳐를 적용하고, d2 이상이고 d3 미만인 경우 음영 처리를 하는 것이 가능하다.
기준점으로부터 아주 멀리 떨어져 있는 경우, 즉 상대적 거리가 d3 이상인 경우에는 건물을 표시하지 않는 방식이 바람직하다. 이는 아주 먼 거리에 있는 건물은 네비게이션 정보를 제공할 필요가 없는 경우가 대부분이며, 또한 가까운 거리에 있는 건물들에 가려서 보이지 않는 경우가 많기 때문이다.
건물 데이터 생성부(400)는 네비게이션 데이터베이스(200)에 저장된 데이터를 이용하여 사용자에게 보여줄 네비게이션 데이터를 생성한다. 도 1의 실시예에서 건물 데이터 생성부(400)는 2차원 데이터 생성부(410) 및 3차원 데이터 생성부(420)를 포함한다.
2차원 데이터 생성부(410)는 네비게이션 데이터베이스(200)에 저장된 데이터를 이용하여 2차원 데이터를 생성한다. 일 실시예에 있어서는, 건물 데이터 생성부(400)는 2차원 데이터 생성부(410)를 포함하지 않고, 대신 네비게이션 데이터베이스(200)가 2차원 건물 데이터를 저장하며, 2차원 건물 데이터를 직접 3차원 데이터 생성부(420)으로 전달하는 구성도 가능하다.
3차원 데이터 생성부(420)는 외관결정부(320)에서 결정된 시각화 방식에 따라 건물의 층수 정보를 이용하여 건물의 2차원 데이터를 3차원으로 변환한다.
일 실시예에 있어서, 3차원 데이터 생성부(420)는 밑면높이추가부를 포함한다. 밑면높이추가부는, 시각화 방식이 건물의 밑면만을 표시하는 방식인 경우 건물 의 2차원 데이터에 높이 좌표로 0을 추가하여 3차원 데이터를 생성한다.
다른 일 실시예에 있어서, 3차원 데이터 생성부(420)는 윗면데이터생성부, 밑면데이터생성부, 및 옆면데이터생성부를 포함한다. 이는 시각화 방식이 건물을 반투명 또는 투명하게 표시하는 방식이나 건물에 음영 처리를 하는 방식, 또는 건물의 외부에 텍스쳐를 적용하는 방식인 경우, 건물의 3차원 데이터를 완전하게 생성하기 위해 필요한 부분이다.
윗면데이터생성부는 건물의 윗면에 대응하는 3차원 데이터를 생성한다. 일 실시예에 있어서, 윗면데이터생성부는 건물의 층수 정보와 높이 변환 상수를 곱한 값을 계산하여, 이를 건물의 2차원 데이터에 높이 좌표로 추가한다.
밑면데이터생성부는 건물의 밑면에 대응하는 3차원 데이터를 생성한다. 일 실시예에 있어서, 밑면데이터생성부는 건물의 2차원 데이터에 바닥의 높이, 즉 0의 값을 높이 좌표로 추가한다.
옆면데이터생성부는 건물의 옆면에 대응하는 3차원 데이터를 생성한다. 일 실시예에 있어서, 옆면데이터생성부는 건물의 윗면의 정점 각각에 대응하는 3차원 데이터와 건물의 밑면의 정점 각각에 대응하는 3차원 데이터를 번갈아 나열하여 삼각형 스트림(triangle strip) 구조를 가지는 건물의 옆면 데이터를 생성한다.
도 3은 옆면 데이터의 삼각형 스트립 구조의 일 예를 나타낸 도면이다. 도 3의 예에서, 건물의 윗면은 정점 p0', p1', p2', p3', p4', 및 p5'를 포함하며, 건물의 밑면은 p0, p1, p2, p3, p4, 및 p5를 포함한다. 이때 옆면을 구성하는 정점으로 p0', p0, p1', p1, p2', p2, p3', p3, p4', p4, p5', p5, p0', p0를 차례로 지 정한다.
삼각형 스트립 방식에서는 하나의 삼각형에 대한 꼭지점을 나열한 후 새로운 꼭지점을 추가할 때마다 새로운 삼각형이 하나씩 표현되도록 한다. 도 3의 예에서, 처음 꼭지점들 p0', p0, p1'으로 이루어진 삼각형이 나타난 후, 다음 꼭지점 p1를 포함하여 p0, p1', p1으로 이루어진 삼각형이 나타나게 된다.
본 발명에 의한 옆면데이터생성부에 있어서는, 이와 같은 삼각형 스트립 방식을 이용하여 옆면을 생성할 수 있다. 이는 건물의 윗면과 밑면의 정점 각각을 데이터 상에서 나타나는 순서대로 번갈아 나열하기만 하면, 도 3의 예에서와 같이 삼각형 스트립이 생성되기 때문이다.
도 3의 삼각형 스트립의 예를 렌더링 언어로 나타내면 수학식 1과 같다.
Figure 112005000907533-pat00001
수학식 1을 참조하면, 꼭지점이 하나씩 추가됨에 따라, 삼각형이 하나씩 추가로 표현됨을 알 수 있다. 이와 같은 방식에 의하면, 하드웨어에 전달할 꼭지점의 수가 줄어들게 되며, 전체 삼각형 스트립을 한번에 하드웨어에서 렌더링할 수 있으므로, 렌더링 속도가 현저히 증가하게 된다.
3차원 데이터 생성부(420)는 입력되는 건물 데이터의 윗면, 밑면의 다각형의 특성에 따라서 가장 효율적인 형태로 데이터를 저장한다.
만일 입력된 데이터가 하나의 삼각형 형태인 경우, 삼각형을 그대로 저장하면 된다. 그러나, 입력된 데이터가 다각형인 경우는, 이를 복수의 삼각형으로 분할하여 저장한다. 이는 다시 입력 데이터가 볼록 다각형(convex polygon)인 경우와 오목 다각형(concave polygon)인 경우로 나누어 생각할 수 있다.
일 실시예에 있어서, 3차원 데이터 생성부(420)는 삼각형부채꼴변환부를 포함한다. 삼각형부채꼴변환부는 건물의 2차원 평면 상의 형태가 볼록 다각형(convex polygon)인 경우 건물의 윗면과 밑면의 3차원 데이터를 각각 삼각형 부채꼴(triangle fan) 형식으로 변환한다.
도 4는 삼각형 부채꼴 형태의 삼각형의 일 예를 나타낸 도면이다. 도 4의 예에서 입력 데이터는 p0, p1, p2, p3, p4, 및 p5의 정점을 포함하는 볼록 다각형이다. 다각형 내에 속하는 점 pc를 임의로 정한다. 볼록 다각형을 각 변과 점 pc를 포함하는 삼각형들로 분할할 수 있다. 도 4에 도시된 바와 같이, 점 pc를 둘러싼 부채꼴 모양을 하고 있음을 알 수 있다.
도 4의 예와 같은 삼각형 부채꼴 형식을 렌더링 언어로 나타내면 수학식 2와 같다.
Figure 112005000907533-pat00002
이와 같은 삼각형 부채꼴 형식을 이용하면 전달할 꼭지점의 수가 줄어들 뿐만 아니라 하드웨어에서 이러한 형식을 지원하므로 렌더링 속도가 현저히 증가하게 된다.
일 실시예에 있어서, 3차원 데이터 생성부(420)는 오목다각형분할부를 포함한다. 오목다각형분할부는 건물의 2차원 평면 상의 형태가 오목 다각형(concave polygon)인 경우 건물의 윗면과 밑면의 3차원 데이터를 하나 이상의 삼각형으로 분할한다. 이때는 분할된 삼각형 단위로 각각 저장하여야 한다.
도 5는 입력 데이터가 오목 다각형인 경우 삼각형 단위로 분할하는 것을 나타낸 도면이다. 도 5의 예에서 입력 데이터는 p0, p1, p2, 3p, 및 p4의 정점을 가진다. 이를 p0, p1, p2를 정점으로 가지는 삼각형, p0, p2, p4를 정점으로 가지는 삼각형, p2, p3, p4를 정점으로 가지는 삼각형으로 각각 분할한다.
도 5의 예를 렌더링 언어로 나타내면 수학식 3과 같다.
Figure 112005000907533-pat00003
건물시각화부(500)는 외관결정부(320)에서 결정된 시각화 방식에 따라 건물의 3차원 데이터를 화면에 표시한다. 건물시각화부(500)는 투명적용부(510), 음영적용부(520), 및 텍스쳐적용부(530)를 포함하는 것이 바람직하다.
투명적용부(510)는 건물 뒤의 지형지물이 보일 수 있도록, 반투명하게 면을 처리하거나, 외곽선만을 표시하고 면의 내부는 투명하게 한다.
음영적용부(520)는 결정된 시각화 방식이 건물에 음영 처리를 하는 방식인 경우 건물의 옆면을 구성하는 각각의 면에 대해서 명도가 서로 다른 색을 지정하여 음영을 표시한다.
일 실시예에 있어서, 음영적용부(520)는 광원설정부, 사이각계산부, 색결정부를 포함한다. 광원설정부는 임의의 광원 벡터를 설정한다. 사이각계산부는 건물의 옆면을 구성하는 각각의 면에 대해서 광원 벡터와 이루는 사이각을 계산한다. 색결정부는 계산된 사이각의 크기에 따라 건물의 옆면을 구성하는 면의 색을 결정한다.
도 6은 광원 벡터를 이용하여 음영을 이루는 색을 결정하는 일 실시예를 나 타낸 도면이다. 도 6에 도시된 바와 같이 광원 벡터와 면과의 사이각이 90도에 가까울수록 면의 색이 밝아지고, 사이각이 작아져서 비스듬하게 광원이 비칠수록 면의 색이 어두워진다. 이때 표현할 수 있는 색의 수에 사이각의 크기를 곱하여 면의 색을 결정할 수 있다. 즉, 밝은 색은 큰 번호를 지정하고, 어두운 색은 작은 번호를 지정해둔다. 그리고, 사이각의 크기가 크면 큰 번호의 밝은 색을 지정하고 사이각의 크기가 작으면 작은 번호의 어두운 색을 지정할 수 있다.
다른 일 실시예에 있어서 음영적용부(520)는 건물의 옆면을 구성하는 각각의 면이 옆면 데이터 상에 포함된 순서에 따라 색을 지정한다. 도 7은 각각의 면이 옆면 데이터 상에 포함된 순서에 따라 색을 지정하는 실시예를 나타낸 도면이다. 도 7을 참조하면, 도 6의 실시예에서와는 달리, 광원을 설정하지 않고 건물의 옆면을 구성하는 각각의 면에 순차로 명도를 달리하는 임의의 색을 지정하여 음영을 표현하게 된다.
텍스쳐적용부(530)는 결정된 건물의 시각화 방식이 건물의 외부에 텍스쳐를 적용하는 방식인 경우 건물의 옆면을 구성하는 각각의 면에 대해 가로축 및 세로축에 포함될 텍스쳐의 수를 결정하여 텍스쳐를 적용한다.
도 8a 내지 도 8c는 텍스쳐적용부(530)에서 텍스쳐 반복의 수를 결정하고 텍스쳐를 적용하는 일 실시예를 나타낸 도면이다. 도 8a는 텍스쳐의 일 예를 나타낸 것이다. 도 8b는 텍스쳐를 적용하고자 하는 건물의 모습이다. 도 8c는 도 8a에 도시된텍스쳐를 도 8a에 도시된 건물의 벽에 반복적으로 적용하는 모습을 나타낸 것이다.
텍스쳐를 적용하기 위해서는 적용하고자 하는 면에 텍스쳐가 포함될 수를 결정하여야 한다. 본 발명의 일 실시예에 있어서, 적용하고자 하는 면의 가로축에 포함될 텍스쳐의 수는 적용될 면의 가로축의 길이를 소정의 가로길이계수(u-factor)로 나눈 값으로 정한다. 일 실시예에 있어서, 적용하고자 하는 면의 세로축에 포함될 텍스쳐의 수는 건물의 층수로 정한다. 도 8c의 예에서, 가로축에 포함될 텍스쳐의 수는 2이고, 세로축에 포함될 텍스쳐의 수는 5이다.
이와 같은 방식을 통해 건물의 크기에 관계없이 작은 크기의 텍스쳐 이미지 하나를 반복적으로 표시함으로써 적은 자원을 이용하여 전체 건물의 외관을 표현할 수 있다. 또한 텍스쳐를 사용하므로 사실적인 방법으로 건물의 층수를 표현할 수 있다.
본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터(정보 처리 기능을 갖는 장치를 모두 포함한다)가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장 장치 등이 있다.
비록 상기 설명이 다양한 실시예들에 적용되는 본 발명의 신규한 특징들에 초점을 맞추어 설명되었지만, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 사람이라면 본 발명의 범위를 벗어나지 않으면서도 상기 설명된 장치 및 방법의 형태 및 세부 사항에 다양한 삭제, 대체, 및 변경이 가능함을 이해할 것이다. 따라 서, 본 발명의 범위는 첨부된 특허청구범위에 의해 정의된다. 특허청구범위의 균등 범위 안의 모든 변형은 본 발명의 범위에 포섭된다.
본 발명에 의한 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치, 그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원 시각화 방법 및 장치에 의하면, 네비게이션 시스템에서 건물을 표시함에 있어서 건물과 기준 위치와의 상대적 위치가 점점 멀어짐에 따라 시각화 방식을 변경함으로써, 3차원 시각화의 사실감을 유지하면서도 사용자의 직관적 인식과 편리성을 더해준다. 또한 일 실시예에 있어서는 삼각형 스트립이나 삼각형 부채꼴 등 하드웨어에서 지원하는 형식을 이용하여 렌더링 속도를 높일 수 있는 효과가 있다.

Claims (58)

  1. (a) 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계;
    (b) 상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 단계; 및
    (c) 상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  2. 제1항에 있어서, 상기 기준 위치는 사용자의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  3. 제1항에 있어서, 상기 기준 위치는 카메라의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  4. 제1항에 있어서, 상기 (b) 단계는,
    상기 결정된 상대적 거리가 d0(d0은 양의 실수 값) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 밑면만을 표시하는 방식으로 결정하는 단계;
    상기 결정된 상대적 거리가 d0 이상이고 d1 미만(d0 < d1)인 경우, 상기 건물의 시각화 방식은 상기 건물을 반투명 또는 투명하게 표시하는 방식으로 결정하는 단계;
    상기 결정된 상대적 거리가 d1 이상이고 d2(d1 < d2) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물에 음영 처리를 하는 방식으로 결정하는 단계;
    상기 결정된 상대적 거리가 d2 이상이고 d3(d2 < d3) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 외부에 텍스쳐를 적용하는 방식으로 결정하는 단계; 및
    상기 결정된 거리가 d3 이상인 경우, 상기 건물의 시각화 방식은 상기 건물을 표시하지 않는 방식으로 결정하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  5. 제1항에 있어서, 상기 (c) 단계는,
    상기 결정된 시각화 방식이 건물의 밑면만을 표시하는 방식인 경우, 상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  6. 제1항에 있어서, 상기 (c) 단계는,
    (c1) 상기 건물의 윗면에 대응하는 3차원 데이터를 생성하는 단계;
    (c2) 상기 건물의 밑면에 대응하는 3차원 데이터를 생성하는 단계; 및
    (c3) 상기 건물의 옆면에 대응하는 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  7. 제6항에 있어서, 상기 (c1) 단계는,
    상기 건물의 층수 정보와 높이 변환 상수를 곱한 값을 상기 건물의 2차원 데이터에 높이 좌표로 추가한 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  8. 제6항에 있어서, 상기 (c2) 단계는,
    상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법
  9. 제6항에 있어서, 상기 (c3) 단계는,
    상기 건물의 윗면의 정점들 각각과 상기 건물의 밑면의 정점들 각각을 번갈아 나열한 삼각형 스트립 구조를 가지는 상기 건물의 옆면 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  10. 제6항에 있어서, 상기 (c) 단계는,
    상기 건물의 2차원 평면 상의 형태가 볼록 다각형(convex polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 삼각형 부채꼴(triangle fan) 형식으로 변환하는 단계를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  11. 제6항에 있어서, 상기 (c) 단계는,
    상기 건물의 2차원 평면 상의 형태가 오목 다각형(concave polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 하나 이상의 삼각형으로 분할한 형태로 변경하는 단계를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 방법.
  12. 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 거리 검출부;
    상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 외관결정부; 및
    상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 3차원데이터생성부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  13. 제12항에 있어서, 상기 기준 위치는 사용자의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  14. 제12항에 있어서, 상기 기준 위치는 카메라의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  15. 제12항에 있어서, 상기 외관결정부는,
    상기 결정된 상대적 거리가 d0(d0은 양의 실수 값) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 밑면만을 표시하는 방식으로 결정하는 제1결정부;
    상기 결정된 상대적 거리가 d0 이상이고 d1 미만(d0 < d1)인 경우, 상기 건물의 시각화 방식은 상기 건물을 반투명 또는 투명하게 표시하는 방식으로 결정하는 제2결정부;
    상기 결정된 상대적 거리가 d1 이상이고 d2(d1 < d2) 미만인 경우, 상기 건 물의 시각화 방식은 상기 건물에 음영 처리를 하는 방식으로 결정하는 제3결정부;
    상기 결정된 상대적 거리가 d2 이상이고 d3(d2 < d3) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 외부에 텍스쳐를 적용하는 방식으로 결정하는 제4결정부; 및
    상기 결정된 거리가 d3 이상인 경우, 상기 건물의 시각화 방식은 상기 건물을 표시하지 않는 방식으로 결정하는 제5결정부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  16. 제12항에 있어서, 상기 3차원데이터생성부는,
    상기 결정된 시각화 방식이 건물의 밑면만을 표시하는 방식인 경우, 상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 밑면높이추가부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  17. 제12항에 있어서, 상기 3차원데이터생성부는,
    상기 건물의 윗면에 대응하는 3차원 데이터를 생성하는 윗면데이터생성부;
    상기 건물의 밑면에 대응하는 3차원 데이터를 생성하는 밑면데이터생성부; 및
    상기 건물의 옆면에 대응하는 3차원 데이터를 생성하는 옆면데이터생성부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  18. 제17항에 있어서, 상기 윗면데이터생성부는,
    상기 건물의 층수 정보와 높이 변환 상수를 곱한 값을 상기 건물의 2차원 데이터에 높이 좌표로 추가한 3차원 데이터를 생성하는 높이좌표추가부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  19. 제17항에 있어서, 상기 밑면데이터생성부는,
    상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 바닥높이추가부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  20. 제17항에 있어서, 상기 옆면데이터생성부는,
    상기 건물의 윗면의 정점들 각각과 상기 건물의 밑면의 정점들 각각을 번갈아 나열한 삼각형 스트립 구조를 가지는 상기 건물의 옆면 데이터를 생성하는 스트립구조생성부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  21. 제17항에 있어서, 상기 3차원데이터생성부는,
    상기 건물의 2차원 평면 상의 형태가 볼록 다각형(convex polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 삼각형 부채꼴(triangle fan) 형식으로 변환하는 삼각형부채꼴변환부를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  22. 제17항에 있어서, 상기 3차원데이터생성부는,
    상기 건물의 2차원 평면 상의 형태가 오목 다각형(concave polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 하나 이상의 삼각형으로 분할한 형태로 변경하는 오목다각형분할부를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 변환 장치.
  23. (a) 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계;
    (b) 상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 단계;
    (c) 상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 단계; 및
    (d) 상기 결정된 시각화 방식에 따라 상기 건물의 3차원 데이터를 화면에 표시하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  24. 제23항에 있어서, 상기 기준 위치는 사용자의 위치인 것을 특징으로 하는 2 차원 건물 데이터의 실시간 3차원 시각화 방법.
  25. 제23항에 있어서, 상기 기준 위치는 카메라의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  26. 제23항에 있어서, 상기 (b) 단계는,
    상기 결정된 상대적 거리가 d0(d0은 양의 실수 값) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 밑면만을 표시하는 방식으로 결정하는 단계;
    상기 결정된 상대적 거리가 d0 이상이고 d1 미만(d0 < d1)인 경우, 상기 건물의 시각화 방식은 상기 건물을 반투명 또는 투명하게 표시하는 방식으로 결정하는 단계;
    상기 결정된 상대적 거리가 d1 이상이고 d2(d1 < d2) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물에 음영 처리를 하는 방식으로 결정하는 단계;
    상기 결정된 상대적 거리가 d2 이상이고 d3(d2 < d3) 미만인 경우, 상기 건물의 식가화 방식은 상기 건물의 외부에 텍스쳐를 적용하는 방식으로 결정하는 단계; 및
    상기 결정된 거리가 d3 이상인 경우, 상기 건물의 시각화 방식은 상기 건물을 표시하지 않는 방식으로 결정하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  27. 제23항에 있어서, 상기 (c) 단계는,
    상기 결정된 시각화 방식이 건물의 밑면만을 표시하는 방식인 경우, 상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  28. 제23항에 있어서, 상기 (c) 단계는,
    (c1) 상기 건물의 윗면에 대응하는 3차원 데이터를 생성하는 단계;
    (c2) 상기 건물의 밑면에 대응하는 3차원 데이터를 생성하는 단계; 및
    (c3) 상기 건물의 옆면에 대응하는 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  29. 제28항에 있어서, 상기 (c1) 단계는,
    상기 건물의 층수 정보와 높이 변환 상수를 곱한 값을 상기 건물의 2차원 데이터에 높이 좌표로 추가한 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  30. 제28항에 있어서, 상기 (c2) 단계는,
    상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법
  31. 제28항에 있어서, 상기 (c3) 단계는,
    상기 건물의 윗면의 정점들 각각과 상기 건물의 밑면의 정점들 각각을 번갈아 나열한 삼각형 스트립 구조를 가지는 상기 건물의 옆면 데이터를 생성하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  32. 제28항에 있어서, 상기 (c) 단계는,
    상기 건물의 2차원 평면 상의 형태가 볼록 다각형(convex polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 삼각형 부채꼴(triangle fan) 형식으로 변환하는 단계를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  33. 제28항에 있어서, 상기 (c) 단계는,
    상기 건물의 2차원 평면 상의 형태가 오목 다각형(concave polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 하나 이상의 삼각형으로 분할한 형태로 변경하는 단계를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  34. 제23항에 있어서, 상기 (d) 단계는,
    (d1) 상기 건물의 시각화 방식이 상기 건물에 음영 처리를 하는 방식인 경 우, 상기 건물의 옆면을 구성하는 각각의 면에 대해서 명도가 서로 다른 색을 지정하여 음영을 표시하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  35. 제34항에 있어서, 상기 (d1) 단계는,
    광원 벡터를 설정하는 단계;
    상기 건물의 옆면을 구성하는 각각의 면에 대해서 상기 광원 벡터와 이루는 사이각을 구하는 단계; 및
    상기 사이각의 크기에 따라 상기 건물의 옆면을 구성하는 각각의 면의 색을 결정하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  36. 제34항에 있어서, 상기 (d1) 단계는,
    상기 건물의 옆면을 구성하는 각각의 면에 대해서 상기 옆면 데이터 상에서 포함된 순서에 따라 색을 지정하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  37. 제23항에 있어서, 상기 (d) 단계는,
    (d1) 상기 결정된 시각화 방식이 상기 건물의 외부에 텍스쳐를 적용하는 방식인 경우, 상기 건물의 옆면을 구성하는 각각의 면에 대해서 가로축 및 세로축에 포함될 텍스쳐의 수를 결정하여 텍스쳐를 적용하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  38. 제37항에 있어서, 상기 (d1) 단계는,
    상기 면의 가로축의 길이를 소정의 가로길이계수로 나눈 값을 상기 가로축에 포함될 텍스쳐의 수로 결정하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  39. 제37항에 있어서, 상기 (d1) 단계는,
    상기 건물의 층수를 상기 세로축에 포함될 텍스쳐의 수로 결정하는 단계를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 방법.
  40. 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 거리검출부;
    상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 외관결정부;
    상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 3차원데이터생성부; 및
    상기 결정된 시각화 방식에 따라 상기 건물의 3차원 데이터를 화면에 표시하는 건물시각화부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차 원 시각화 장치.
  41. 제40항에 있어서, 상기 기준 위치는 사용자의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  42. 제40항에 있어서, 상기 기준 위치는 카메라의 위치인 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  43. 제40항에 있어서, 상기 외관결정부는,
    상기 결정된 상대적 거리가 d0(d0은 양의 실수 값) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 밑면만을 표시하는 방식으로 결정하는 제1결정부;
    상기 결정된 상대적 거리가 d0 이상이고 d1 미만(d0 < d1)인 경우, 상기 건물의 시각화 방식은 상기 건물을 반투명 또는 투명하게 표시하는 방식으로 결정하는 제2결정부;
    상기 결정된 상대적 거리가 d1 이상이고 d2(d1 < d2) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물에 음영 처리를 하는 방식으로 결정하는 제3결정부;
    상기 결정된 상대적 거리가 d2 이상이고 d3(d2 < d3) 미만인 경우, 상기 건물의 시각화 방식은 상기 건물의 외부에 텍스쳐를 적용하는 방식으로 결정하는 제4결정부; 및
    상기 결정된 거리가 d3 이상인 경우, 상기 건물의 시각화 방식은 상기 건물 을 표시하지 않는 방식으로 결정하는 제5결정부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  44. 제40항에 있어서, 상기 3차원데이터생성부는,
    상기 결정된 시각화 방식이 건물의 밑면만을 표시하는 방식인 경우, 상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 밑면높이추가부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  45. 제40항에 있어서, 상기 3차원데이터생성부는,
    상기 건물의 윗면에 대응하는 3차원 데이터를 생성하는 윗면데이터생성부;
    상기 건물의 밑면에 대응하는 3차원 데이터를 생성하는 밑면데이터생성부; 및
    상기 건물의 옆면에 대응하는 3차원 데이터를 생성하는 옆면데이터생성부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  46. 제45항에 있어서, 상기 윗면데이터생성부는,
    상기 건물의 층수 정보와 높이 변환 상수를 곱한 값을 상기 건물의 2차원 데이터에 높이 좌표로 추가한 3차원 데이터를 생성하는 높이좌표추가부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  47. 제45항에 있어서, 상기 밑면데이터생성부는,
    상기 건물의 2차원 데이터에 0의 값을 높이 좌표로 추가한 3차원 데이터를 생성하는 바닥높이추가부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  48. 제45항에 있어서, 상기 옆면데이터생성부는,
    상기 건물의 윗면의 정점들 각각과 상기 건물의 밑면의 정점들 각각을 번갈아 나열한 삼각형 스트립 구조를 가지는 상기 건물의 옆면 데이터를 생성하는 스트립구조생성부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  49. 제45항에 있어서, 상기 3차원데이터생성부는,
    상기 건물의 2차원 평면 상의 형태가 볼록 다각형(convex polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 삼각형 부채꼴(triangle fan) 형식으로 변환하는 삼각형부채꼴변환부를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  50. 제45항에 있어서, 상기 3차원데이터생성부는,
    상기 건물의 2차원 평면 상의 형태가 오목 다각형(concave polygon)인 경우, 상기 건물의 윗면의 3차원 데이터 및 상기 건물의 밑면의 3차원 데이터를 하나 이상의 삼각형으로 분할한 형태로 변경하는 오목다각형분할부를 더 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  51. 제40항에 있어서, 상기 건물시각화부는,
    상기 건물의 시각화 방식이 상기 건물에 음영 처리를 하는 방식인 경우, 상기 건물의 옆면을 구성하는 각각의 면에 대해서 명도가 서로 다른 색을 지정하여 음영을 표시하는 음영적용부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  52. 제51항에 있어서, 상기 음영적용부는,
    광원 벡터를 설정하는 광원설정부;
    상기 건물의 옆면을 구성하는 각각의 면에 대해서 상기 광원 벡터와 이루는 사이각을 구하는 사이각계산부; 및
    상기 사이각의 크기에 따라 상기 건물의 옆면을 구성하는 각각의 면의 색을 결정하는 색결정부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  53. 제51항에 있어서, 상기 음영적용부는,
    상기 건물의 옆면을 구성하는 각각의 면에 대해서 상기 옆면 데이터 상에서 포함된 순서에 따라 색을 지정하는 색지정부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  54. 제40항에 있어서, 상기 건물시각화부는,
    상기 결정된 건물의 시각화 방식이 상기 건물의 외부에 텍스쳐를 적용하는 방식인 경우, 상기 건물의 옆면을 구성하는 각각의 면에 대해서 가로축 및 세로축에 포함될 텍스쳐의 수를 결정하여 텍스쳐를 적용하는 텍스쳐적용부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  55. 제54항에 있어서, 상기 텍스쳐적용부는,
    상기 면의 가로축의 길이를 소정의 가로길이계수로 나눈 값을 상기 가로축에 포함될 텍스쳐의 수로 결정하는 가로텍스쳐수결정부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  56. 제54항에 있어서, 상기 텍스쳐적용부는,
    상기 건물의 층수를 상기 면의 세로축에 포함될 텍스쳐의 수로 결정하는 세로텍스쳐수결정부를 포함하는 것을 특징으로 하는 2차원 건물 데이터의 실시간 3차원 시각화 장치.
  57. 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계;
    상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 단계; 및
    상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
  58. 3차원 변환하고자 하는 건물과 기준 위치와의 상대적 거리를 결정하는 단계;
    상기 결정된 상대적 거리에 따라 상기 건물의 시각화 방식을 결정하는 단계;
    상기 결정된 시각화 방식에 따라 상기 건물의 층수 정보를 이용하여 상기 건물의 3차원 데이터를 생성하는 단계; 및
    상기 결정된 시각화 방식에 따라 상기 건물의 3차원 데이터를 화면에 표시하는 단계를 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020050001539A 2005-01-07 2005-01-07 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치 KR100657943B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020050001539A KR100657943B1 (ko) 2005-01-07 2005-01-07 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치
US11/185,858 US20060152503A1 (en) 2005-01-07 2005-07-21 Method and apparatus for transforming two-dimensional building data to three-dimensional building data in real time and method and apparatus for three-dimensionally visualizing two-dimensional building data in real time
JP2006001046A JP2006190302A (ja) 2005-01-07 2006-01-06 ２次元建物データのリアルタイム３次元変換方法及びその装置、並びにそれを利用した２次元建物データのリアルタイム３次元視覚化方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050001539A KR100657943B1 (ko) 2005-01-07 2005-01-07 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치

Publications (1)

Publication Number Publication Date
KR100657943B1 true KR100657943B1 (ko) 2006-12-14

Family

ID=36652785

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050001539A KR100657943B1 (ko) 2005-01-07 2005-01-07 2차원 건물 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 건물 데이터의 실시간 3차원시각화 방법 및 장치

Country Status (3)

Country Link
US (1) US20060152503A1 (ko)
JP (1) JP2006190302A (ko)
KR (1) KR100657943B1 (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100896137B1 (ko) 2008-06-10 2009-05-11 팅크웨어(주) 3차원 지도 서비스에서의 명암 표현 장치 및 방법
WO2009131361A2 (ko) * 2008-04-22 2009-10-29 팅크웨어(주) 3차원 지도 서비스에서의 지도 데이터 편집 장치 및 방법
KR20160109278A (ko) * 2015-03-10 2016-09-21 엘지전자 주식회사 설비 제어 장치 및 이의 설비 제어 방법
KR20160148885A (ko) * 2015-06-17 2016-12-27 (주)유니드픽쳐 2d 이미지를 이용한 3d모델링 및 3차원 형상 제작 기법

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006059922A1 (de) * 2006-12-19 2008-06-26 Robert Bosch Gmbh Verfahren zum Darstellen eines Kartenausschnittes in einem Navigationssystem und Navigationssystem
US20080228393A1 (en) * 2007-01-10 2008-09-18 Pieter Geelen Navigation device and method
WO2008083757A1 (en) 2007-01-10 2008-07-17 Tomtom International B.V. A method of conserving power in a navigation device and a power conserving navigation device
EP2503290A1 (en) 2011-03-22 2012-09-26 Harman Becker Automotive Systems GmbH Curved labeling in digital maps
EP2503292B1 (en) * 2011-03-22 2016-01-06 Harman Becker Automotive Systems GmbH Landmark icons in digital maps
EP2503291A1 (en) 2011-03-22 2012-09-26 Harman Becker Automotive Systems GmbH Signposts in digital maps
US20130024113A1 (en) * 2011-07-22 2013-01-24 Robert Bosch Gmbh Selecting and Controlling the Density of Objects Rendered in Two-Dimensional and Three-Dimensional Navigation Maps
EP2592576A1 (en) * 2011-11-08 2013-05-15 Harman Becker Automotive Systems GmbH Parameterized graphical representation of buildings
US9792724B2 (en) 2013-03-14 2017-10-17 Robert Bosch Gmbh System and method for generation of shadow effects in three-dimensional graphics
US9886790B2 (en) 2013-03-14 2018-02-06 Robert Bosch Gmbh System and method of shadow effect generation for concave objects with dynamic lighting in three-dimensional graphics
CN113168726B (zh) * 2018-10-21 2025-02-11 甲骨文国际公司 虚拟环境中的数据可视化对象

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5602564A (en) * 1991-11-14 1997-02-11 Hitachi, Ltd. Graphic data processing system
US6169552B1 (en) * 1996-04-16 2001-01-02 Xanavi Informatics Corporation Map display device, navigation device and map display method
US6295066B1 (en) * 1997-09-12 2001-09-25 Hitachi, Ltd. Method for generating virtual three-dimensional space
JP3278623B2 (ja) * 1999-01-06 2002-04-30 日本電気株式会社 地図３次元化システム，地図３次元化方法および地図３次元化用プログラムを記憶した記憶媒体
JP4559555B2 (ja) * 1999-03-16 2010-10-06 株式会社日立製作所 立体地図表示方法およびナビゲーション装置
US6710774B1 (en) * 1999-05-12 2004-03-23 Denso Corporation Map display device
JP3908419B2 (ja) * 1999-09-14 2007-04-25 アルパイン株式会社 ナビゲーション装置
JP3792541B2 (ja) * 2001-06-07 2006-07-05 富士通株式会社 ３次元モデル表示プログラムおよび３次元モデル表示装置
JP4807692B2 (ja) * 2001-09-26 2011-11-02 パイオニア株式会社 画像作成装置及びその方法、並びにコンピュータプログラム
FR2852128A1 (fr) * 2003-03-07 2004-09-10 France Telecom Procede pour la gestion de la representation d'au moins une scene 3d modelisee.
JP4319857B2 (ja) * 2003-05-19 2009-08-26 株式会社日立製作所 地図作成方法
US7098915B2 (en) * 2004-09-27 2006-08-29 Harris Corporation System and method for determining line-of-sight volume for a specified point

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009131361A2 (ko) * 2008-04-22 2009-10-29 팅크웨어(주) 3차원 지도 서비스에서의 지도 데이터 편집 장치 및 방법
WO2009131361A3 (ko) * 2008-04-22 2010-01-21 팅크웨어(주) 3차원 지도 서비스에서의 지도 데이터 편집 장치 및 방법
KR100896137B1 (ko) 2008-06-10 2009-05-11 팅크웨어(주) 3차원 지도 서비스에서의 명암 표현 장치 및 방법
KR20160109278A (ko) * 2015-03-10 2016-09-21 엘지전자 주식회사 설비 제어 장치 및 이의 설비 제어 방법
KR101659039B1 (ko) * 2015-03-10 2016-09-23 엘지전자 주식회사 설비 제어 장치 및 이의 설비 제어 방법
KR20160148885A (ko) * 2015-06-17 2016-12-27 (주)유니드픽쳐 2d 이미지를 이용한 3d모델링 및 3차원 형상 제작 기법
KR101693259B1 (ko) * 2015-06-17 2017-01-10 (주)유니드픽쳐 2d 이미지를 이용한 3d모델링 및 3차원 형상 제작 기법

Also Published As

Publication number Publication date
US20060152503A1 (en) 2006-07-13
JP2006190302A (ja) 2006-07-20

Similar Documents

Publication Publication Date Title
JP2006190302A (ja) ２次元建物データのリアルタイム３次元変換方法及びその装置、並びにそれを利用した２次元建物データのリアルタイム３次元視覚化方法及びその装置
KR100520708B1 (ko) 3차원 지도의 표시방법
EP2602592B1 (en) Stylized procedural modeling for 3D navigation
Glander et al. Abstract representations for interactive visualization of virtual 3D city models
US8471732B2 (en) Method for re-using photorealistic 3D landmarks for nonphotorealistic 3D maps
US20130300740A1 (en) System and Method for Displaying Data Having Spatial Coordinates
US7872647B2 (en) System and method for modeling a spheroid world database
JPH0757117A (ja) テクスチャマップへの索引を生成する方法及びコンピュータ制御表示システム
KR100657937B1 (ko) 2차원 선형 데이터의 실시간 3차원 변환 방법 및 장치,그리고 이를 이용한 2차원 선형 데이터의 실시간 3차원시각화 방법 및 장치
JPH02287776A (ja) 大域レンダリングに階層ディスプレイリストを採用する方法
CN114219902A (zh) 气象数据的体绘制渲染方法、装置和计算机设备
JP7475022B2 (ja) 室内空間の３次元地図生成方法及び装置
Delikostidis et al. Increasing the usability of pedestrian navigation interfaces by means of landmark visibility analysis
KR100723422B1 (ko) 포인트 기반 렌더링 장치와 방법 및 컴퓨터 프로그램을 저장한 컴퓨터로 읽을 수 있는 기록매체
US7116341B2 (en) Information presentation apparatus and method in three-dimensional virtual space and computer program therefor
JPH11161159A (ja) ３次元地図表示装置
KR100634536B1 (ko) 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 변환 방법 및 장치, 그리고 이를 이용한 3차원 그래픽스 환경에서의 2차원 고가도로 데이터의 3차원 시각화 방법 및 장치
Freitag et al. Efficient approximate computation of scene visibility based on navigation meshes and applications for navigation and scene analysis
US11561669B2 (en) Systems and methods of using a digital twin for interacting with a city model
JP4786842B2 (ja) 地図表示装置、地図表示方法、及び前記地図表示装置において用いられるコンピュータプログラム
CN111445565B (zh) 一种基于视距的多源空间数据集成展示方法及装置
JP3360563B2 (ja) 立体地形表示装置
CN113570256A (zh) 应用于城市规划的数据处理方法、装置、电子设备及介质
JPH07271847A (ja) 造成地形のモデリング方法及び装置
JPH0973555A (ja) ３次元図形描画装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20050107

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20060214

Patent event code: PE09021S01D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20060707

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20060214

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20060807

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20060707

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20061018

Appeal identifier: 2006101006939

Request date: 20060807

AMND Amendment
PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20060906

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20060807

Patent event code: PB09011R01I

Comment text: Amendment to Specification, etc.

Patent event date: 20060414

Patent event code: PB09011R02I

B701 Decision to grant
PB0701 Decision of registration after re-examination before a trial

Patent event date: 20061018

Comment text: Decision to Grant Registration

Patent event code: PB07012S01D

Patent event date: 20060920

Comment text: Transfer of Trial File for Re-examination before a Trial

Patent event code: PB07011S01I

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20061208

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20061211

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20091001

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20101011

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20111010

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20121115

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20121115

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20131122

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20131122

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20141119

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20141119

Start annual number: 9

End annual number: 9

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20161209