KR100870092B1 - 3차원 도로 교차로 생성 방법 및 장치 - Google Patents

3차원 도로 교차로 생성 방법 및 장치 Download PDF

Info

Publication number
KR100870092B1
KR100870092B1 KR1020080027559A KR20080027559A KR100870092B1 KR 100870092 B1 KR100870092 B1 KR 100870092B1 KR 1020080027559 A KR1020080027559 A KR 1020080027559A KR 20080027559 A KR20080027559 A KR 20080027559A KR 100870092 B1 KR100870092 B1 KR 100870092B1
Authority
KR
South Korea
Prior art keywords
intersection
polygon
road
generating
line
Prior art date
Application number
KR1020080027559A
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 KR1020080027559A priority Critical patent/KR100870092B1/ko
Application granted granted Critical
Publication of KR100870092B1 publication Critical patent/KR100870092B1/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/04—Texture mapping
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/33—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods
    • G06T7/344—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods involving models
    • 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/003—Navigation within 3D models or images

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Computer Graphics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Remote Sensing (AREA)
  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

3차원 도로 교차로 생성 방법 및 장치를 제공한다. 3차원 도로 교차로 생성 방법은 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 교차로 폴리곤을 생성하는 단계와, 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 단계 및 도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 단계를 포함한다.
도로, 교차로, 정지선, 폴리곤, 생성

Description

