KR20110048302A - 3차원 도로 패턴 자동 생성 방법 - Google Patents

3차원 도로 패턴 자동 생성 방법 Download PDF

Info

Publication number
KR20110048302A
KR20110048302A KR1020090105045A KR20090105045A KR20110048302A KR 20110048302 A KR20110048302 A KR 20110048302A KR 1020090105045 A KR1020090105045 A KR 1020090105045A KR 20090105045 A KR20090105045 A KR 20090105045A KR 20110048302 A KR20110048302 A KR 20110048302A
Authority
KR
South Korea
Prior art keywords
texture
node
road
intersection
target link
Prior art date
Application number
KR1020090105045A
Other languages
English (en)
Other versions
KR101086443B1 (ko
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 KR1020090105045A priority Critical patent/KR101086443B1/ko
Publication of KR20110048302A publication Critical patent/KR20110048302A/ko
Application granted granted Critical
Publication of KR101086443B1 publication Critical patent/KR101086443B1/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
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/02Non-photorealistic rendering
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/04Architectural design, interior design

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Remote Sensing (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 3차원 지도 작성시 간단한 처리에 의해 도로 및 교차로의 면형화가 가능한 네비게이션용 3D 지도 자동 생성 방법에 대한 것으로서, 본 발명의 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법은 교차로 노드에 연결된 링크 중 대상 링크를 선택하는 제1단계; 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크의 차선수에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값을 기준값으로 선택하는 제2단계; 상기 대상 링크 상에서 상기 교차로 노드로부터 상기 기준값의 1/2이 되는 길이만큼 떨어진 지점을 상기 교차로 노드에 대한 상기 대상 링크의 정지 노드로 지정하는 제3단계; 상기 교차로 노드로부터 상기 정지 노드까지의 구간을 제외한 상기 대상 링크의 구간에 대해 상기 대상 링크가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 제4단계 및 상기 교차로 노드로부터 상기 정지 노드까지의 구간에 대해 상기 대상 링크의 차선에 대응되는 폭으로 폴리곤 드로잉하는 제5단계를 포함한다.
네비게이션, 3D, 도로, 교차로, 텍스쳐

Description

3차원 도로 패턴 자동 생성 방법{Auto generation system for 3D road pattern}
본 발명은 네비게이션용 3D 지도를 자동 생성하는 방법에 대한 것으로서 특히 네비게이션용 3D 지도의 도로 및 교차로를 자동적으로 면형화하는 방법에 대한 것이다.
최근의 네비게이션용 지도 제공 서비스는 단순히 2차원 지도만을 제공하는 것에서 가상의 3차원 화면으로 지도를 표시하여 제공하는 서비스로 바뀌는 추세이다.
이러한 3차원 지도를 제공하기 위해서는 단순히 도로나 교차로를 그리고자 할 경우라도 폴리곤으로 구성된 데이터가 반드시 필요하다. 기존의 지도는 노드와 링크인 2차원 형태로 제공되고 있으므로 기존의 노드와 링크로 표현된 2차원 지도를 3차원 지도로 바꾸는 작업이 이루어져야 하나 이는 수작업으로는 불가능하다.
한편, 3차원 지도 자체가 폴리곤 데이터로서 네비게이션에 제공될 경우 지도데이터가 저장공간을 과도하게 차지하게 되며, 네비게이션 장치에 기존의 2차원 지 도와 3차원 지도가 한 화면에 표시하고자 할 경우 두 지도가 하나의 시스템에서 연동되기 어렵고, 과도한 연산에 따른 처리속도 문제가 발생될 수 있다.
또한, 2차원 지도를 3차원 지도로 변형하고자 할 경우 도로 및 교차로의 외형을 폴리곤화 하고 폴리곤에 의한 면에 도로 이미지인 텍스쳐가 적용되는 방식이 사용되고 있으나 단순한 도로면을 굳이 폴리곤화 하고 텍스쳐를 적용한다는 것은 불필요한 데이터 처리량을 늘리는 것이며, 도로와 교차로의 구분을 위해 폴리곤화된 데이터를 이용해야 하므로 처리속도에 문제가 발생된다.
본 발명의 목적은 2차원 데이터를 이용해 3차원 지도를 자동적으로 작성하는 네비게이션용 3D 지도 자동 생성 방법을 제공하는 것에 있다.
본 발명의 다른 목적은 3차원 지도 작성시 간단한 처리에 의해 도로 및 교차로의 면형화가 가능한 네비게이션용 3D 지도 자동 생성 방법을 제공하는 것에 있다.
본 발명의 상기 목적은 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법에 있어서, 교차로 노드에 연결된 링크 중 대상 링크를 선택하는 제1단계; 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크의 차선수를 고려하여 기준값으로 선택하는 제2단계; 상기 대상 링크 상에서 상기 교차로 노드로부터 상기 기준값의 길이만큼 떨어진 지점을 상기 교차로 노드에 대한 상기 대상 링크의 정지 노드로 지정하는 제3단계; 상기 교차로 노드로부터 상기 정지 노드까지의 구간을 제외한 상기 대상 링크의 구간에 대해 상기 대상 링크가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 제4단계 및 상기 교차로 노드로부터 상기 정지 노드까지의 구간에 대해 상기 대상 링크의 차선에 대응되는 폭으로 폴리곤 드로잉하는 제5단계를 포함하는 3차원 도로 패턴 자동 생성 방법에 의해 달성된다.
바람직하게는 상기 기준값은 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값의 1/2인 것일 수 있다.
한편, 교차로 노드 전체의 폴리곤을 완성하기 위하여 교차로 노드에 연결된 모든 도로 링크들에 대해 상기 단계를 모두 수행하여야 한다. 이때 도로 링크들로부터 상기 교차로 노드까지 그려진 폴리곤들의 가장 외곽선을 교차로 노드 폴리곤으로 선정하는 제6단계 및 상기 교차로 노드 폴리곤에 대해 배경 면색, 교차로 텍스쳐 등을 적용하는 제7단계가 더 수행될 수 있다.
본 발명에 따른 3차원 도로 패턴 자동 생성 방법에 있어서, 상기 제2단계는 상기 교차로 노드에 연결된 링크 중 상기 대상 링크와 인접한 링크의 차선수에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값의 1/2을 기준값으로 선택하는 것이 바람직하다.
본 발명에 따른 3차원 도로 패턴 자동 생성 방법에 있어서, 상기 제4단계는 상기 대상 링크의 차선, 성질 등의 데이터를 기초로 하나 이상의 기본 도로 텍스쳐를 선택하는 제4-1단계; 상기 정지 노드와 상기 대상 링크의 타단까지의 드로잉 거리를 계산하는 제4-2단계 및 상기 제4-1단계에서 선택된 상기 기본 도로 텍스쳐를 그 성질과 상기 드로잉 거리에 따라 상기 정지 노드와 상기 대상 링크의 타단까지의 일부 또는 전체 영역에 적용시키는 제4-3단계를 포함하는 것이 바람직하다. 이때 제4-3단계에서 대상 링크의 반대 방향 끝이 타교차로 노드에 연결되어 있는 경우 그 타교차로 노드에 대한 상기 대상 링크의 타단 정지 노드가 타단을 이루는 것이 바람직하다.
이 경우 제4-1단계에서 선택되는 상기 기본 도로 텍스쳐는 차선과 정지선을 포함하는 정지선 텍스쳐, 각 차선의 교차로 진입 화살표를 포함하는 진입 차로 텍스쳐, 반복 차선 텍스쳐이며, 상기 제4-3단계에서 상기 정지 노드에 인접한 영역에는 상기 정지선 텍스쳐가, 상기 정지선 텍스쳐에 인접한 영역에는 진입 차로 텍스쳐가 적용되고, 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 진입 차로 텍스쳐의 길이를 제외한 영역에는 상기 반복 차선 텍스쳐가 반복 적용되는 것이 바람직하다.
이 경우 상기 반복 차선 텍스쳐는 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 정지선 텍스쳐의 길이를 제외한 영역을 상기 반복 차선 텍스쳐의 길이로 나눈 정수값의 개수만큼 반복 적용되며, 이때 소수점 이하의 값이 있는 경우 소수점 이하의 값을 보상할 수 있도록 상기 반복 차선 텍스쳐를 길이 방향으로 늘려 반복 적용하는 것이 바람직하다.
본 발명에 따른 네비게이션용 3D 지도 자동 생성 방법은 2차원 데이터를 이용해 3차원 지도를 자동적으로 작성할 수 있는 이점이 있으며, 이때 도로를 면형화함에 있어서 도로 링크를 폴리곤화하지 않고 도로 텍스쳐를 직접 적용하는 간단한 처리에 의해 도로 및 교차로의 면형화가 가능하여 전체적인 처리속도가 향상되는 이점이 있다.
본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위해 용어의 개념을 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.
따라서, 본 명세서에 기재된 실시예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시예에 불과할 뿐이고 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형예들이 있을 수 있음을 이해하여야 한다.
본 발명에 따른 3D 지도의 도로 패턴 자동 생성 방법을 수행하는 3D 지도의 도로 패턴 자동 생성 시스템은 기본적으로 교차로와 노드 데이터 그리고 기본 도로 텍스쳐 데이터와 같은 데이터를 저장하고 있으며, 아래에서 설명하는 각 단계에서 필요한 경우 저장된 데이터를 추출 및 적용함으로써 자동적으로 3D 지도의 도로 텍스쳐를 도로상에 생성한다. 여기서 3D 지도의 도로 패턴 자동 생성 시스템은 단순히 3D 지도를 작성하여 저장하는 시스템 또는 네비게이션 장치 자체일 수 있다.
도 1은 본 발명에 따른 3D 지도의 도로 패턴 자동 생성 방법을 설명하는 순서도이며, 도 2 내지 도 6은 본 발명의 일실시예에 따른 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법을 단계별로 설명하는 화면이다.
본 발명에 따른 3D 지도의 도로 패턴 자동 생성 방법은 도 1에서와 같이 교차로 노드 및 링크를 표시하는 단계(S01), 대상 링크를 선택하는 단계(S02), 대상 링크에 대한 기준값을 산출하는 단계(S03), 기준값을 이용하여 대상 링크의 정지 노드를 지정하는 단계(S04), 대상 링크의 정지 노드와 대상 링키의 타단 사이에 도로 텍스쳐를 적용하는 단계(S05), 대상 링크의 교차로 노드와 정지 노드 사이의 구간에서 도로 폴리곤을 산출하는 단계(S06), 교차로 노드에 연결된 모든 링크에 대해 위 S02 내지 S06 단계를 수행하고, 모든 링크의 교차로 노드와 정지 노드 사이 구간에서 그려진 도로 폴리곤의 가장 외곽선을 교차로 폴리곤으로 산출하는 단계(S07), 교차로 폴리곤의 내부면을 면형화하는 단계(S08)의 방법으로 수행된다. S01단계에서 교차로 노드 및 링크의 표시는 직접 화면에 표시되는 것만을 의미하는 것이 아니며 단순히 교차로 노드 및 링크 데이터를 저장수단으로부터 추출하는 것도 여기에 포함된다.
본 실시예에서는 도 2와 같은 기본 지도의 교차로 노드와 링크를 도로 텍스쳐를 이용하여 네비게이션용 3D 지도로 이용할 수 있도록 도 6에 표시된 바와 같이 면형화한다.
이하 각 도면을 참조하여 본 발명의 일실시예에 따른 네비게이션용 3D 지도의 도로 패턴 자동 생성 방법을 단계별로 설명한다.
도 2는 3D 지도를 생성하기 위한 교차로 노드(210)와 그 교차로 노드(210)에 연결된 도로인 링크를 교차로 노드(210) 데이터와 링크 데이터를 이용해 표시한 기본 지도 화면이다(S01). 먼저, 도 2에서와 같이 먼저 면형화를 진행할 교차로와 그 교차로에 인접한 링크 중 하나를 선택한다(S02). 선택된 링크는 대상 링크(110)라고 한다.
도 3에서는 교차로 노드(210)에 연결된 링크 중 대상 링크(110)에 인접한 링크들의 차선수에 따른 도로폭값을 추출하고, 그 도로폭값 중 가장 큰 값의 1/2을 기준값으로 선택하여 그 기준값을 반지름으로 하는 원을 교차로 노드(210)를 중심으로 드로잉하며, 그 원과 대상 링크(110)의 접점을 정지 노드(120)로 지정한다. 이는 본 발명의 구성 중 대상 링크(110) 상에서 교차로 노드(210)로부터 기준값의 길이만큼 떨어진 지점을 교차로 노드(210)에 대한 대상 링크(110)의 정지 노드(120)로 지정하는 단계에 대응된다.
본 실시예에서는 단순히 인접한 링크들의 차선수를 고려하여 기준값을 산정하였으나 링크의 교차 각도가 90도 또는 180도가 아닌 경우에는 인접한 링크들의 교차각도도 함께 고려하여 기준값을 산출할 수 있으며, 또한 인접한 링크 모두의 도로폭값을 추출하지 않고 대상 링크와 인접한 링크 중 교차각도가 작은 링크의 도로폭값만을 추출하여 기준값을 고려할 수도 있다.
또한, 실시예에 따라서는 교차로 노드(210)에 연결된 링크 모두에 대한 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값을 통해 기준값으로 선택할 수 있으며, 이와 같은 방법은 교차로 노드(210)에서 링크가 교차되는 다양한 상황에 따라 도 3의 방법과 함께 선택적으로 적용될 수 있다.
한편, 도 2 및 도 3에서는 교차로 노드(210)와 연결된 대상 링크(110)의 다른 방향이 또 다른 교차로 노드(220)에 연결된 예를 나타내고 있으며, 이에 따라 그 다른 교차로 노드(220)에 대해서도 기준값을 정하여 대상 링크(110)의 또 다른 정지 노드(130)를 지정하였다.
도 4 및 도 5에서는 교차로 노드(210)로부터 정지 노드(120)까지의 구간을 제외한 대상 링크(110)의 구간에 대해 대상 링크(110)가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 단계가 화면을 통해 설명되어 있다.
대상 링크(110)의 차선, 성질 등의 데이터를 기초로 도 7a 및 도7b와 같은 기본 도로 텍스쳐 중 하나 이상의 기본 도로 텍스쳐를 선택한다. 기본 도로 텍스쳐는 링크인 도로의 길이 방향으로 반복되는 패턴의 일부를 표현하는 이미지로서 같은 기본 도로 텍스처를 길이방향으로 반복적으로 연결하는 것에 의해 도로와 그 도로의 차선이 표현될 수 있는 이미지이다.
한편 실시예에 따라서는 이상과 같이 3D 지도의 도로 패턴 자동 생성 시스템에는 다양한 도로의 차선 수와 성질에 따른 기본 도로 텍스쳐 자체를 저장할 수 있으나, 기본 도로 텍스쳐 자체를 저장하는 방식이 아닌 도로의 폭방향으로 나뉘어진 보다 작은 단위 텍스처를 저장하고, 특정 차선과 성질을 갖는 링크의 기본 도로 텍스처가 요청될 경우 이들 단위 텍스처를 폭방향으로 조합함으로써 대상 링크(110)의 기본 도로 텍스쳐를 생성해 제공될 수 있다.
도 7a와 도 7b는 기본 도로 텍스쳐의 예시이다. 기본 도로 텍스쳐는 도 7a와 같이 도로의 차선 이미지로서 길이방향으로 반복될 수 있는 반복 차선 텍스쳐만인 한 종류의 기본 도로 텍스쳐가 제공될 수 있으며, 실시예에 따라서는 반복 차선 텍스쳐는 물론 정지선이 포함된 정지선 텍스쳐 또는 도 7b와 같이 교차로의 차선별 진행 방향 화살표가 포함된 진입 차로 텍스쳐가 기본 도로 텍스쳐 등 다른 종류의 텍스쳐가 기본 도로 텍스쳐로서 함께 제공될 수 있다. 경우에 따라서는 정지선과 차선별 진행 방향 화살표가 함께 표현된 이미지가 기본 도로 텍스쳐로 제공될 수 있다.
도 4는 정지 노드(120)와 대상 링크(110)의 타단까지의 거리인 드로잉 거리를 계산하고 그 드로잉 거리를 기본 도로 텍스쳐의 길이로 나눈 것을 표시한 화면이다. 도 4의 외곽선은 기본 도로 텍스쳐가 적용되기 전의 모습을 이해하기 쉽도록 표현한 것에 불과하며 도 4에서 같이 기본 도로 텍스쳐가 적용되는 폴리곤이 미리 설정되지는 않는다.
한편, 도 4 및 도 5의 실시예에서는 대상 링크(110)를 위한 기본 도로 텍스쳐로서 반복 차선 텍스쳐와 정지선 및 진행 방향 화살표가 함께 표현된 텍스쳐가 함께 제공되며, 일단 기본 도로 텍스쳐는 모두 같은 길이를 갖는 것으로 설정되었다.
드로잉 거리를 기본 도로 텍스쳐의 길이로 나눈 후 그 나눈 값에 소수점 이하에 값이 있는 경우 정수값을 기본 도로 텍스쳐의 수로 결정한다. 소수점 이하의 값이 있는 경우 기본 도로 텍스쳐의 길이를 조정한다. 즉, 기본 도로 텍스쳐의 길이가 1이고 드로잉 거리는 6.6인 경우 드로잉 거리를 기본 도로 텍스쳐의 길이로 나눈 값은 6.6이다. 이때 드로잉 거리 구간에 적용되는 기본 도로 텍스쳐의 수는 6개이며, 0.6의 소수점 이하의 값이 있으므로 6개의 기본 도로 텍스쳐는 각각 0.1씩 늘어난 1.1의 길이를 갖도록 기본 도로 텍스쳐 이미지를 늘려주어야 한다.
도로 텍스쳐의 수가 결정되고 필요한 길이조정이 된 경우 대상 링크(110)를 위해 선택된 기본 도로 텍스쳐를 그 성질에 따라 정지 노드(120)와 대상 링크(110) 의 타단까지 적용시킨다. 이때 한 종류의 기본 도로 텍스쳐가 적용되는 경우 이를 필요한 수만큼 대상 링크(110)의 드로잉 거리 구간에 반복 적용하면 되며, 적용되는 기본 도로 텍스쳐가 여러 종류인 경우 기본 도로 텍스쳐의 성질에 따라 구간의 일정 영역에 적용된다. 후자의 예를 들면 정지선 텍스쳐는 정지 노드(120)에 인접한 영역에 적용되고, 정지선 텍스쳐에 인접한 영역에는 진입 차로 텍스쳐가 적용되며, 드로잉 거리 구간에서 정지선 텍스쳐와 진입 차로 텍스쳐가 적용된 영역을 제외한 영역에는 반복 차선 텍스쳐가 반복 적용되는 경우이다.
이상과 같이 정지 노드(120)와 대상 링크(110)의 타단까지의 구간에 대해 기본 도로 텍스쳐가 적용되면 정지 노드(120)와 대상 링크(110)의 타단까지의 구간에서는 기본 도로 텍스쳐의 외곽에 의해 도로 폴리곤이 자동적으로 정의된다.
한편 대상 링크(110)에서 정지 노드(120)와 대상 링크(110)의 타단까지의 구간에 대해 기본 도로 텍스쳐가 적용된 후 교차로 노드(210)로부터 정지 노드(120)까지의 구간에 대해서는 대상 링크(110)의 차선에 대응되는 폭으로 폴리곤을 드로잉한다.
한편, 교차로 노드(210) 전체의 폴리곤을 완성하기 위해서는 교차로 노드(210)에 연결된 모든 도로 링크 각각에 대해 교차로 노드(210)로부터 정지 노드(120)까지의 구간에서 각 링크의 차선에 대응되는 폭으로 폴리곤이 드로잉되어야 한다.
각 링크들로부터 교차로 노드(210)까지 그려진 폴리곤들의 가장 외곽선을 교차로 노드(210) 폴리곤으로 선정하고 교차로 노드(210) 폴리곤의 내부에 도로를 나 타내는 배경 면색을 적용하거나 이와 함께 도 6과 같이 주정차 금지선이 표시된 교차로 텍스쳐가 교차로 노드(210) 중심을 기준으로 적용될 수 있다. 이 경우 적절한 교차로 텍스쳐가 제공되는 경우에는 배경 면색의 적용없이 교차로 텍스쳐만이 적용될 수도 있다.
도 1은 본 발명에 따른 3차원 도로 패턴 자동 생성 방법의 순서도,
도 2는 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 중 S01 및 S02 단계를 나타낸 화면,
도 3은 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 중 S03 및 S04 단계를 나타낸 화면,
도 4 및 도 5는 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 중 S05 단계를 나타낸 화면,
도 6은 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법에 따라 도로 및 교차로의 면형화가 완료된 지도를 나타낸 화면,
도 7a 및 도 7b는 본 발명의 일실시예에 따른 3차원 도로 패턴 자동 생성 방법 에 사용되는 기본 도로 텍스쳐이다.
<도면의 주요부분에 대한 부호의 설명>
110 : 대상 링크 120, 130 : 정지 노드
210, 220 : 교차로 노드

Claims (10)

  1. 교차로 노드에 연결된 링크 중 대상 링크를 선택하는 제1단계;
    상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크의 차선수를 고려하여 기준값으로 선택하는 제2단계;
    상기 대상 링크 상에서 상기 교차로 노드로부터 상기 기준값의 길이만큼 떨어진 지점을 상기 교차로 노드에 대한 상기 대상 링크의 정지 노드로 지정하는 제3단계;
    상기 교차로 노드로부터 상기 정지 노드까지의 구간을 제외한 상기 대상 링크의 구간에 대해 상기 대상 링크가 갖는 차선 데이터에 대응되는 도로 텍스쳐를 적용시키는 제4단계; 및
    상기 교차로 노드로부터 상기 정지 노드까지의 구간에 대해 상기 대상 링크의 차선에 대응되는 폭으로 폴리곤 드로잉하는 제5단계
    를 포함하는 3차원 도로 패턴 자동 생성 방법.
  2. 제1항에 있어서,
    상기 기준값은 상기 교차로 노드에 연결된 링크 중 모든 링크 또는 일부 링크에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값의 1/2인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.
  3. 제 1 항에 있어서,
    상기 제2단계는 상기 교차로 노드에 연결된 링크 중 상기 대상 링크와 인접한 링크의 차선수에 따른 도로폭값을 추출하고 그 도로폭값 중 가장 큰 값을 기준값으로 선택하는 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.
  4. 제1항에 있어서, 상기 제4단계는,
    상기 대상 링크의 차선, 성질 등의 데이터를 기초로 하나 이상의 기본 도로 텍스쳐를 선택하는 제4-1단계;
    상기 정지 노드와 상기 대상 링크의 타단까지의 드로잉 거리를 계산하는 제4-2단계; 및
    상기 제4-1단계에서 선택된 상기 기본 도로 텍스쳐를 그 성질과 상기 드로잉 거리에 따라 상기 정지 노드와 상기 대상 링크의 타단까지의 일부 또는 전체 영역에 적용시키는 제4-3단계
    를 포함하는 3차원 도로 패턴 자동 생성 방법.
  5. 제4항에 있어서,
    제4-1단계에서 선택되는 상기 기본 도로 텍스쳐는 차선과 정지선을 포함하는 정지선 텍스쳐, 각 차선의 교차로 진입 화살표를 포함하는 진입 차로 텍스쳐, 반복 차선 텍스쳐인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.
  6. 제5항에 있어서,
    상기 제4-3단계에서 상기 정지 노드에 인접한 영역에는 상기 정지선 텍스쳐가 적용되고, 상기 정지선 텍스쳐에 인접한 영역에는 상기 진입 차로 텍스쳐가 적용되며,
    상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 진입 차로 텍스쳐의 길이를 제외한 영역에는 상기 반복 차선 텍스쳐가 반복 적용되는 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.
  7. 제6항에 있어서,
    상기 반복 차선 텍스쳐는 상기 드로잉 거리에서 상기 정지선 텍스쳐와 상기 정지선 텍스쳐의 길이를 제외한 영역을 상기 반복 차선 텍스쳐의 길이로 나눈 정수값의 개수만큼 반복 적용되며, 이때 소수점 이하의 값이 있는 경우 소수점 이하의 값을 보상할 수 있도록 상기 반복 차선 텍스쳐를 길이 방향으로 늘려 반복 적용하는 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.
  8. 제4항에 있어서,
    상기 대상 링크의 반대 방향 끝이 타교차로 노드에 연결되어 있는 경우 상기 타단은 그 타교차로 노드에 대한 상기 대상 링크의 타단 정지 노드인 것을 특징으로 하는 3차원 도로 패턴 자동 생성 방법.
  9. 상기 교차로 노드에 연결된 모든 도로 링크들에 대해 상기 제1항에 따른 단계를 모두 수행하는 3차원 도로 패턴 자동 생성 방법.
  10. 제9항에 있어서,
    상기 도로 링크들로부터 상기 교차로 노드까지 그려진 폴리곤들의 가장 외곽선을 교차로 노드 폴리곤으로 선정하는 제6단계; 및
    상기 교차로 노드 폴리곤에 대해 배경 면색, 교차로 텍스쳐 등을 적용하는 제7단계
    를 더 포함하는 3차원 도로 패턴 자동 생성 방법.
KR1020090105045A 2009-11-02 2009-11-02 3차원 도로 패턴 자동 생성 방법 KR101086443B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090105045A KR101086443B1 (ko) 2009-11-02 2009-11-02 3차원 도로 패턴 자동 생성 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090105045A KR101086443B1 (ko) 2009-11-02 2009-11-02 3차원 도로 패턴 자동 생성 방법

Publications (2)

Publication Number Publication Date
KR20110048302A true KR20110048302A (ko) 2011-05-11
KR101086443B1 KR101086443B1 (ko) 2011-11-25

Family

ID=44239475

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090105045A KR101086443B1 (ko) 2009-11-02 2009-11-02 3차원 도로 패턴 자동 생성 방법

Country Status (1)

Country Link
KR (1) KR101086443B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102156621B1 (ko) * 2020-03-31 2020-09-16 주식회사 디케이앤트 Gis의 직선도 자동 생성 장치 및 방법
CN111782751A (zh) * 2020-06-28 2020-10-16 北京四维图新科技股份有限公司 地图中交叉路口道路生成方法、装置及电子设备
CN114091141A (zh) * 2021-10-15 2022-02-25 南宁市勘测设计院集团有限公司 一种基于倾斜实景模型的三维道路生成方法及装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007225628A (ja) 2004-03-31 2007-09-06 Pioneer Electronic Corp 地図生成装置
JP4917764B2 (ja) 2005-06-14 2012-04-18 株式会社ゼンリン 地図情報作成装置、地図情報作成方法及びプログラム
JP2008014755A (ja) 2006-07-05 2008-01-24 Xanavi Informatics Corp ナビゲーション装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102156621B1 (ko) * 2020-03-31 2020-09-16 주식회사 디케이앤트 Gis의 직선도 자동 생성 장치 및 방법
CN111782751A (zh) * 2020-06-28 2020-10-16 北京四维图新科技股份有限公司 地图中交叉路口道路生成方法、装置及电子设备
CN114091141A (zh) * 2021-10-15 2022-02-25 南宁市勘测设计院集团有限公司 一种基于倾斜实景模型的三维道路生成方法及装置

Also Published As

Publication number Publication date
KR101086443B1 (ko) 2011-11-25

Similar Documents

Publication Publication Date Title
KR102393665B1 (ko) 그래픽 처리 시스템
KR20180120270A (ko) 가속된 라이트 필드 디스플레이
KR100889469B1 (ko) 도로 정보에 기초하여 3차원 지도를 표시하는 시스템 및방법
KR20110093404A (ko) 3차원 그래픽스 랜더링 장치 및 그 방법
WO2013114558A1 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
JP2008542827A (ja) 非透視画法による可変縮尺の地図表示
US20150332487A1 (en) Encoding polygon data for fast retrieval and rendering
CN106530379B (zh) 用于执行路径描边的方法和设备
KR101552828B1 (ko) 3차원 객체 모델의 다각형 정보 추출 방법
KR101552827B1 (ko) 3차원 객체 모델의 분할 방법
KR101086443B1 (ko) 3차원 도로 패턴 자동 생성 방법
JP4606898B2 (ja) 情報生成装置及び検索装置
JP7360379B2 (ja) 遠近法に対応したイメージ補正方法および装置
CN111047682A (zh) 一种三维车道模型生成方法及系统
JP4781685B2 (ja) 略地図生成装置
US20160307294A1 (en) Systems and Methods for Displaying Patterns of Recurring Graphics on Digital Maps
CN103164864A (zh) 计算机图像处理中多边形的三角化方法及其系统
US10204431B1 (en) Polygon labeling by dominant shapes
KR101517465B1 (ko) 폴리곤의 특징에 적응된 순서로 래스터화하는 래스터화엔진 및 3차원 그래픽스 시스템
KR20130092055A (ko) 영상 처리 장치 및 방법
CN111226095B (zh) 数字地图的动态重新样式化
JP2010282657A (ja) 配信装置及び情報配信システム
US11580689B2 (en) Information display control device, method, and non-transitory computer-readable recording medium
JP5738442B2 (ja) 地図描画装置、ナビゲーション装置および地図描画方法
US9911205B1 (en) Visual continuity for arbitrary length stipple patterns

Legal Events

Date Code Title Description
A201 Request for 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: 20140827

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151001

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160928

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170926

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181002

Year of fee payment: 8