KR101023502B1 - 수치지도 도로 생성 시스템 및 그 방법 - Google Patents

수치지도 도로 생성 시스템 및 그 방법 Download PDF

Info

Publication number
KR101023502B1
KR101023502B1 KR1020090066814A KR20090066814A KR101023502B1 KR 101023502 B1 KR101023502 B1 KR 101023502B1 KR 1020090066814 A KR1020090066814 A KR 1020090066814A KR 20090066814 A KR20090066814 A KR 20090066814A KR 101023502 B1 KR101023502 B1 KR 101023502B1
Authority
KR
South Korea
Prior art keywords
road
intersection
line
center
boundary line
Prior art date
Application number
KR1020090066814A
Other languages
English (en)
Other versions
KR20110009425A (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 KR1020090066814A priority Critical patent/KR101023502B1/ko
Publication of KR20110009425A publication Critical patent/KR20110009425A/ko
Application granted granted Critical
Publication of KR101023502B1 publication Critical patent/KR101023502B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 수치지도 도로 생성 시스템 및 그 방법에 관한 것으로서, 최초 도로선형이 생성되어 있는 수치지도를 바탕으로, 교차로의 경계선을 생성하여 상기 교차로 경계선을 기준으로 일반도로의 도로 중심선을 생성하고, 교차로 경계선 내부에서 상기 도로 중심선을 연결하는 교차로 중심선 생성부; 일반도로의 평균 도로폭을 계산하여, 상기 도로 중심선을 기준으로 평균 도로폭의 값으로 옵셋하여 제 2 도로선형을 생성하고, 교차로 경계선 내부에서 제 2 도로선형을 연결하는 도로선형 생성부; 상기 최초 도로선형을 삭제한 후, 끊어진 형태를 갖는 제 2 도로선형 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤을 생성하는 교차로 폴리곤 생성부; 및 상기 교차로 폴리곤 생성부를 통해 생성된 교차로 폴리곤의 선형과, 상기 제 2 도로선형 전체를 따라 이음으로써, 도로 폴리곤으로 생성하는 폴리곤 생성부; 를 포함하는 것을 특징으로 한다.
수치지도, 도로선형, 교차로, 폴리곤

Description

수치지도 도로 생성 시스템 및 그 방법{THE SYSTEM FOR CREATING ROAD OF NUMERICAL MAP AND METHOD THEREFOR}
본 발명은 수치지도 도로를 자동 생성하는 기술에 관한 것으로서, 더욱 상세하게는 도로의 교차로 부근에 그려진 교차로 경계선을 기준으로, 도로 중심선과 도로 선형을 자동으로 생성하는 수치지도 도로 생성 시스템 및 방법에 관한 것이다.
종래에는 수치지도를 제작함에 있어, 교차로 부분의 경계가 따로 구분되어 있지 않은 상태에서 두 개의 도로 선형을 선택해 도로 중심선을 생성하였다.
그러나, 이러한 방법은 교차로 부근에 생성된 도로 중심선이 제대로 그려지지 않는 문제점으로 인해, 도로 중심선을 수작업으로 수정해야만 했다. 또한, 도로 폭에 따라 도로 중심선을 기준으로 도로 선형을 생성하는 과정에서도, 교차로 부분이 따로 구분되어 있지 않아, 도로와 도로가 만나는 부분의 선형을 끊어 다시 연결해야만 하는 어려움이 있었다.
한편, 종래의 도로 폴리곤 형성하는 방법에 있어서도, 그려진 선형 그대로 폴리곤을 생성하는 방법을 써왔기 때문에, 고가도로 등 입체 교차로인 경우도 나뉘어서 폴리곤이 생성되기 때문에 어려움이 있었다.
본 발명은 상기와 같은 문제점을 감안하여 안출된 것으로, 교차로 경계선을 기준으로, 교차로 부분과 교차로를 연결하는 일반도로부분으로 나누어 일반도로의 도로 중심선을 생성하고, 도로 중심선을 기준으로 도로폭에 따른 도로선형을 생성함으로써, 도로선형을 교차로 부분과 자연스럽게 자동 연결할 수 있는 수치지도 도로 생성 시스템 및 그 방법을 제공함에 목적이 있다.
그리고 본 발명은 교차로와 교차로간의 도로선형을 폴리곤화시킴으로써, 입체 교차로에도 문제없이 각각의 도로 폴리곤을 생성할 수 있는 수치지도 도로 생성 시스템 및 그 방법을 제공함에 목적이 있다.
이러한 기술적 과제를 달성하기 위하여, 본 발명은 수치지도 도로 생성 시스템에 관한 것으로서, 최초 도로선형이 생성되어 있는 수치지도를 바탕으로, 교차로의 경계선을 생성하여 상기 교차로 경계선을 기준으로 일반도로의 도로 중심선을 생성하고, 교차로 경계선 내부에서 상기 도로 중심선을 연결하는 교차로 중심선 생성부; 일반도로의 평균 도로폭을 계산하여, 상기 도로 중심선을 기준으로 평균 도로폭의 값으로 옵셋하여 제 2 도로선형을 생성하고, 교차로 경계선 내부에서 제 2 도로선형을 연결하는 도로선형 생성부; 상기 최초 도로선형을 삭제한 후, 끊어진 형태를 갖는 제 2 도로선형 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤을 생성하는 교차로 폴리곤 생성부; 및 상기 교차로 폴리곤 생성부를 통해 생성된 교 차로 폴리곤의 선형과, 상기 제 2 도로선형 전체를 따라 이음으로써, 도로 폴리곤으로 생성하는 폴리곤 생성부; 를 포함하는 것을 특징으로 한다.
한편, 본 발명은 수치지도 도로 생성 방법에 관한 것으로서, (a) 교차로 중심선 생성부가 교차로의 경계선을 생성하여 교차로 경계선을 기준으로 일반도로의 도로 중심선을 생성하고, 교차로 경계선 내부에서 상기 도로 중심선을 연결하는 과정; (b) 도로선형 생성부가 일반도로의 평균 도로폭을 계산하여, 상기 도로 중심선을 기준으로 평균 도로폭의 값으로 옵셋하여 제 2 도로선형을 생성하고, 교차로 경계선 내부에서 제 2 도로선형을 연결하는 과정; (c) 교차로 폴리곤 생성부가 최초 도로선형을 삭제한 후, 끊어진 형태를 갖는 제 2 도로선형 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤을 생성하는 과정; 및 (d) 도로 폴리곤 생성부가 상기 교차로 폴리곤 생성부를 통해 생성된 교차로 폴리곤의 선형과, 상기 제 2 도로선형 전체를 따라 이음으로써, 도로 폴리곤으로 생성하는 과정; 을 포함하는 것을 특징으로 한다.
상기와 같은 본 발명에 따르면, 교차로 경계선을 기준으로, 교차로 부분과 교차로를 연결하는 일반도로부분으로 나누어 일반도로의 도로 중심선을 생성하고, 도로 중심선을 기준으로 도로폭에 따른 도로선형을 생성함으로써, 도로선형을 교차로 부분과 자연스럽게 자동 연결할 수 있으며, 기존의 업무실행에 따른 비용을 최소화 할 수 있는 효과가 있다.
그리고 본 발명에 따르면, 교차로와 교차로간의 도로선형을 폴리곤화시킴으 로써, 입체 교차로에도 문제없이 각각의 도로 폴리곤을 생성할 수 있는 효과도 있다.
본 발명의 구체적 특징 및 이점들은 첨부도면에 의거한 다음의 상세한 설명으로 더욱 명백해질 것이다. 이에 앞서 본 발명에 관련된 공지 기능 및 그 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는, 그 구체적인 설명을 생략하였음에 유의해야 할 것이다.
이하, 첨부된 도면을 참조하여 본 발명을 상세하게 설명한다.
본 발명에 따른 수치지도 도로 생성 시스템 및 그 방법에 관하여 도 1 내지 도 12 를 참조하여 설명하면 다음과 같다.
도 1 은 본 발명에 따른 수치지도 도로 생성 시스템(S)에 관한 전체 구성도로서, 도시된 바와 같이 교차로 중심선 생성부(100), 도로선형 생성부(200), 교차로 폴리곤 생성부(300) 및 도로 폴리곤 생성부(400)를 포함하여 이루어진다.
교차로 중심선 생성부(100)는, 교차로의 경계선(10)을 생성하여 교차로 경계선(10)을 기준으로 일반도로의 도로 중심선(30)을 생성하고, 상기 도로 중심선(30)을 연장시켜 교차로 경계선(10) 내부에서 연결하는 기능을 수행하는 바, 도시된 바와 같이 교차로 경계선 생성모듈(110), 도로 중심선 생성모듈(120) 및 도로 중심선 연결모듈(130)을 포함한다.
교차로 경계선 생성모듈(110)은 도 2 에 도시된 바와 같이 최초 도로선형(20)이 생성되어 있는 수치지도를 바탕으로, 교차로 부분을 포함하도록 교차로 경계선(10)을 생성한다.
이때, 교차로 경계선 생성모듈(110)은, 상기 교차로 경계선(10) 생성 시, 교차로 경계선(10)의 각 면(a,b,c,d)에 두 라인을 갖는 도로선형(20)이 걸리거나, 도로선형이 걸리지 않도록 생성한다. 본 실시예에서는, 교차로 경계선 생성모듈(110)은 각각의 교차로 경계선(10)을 반시계 방향으로 생성할 수 있다.
도로 중심선 생성모듈(120)은 도 3 에 도시된 바와 같이, 교차로 경계선(10)의 각 면으로부터 연장되는 일반도로의 도로 중심선(30)을 생성한다. 이러한, 도로 중심선(30)은 각 면(a,b,c,d)에 걸린 최초 도로선형(20)의 중심부, 즉, 두 라인의 중심부에 위치하도록 생성된다. 이때, 도시된 바와 같이 교차로 경계선(10)을 기준으로, 교차로와 일반도로가 구분될 수 있다.
도로 중심선 연결모듈(130)은 도 4 에 도시된 바와 같이, 도로 중심선 생성모듈(120)을 통해 생성된 일반도로의 도로 중심선(30)을 연장시켜 교차로 경계선(10) 내부에서 연결한다. 한편, 도시된 바와 같이 교차로 경계선의 일면(d)이 끊어져 있는 경우, 그 일면이 일직선으로 연결되는 도로로 판단한다.
또한, 도로선형 생성부(200)는 일반도로의 평균 도로폭을 계산하여, 상기 교차로 중심선 생성부(100)를 통해 생성된 상기 도로 중심선(30)을 기준으로 평균 도로폭의 값으로 옵셋하여 상기 교차로 경계선(10) 내부에서 끊어진 형태를 갖는 제 2 도로선형(50)을 생성하고, 상기 제 2 도로선형(50)을 교차로 경계선(10) 내부에서 연결하는 기능을 수행하는 바, 상기 도 1 에 도시된 바와 같이 도로폭 계산모듈(210), 도로선형 생성모듈(220)및 도로선형 연결모듈(230)을 포함한다.
도로폭 계산모듈(210)은 도 5 에 도시된 바와 같이, 일반도로의 도로 중심선(30)을 일정한 간격으로 등분하고, 각 도로 중심선(30)에 직교하는 선분을 그어, 최초 도로선형(20)에 교차점(40)을 생성한다. 또한, 도로폭 계산모듈(210)은 교차점(40)과 도로 중심선(30)과의 거리를 계산함으로써 각각의 도로폭을 계산하고, 각각의 도로폭을 평균한 평균 도로폭을 계산한다.
도로선형 생성모듈(220)은 도 6 에 도시된 바와 같이, 각각의 도로 중심선(30)을 평균 도로폭의 값으로 양쪽으로 옵셋하여 교차로 경계선(10)으로부터 각각 연장되는 제 2 도로선형(50)을 생성한다. 이때, 제 2 도로선형(50)은 상술한 바와 같이 교차로 경계선(10)으로부터 연장되는 것이므로, 교차로 경계선(10) 내부에서 끊어진 형태를 갖는다.
도로선형 연결모듈(230)은 끊어진 형태를 갖는 제 2 도로선형(50)을 교차로 경계선(10) 내부에서 연결한다.
구체적으로, 도로선형 연결모듈(230)은 도 7 에 도시된 바와 같이, 제 2 도로선형(50)과 교차로 경계선(10)이 만나는 부분에서, 제 2 도로선형(50)을 서로 연장하였을때 생기는 가상의 사각형에서 절반으로 나눠 삼각형을 생성한다.
이후, 도로선형 연결모듈(230)은 도로 중심쪽에 가까운 꼭지점에서 밑변으로 수선의 발을 내리고 그 선분의 중심점(이하, '연결 중심점' 이라고 함)을 구하고, 상기 '연결 중심점' 과 도로 중심선(30)에 가까운 꼭지점과의 중심점(이하, '점2' 라고 함)을 구한다.
또한, '점2' 와 밑변의 양 꼭지점을 이은 선분의 중심점(이하, '점3' , '점 4' 라고 함)을 구하고, 상기 '점3' , '연결 중심점' , '점4' 를 지나는 선분을 생성하여, 끊어진 형태를 갖는 제 2 도로선형(50)을 자동으로 연결한다.
또한, 교차로 폴리곤 생성부(300)는 최초 도로선형(20)을 삭제한 후, 상기 도로선형 생성부(200)를 통해 생성된 끊어진 형태를 갖는 제 2 도로선형(50) 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤(60)을 생성하는 기능을 수행한다. 즉, 도 8 에 도시된 바와 같이, 교차로 폴리곤 생성부(300)는 끊어진 형태를 갖는 제 2 도로선형(50)을 연결하는 과정에서 구해진 상기 '연결 중심점' 들을 연결하여 교차로 폴리곤(60)을 생성한다.
이때, 도시된 바와 같이 교차로 경계선(10)이 폐합되어 있지 않고 열려있는 경우, 교차로 폴리곤 생성부(300)는 열려있는 면에 대향(對向)하여 존재하는 '연결 중심점' 으로부터 열려있는 면 방향으로 수직하게 연장선을 생성하여 제 2 도로선형(50)의 면과 연결함으로써, 교차로 폴리곤(60)을 생성한다. 도 8 에서는, 열려있는 면에 대향(對向)하여 존재하는 '연결 중심점' 으로부터 열려있는 면(d) 방향으로 수직하게 연장선을 생성하게 된다.
그리고, 도로 폴리곤 생성부(400)는 교차로 폴리곤 생성부(300)를 통해 생성된 교차로 폴리곤(60)의 선형과, 제 2 도로선형(50) 전체를 따라 이음으로써, 도 9 에 도시된 바와 같은 도로 폴리곤(70)으로 생성하고, 수치지도 도로 생성을 완료한다.
이하에서는, 상술한 구성을 갖는 시스템(S)을 이용한 수치지도 도로 생성 방법에 관하여 도 10 내지 도 12 를 참조하여 설명하면 다음과 같다.
도 10 은 본 발명에 따른 수치지도 도로 생성 방법에 관한 전체 흐름도로서, 도시된 바와 같이 교차로 중심선 생성부(100)가 교차로의 경계선(10)을 생성하여 교차로 경계선(10)을 기준으로 일반도로의 도로 중심선(30)을 생성하고, 교차로 경계선(10) 내부에서 상기 도로 중심선(30)을 연결하는 제 1 과정(S100), 도로선형 생성부(200)가 일반도로의 평균 도로폭을 계산하여, 도로 중심선(30)을 기준으로 평균 도로폭의 값으로 옵셋하여 제 2 도로선형을 생성하고, 교차로 경계선(10) 내부에서 제 2 도로선형을 연결하는 제 2 과정(S200), 교차로 폴리곤 생성부(300)가 최초 도로선형(20)을 삭제한 후, 끊어진 형태를 갖는 제 2 도로선형(50) 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤(60)을 생성하는 과정(S300), 및 도로 폴리곤 생성부(400)가 교차로 폴리곤 생성부(300)를 통해 생성된 교차로 폴리곤(60)의 선형과, 제 2 도로선형(50) 전체를 따라 이음으로써, 도로 폴리곤으로 생성하는 과정(S400)을 포함하여 이루어진다.
구체적으로, 도 11 을 참조하여 제 1 과정(S100)을 살피면, 교차로 경계선 생성모듈(110)은 최초 도로선형(20)이 생성되어 있는 수치지도를 바탕으로, 교차로 부분을 포함하도록 교차로 경계선(10)을 생성한다(S110).
이후, 도로 중심선 생성모듈(120)은 교차로 경계선(10)의 각 면으로부터 연장되는 일반도로의 도로 중심선(30)을 생성한다(S120). 앞서 서술한 바와 같이 도 로 중심선(30)은 각 면(a,b,c,d)에 걸린 최초 도로선형(20)의 중심부, 즉, 두 라인의 중심부에 위치하도록 생성된다.
또한, 도로 중심선 연결모듈(130)은 앞선 제 S120 단계를 통해 생성된 일반도로의 도로 중심선(30)을 연장시켜 교차로 경계선(10) 내부에서 연결한다(S130).
그리고, 도 12 를 참조하여 제 2 과정(S200)을 살피면, 도로폭 계산모듈(210)은 일반도로의 도로 중심선(30)을 일정한 간격으로 등분하고, 각 도로 중심선(30)에 직교하는 선분을 그어, 최초 도로선형(20)에 교차점(40)을 생성하고(S210), 도로폭 계산모듈(210)은 교차점(40)과 도로 중심선(30)과의 거리를 계산함으로써 각각의 도로폭을 계산하고, 각각의 도로폭을 평균한 평균 도로폭을 계산한다(S220).
이후, 도로선형 생성모듈(220)은 각각의 도로 중심선(30)을 평균 도로폭의 값으로 양쪽으로 옵셋하여 교차로 경계선(10)으로부터 각각 연장되는 제 2 도로선형(50)을 생성한다(S230). 이때, 제 2 도로선형(50)은 상술한 바와 같이 교차로 경계선(10)으로부터 연장되는 것이므로, 교차로 경계선(10) 내부에서 끊어진 형태를 갖는다.
그리고, 도로선형 연결모듈(230)은 끊어진 형태를 갖는 제 2 도로선형(50)을 교차로 경계선(10) 내부에서 연결한다(S240).
이상으로 본 발명의 기술적 사상을 예시하기 위한 바람직한 실시예와 관련하 여 설명하고 도시하였지만, 본 발명은 이와 같이 도시되고 설명된 그대로의 구성 및 작용에만 국한되는 것이 아니며, 기술적 사상의 범주를 일탈함이 없이 본 발명에 대해 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.
도 1 은 본 발명에 따른 수치지도 도로 생성 시스템에 관한 전체 구성도.
도 2 는 본 발명에 따른 최초 도로선형이 생성되어 있는 수치지도에서, 교차로 경계선이 생성된 모습을 보이는 일예시도.
도 3 은 본 발명에 따른 교차로 경계선의 각 면으로부터 연장되는 일반도로의 도로 중심선을 생성한 모습을 보이는 일예시도.
도 4 는 본 발명에 따른 일반도로의 도로 중심선을 연장시켜 교차로 경계선 내부에서 연결하는 모습을 보이는 일예시도.
도 5 는 본 발명에 따른 일반도로의 평균 도로폭을 계산하기 위해, 최초 도로선형에 교차점을 생성한 모습을 보이는 일예시도.
도 6 은 본 발명에 따른 교차로 경계선으로부터 각각 연장되는 제 2 도로선형을 생성한 모습을 보이는 일예시도.
도 7 은 본 발명에 따른 끊어진 형태의 제 2 도로선형을 연결하는 모습을 보이는 일예시도.
도 8 은 본 발명에 따른 끊어진 형태를 갖는 제 2 도로선형 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤을 생성하는 모습을 보이는 일예시도.
도 9 는 본 발명에 따른 교차로 폴리곤의 선형과, 제 2 도로선형 전체를 따라 이음으로써, 도로 폴리곤으로 생성하는 모습을 보이는 일예시도.
도 10 은 본 발명에 따른 수치지도 도로 생성 방법에 관한 전체 흐름도.
도 11 은 본 발명에 따른 수치지도 도로 생성 방법에 관한 전체 흐름 중, 제 1 과정의 세부 흐름도.
도 12 는은 본 발명에 따른 수치지도 도로 생성 방법에 관한 전체 흐름 중, 제 2 과정의 세부 흐름도.
** 도면의 주요 부분에 대한 부호의 설명 **
S: 수치지도 도로 생성 시스템
100: 교차로 중심선 생성부 200: 도로선형 생성부
300: 교차로 폴리곤 생성부 400: 도로 폴리곤 생성부
110: 도로 경계선 생성모듈 120: 도로 중심선 생성모듈
130: 도로 중심선 연결모듈 210: 도로폭 계산모듈
220: 도로선형 생성모듈 230: 도로선형 연결모듈
10: 교차로 경계선 20: 최초 도로선형
30: 도로 중심선 40: 교차점
50: 제 2 도로선형 60: 교차로 폴리곤
70: 도로 폴리곤

Claims (11)

  1. 수치지도 도로 생성 시스템에 있어서,
    최초 도로선형(20)이 생성되어 있는 수치지도를 바탕으로, 교차로의 경계선(10)을 생성하여 상기 교차로 경계선(10)을 기준으로 일반도로의 도로 중심선(30)을 생성하고, 상기 도로 중심선(30)을 연장시켜 교차로 경계선(10) 내부에서 상기 도로 중심선(30)을 연결하는 교차로 중심선 생성부(100);
    일반도로의 평균 도로폭을 계산하여, 상기 교차로 중심선 생성부(100)를 통해 생성된 상기 도로 중심선(30)을 기준으로 평균 도로폭의 값으로 옵셋하여 상기 교차로 경계선(10) 내부에서 끊어진 형태를 갖는 제 2 도로선형(50)을 생성하고, 상기 제 2 도로선형(50)을 교차로 경계선(10) 내부에서 연결하는 도로선형 생성부(200);
    상기 최초 도로선형(20)을 삭제한 후, 상기 도로선형 생성부(200)를 통해 생성된 제 2 도로선형(50) 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤(60)을 생성하는 교차로 폴리곤 생성부(300); 및
    상기 교차로 폴리곤 생성부(300)를 통해 생성된 교차로 폴리곤(60)의 선형과, 상기 제 2 도로선형(50) 전체를 따라 이음으로써, 도로 폴리곤(70)으로 생성하는 폴리곤 생성부(400); 를 포함하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  2. 제 1 항에 있어서,
    상기 교차로 중심선 생성부(100)는,
    상기 최초 도로선형(20)이 생성되어 있는 수치지도를 바탕으로, 교차로 부분을 포함하도록 교차로 경계선(10)을 생성하는 교차로 경계선 생성모듈(110);
    상기 교차로 경계선 생성모듈(110)을 통해 생성된 교차로 경계선(10)의 각 면으로부터 연장되는 일반도로의 도로 중심선(30)을 생성하는 도로 중심선 생성모듈(120); 및
    상기 도로 중심선 생성모듈(120)을 통해 생성된 일반도로의 도로 중심선(30)을 연장시켜 교차로 경계선(10) 내부에서 연결하는 도로 중심선 연결모듈(130); 을 포함하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  3. 제 1 항에 있어서,
    상기 도로 중심선(30)은, 상기 교차로 경계선(10)의 각 면에 걸린 최초 도로선형(20) 두 라인의 중심부에 위치하도록 생성되는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  4. 제 2 항에 있어서,
    상기 교차로 경계선 생성모듈(110)은,
    상기 교차로 경계선(10) 생성 시, 교차로 경계선(10)의 각 면에 두 라인을 갖는 도로선형(20)이 걸리거나, 도로선형(20)이 걸리지 않도록 생성하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  5. 제 2 항에 있어서,
    상기 교차로 경계선 생성모듈(110)은, 각각의 교차로 경계선(10)을 반시계 방향으로 생성하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  6. 제 1 항에 있어서,
    상기 도로선형 생성부(200)는,
    상기 일반도로의 도로 중심선(30)을 일정한 간격으로 등분하고, 각 도로 중심선(30)에 직교하는 선분을 그어, 최초 도로선형(20)에 교차점(40)을 생성하며, 상기 교차점(40)과 도로 중심선(30)과의 거리를 계산함으로써 각각의 도로폭을 계산하고, 각각의 도로폭을 평균한 평균 도로폭을 계산하는 도로폭 계산모듈(210);
    상기 각각의 도로 중심선(30)을 평균 도로폭의 값으로 양쪽으로 옵셋하여 상기 교차로 경계선(10)으로부터 각각 연장되되, 끊어진 형태를 갖는 제 2 도로선형(50)을 생성하는 제 2 도로선형 생성모듈(220); 및
    상기 제 2 도로선형(50)을 상기 교차로 경계선(10) 내부에서 연결하는 도로선형 연결모듈(230); 을 포함하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  7. 제 6 항에 있어서,
    상기 도로선형 연결모듈(230)은,
    상기 제 2 도로선형(50)과 교차로 경계선(10)이 만나는 부분에서, 상기 제 2 도로선형(50)을 서로 연장하였을때 생기는 가상의 사각형에서 절반으로 나눠 삼각형을 생성하고, 도로 중심쪽에 가까운 꼭지점에서 밑변으로 수선의 발을 내리고 그 선분의 중심점(이하, '연결 중심점' 이라고 함)을 구하고, 상기 '연결 중심점' 과 도로 중심선(30)에 가까운 꼭지점과의 중심점(이하, '점2' 라고 함)을 구하며, 상기 '점2' 와 밑변의 양 꼭지점을 이은 선분의 중심점(이하, '점3' , '점4' 라고 함)을 구하고, 상기 '점3' , '연결 중심점' , '점4' 를 지나는 선분을 생성하여, 끊어진 형태를 갖는 제 2 도로선형(50)을 자동으로 연결하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  8. 제 1 항에 있어서,
    상기 교차로 폴리곤 생성부(300)는,
    상기 교차로 경계선(10)이 폐합되어 있지 않고 열려있는 경우,
    열려있는 면에 대향하여 존재하는 '연결 중심점' 으로부터, 열려있는 면 방향으로 수직하게 연장선을 생성하여 제 2 도로선형(50)의 면과 연결함으로써, 교차 로 폴리곤(60)을 생성하는 것을 특징으로 하는 수치지도 도로 생성 시스템.
  9. 수치지도 도로 생성 방법에 있어서,
    (a) 교차로 중심선 생성부(100)가 교차로의 경계선(10)을 생성하여 교차로 경계선(10)을 기준으로 일반도로의 도로 중심선(30)을 생성하고, 교차로 경계선(10) 내부에서 상기 도로 중심선(30)을 연결하는 과정;
    (b) 도로선형 생성부(200)가 일반도로의 평균 도로폭을 계산하여, 상기 도로 중심선(30)을 기준으로 평균 도로폭의 값으로 옵셋하여 제 2 도로선형을 생성하고, 교차로 경계선(10) 내부에서 제 2 도로선형을 연결하는 과정;
    (c) 교차로 폴리곤 생성부(300)가 최초 도로선형(20)을 삭제한 후, 끊어진 형태를 갖는 제 2 도로선형(50) 각각의 '연결 중심점' 들을 연결하여 교차로 폴리곤(60)을 생성하는 과정; 및
    (d) 도로 폴리곤 생성부(400)가 상기 교차로 폴리곤 생성부(300)를 통해 생성된 교차로 폴리곤(60)의 선형과, 상기 제 2 도로선형(50) 전체를 따라 이음으로써, 도로 폴리곤으로 생성하는 과정; 을 포함하는 것을 특징으로 하는 수치지도 도로 생성 방법.
  10. 제 9 항에 있어서,
    상기 (a) 과정은,
    (a-1) 상기 교차로 중심선 생성부(100)가 최초 도로선형(20)이 생성되어 있는 수치지도를 바탕으로, 교차로 부분을 포함하도록 교차로 경계선(10)을 생성하는 단계;
    (a-2) 상기 교차로 중심선 생성부(100)가 상기 교차로 경계선(10)의 각 면으로부터 연장되는 일반도로의 도로 중심선(30)을 생성하는 단계; 및
    (a-3) 상기 교차로 중심선 생성부(100)가 상기 (a-2) 단계를 통해 생성된 일반도로의 도로 중심선(30)을 연장시켜 교차로 경계선(10) 내부에서 연결하는 단계; 를 포함하는 것을 특징으로 하는 수치지도 도로 생성 방법.
  11. 제 9 항에 있어서,
    상기 (b) 과정은,
    (b-1) 상기 도로선형 생성부(200)가 상기 일반도로의 도로 중심선(30)을 일정한 간격으로 등분하고, 각 도로 중심선(30)에 직교하는 선분을 그어, 최초 도로선형(20)에 교차점(40)을 생성하는 단계;
    (b-2) 상기 도로선형 생성부(200)가 상기 교차점(40)과 도로 중심선(30)과의 거리를 계산함으로써 각각의 도로폭을 계산하고, 각각의 도로폭을 평균한 평균 도로폭을 계산하는 단계;
    (b-3) 상기 도로선형 생성부(200)가 각각의 도로 중심선(30)을 평균 도로폭 의 값으로 양쪽으로 옵셋하여 상기 교차로 경계선(10)으로부터 각각 연장되는 제 2 도로선형(50)을 생성하는 단계; 및
    (b-4) 상기 도로선형 생성부(200)가 끊어진 형태를 갖는 제 2 도로선형(50)을 교차로 경계선(10) 내부에서 연결하는 단계; 를 포함하는 것을 특징으로 하는 수치지도 도로 생성 방법.
KR1020090066814A 2009-07-22 2009-07-22 수치지도 도로 생성 시스템 및 그 방법 KR101023502B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090066814A KR101023502B1 (ko) 2009-07-22 2009-07-22 수치지도 도로 생성 시스템 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090066814A KR101023502B1 (ko) 2009-07-22 2009-07-22 수치지도 도로 생성 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20110009425A KR20110009425A (ko) 2011-01-28
KR101023502B1 true KR101023502B1 (ko) 2011-03-21

Family

ID=43615115

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090066814A KR101023502B1 (ko) 2009-07-22 2009-07-22 수치지도 도로 생성 시스템 및 그 방법

Country Status (1)

Country Link
KR (1) KR101023502B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112649009B (zh) * 2020-11-17 2022-04-08 武汉光庭信息技术股份有限公司 中精度地图分岐合流路口处理方法及系统
WO2024157383A1 (ja) * 2023-01-25 2024-08-02 日本電信電話株式会社 地図データ処理装置、干渉評価システム、地図データ処理方法及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010113662A (ko) * 1999-01-25 2001-12-28 오사코 시노부 다각형으로 표현된 도로지도 데이터의 작성과 이용을 위한장치와 방법
KR20060084591A (ko) * 2005-01-20 2006-07-25 (주)제이투엠소프트 도로 정보에 대한 3차원 그래픽 데이터를 생성하는 방법및 그 장치
KR100819047B1 (ko) 2006-11-27 2008-04-02 한국전자통신연구원 교차로 중심선 예측 장치 및 방법
KR100870092B1 (ko) 2008-03-25 2008-11-25 팅크웨어(주) 3차원 도로 교차로 생성 방법 및 장치

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010113662A (ko) * 1999-01-25 2001-12-28 오사코 시노부 다각형으로 표현된 도로지도 데이터의 작성과 이용을 위한장치와 방법
KR20060084591A (ko) * 2005-01-20 2006-07-25 (주)제이투엠소프트 도로 정보에 대한 3차원 그래픽 데이터를 생성하는 방법및 그 장치
KR100819047B1 (ko) 2006-11-27 2008-04-02 한국전자통신연구원 교차로 중심선 예측 장치 및 방법
KR100870092B1 (ko) 2008-03-25 2008-11-25 팅크웨어(주) 3차원 도로 교차로 생성 방법 및 장치

Also Published As

Publication number Publication date
KR20110009425A (ko) 2011-01-28

Similar Documents

Publication Publication Date Title
US11203157B2 (en) Three-dimensional printing preparation
USRE49149E1 (en) Method for detecting two dimensional sketch data from source model data for three dimensional reverse modeling
CN105138788B (zh) 一种道路三维模型全参数化建立方法
Garimella et al. Boundary layer mesh generation for viscous flow simulations
CN105913483A (zh) 一种三维交叉道路模型生成的方法及装置
CN106055794A (zh) 一种参数化建立三维管线模型的方法
CN105929824B (zh) 一种基于几何绕行原理的uuv二维航路规划方法
CN106446910B (zh) 一种复杂地质曲面特征提取与重构方法
CN106273446A (zh) 一种用于3d打印的切片路径生成方法及系统
Hoffarth et al. ALM overhang constraint in topology optimization for industrial applications
KR101023502B1 (ko) 수치지도 도로 생성 시스템 및 그 방법
CN109064877B (zh) 基于高精度地图的突变中心线平滑方法、装置及存储介质
CN104881891A (zh) 面向三维打印的三维模型处理方法及装置
CN111986326A (zh) 路面三维模型的构造方法、装置、计算机设备及存储介质
CN109920028A (zh) 一种宽度平均立面二维模型的地形修正方法
CN105205841A (zh) 地理信息系统的地图生成方法和系统
CN109685903B (zh) 一种超大地图移动优化方法
CN104036096B (zh) 斜面上凸起特征映射为制造特征体积的映射方法
US7788069B2 (en) System and method for generating grading transitions
CN114018239A (zh) 一种三维车道地图构建方法、装置、设备及存储介质
CN104807463B (zh) 一种路径规划的方法及装置
CN110276839A (zh) 一种基于实景三维数据的底部碎片去除方法
JP2012243036A (ja) 施工管理システム
CN104361560A (zh) 基于圆形区域拟合的几何匹配图幅接边方法
JP2007179272A (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
LAPS Lapse due to unpaid annual fee