3차원 도로 교차로 생성 방법 및 장치{METHOD AND APPARATUS FOR GENERATING THREE DIMESION CROSS ROAD}
본 발명은 3차원 도로 교차로 생성 방법 및 장치에 관한 것으로, 더욱 상세하게는 도로 라인 데이터를 이용하여 도로 폴리곤, 교차로 폴리곤, 정지선 폴리곤을 생성하고 도로 폴리곤 위에 교차로 폴리곤과 정지선 폴리곤을 드로잉하여 3차원 도로 교차로를 생성하는 방법 및 장치에 관한 것이다.
최근 지도 서비스는 사용자가 원하는 출발지에서 목적지까지의 경로를 단순히 지도상에 2차원으로 표시하는 것이 아니라 실제 환경과 유사한 3차원으로 표시하도록 발전되는 추세이다.
이러한 3차원 지도 서비스를 제공하기 위한 도로나 교차로를 그리고자 하는 경우, 폴리곤으로 구성된 데이터가 반드시 존재해야 한다.
일반적으로 폴리곤(polygon)은 3차원 컴퓨터 그래픽에서 입체 형상을 표현할 때 사용하는 가장 작은 단위인 다각형을 가리킨다. 이러한 폴리곤은 3차원 공간에서 시작점과 끝점이 선으로 연결된 폴리 라인으로 곡선 위에 있는 몇 개의 점을 직선으로 이어서 곡선을 표현하는 방법으로 물체의 테두리를 나타내기 위해 사용된 다.
그러나, 종래 지도 서비스에서 벡터 확대도를 표현하기 위해 입력 받을 수 있는 데이터는 폴리곤 데이터가 아닌 도로 라인 데이터뿐이므로 3차원 지도 서비스를 제공할 수 없다.
따라서, 도로 라인 데이터를 이용하여 폴리곤을 생성하여 3차원 도로 및 도로 교차로를 생성하는 방안이 절실하게 요청되고 있는 실정이다.
본 발명은 도로 라인 데이터를 이용하여 도로 폴리곤, 교차로 폴리곤, 정지선 폴리곤을 생성하고, 도로 폴리곤 위에 교차로 폴리곤과 정지선 폴리곤을 드로잉하여 3차원 도로 교차로를 생성하는 방법 및 장치를 제공한다.
또한 본 발명은 차선 텍스쳐 매핑을 위하여 불규칙적인 입력 포인트의 보간점 재배치 처리하고, 보간점 재배치 라인에 텍스쳐 매핑을 위한 폴리곤 데이터를 생성하고, 폴리곤 데이터를 이용하여 3차원 도로 교차로를 생성하는 방법 및 장치를 제공한다.
본 발명의 일실시예에 따른 3차원 도로 교차로 생성 방법은 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 교차로 폴리곤을 생성하는 단계와, 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 단계 및 도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 단계를 포함한다.
본 발명의 일실시예에 따른 3차원 도로 교차로 생성 장치는 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 교차로 폴리곤을 생성하고, 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 폴리곤 생성부 및 도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 드로잉부를 포함한다.
본 발명의 다른 실시예에 따른 3차원 도로 교차로 생성 장치는 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 신규 교차로 폴리곤을 생성하는 교차로 폴리곤 생성부와, 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 정지선 폴리곤 생성부 및 도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 드로잉부를 포함한다.
본 발명에 따르면, 도로 라인 데이터를 이용하여 도로 폴리곤, 교차로 폴리곤, 정지선 폴리곤을 생성하고, 도로 폴리곤 위에 교차로 폴리곤과 정지선 폴리곤을 드로잉하여 3차원 도로 교차로를 생성하는 방법 및 장치를 제공할 수 있다.
또한 본 발명에 따르면, 차선 텍스쳐 매핑을 위하여 불규칙적인 입력 포인트의 보간점 재배치 처리하고, 보간점 재배치 라인에 텍스쳐 매핑을 위한 폴리곤 데이터를 생성하고, 폴리곤 데이터를 이용하여 3차원 도로 교차로를 생성하는 방법 및 장치를 제공할 수 있다.
이하 첨부된 도면들을 참조하여 3차원 도로 교차로 생성 장치 및 방법을 상세하게 설명하기로 한다.
도 1은 본 발명의 일실시예에 따른 3차원 도로 교차로 생성 장치의 구성을 나타내는 도면이다.
도 2를 참조하면, 본 발명의 일실시예에 따른 3차원 도로 교차로 생성 장치(100)는 폴리곤 생성부(110) 및 드로잉부(120)를 포함한다.
폴리곤 생성부(110)는 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 교차로 폴리곤을 생성하고, 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성한다. 일례로 폴리곤 생성부(110)는 상기 도로 라인과 도로 라인에 의해 임의의 도로 폴리곤들이 만나는 지점의 교점을 계산하여 상기 교차로 폴리곤을 생성하고, 상기 교차로 폴리곤을 분석하여 상기 정지선 폴리곤을 생성할 수 있다.
드로잉부(120)는 도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉한다.
도 2는 본 발명에 따른 3차원 도로 교차로 생성 과정의 일례를 나타내는 도면이다.
도 2를 참조하면, 제1 상태(210)는 도로 라인 데이터(211)의 일례를 나타내고, 제2 상태(220)는 도로 라인 데이터(211)가 폴리곤화된 상태를 나타내고, 제3 상태(230)는 상기 폴리곤화된 도로 라인 데이터를 이용하여 도로 및 교차로가 생성된 상태를 나타낸다.
폴리곤 생성부(110)는 도로 라인 데이터(211)를 분석하여 도로 라인과 도로 라인이 만나는 교차 지점을 추출하고, 상기 교차 지점을 이용하여 상기 교차로 폴리곤을 생성한다. 또한 폴리곤 생성부(110)는 상기 교차로 폴리곤을 근거로 하여 각 도로간 교점에 임의의 두께를 주어 상기 정지선 폴리곤을 생성한다. 즉, 폴리곤 생성부(110)는 제1 상태(210)의 도로 라인 데이터(211)를 분석하여 제2 상태(220)와 같이 도로 라인 데이터를 폴리곤화하는 절차에 따라 상기 교차로 폴리곤 및 상기 정지선 폴리곤을 생성할 수 있다.
드로잉부(120)는 상기 도로 폴리곤 위에 상기 교차로 폴리곤 및 상기 정지선 폴리곤을 드로잉하여 제3 상태(230)와 같은 도로 및 교차로를 제공할 수 있다.
도 3은 본 발명의 다른 실시예에 따른 3차원 도로 교차로 생성 장치의 구성을 나타내는 도면이다.
도 3을 참조하면, 본 발명의 다른 실시예에 따른 3차원 도로 교차로 생성 장치(300)는 보간점 재배치 처리부(310), 폴리곤 생성부(320) 및 드로잉부(330)를 포함한다.
보간점 재배치 처리부(310)는 차선 텍스쳐 매핑을 위하여 도로 라인 데이터에서 불규칙적 입력 포인트에 대한 보간점 재배치 처리한다.
도 4는 본 발명에 따른 보간점 재배치 처리 과정의 일례를 나타내는 도면이다.
도 4를 참조하면, 불규칙 포인트 리스트(410)는 도로 라인에서 포인트 간격이 불규칙적인 경우를 나타낸다. 보간점 재배치(430)는 불규칙 포인트 리스트(410)에 포함된 불규칙적인 포인트가 제거되어 도로 라인 데이터(211)에서 보간점의 간격이 일정해지도록 보간점이 재배치된 상태를 나타내며, 도로 폴리곤 데이터(420)는 보간점이 재배치된 도로 라인 데이터(211)를 이용하여 차선 텍스쳐 매핑을 위하여 생성된다.
즉, 보간점 재배치 처리부(310)는 불규칙 포인트 리스트(410)에서 불규칙적인 포인트를 제거하기 위해 도로 라인 데이터(211)에 대한 보간점 재배치 처리한다(430).
폴리곤 생성부(320)는 상기 보간점 재배치 후 도로 폴리곤 데이터(420)를 생성하고, 그 위에 텍스쳐 매핑을 한다. 즉, 폴리곤 생성부(320)는 상기 보간점 재배치 도로 라인 데이터에 텍스쳐 매핑을 위한 도로 폴리곤 데이터(420)를 생성한다.
도 5는 본 발명에 따른 폴리곤 생성부에 대한 구체적인 구성의 일례를 나타내는 도면이다.
도 5를 참조하면, 폴리곤 생성부(110, 320)는 교점 추출부(510), 교차로 폴리곤 생성부(520) 및 정지선 폴리곤 생성부(530)를 포함한다.
교점 추출부(510)는 도로 간 좌우 교점을 추출하고, 상기 도로 간 좌우 교점과 직각 삼각형을 구성하는 교차로 교점들을 추출한다.
교차로 폴리곤 생성부(520)는 도로 라인과 도로 라인이 만나는 교점들과 상기 교차로 교점들을 이용하여 신규 교차로 폴리곤을 생성한다.
정지선 폴리곤 생성부(530)는 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성한다.
도 6은 본 발명에 따른 도로 폴리곤의 교차점, 정지선 폴리곤, 교차로 폴리곤의 일례를 나타내는 도면이다.
도 6을 참조하면, 교점 추출부(510)는 도로 간 좌우 교점(611, 612, 613)을 추출하고, 상기 도로 간 좌우 교점(611, 612, 613)과 직각삼각형(621, 622, 623)을 구성하는 교차로 교점(631, 632, 633)을 추출한다. 즉, 교점 추출부(510)는 각 도로 폴리곤의 라인이 만나는 교점(611, 612, 613)을 구하고, 각각의 두 교점들(611-612, 612-613, 613-611)을 이용해서 직각삼각형을 구성하는 교차로 교점(631, 632, 633)을 추출해낸다. 일례로 교점 추출부(510)는 피타고라스 정리에 따라 도로의 폭(w1) 및 제1 교점(611)과 제2 교점(612)의 선분 길이(d1)를 이용하여 제1 직각삼각형(621)을 구성하는 제1 교차로 교점(631)을 추출할 수 있다.
교차로 폴리곤 생성부(520)는 상기 보간점 재배치 라인에 텍스쳐 매핑을 위한 도로 폴리곤 데이터를 생성하고, 상기 도로 라인과 도로 라인이 만나는 폴리곤 데이터의 교차점(620)을 처리하기 위해 신규 교차로 폴리곤(630)을 생성한다. 즉, 교차로 폴리곤 생성부(520)는 직각삼각형(621, 622, 623)을 구성하는 교차로 교점(631, 632, 633)과 각 도로들의 교점(611, 612, 613)을 통합하여 교차로를 구성하는 교차로 폴리곤(630)을 생성한다.
정지선 폴리곤 생성부(530)는 교차로 폴리곤(630)을 근거로 하여 각 도로간 교점에 임의의 두께를 주어 정지선 폴리곤(640)을 생성한다.
도 7은 본 발명에 따라 생성된 3차원 도로 교차로의 일례를 나타내는 도면이다.
도 7을 참조하면, 드로잉부(120, 330)은 도로 폴리곤 위에 교차로 폴리곤과 정지선 폴리곤을 드로잉하여 3차원 도로 교차로(710, 720)를 생성한다.
이와 같이, 본 발명에 따른 3차원 도로 교차로 생성 장치(100, 300)는 도로 라인 데이터를 이용하여 도로 폴리곤, 교차로 폴리곤, 정지선 폴리곤을 생성하고, 도로 폴리곤 위에 교차로 폴리곤과 정지선 폴리곤을 드로잉하여 3차원 도로 교차로를 생성할 수 있다.
도 8은 본 발명의 일실시예에 따른 3차원 도로 교차로 생성 방법의 흐름을 나타내는 도면이다.
도 1 내지 도 8을 참조하면, 단계(S810)에서 3차원 도로 교차로 생성 장치(100, 300)은 차선 텍스쳐 매핑을 위하여 불규칙적 입력 포인트에 대한 보간점 재배치 처리한다. 일례로 단계(S810)에서 3차원 도로 교차로 생성 장치(100, 300)은 차선 텍스쳐 매핑을 위하여 도 4에 도시된 것과 같이 불규칙 포인트 리스트(410)에서 불규칙적인 입력 포인트를 제거하기 위해 도로 라인 데이터(211)에 대 한 보간점 재배치(430) 처리할 수 있다.
단계(S820)에서 3차원 도로 교차로 생성 장치(100, 300)은 상기 보간점 재배치 라인에 텍스쳐 매핑을 위한 도로 폴리곤 데이터를 생성한다. 일례로 단계(S820)에서 3차원 도로 교차로 생성 장치(100, 300)은 도 6에 도시된 것과 같이 상기 보간점 재배치 라인에 텍스쳐 매핑을 위한 도로 폴리곤의 교차점 데이터를 생성할 수 있다.
단계(S830)에서 3차원 도로 교차로 생성 장치(100, 300)은 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 도로 간 좌우 교점을 추출하고, 상기 도로 간 좌우 교점들과 직각삼각형을 구성하는 교차로 교점들을 추출하고, 상기 도로 간 좌우 교점들과 상기 교차로 교점들을 이용하여 교차로 폴리곤을 생성한다. 즉, 단계(S830)에서 3차원 도로 교차로 생성 장치(100, 300)은 상기 도로 라인과 도로 라인에 의해 임의의 도로 폴리곤들이 만나는 지점의 교점들을 계산하고, 상기 교점들과 직각삼각형을 구성하는 교차로 교점을 피타고라스 정리를 이용하여 계산하고, 상기 각 도로간의 교점들과 상기 교차로 교점들을 통합하여 교차로를 구성하는 상기 교차로 폴리곤을 생성한다. 일례로 단계(S830)에서 3차원 도로 교차로 생성 장치(100, 300)은 도 6에 도시된 것과 같이 상기 도로 라인과 도로 라인이 만나는 폴리곤 데이터의 교차점(620)을 처리하기 위해 신규 교차로 폴리곤(630)을 생성할 수 있다. 이하 도 9를 참조하여 교차로 폴리곤을 생성하는 단계를 보다 구체적으로 설명하기로 한다.
도 9은 본 발명에 따른 교차로 폴리곤 생성 단계를 구체화한 일례를 나타내는 도면이다.
도 1 내지 도 9를 참조하면, 단계(S910)에서 3차원 도로 교차로 생성 장치(100, 300)은 도로 간 좌우 교점을 추출한다.
단계(S920)에서 3차원 도로 교차로 생성 장치(100, 300)은 도로 간 좌우 교점과 직각 삼각형을 구성하는 교차로 교점들을 추출한다. 일례로 단계(S920)에서 3차원 도로 교차로 생성 장치(100, 300)은 도 6에 도시된 것과 같이 각 도로 폴리곤의 라인이 만나는 교점(611, 612, 613)을 구하고, 각각의 두 교점들(611-612, 612-613, 631-611)을 이용해서 직각삼각형을 구성하는 교차로 교점을 추출할 수 있다.
단계(S930)에서 3차원 도로 교차로 생성 장치(100, 300)은 도 6에 도시된 것과 같이 직각삼각형(621, 622, 623)을 구성하는 교차로 교점(631, 632, 633)과 각 도로들의 교점(611, 612, 613)을 통합하여 교차로를 구성하는 교차로 폴리곤(630)을 생성한다.
단계(S840)에서 3차원 도로 교차로 생성 장치(100, 300)은 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성한다. 일례로 단계(S840)에서 3차원 도로 교차로 생성 장치(100, 300)은 도 6에 도시된 것과 같이 상기 교차로 폴리곤을 근거로 하여 각 도로간 교점에 임의의 두께를 주어 정지선 폴리곤(640)을 생성할 수 있다.
단계(S850)에서 3차원 도로 교차로 생성 장치(100, 300)은 도로 폴리곤 위에 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉한다. 일례로 단계(S850)에서 3차원 도로 교차로 생성 장치(100, 300)은 도 7에 도시된 것과 같이 도로 폴리곤 위에 교차로 폴리곤과 정지선 폴리곤을 드로잉하여 3차원 도로 교차로(710, 720)를 생성할 수 있다.
이와 같이, 본 발명에 따른 3차원 도로 교차로 생성 방법은 차선 텍스쳐 매핑을 위하여 불규칙적인 입력 포인트의 보간점 재배치 처리하고, 보간점 재배치 라인에 텍스쳐 매핑을 위한 폴리곤 데이터를 생성하고, 폴리곤 데이터를 이용하여 3차원 도로 교차로를 생성할 수 있다.
한편 본 발명에 따른 3차원 도로 교차로 생성 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해 져야 한다.
도 1은 본 발명의 일실시예에 따른 3차원 도로 교차로 생성 장치의 구성을 나타내는 도면이다.
도 2는 본 발명에 따른 3차원 도로 교차로 생성 과정의 일례를 나타내는 도면이다.
도 3은 본 발명의 다른 실시예에 따른 3차원 도로 교차로 생성 장치의 구성을 나타내는 도면이다.
도 4는 본 발명에 따른 보간점 재배치 처리 과정의 일례를 나타내는 도면이다.
도 5는 본 발명에 따른 폴리곤 생성부에 대한 구체적인 구성의 일례를 나타내는 도면이다.
도 6은 본 발명에 따른 도로 폴리곤의 교차점, 정지선 폴리곤, 교차로 폴리곤의 일례를 나타내는 도면이다.
도 7은 본 발명에 따라 생성된 3차원 도로 교차로의 일례를 나타내는 도면이다.
도 8은 본 발명의 일실시예에 따른 3차원 도로 교차로 생성 방법의 흐름을 나타내는 도면이다.
도 9은 본 발명에 따른 교차로 폴리곤 생성 단계를 구체화한 일례를 나타내는 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
100, 300: 3차원 도로 교차로 생성 장치
110, 320: 폴리곤 생성부
120, 330: 드로잉부
310: 보간점 재배치 처리부
510: 교차점 추출부
520: 교차로 폴리곤 생성부
530: 정지선 폴리곤 생성부

Claims (15)

  1. 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 도로 간 좌우 교점을 추출하는 단계;
    상기 도로 간 좌우 교점과 직각삼각형을 구성하는 교차로 교점을 추출하는 단계;
    상기 추출된 교차로 교점과 각 도로들의 교점을 통합하여 교차로를 구성하는 교차로 폴리곤을 생성하는 단계;
    상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 단계; 및
    도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 단계
    를 포함하는 3차원 도로 교차로 생성 방법.
  2. 제1항에 있어서,
    상기 교차로 폴리곤을 생성하는 단계는,
    상기 도로 라인과 도로 라인에 의해 임의의 도로 폴리곤들이 만나는 지점의 교점을 계산하여 상기 교차로 폴리곤을 생성하는 3차원 도로 교차로 생성 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 정지선 폴리곤을 생성하는 단계는,
    상기 교차로 폴리곤을 근거로 하여 각 도로간 교점에 임의의 두께를 주어 상기 정지선 폴리곤을 생성하는 3차원 도로 교차로 생성 방법.
  5. 제1항에 있어서,
    차선 텍스쳐 매핑을 위하여 불규칙적 입력 포인트에 대한 보간점 재배치 처리하는 단계; 및
    보간점 재배치 라인에 텍스쳐 매핑을 위한 도로 폴리곤 데이터를 생성하는 단계
    를 더 포함하고,
    상기 교차로 폴리곤을 생성하는 단계는,
    상기 도로 라인과 도로 라인이 만나는 도로 폴리곤 데이터의 교차 지점을 이용하여 상기 교차로 폴리곤을 생성하는 3차원 도로 교차로 생성 방법.
  6. 제1항, 제2항, 제4항, 제5항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  7. 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 도로 간 좌우 교점을 추출하고, 상기 도로 간 좌우 교점과 직각삼각형을 구성하는 교차로 교점을 추출하는 교점 추출부;
    상기 추출된 교차로 교점과 각 도로들의 교점을 통합하여 교차로를 구성하는 교차로 폴리곤을 생성하고, 상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 폴리곤 생성부; 및
    도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 드로잉부
    를 포함하는 3차원 도로 교차로 생성 장치.
  8. 제7항에 있어서,
    상기 폴리곤 생성부는,
    상기 도로 라인과 도로 라인에 의해 임의의 도로 폴리곤들이 만나는 지점의 교점을 계산하여 상기 교차로 폴리곤을 생성하는 3차원 도로 교차로 생성 장치.
  9. 삭제
  10. 제7항에 있어서,
    상기 폴리곤 생성부는,
    상기 교차로 폴리곤을 근거로 하여 각 도로간 교점에 임의의 두께를 주어 상기 정지선 폴리곤을 생성하는 3차원 도로 교차로 생성 장치.
  11. 제7항에 있어서,
    차선 텍스쳐 매핑을 위하여 도로 라인 데이터에서 불규칙적 입력 포인트에 대한 보간점 재배치 처리하는 보간점 재배치부
    를 더 포함하고,
    상기 폴리곤 생성부는,
    보간점 재배치 라인에 텍스쳐 매핑을 위한 도로 폴리곤 데이터를 생성하고, 상기 도로 라인과 도로 라인이 만나는 도로 폴리곤 데이터의 교차 지점을 이용하여 교차로 폴리곤을 생성하는 3차원 도로 교차로 생성 장치.
  12. 도로 라인과 도로 라인이 만나는 교차 지점을 이용하여 도로 간 좌우 교점을 추출하고, 상기 도로 간 좌우 교점과 직각삼각형을 구성하는 교차로 교점을 추출하는 교점 추출부;
    상기 추출된 교차로 교점과 각 도로들의 교점을 통합하여 교차로를 구성하는신규 교차로 폴리곤을 생성하는 교차로 폴리곤 생성부;
    상기 교차로 폴리곤을 근거로 하여 정지선 폴리곤을 생성하는 정지선 폴리곤 생성부; 및
    도로 폴리곤 위에 상기 교차로 폴리곤과 상기 정지선 폴리곤을 드로잉하는 드로잉부
    를 포함하는 3차원 도로 교차로 생성 장치.
  13. 제12항에 있어서,
    차선 텍스쳐 매핑을 위하여 도로 라인 데이터에서 불규칙적 입력 포인트에 대한 보간점 재배치 처리하는 보간점 재배치부
    를 더 포함하고,
    상기 교차로 폴리곤 생성부는,
    상기 보간점 재배치 라인에 텍스쳐 매핑을 위한 도로 폴리곤 데이터를 생성하고, 상기 도로 라인과 도로 라인이 만나는 폴리곤 데이터의 교차 지점을 처리하기 위해 상기 신규 교차로 폴리곤을 생성하는 3차원 도로 교차로 생성 장치.
  14. 삭제
  15. 제12항에 있어서,
    상기 정지선 폴리곤 생성부는,
    상기 교차로 폴리곤을 근거로 하여 각 도로간 교점에 임의의 두께를 주어 상기 정지선 폴리곤을 생성하는 3차원 도로 교차로 생성 장치.
KR1020080027559A 2008-03-25 2008-03-25 3차원 도로 교차로 생성 방법 및 장치 KR100870092B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080027559A KR100870092B1 (ko) 2008-03-25 2008-03-25 3차원 도로 교차로 생성 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080027559A KR100870092B1 (ko) 2008-03-25 2008-03-25 3차원 도로 교차로 생성 방법 및 장치

Publications (1)

Publication Number Publication Date
KR100870092B1 true KR100870092B1 (ko) 2008-11-25

Family

ID=40284658

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080027559A KR100870092B1 (ko) 2008-03-25 2008-03-25 3차원 도로 교차로 생성 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100870092B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101023502B1 (ko) 2009-07-22 2011-03-21 주식회사 와이드지리정보 수치지도 도로 생성 시스템 및 그 방법
CN105913483A (zh) * 2016-03-31 2016-08-31 百度在线网络技术（北京）有限公司 一种三维交叉道路模型生成的方法及装置
CN112288807A (zh) * 2020-10-19 2021-01-29 武汉中海庭数据技术有限公司 一种高精度地图中路口数据生成方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990073742A (ko) * 1998-03-02 1999-10-05 이계철 외곽점 추출과 라인 보정을 통한 전자지도영상에서의 분기점 추출 방법
KR20020080251A (ko) * 2002-04-04 2002-10-23 유티정보 주식회사 지리 정보 기반에서 교통 신호의 현시 정보 표시 방법 및시스템
KR20060084591A (ko) * 2005-01-20 2006-07-25 (주)제이투엠소프트 도로 정보에 대한 3차원 그래픽 데이터를 생성하는 방법및 그 장치
KR100819047B1 (ko) * 2006-11-27 2008-04-02 한국전자통신연구원 교차로 중심선 예측 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19990073742A (ko) * 1998-03-02 1999-10-05 이계철 외곽점 추출과 라인 보정을 통한 전자지도영상에서의 분기점 추출 방법
KR20020080251A (ko) * 2002-04-04 2002-10-23 유티정보 주식회사 지리 정보 기반에서 교통 신호의 현시 정보 표시 방법 및시스템
KR20060084591A (ko) * 2005-01-20 2006-07-25 (주)제이투엠소프트 도로 정보에 대한 3차원 그래픽 데이터를 생성하는 방법및 그 장치
KR100819047B1 (ko) * 2006-11-27 2008-04-02 한국전자통신연구원 교차로 중심선 예측 장치 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101023502B1 (ko) 2009-07-22 2011-03-21 주식회사 와이드지리정보 수치지도 도로 생성 시스템 및 그 방법
CN105913483A (zh) * 2016-03-31 2016-08-31 百度在线网络技术（北京）有限公司 一种三维交叉道路模型生成的方法及装置
CN112288807A (zh) * 2020-10-19 2021-01-29 武汉中海庭数据技术有限公司 一种高精度地图中路口数据生成方法及装置

Similar Documents

Publication Publication Date Title
JP4776531B2 (ja) 地図情報生成装置、地図情報生成方法、および地図情報生成プログラム
JP2008181514A (ja) 視体積の外側を分散クリッピングするための方法
Trapp et al. Interactive rendering techniques for highlighting in 3d geovirtual environments
KR100870092B1 (ko) 3차원 도로 교차로 생성 방법 및 장치
KR102443697B1 (ko) 경로 스트로크를 수행하는 방법 및 장치
KR101566167B1 (ko) 3차원 공간정보에서 지형 데이터를 이용한 객체 렌더링 방법
JP2016126795A5 (ko)
CN111145328B (zh) 三维文字表面纹理坐标计算方法、介质、设备及装置
JP5599503B2 (ja) 地図描画装置
CN106919584B (zh) 一种拓扑图的布局方法及装置
US8471847B1 (en) Use of constructed three-dimensional geometries to efficiently represent time varying Cartesian data
CN102831628A (zh) 用于更新动态场景的Voronoi图的方法及设备
CN110389992B (zh) 导航矢量数据的可视化方法、装置、设备及存储介质
KR101699847B1 (ko) ３차원 그래픽 렌더링을 위한 클리핑 장치 및 방법
JP2019526111A5 (ko)
KR20140120156A (ko) 사용성이 향상된 모바일 디바이스를 위한 3차원 그래픽 데이터 생성 방법 및 이를 이용한 응용 개발 환경
JP4291360B2 (ja) 地図データ処理方法、コンピュータグラフィック処理方法およびコンピュータグラフィック処理装置
JP4771807B2 (ja) コンピュータ支援設計装置、そのプログラム及び方法
KR20180006304A (ko) 기록 매체, 최단 경로 특정 방법 및 정보 처리 장치
KR20140103407A (ko) 이중모드 정점 분할기법을 이용한 지형 렌더링 가속화 방법
JP2021163279A (ja) ３次元形状復元装置及びプログラム
JP5825179B2 (ja) 画像処理方法、画像処理装置及び画像処理プログラム
RU2015141092A (ru) Способ и вычислительное устройство для создания симплифицированных границ графических объектов
JP6124109B2 (ja) 物体の全体形状を部分的な点や線形状から生成する方法
JP2007140976A (ja) 断面表示プログラムおよび断面表示装置

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: 20121023

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130904

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140916

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20151014

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20161012

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20171114

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20181108

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20191113

Year of fee payment: 12