KR20200115173A - 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체 - Google Patents

Abstract

본 발명의 실시예는 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체를 개시하는바, 당해 방법은, 교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 단계; 각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 단계; 및 상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계; 를 포함한다. 본 발명의 실시예에 따르면, 고해상도 교차로를 빠르게 드로잉하고 정교화한 드로잉 목표에 도달하며, 수동 드로잉 원가를 효과적으로 낮출수 있을 뿐만아니라 드로잉한 교차로가 현실 세계에 더욱 근접하고 교차로 드로잉의 정밀도가 향상된다.

Description

교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체{AN INTERSECTION DRAWING METHOD, AN APPARATUS, A SERVER AND A STORAGE MEDIUM}

본 발명의 실시예는 맵(map) 분야에 관한 것으로, 특히 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체에 관한 것이다.

스마트 단말과 인터넷 기술이 발전함에 따라, 사람들의 외출은 내비게이션 맵과 점점 더 갈라놓을 수 없게 되었고 맵의 해상도에 대한 사람들의 요구도 점점 더 높아지고 있다. 각 지역의 도로의 복잡도는 일반적으로 꽤 높은바, 특히 종횡으로 얽혀 있는 십자로 교차로에 있어서, 맵에서의 도로 해상도와 나타나는 효과는 사람들을 정확히 통행하도록 인도함에 있어서 중요한 역할을 한다.

종래 기술에서는, 고해상도 십자로 교차로의 드로잉에 있어서 주로 수동 드로잉 또는 컨벡스 헐(convex hull)을 계산하는 방법을 적용한다. 수동 드로잉은 비록 교차로 효과를 아주 잘 나타낼 수 있으나 이러한 방식은 조작 인원에 대하여 풍부한 전문 지식과 그래픽 소프트웨어를 숙련되게 사용할 것이 요구될 뿐만아니라 조작이 복잡하고 주기가 꽤 길고 업데이트 속도가 느린바, 천만급에 달하는 교차로 수량에 있어서는 당해 방법으로 빠르게 대응하기 어렵다. 컨벡스 헐을 계산하는 방식은 비록 구현하기가 꽤 간단하고 간단한 교차로 효과를 빠르게 구축할 수 있으나 당해 방안이 나타내는 효과는 극히 열등한바, 실제 교차로의 형태와 아주 많이 다르다.

본 발명의 실시예는 교차로를 드로잉하는 방법, 장치, 서버 및 저장 매체를 제공하는바, 종래 기술에 있어서 고해상도 십자로 교차로의 드로잉 효과가 열등하고 구현 복잡도가 높은 문제를 해결하고자 한다.

제1 측면으로, 본 발명의 실시예는 교차로를 드로잉하는 방법을 제공하는바, 당해 방법은,

교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 단계;

각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인(side line)을 획득하는 단계; 및

상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너(corner) 부분에 코너 아크(corner arc)를 드로잉하는 단계; 를 포함한다.

제2 측면으로, 본 발명의 실시예는 교차로를 드로잉하는 장치를 더 제공하는바, 당해 장치는

교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 도로 라인 획득 모듈;

각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 라인-면 확장/사이드 라인 획득 모듈; 및

상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 코너 아크 드로잉 모듈; 을 포함한다.

제3 측면으로, 본 발명의 실시예는 서버를 더 제공하는바, 이는

하나 또는 복수의 프로세서; 및

하나 또는 복수의 프로그램을 저장하는 저장 장치; 를 포함하고,

상기 하나 또는 복수의 프로그램이 상기 하나 또는 복수의 프로세서에 의해 실행되는 경우, 상기 하나 또는 복수의 프로세서가 상술한 임의의 실시예의 교차로를 드로잉하는 방법을 구현한다.

제4 측면으로, 본 발명의 실시예는 컴퓨터 프로그램이 저장되어 있는 컴퓨터 판독 가능 저장 매체를 더 제공하는바, 당해 프로그램이 프로세서에 의해 실행되는 경우, 상술한 임의의 실시예의 교차로를 드로잉하는 방법이 구현된다.

본 발명의 실시예는 목표 교차로의 벡터 데이터를 이용하여 교차로의 모든 갈림길의 도로 라인을 획득하고, 라인-면 확장으로 도로면을 획득함에 따라, 거친 형태(즉, 저해상도)의 교차로를 획득하고, 교차로 코너 아크를 만들어야 할 도로면의 사이드 라인 쌍에 코너 아크를 드로잉함으로써, 거친 형태의 교차로로부터 정교한 형태(즉, 고해상도)의 교차로로의 드로잉을 완성하는바, 고해상도 교차로를 빠르게 드로잉하고 정교화한 드로잉 목표에 도달하며, 수동 드로잉 원가를 효과적으로 낮출수 있을 뿐만아니라 드로잉한 교차로가 현실 세계에 더욱 근접하고 교차로 드로잉의 정밀도가 향상된다.

도1a는 본 발명의 실시예1의 교차로를 드로잉하는 방법의 흐름도이다.
도1b는 본 발명의 실시예1의 도로 라인과 도로면의 개략도이다.
도1c는 본 발명의 실시예1의 코너 아크의 개략도이다.
도2a는 본 발명의 실시예2의 교차로를 드로잉하는 방법의 흐름도이다.
도2b는 본 발명의 실시예2의 평행에 근접한 사이드 라인의 개략도이다.
도3a는 본 발명의 실시예3의 교차로를 드로잉하는 방법의 흐름도이다.
도3b-도3e는 본 발명의 실시예3의 베지어 곡선 함수 제어점을 결정하는 개략도이다.
도4는 본 발명의 실시예4의 교차로를 드로잉하는 장치의 개략적인 구조도이다.
도5는 본 발명의 실시예5의 서버의 개략적인 구조도이다.

이하 첨부 도면 및 실시예를 결부하여 본 발명에 대해 더 나아가 상세히 설명하고자 한다. 여기서 설명되는 구체 실시예는 단지 본 발명을 해석하기 위한 것으로, 본 발명을 한정하기 위한 것이 아님을 이해할 수 있다. 그 외 또 설명하여야 할 것은, 설명의 편의를 위하여, 첨부 도면에는 전체 구조가 아닌, 단지 본 발명과 상관되는 부분만 도시하였을 뿐이다.

실시예1

도1a는 본 발명의 실시예1에 의하여 제공되는 교차로를 드로잉하는 방법의 흐름도이고 본 실시예는 고해상도 십자로 교차로를 드로잉하는 상황에 적용 가능하고 당해 방법은 교차로를 드로잉하는 장치에 의하여 수행될 수 있고 당해 장치는 소프트웨어 및/또는 하드웨어의 방식을 적용하여 구현할 수 있고 서버에 구성될 수 있다. 도1a에 도시한 바와 같이, 당해 방법은 구체적으로 다음과 같은 단계를 포함한다.

단계S101에서, 교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득한다.

맵의 기본도의 원시 데이터에는 교차로의 벡터 데이터가 포함되고 여기에는 임의의 교차로의 라인 데이터와 라인 관계 데이터가 포함되는바, 교차로의 각 갈림길의 도로 라인 및 각 도로 라인의 교차점이 기재되고, 라인 데이터와 라인 관계 데이터에 의해 교차로의 모든 갈림길의 도로 라인을 획득할 수 있다. 실제 응용 시나리오에서는, 통상적으로 N그래프로 라인 관계를 표시하고, N그래프에는 교차로 특징점(N)의 좌표, 즉, 각 도로 라인의 교차점, 그리고 교차로에 있어서 N점과 연관되는 모든 갈림길의 도로 구간 데이터, 즉, 상기 도로 라인이 기록되어 있다. 예시적으로, 특징점(N)은 교차로 중심점일 수 있다.

단계S102에서, 각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득한다.

실제 교차로에서 도로는 모두 면이고 라인이 아니므로 라인 데이터를 면 데이터로 변환하여야 하는바, 즉, 각 도로 라인에 기초하여 라인-면 확장을 행하여, 교차로에 있어서 모든 갈림길의 도로면을 획득하여야 하는바, 각 도로면에 있어서 도로 라인에 평행하는 2개의 사이드(side)가 바로 상기 사이드 라인이고 각 도로면은 모두 2개의 사이드 라인을 구비한다.

구체적으로, 라인-면 확장을 하는 조작은, 각 도로 라인에 기초하고 상기 교차로의 도로 너비를 총 확장 거리로 하여 도로 라인 양측으로 확장하여 교차로 중 갈림길 도로면의 사이드 라인을 획득하는 것을 포함할 수 있다. 예시적으로, 특징점(N)이 교차로 중심점인 상황에서, 도로 라인이 갈림길의 중심선이므로 각 도로 라인을 중심선으로 하고 교차로의 도로 너비의 절반을 확장 거리로 하고, 중심선 양측으로 확장하여, 교차로에 연결된 모든 갈림길의 도로면을 획득할 수 있다. 여기서, 중심선 양측으로 확장되는 확장 거리는 교차로의 도로 너비에 기초하여 결정되는 기타 길이의 거리일 수도 있는바, 본 실시예는 이에 대하여 한정하지 않는다.

예시적으로, 도1b에 도시한 바와 같이, N점이 바로 교차로의 중심점이고 a, b, c, d 4개의 라인이 바로 4개의 갈림길의 4개의 도로 라인이며, 라인-면 확장을 거쳐 S1, S2, S3, S4 4개의 도로면을 획득하고 여기서, S1의 사이드 라인은 a1과 a2를 포함하고 S2의 사이드 라인은 b1과 b2를 포함하고 S3의 사이드 라인은 c1과 c2를 포함하고 S4의 사이드 라인은 d1과 d2를 포함한다.

단계S103에서, 상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉한다.

실제 교차로에서, 인접하는 2개의 갈림길의 코너 부분은 대부분 직각이 아니라 만곡도를 가지는 것으로, 따라서 도로면에서 아크(arc)를 만들어야 할 2개의 사이드 라인을 찾고 각 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하여야 한다. 아크를 만들어야 할 2개의 사이드 라인은 바로 교차로의 모든 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍이다. 예시적으로, 도1b에서, 도로 라인을 중심선으로 하는 경우를 예로 들면, a2와 b1, b2와 c1, c2와 d1, d2와 a1는 바로 4개의 사이드 라인 쌍이다.

본 발명의 실시예에서, 코너 아크를 드로잉하는 방법은, 예를 들어, 아크 함수, 5개 점 평활법, 스플라인 보간법 또는 선형 맞춤(linear fitting) 등 방법을 이용할 수 있다. 여기서, 부동한 방법에 의하여 구현되는 복잡도와 효과는 어느 정도 부동하다. 바람직하게는, 베지어 곡선 함수를 이용하여 구현할 수 있는바, 베지어 곡선은, 보간점이 가급적으로 적은 상황에서, 드로잉되는 아크가 사이드 라인에 접하는 것을 보장할 수 있으므로, 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 경우, 평활하게 과도되는 효과를 나타낼 수 있다. 예시적으로, 도1c에 도시한 바와 같이, 도로 라인을 중심선으로 하는 경우를 예로 들면, m1, m2, m3, m4가 바로 드로잉된 4개의 코너 아크이다.

한 구체적인 구현 방식에서, 상기 방법은,

상기 벡터 데이터에 따라 상기 교차로의 도로면에 기초하여 컨벡스 헐 알고리즘을 이용하여 도로 컨벡스 헐을 드로잉하는 단계 - 상기 도로 컨벡스 헐에서 도로 코너는 직선으로 표시됨 - ; 를 더 포함하고,

상기 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계 이후, 상기 방법은,

상기 코너 아크로 상기 도로 컨벡스 헐 중의 코너 직선을 치환하는 단계를 더 포함한다.

여기서, 컨벡스 헐은 계산 기하학의 개념으로, 컨벡스 헐 알고리즘에는, 예를 들어Graham 스캔법 또는Jarvis March 기법이 있고, 컨벡스 헐 알고리즘을 이용하면 하나의 볼록 다각형으로 결정된 모든 점을 둘러싸는 것을 구현할 수 있다. 따라서, 교차로를 드로잉하는 경우, 컨벡스 헐 알고리즘을 이용하면 간단한 교차로 효과를 드로잉할 수는 있으나, 당해 교차로 효과에 있어서, 도로의 코너는 모두 직선으로 표시되는 것으로, 이로써는 실제 교차로의 형태를 표시할 수 없음이 분명하다. 여기서 설명하고자 하는 바는, 기본적인 도로 벡터 데이터의 미비로 인하여, 벡터 데이터에 따라 도로 라인과 도로면을 획득하는 것이 불가능해질 수 있으며, 따라서 모든 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하도록 확보하는 것이 불가능해진다. 그러나, 우선 컨벡스 헐 알고리즘으로 간단한 교차로를 드로잉한 후, 드로잉된 코너 아크로 도로 컨벡스 헐 중의 코너 직선을 치환하면, 벡터 데이터를 이용하여 코너 아크를 드로잉할 수 없는 경우에 있어서 교차로가 부분적으로 결여되는 문제를 회피할 수 있으므로 교차로 드로잉의 완전성이 확보된다.

본 발명의 실시예는 교차로의 벡터 데이터를 이용하여 교차로 중 모든 갈림길의 도로 라인을 획득하고 라인-면 확장으로 도로면을 획득함에 따라, 거친 형태(즉, 저해상도)의 교차로를 획득하고 교차로 코너 아크를 만들어야 할 도로면의 사이드 라인 쌍에 코너 아크를 드로잉함으로써, 거친 형태의 교차로로부터 정교한 형태의 교차로로의 드로잉을 완성하는바, 고해상도 교차로를 빠르게 드로잉하고 정교화한 드로잉 목표에 도달하며, 수동 드로잉 원가를 효과적으로 낮출수 있을 뿐만아니라 드로잉한 교차로가 현실 세계에 더욱 근접하고 교차로 드로잉의 정밀도가 향상된다.

실시예2

도2a는 본 발명의 실시예2에 의하여 제공되는 교차로를 드로잉하는 방법의 흐름도이고, 본 실시예2는 실시예1에 기초하여 더 최적화된 것이다. 도2a에 도시한 바와 같이, 상기 방법은 다음과 같은 단계를 포함한다.

단계S201에서, 교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득한다.

단계S202에서, 각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득한다.

단계S203에서, 각 도로면의 2개의 사이드 라인과 도로 라인의 바인딩(binding) 관계 및 각 사이드 라인과 그가 속하는 도로 라인의 위치 관계를 기록하는바, 상기 위치 관계는 도로 라인의 왼쪽에 위치하는 것 또는 도로 라인의 오른쪽에 위치하는 것을 포함한다.

코너 아크의 드로잉이 필요한 사이드 라인 쌍을 더욱 빠르고 편리하게 판단하고, 동시에 동일한 도로로부터 확장된 2개의 사이드 라인 사이에 아크가 만들어지는 것을 방지하기 위하여, 도로면이 결정된 후, 각 도로면의 사이드 라인과 도로 라인의 바인딩 관계 즉, 각 도로 라인과 그 좌, 우 2개의 사이드 라인의 관계를 기록하여야 한다. 예시적으로, 도1b에 도시한 바와 같이, 도로 라인을 중심선으로 하는 경우를 예로 들면, a1, a2가 속하는 중심선은 a이고 a1은 중심선(a)의 좌측에 위치하고 a2는 중심선(a)의 우측에 위치한다고 기록하여야 하며, 이러한 방식으로, 각각 중심선(b, c, d)의 중심선 및 이와 중심선의 위치 관계를 획득한다.

단계S204에서, 상기 벡터 데이터에 따라 상기 교차로의 모든 갈림길의 도로 라인 벡터를 결정하고, 각 도로 라인 벡터와 설정 좌표축의 설정 방향 사이의 끼인각을 계산하는바, 여기서, 상기 설정 방향은 양의 방향(positive direction) 또는 음의 방향(negative direction)을 포함한다.

단계S205에서, 상기 끼인각의 크기에 따라 각 도로 라인을 정렬하여 도로 라인 순서를 획득한다.

단계S203에서 도로 라인 및 사이드 라인의 관계가 구축되었고, 동시에, 각 사이드 라인이 도로 라인의 좌측에 위치하는지 우측에 위치하는지도 결정되었으므로, 사이드 라인에 대한 정렬은 도로 라인에 대한 정렬로 다운그레이드될 수 있고, 이 후, 획득된 도로 라인 순서 및 사이드 라인과 도로 라인의 위치 관계에 따라 모든 사이드 라인의 정렬이 이루어진다.

구체적으로, 우선 도로의 벡터 데이터에 따라 교차로의 모든 갈림길의 도로 라인 벡터를 결정하고, 각 도로 라인 벡터와 설정 좌표축의 설정 방향 사이의 끼인각을 계산하는바, 여기서, 상기 설정 방향은 양의 방향 또는 음의 방향을 포함한다. 예시적으로, 도1b에 도시한 바와 같이, 도로 라인을 중심선으로 하는 경우를 예로 들면, 가령 xy축을 설정 좌표축으로 선정하되, x축을 수평축으로, y축을 연직축으로 하고, x축의 양의 방향(positive direction)을 설정 방향으로 하는 경우, 계산으로 알 수 있는바, 중심선(c)과 x축의 양의 방향 사이의 끼인각은 0이고, 중심선(b)과 x축의 양의 방향 사이의 끼인각은 90이고, 중심선(a)과 x축의 양의 방향 사이의 끼인각은 180이고, 중심선(d)과 x축의 양의 방향 사이의 끼인각은 270이며, 따라서 끼인각의 오름차순으로 정렬하면 시계 반대 방향의 중심선 순서 c, b, a, d를 획득할 수 있다.

단계S206에서, 상기 위치 관계와 도로 라인 순서에 따라 시계 방향 또는 시계 반대 방향으로 각 사이드 라인을 정렬하여 사이드 라인 순서를 획득한다.

상기의 예시에서, 각 사이드 라인과 중심선의 위치 관계가 이미 알려진 경우, 중심선 순서 c, b, a, d에 따라 사이드 라인 순서 c2, c1, b2, b1, a2, a1, d2, d1을 획득할 수 있다.

단계S207에서, 상기 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정한다.

나아가, 상기의 예시에서, 상기 사이드 라인 순서와 바인딩 관계에 따라, 동일한 중심선에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정할 수 있는바, 여기에는 c1과 b2, b1과 a2, a1과 d2, d1과 c2가 포함된다.

여기서 더 설명하고자 하는 바는, 상기에서 각 도로 라인 벡터와 설정 좌표축의 설정 방향 사이의 끼인각을 결정하는 단계 이후, 끼인각의 내림차순으로 정렬할 수도 있고 끼인각의 오름차순으로 정렬할 수도 있다. 또한, 좌표축의 선택도 필요에 따라 조정이 가능한바, 본 발명의 실시예는 이에 대하여 한정하지 않는다.

단계S208에서, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉한다.

한 구체적인 구현 방식에서, 2개의 사이드 라인이 평행에 근접하는 상황이 존재하게 되는바, 예를 들면 간선 도로와 지선 도로 사이의 끼인각이 매우 작은 경우, 이를 평행에 근접한 것으로 간주할 수 있고, 이러한 상황에서 상술한 바와 같이 끼인각에 의한 방식으로 정렬하면 사이드 라인 정렬 착오의 상황이 나타나게 된다. 예시적으로, 도2b에 도시한 바와 같이, 가령 L1과 L2가 2개의 평행에 근접하는 사이드 라인인 경우, 수평축의 양의 방향(positive direction)을 설정 좌표축의 설정 방향으로 하면 상기의 방법에 따라 L2의 끼인각이 L1의 끼인각보다 작음을 결정할 수 있고, 끼인각의 오름차순으로 정렬하면 시계 반대 방향의 사이드 라인 순서 L2, L1를 획득할 수 있다. 그러나 사실상, 시계 반대 방향의 사이드 라인 순서는 L1, L2이어야 하는바, 따라서 이는 정렬 착오가 나타난 것으로, 교정이 필요하다.

따라서, 바람직하게는, 단계S207에서는,

미리 설정된 평행선 교차 각도 역치에 따라, 상기 사이드 라인 중에 적어도 2개의 평행 사이드 라인이 존재하는지 여부를 판단하는 단계;

임의의 2개의 목표 평행 사이드 라인 중 하나의 사이드 라인 위에서 목표점을 임의로 취하고, 외적(cross product) 방법을 이용하여 당해 목표점과 당해 2개의 목표 평행 사이드 라인 중 다른 한 사이드 라인 사이의 목표 위치 관계를 판단하는 단계;

상기 목표 위치 관계에 따라 상기 사이드 라인 순서를 교정하는 단계; 및

상기 교정된 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는 단계; 를 더 포함한다.

구체적으로, 교정하는 대상은 평행에 근접하는 2개의 사이드 라인의 순서이므로, 모든 사이드 라인 쌍이 획득된 후, 우선 미리 설정된 평행선 교차 각도 역치에 따라 모든 사이드 라인에 존재하는 적어도 2개의 평행 사이드 라인을 결정하여야 하는바, 이는 도2b에 도시한 바와 같이 L2와 L1이다. 가령 L2에서 하나의 점(K)을 임의로 취하여 상기 목표점으로 하고 외적 방법을 이용하여 K점과 사이드 라인(L1)의 벡터곱을 계산하는 경우, 계산 결과에 따라 당해 목표점(K)과 L1의 목표 위치 관계를 판단할 수 있는바, 도2b에서 K는 L1의 좌측에 위치하지만, 시계 반대 방향의 사이드 라인 순서인 L2, L1에 따르면, L2위의 임의의 점은 모두L1의 우측에 위치하여야 하는 것으로, 이에 따라, 미리 획득된 사이드 라인 정렬 결과가 실제에 부합되지 않음을 결정하고 상기 목표 위치 관계에 따라 미리 획득된 사이드 라인 순서를 교정할 수 있다.

교정을 거친 후, 교정된 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는 경우, 드로잉이 필요한 코너 아크에 대응되는 사이드 라인 쌍을 정확하게 결정함에 따라서 교차로 드로잉의 정확성을 확보할 수 있다.

본 발명의 실시예는 교차로의 벡터 데이터를 이용하여 교차로 중 모든 갈림길의 도로 라인을 획득하고 라인-면 확장으로 도로면을 획득한 후 거친 교차로를 획득하고, 교차로 코너 아크를 만들어야 할 도로면의 사이드 라인 쌍에 코너 아크를 드로잉함으로써, 거친 교차로로부터 정교한 교차로로의 드로잉을 완성하는바, 고해상도 교차로를 빠르게 드로잉하고 정교화한 드로잉 목표에 도달하며, 수동 드로잉 원가를 효과적으로 낮출수 있을 뿐만아니라 드로잉한 교차로가 현실 세계에 더욱 근접하다. 이와 동시에, 코너 아크의 드로잉이 필요한 사이드 라인 쌍을 결정하는 과정에, 정렬한 후 교정하는 방식을 적용함으로써 모든 사이드 라인 순서의 정확성을 확보하함에 따라서 교차로 드로잉의 정밀도를 나아가 더 향상시킨다.

실시예3

도3a는 본 발명의 실시예3에 의하여 제공되는 교차로를 드로잉하는 방법의 흐름도이고, 본 실시예는 상기 실시예에 기초하여 더 최적화된 것이다. 도3a에 도시한 바와 같이, 상기 방법은 다음과 같은 단계를 포함한다.

단계S301에서, 교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득한다.

단계S302에서, 각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득한다.

단계S303에서, 상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정한다.

단계S304에서, 베지어 곡선 함수를 이용하여 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉한다.

여기서, 상기 베지어 곡선 함수를 이용하여 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계는,

비 평행 사이드 라인 쌍에 있어서, 2차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 단계; 및

평행 사이드 라인 쌍에 있어서, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 단계; 를 포함한다.

여기서, 사이드 라인 쌍의 평행 여부는 미리 설정된 평행선 교차 각도 역치에 따라 판단된다.

또한, 상기 베지어 곡선 함수를 이용하여 각 사이드 라인 쌍에 코너 아크를 드로잉하는 단계는,

상기 벡터 데이터에 따라, 사이드 라인 쌍이 속하는 교차로 중심으로부터 멀어지는 방향에서, 사이드 라인 쌍의 2개의 사이드 라인의 연장선이 교차되는 특징을 구비하는 특정 사이드 라인 쌍이 존재하는 경우, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 단계를 더 포함한다.

구체적으로, 본 발명의 실시예에서는, 사이드 라인 쌍의 부동한 상황을 구분하고 이에 부동한 차수의 베지어 곡선 함수를 적용하여 코너 아크를 드로잉한다. 비 평행 사이드 라인 쌍에 있어서는, 2차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하고; 평행 사이드 라인 쌍에 있어서는, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉한다. 유의하여야 할 바는, 여기서 말하는 평행 사이드 라인은 실제 도로에 있어서는 평행에 근접한 것을 가리키는 것으로, 즉 미리 설정된 평행선 교차 각도 역치에 따라 2개의 사이드 라인이 평행인지 여부를 판단하는바, 끼인각이 당해 역치보다 작은 경우, 평행 사이드 라인 쌍으로 분류하며; 마지막 한가지 상황인 특정 사이드 라인 쌍, 즉, 사이드 라인 쌍이 속하는 교차로 중심으로부터 멀어지는 방향에서 사이드 라인 쌍의 2개의 사이드 라인의 연장선이 교차되는 특정 사이드 라인 쌍에 있어서도, 3차 베지어 곡선 함수를 이용하여 드로잉한다. 이러한 특정 사이드 라인 쌍 역시 평행에 근접하는 것이지만, 평행선 교차 각도 역치에 따라 평행 사이드 라인 쌍의 존재 여부를 판단하는 경우, 일부의 실제로 평행에 근접한 사이드 라인 쌍은 원시 벡터 데이터의 부정확함으로 인하여 필터링될 수 있으므로, 나아가, 특정 사이드 라인 쌍의 특징에 의하여, 마찬가지로 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 것이 필요한 사이드 라인 쌍을 선별함으로써 데이터의 정확성을 확보하여야 한다.

2차 베지어 곡선의 제어점은, 사이드 라인 쌍의 교차점 및 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점을 포함한다.

3차 베지어 곡선의 제어점은, 사이드 라인 쌍 위에서 당해 사이드 라인 쌍이 속하는 교차로에 근접하는 끝점 및 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점을 포함한다.

상기 오프셋 포인트의 결정 방식은,

사이드 라인 쌍 중 각 사이드 라인이 속하는 도로면의 교집합을 구하여 교집합면을 획득하는 단계;

상기 교집합면 위의 모든 점 중 상기 사이드 라인 쌍이 속하는 교차로의 도로 라인의 교차점에서 가장 멀리 떨어진 점까지의 거리를 결정하는 단계;

상기 거리와 미리 설정된 역치의 합산 값을 계산하여 오프셋 길이로 하는 단계; 및

상기 사이드 라인 쌍이 각자 속하는 도로 라인 위에서 상기 도로 라인의 교차점에서 상기 오프셋 길이만큼 떨어진 점을 상기 오프셋 포인트으로 하는 단계; 를 포함한다.

구체적으로, 교차로 특징점(N)을 교차로 중심점으로 하고 도로 라인을 중심선으로 하는 경우를 예로 들면, 도3b에 도시한 바와 같이, 도로면(S1)과 도로면(S2)의 교집합면은 바로 S'이고 사이드 라인 쌍이 속하는 도로 라인의 교차점이 중심점(N)이며, S'에서는, 점(N')에서 중심점(N)까지의 거리가 가장 먼바, N'에서 N까지의 거리를 dis로 표기한다. 계속하여, 도3c에 도시한 바와 같이, dis와 미리 설정된 역치(delta)(경험값)를 더하여 오프셋 길이를 획득하고, 중심선(a, b, c, d) 위에서 중심점(N)으로부터 오프셋 길이만큼 떨어진 점(p1, p2, p3, p4)이 바로 4개의 오프셋 포인트이다. 여기서, z1와 z2가 바로 p1이 중심선(a)의 2개의 사이드 라인 위에서의 족점이다. 기타 각 오프셋 포인트의 각자의 중심선 위에서의 족점은 도3c에 미도시되었다.

또한, 계속하여 교차로 특징점(N)을 교차로 중심점으로 하고 도로 라인을 중심선으로 하는 경우를 예로 들면, 도3d와 도3e는 각각 2차 베지어 곡선 함수의 제어점과 3차 베지어 곡선 함수의 제어점을 예시적으로 도시한다. 도3d에 도시한 바와 같이, 2차 베지어 곡선 함수의 제어점은 사이드 라인 쌍(a2, b1)의 교차점(C), 그리고 사이드 라인 쌍(a2, b1) 각자가 속하는 중심선(a, b) 위의 오프셋 포인트(p1, p2)의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점(z2, z3)을 포함하고; 도3e에 도시한 바와 같이, 3차 베지어 곡선 함수의 제어점은 사이드 라인 쌍 위에서 당해 사이드 라인 쌍이 속하는 교차로에 근접하는 끝점(C1, C2), 그리고 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점(z2, z3)을 포함한다.

본 발명의 실시예는 교차로의 벡터 데이터를 이용하여 교차로 중 모든 갈림길의 도로 라인을 획득하고 라인-면 확장으로 도로면을 획득한 후 거친 형태(즉, 저해상도)의 교차로를 획득하고 아크 함수, 베지어 곡선 함수를 이용하여 교차로 코너 아크를 만들어야 할 도로면의 사이드 라인 쌍에 코너 아크를 드로잉함으로써 거친 형태의 교차로로부터 정교한 형태의 교차로로의 드로잉을 완성하는바, 고해상도 교차로를 빠르게 드로잉하고 정교화한 드로잉 목표에 도달하며, 수동 드로잉 원가를 효과적으로 낮출수 있을 뿐만아니라 드로잉한 교차로가 현실 세계에 더욱 근접하고 교차로 드로잉의 정밀도가 향상된다.

실시예4

도4는 본 발명의 실시예4의 교차로를 드로잉하는 장치의 개략적인 구조도이다. 도4에 도시한 바와 같이, 교차로를 드로잉하는 장치는,

교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 도로 라인 획득 모듈(410);

각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 라인-면 확장/사이드 라인 획득 모듈(420); 및

상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 코너 아크 드로잉 모듈(430); 을 포함한다.

선택적으로, 상기 라인-면 확장/사이드 라인 획득 모듈(420)은 구체적으로

각 도로 라인에 기초하고 상기 교차로의 도로 너비를 총 확장 거리로 하여, 도로 라인 양측으로 확장하여 목표 교차로 중 갈림길 도로면의 사이드 라인을 획득하는 데 사용된다.

선택적으로, 상기 장치는,

각 도로면의 2개의 사이드 라인과 도로 라인의 바인딩 관계 및 각 사이드 라인과 그가 속하는 도로 라인의 위치 관계를 기록하는 기록 모듈 - 상기 위치 관계는 도로 라인의 왼쪽에 위치하는 것 또는 도로 라인의 오른쪽에 위치하는 것을 포함함 - ; 을 더 포함한다.

상응하게, 상기 코너 아크 드로잉 모듈(430)은 사이드 라인 쌍 결정 유닛을 포함하고, 당해 사이드 라인 쌍 결정 유닛은 구체적으로

상기 벡터 데이터에 따라 상기 교차로의 모든 갈림길의 도로 라인 벡터를 결정하고 각 도로 라인 벡터와 설정 좌표축의 설정 방향 사이의 끼인각을 계산하는 끼인각 계산 서브 유닛 - 상기 설정 방향은 양의 방향 또는 음의 방향을 포함함 - ;

상기 끼인각의 크기에 따라 각 도로 라인을 정렬하여 도로 라인 순서를 획득하는 중심선 순서 결정 서브 유닛;

상기 위치 관계와 도로 라인 순서에 따라, 시계 방향 또는 시계 반대 방향으로 각 사이드 라인을 정렬하여 사이드 라인 순서를 획득하는 사이드 라인 순서 결정 서브 유닛; 및

상기 사이드 라인 순서와 상기 바인딩 관계에 따라 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는 사이드 라인 쌍 결정 서브 유닛; 을 포함한다.

선택적으로, 상기 사이드 라인 쌍 결정 서브 유닛은 구체적으로

미리 설정된 평행선 교차 각도 역치에 따라, 상기 사이드 라인 중에 적어도 2개의 평행 사이드 라인이 존재하는지 여부를 판단하는 단계;

임의의 2개의 목표 평행 사이드 라인 중 하나의 사이드 라인 위에서 목표점을 임의로 취하고, 외적 방법을 이용하여 당해 목표점과 당해 2개의 목표 평행 사이드 라인 중 다른 한 사이드 라인 사이의 목표 위치 관계를 판단하며;

상기 목표 위치 관계에 따라 상기 사이드 라인 순서를 교정하고; 및

상기 교정된 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는; 데 사용된다.

선택적으로, 상기 코너 아크 드로잉 모듈(430)은 코너 드로잉 유닛을 포함하고, 당해 코너 드로잉 유닛은 구체적으로 베지어 곡선 함수를 이용하여 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 데 사용된다.

선택적으로, 상기 코너 드로잉 유닛은 구체적으로

비 평행 사이드 라인 쌍에 있어서, 2차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 제1 코너 드로잉 유닛; 및

평행 사이드 라인 쌍에 있어서, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 제2 코너 드로잉 유닛; 을 포함한다.

여기서, 사이드 라인 쌍의 평행 여부는 미리 설정된 평행선 교차 각도 역치에 따라 판단된다.

선택적으로, 상기 코너 드로잉 유닛은,

상기 벡터 데이터에 따라, 사이드 라인 쌍이 속하는 교차로 중심으로부터 멀어지는 방향에서, 사이드 라인 쌍의 2개의 사이드 라인의 연장선이 교차되는 특징을 구비하는 특정 사이드 라인 쌍이 존재하는 경우, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 제3 코너 드로잉 유닛을 더 포함한다.

선택적으로, 2차 베지어 곡선의 제어점은 사이드 라인 쌍의 교차점 및 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점을 포함한다.

3차 베지어 곡선의 제어점은 사이드 라인 쌍 위에서 당해 사이드 라인 쌍이 속하는 교차로에 근접하는 끝점 및 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점을 포함한다.

상기 오프셋 포인트의 결정 방식은,

사이드 라인 쌍 중 각 사이드 라인이 속하는 도로면의 교집합을 구하여 교집합면을 획득하는 것;

상기 교집합면 위의 모든 점 중 상기 사이드 라인 쌍이 속하는 도로 라인의 교차점에서 가장 멀리 떨어진 점까지의 거리를 결정하는 것;

상기 거리와 미리 설정된 역치의 합산 값을 계산하여 오프셋 길이로 하는 것; 및

상기 사이드 라인 쌍이 각자 속하는 도로 라인 위에서, 상기 도로 라인의 교차점에서 상기 오프셋 길이만큼 떨어진 점을 상기 오프셋 포인트로 하는 것; 을 포함한다.

선택적으로, 상기 장치는,

상기 벡터 데이터에 따라 상기 교차로의 도로면에 기초하여 컨벡스 헐 알고리즘을 이용하여 도로 컨벡스 헐을 드로잉하는 도로 컨벡스 헐 드로잉 모듈 - 상기 도로 컨벡스 헐에서 도로 코너는 직선으로 표시됨 - ; 및

상기 코너 아크 드로잉 모듈(430)이 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉한 이후, 상기 코너 아크로 상기 도로 컨벡스 헐 중의 코너 직선을 치환하는 코너 아크 치환 모듈; 을 더 포함한다.

본 발명의 실시예에 의하여 제공되는 교차로를 드로잉하는 장치는 본 발명의 임의의 실시예에 의하여 제공되는 교차로를 드로잉하는 방법을 수행할 수 있는바, 당해 방법 수행에 상응되는 기능 모듈과 유익한 효과를 구비한다.

실시예5

도5는 본 발명의 실시예5에 의해 제공되는 서버의 개략적인 구조도이고, 도5는 본 발명의 구현 방식을 구현하기에 적합한 예시적인 서버(12)를 블록도를 도시한다. 도5에 표시되는 서버(12)는 하나의 예시일 뿐, 본 발명의 실시예의 기능 및 사용 범위에 대하여 어떠한 제한을 주어서도 안된다.

도5에 도시한 바와 같이, 서버(12)는 범용 컴퓨팅 기기의 형식으로 표현된다. 서버(12)의 컴포넌트는 하나 또는 복수의 프로세서 또는 처리 유닛(16), 시스템 메모리(28), 부동한 시스템 컴포넌트(시스템 메모리(28)와 처리 유닛(16)을 포함)를 연결하는 버스(18)를 포함할 수 있으나 이에 한정되지 않는다.

버스(18)는 여러 유형의 버스 구조 중의 한 가지 또는 여러 가지를 표시하는바, 메모리 버스 또는 메모리 제어기, 주변 버스, 가속 그래픽 포트, 프로세서 또는 복수 가지 버스 구조에서의 임의 버스 구조를 사용하는 로컬 버스를 포함한다. 예를 들면, 이러한 아키텍처는 산업 표준 아키텍처(ISA) 버스, 마이크로채널 아키텍처 버스(MAC) 버스, 확장 ISA버스, 비디오 전자공학 표준위원회(VESA) 로컬 버스 및 주변 컴포넌트 상호 연결(PCI) 버스를 포함하나 이에 한정되지 않는다.

서버(12)는 전형적으로 복수 가지 컴퓨터 시스템 판독 가능 매체를 포함한다. 이러한 매체는 임의의 서버(12)에 의해 액세스될 수 있는 사용 가능 매체일 수 있는바, 휘발성 및 비휘발성 매체, 제거 가능한 및 제거 불가능한 매체를 포함할 수 있다.

시스템 메모리(28)는 휘발성 메모리 형식의 컴퓨터 시스템 판독 가능 매체, 예컨대 랜덤 액세스 메모리(RAM)(30) 및/또는 캐시 메모리(32)를 포함할 수 있다. 서버(12)는 기타 제거 가능한/제거 불가능한, 휘발성/비휘발성 컴퓨터 시스템 저장 매체를 나아가 더 포함할 수 있다. 그냥 예로 들면, 저장 시스템(34)은 제거 불가능한, 비휘발성 자기 매체(도5에 미도시, 통상적으로는 '하드 디스크 드라이브'임)에 대해 판독 및 기록하기 위한 것일 수 있다. 비록 도5에는 미도시하였지만, 제거 가능한 비휘발성 자기 디스크(예컨대 '플로피 디스크')에 대해 판독 및 기록하기 위한 자기 디스크 드라이브, 그리고 제거 가능한 비휘발성 광디스크(예컨대 CD-ROM, DVD-ROM 또는 기타 광 매체)에 대해 판독 및 기록하기 위한 광디스크 드라이브가 제공될 수 있다. 이러한 상황에서, 매개 드라이브는 하나 또는 복수의 데이터 매체 인터페이스를 통해 버스(18)와 상호 연결될 수 있다. 메모리(28)는 프로그램 제품을 적어도 하나 포함할 수 있는바, 당해 프로그램 제품은 한 그룹(예컨대 적어도 하나)의 프로그램 모듈을 구비하는바, 이러한 프로그램 모듈은 본 발명의 각 실시예의 기능을 실행하도록 구성된다.

한 그룹(적어도 하나)의 프로그램 모듈(42)을 구비하는 프로그램/유틸리티 도구(40)는 예컨대 시스템 메모리(28)에 저장될 수 있는바, 이러한 프로그램 모듈(42)은 운영 체제, 하나 또는 복수 응용 프로그램, 기타 프로그램 모듈 및 프로그램 데이터를 포함하나 이에 한정되지 않고, 이러한 예시에서의 매 한 개 또는 일종의 조합에는 네트워크 환경의 구현이 포함될 수 있다. 프로그램 모듈(42)은 통상적으로 본 발명에서 설명된 실시예 중의 기능 및/또는 방법을 실행한다.

서버(12)는 하나 또는 복수의 외부 기기(14)(예컨대 키보드, 위치 지정 도구, 디스플레이(24) 등)와 통신할 수도 있고, 또한 하나 또는 복수 사용자가 당해 서버(12)와 인터렉션 가능하도록 하는 기기와 통신할 수도 있고, 및/또는 당해 서버(12)가 하나 또는 복수 기타 컴퓨팅 기기와 통신할 수 있도록 하는 임의 기기(예컨대 네트워크 카드, 모뎀 등)와 통신할 수도 있다. 이러한 통신은 입력/출력(I/O) 인터페이스(22)를 통해 할 수 있다. 그리고, 서버(12)는 또한 네트워크 어댑터(20)를 통해 하나 또는 복수의 네트워크(예컨대 근거리 통신망(LAN), 광역 통신망(WAN) 및/또는 공용 네트워크, 예컨대 인터넷)와 통신할 수 있다. 도시한 바와 같이, 네트워크 어댑터(20)는 버스(18)를 통해 서버(12)의 기타 모듈과 통신한다. 알아야 할 것은, 비록 도시되지 않았지만, 서버(12)에 결합하여 기타 하드웨어 및/또는 소프트웨어 모듈를 사용할 수 있는바, 마이크로코드, 기기 드라이버, 리던던트 처리 유닛, 외장 자기 디스크 드라이브 어레이, RAID 시스템, 자기 테이프 드라이브 및 데이터 백업 저장 시스템 등이 포함되나 이에 한정되지 않는다.

처리 유닛(16)은 시스템 메모리(28)에 저장되어 있는 프로그램을 작동시키는 것을 통해 각 종 기능 애플리케이션 및 데이터 처리를 실행하는바, 예를 들어 본 발명의 실시예에 의하여 제공되는 교차로를 드로잉하는 방법을 구현하는바, 이는

교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 단계;

각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 단계; 및

상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계; 를 포함한다.

실시예6

본 발명의 실시예6은 컴퓨터 프로그램이 저장되어 있는 컴퓨터 판독 가능 저장 매체를 더 제공하고, 당해 프로그램은 프로세서에 의해 실행되는 경우, 본 발명의 실시예에 의하여 제공되는 교차로를 드로잉하는 방법이 구현되는바, 이는

교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 단계;

각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 단계; 및

상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계; 를 포함한다.

본 발명의 실시예의 컴퓨터 저장 매체는 하나 또는 복수의 컴퓨터 판독 가능한 매체의 임의 조합을 적용할 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터 판독 가능 신호 매체 또는 컴퓨터 판독 가능 저장 매체일 수 있다. 컴퓨터 판독 가능 저장 매체는 예컨대 전기, 자기, 광, 전자기, 적외선, 또는 반도체의 시스템, 장치 또는 디바이스, 또는 이들의 임의 조합일수 있으나 이에 한정되지 않는다. 컴퓨터 판독 가능 저장 매체의 더 구체적인 예(불완전 리스트)는, 하나 또는 복수의 도선을 구비하는 전기적 연결, 휴대용 컴퓨터 자기 디스크, 하드 디스크, 랜덤 액세스 메모리(RAM), 읽기 전용 메모리(ROM), 소거 및 프로그램 가능 읽기 전용 메모리(EPROM 또는 플래시 메모리), 광섬유, 휴대용 콤팩트 디스크 읽기 전용 메모리(CD-ROM), 광 저장 디바이스, 자기 저장 디바이스, 또는 상술한 것의 임의의 적합한 조합을 포함한다. 본 문서에서, 컴퓨터 판독 가능 저장 매체는 프로그램을 포함하거나 저장하는, 임의의 유형 매체일 수 있고, 당해 프로그램은 명령어 실행 시스템, 장치 또는 디바이스에 의해 사용되거나 또는 이들과 결합되어 사용될 수 있다.

컴퓨터 판독 가능 신호 매체는 기저대역에서 또는 반송파의 일부분으로 전파되는 데이터 신호를 포함할 수 있고, 컴퓨터 판독 가능 프로그램 코드가 그 중에 탑재되어 있다. 이렇게 전파되는 데이터 신호는 복수 가지 형식을 적용할 수 있는바, 이는 전자기 신호, 광 신호 또는 상술한 것의 임의의 적합한 조합을 포함하나 이에 한정되지 않는다. 컴퓨터 판독가능 신호 매체는 또한 컴퓨터 판독가능 저장 매체 이외의 임의의 컴퓨터 판독가능 매체일 수 있고, 당해 컴퓨터 판독가능 매체는 명령어 실행 시스템, 장치 또는 디바이스에 의해 사용되거나 또는 이들과 결합되어 사용되는 프로그램을 송신, 전파, 또는 전송할 수 있다.

컴퓨터 판독가능 매체에 포함되는 프로그램 코드는 임의의 적당한 매체를 사용하여 전송할 수 있는바, 이는 무선, 전선, 광케이블, RF 등, 또는 상술한 임의의 적합한 조합을 포함하나 이에 한정되지 않는다.

한가지 또는 복수 가지 프로그램 설계 언어 또는 그 조합으로 본 발명의 실시예의 조작을 실행하기 위한 컴퓨터 프로그램 코드를 작성할 수 있고, 상기 프로그램 설계 언어는 Java, Smalltalk, C++와 같은 객체 지향 프로그램 설계 언어를 포함하고, 또한 'C' 언어 또는 이와 유사한 프로그램 설계 언어와 같은 종래의 절차 지향 프로그램 설계 언어도 포함한다. 프로그램 코드는 사용자 컴퓨터에서 전부 실행되거나, 사용자 컴퓨터에서 일부 실행되거나, 하나의 독립적인 소프트웨어 패키지로서 실행되어 일부는 사용자 컴퓨터에서, 일부는 원격 컴퓨터에서 실행되거나, 혹은 원격 컴퓨터에서 또는 서버에서 전부 실행될 수 있다. 원격 컴퓨터와 관련되는 상황에서, 원격 컴퓨터는 근거리 통신망(LAN) 및 광역 통신망(WAN)을 포함하는 임의 유형의 네트워크를 통해 사용자 컴퓨터에 연결되거나 외부 컴퓨터에 연결될 수 있다(예컨대, 인터넷 서비스 제공자를 이용하여 인터넷을 통해 연결된다).

유의하여야 할 것은, 상술한 것은 단지 본 발명의 보다 바람직한 실시예 및 운용된 기술 원리일뿐이다. 당업자라면, 본 발명은 여기 기술된 특정 실시예에 한정되는 것이 아니고, 당업자에게 있어서 본 발명의 보호 범위를 이탈하지 않으면서 복수 가지 분명한 변화, 재조정 및 치환이 가능하다는 것을 이해하게 될 것이다. 때문에 비록 상술의 실시예를 통해 본 발명에 대하여 보다 상세하게 설명하였지만 본 발명은 상술한 실시예에만 한정되는 것이 아니며 본 발명의 구상을 이탈하지 않은 상황에서 또한 기타 등가 실시예를 더 많이 포함할 수가 있고, 본 발명의 범위는 첨부된 특허청구범위의 범위에 의해 결정된다.

Claims (12)

1. 교차로를 드로잉하는 방법에 있어서,
   교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 단계;
   각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 단계; 및
   상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계; 를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
2. 제1항에 있어서,
   상기 각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 단계는,
   각 도로 라인에 기초하고 상기 교차로의 도로 너비를 총 확장 거리로 하여, 도로 라인 양측으로 확장하여, 목표 교차로 중 갈림길 도로면의 사이드 라인을 획득하는 단계를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
3. 제1항에 있어서,
   상기 방법은,
   각 도로면의 2개의 사이드 라인과 도로 라인의 바인딩 관계 및 각 사이드 라인과 그가 속하는 도로 라인의 위치 관계를 기록하는 단계 - 상기 위치 관계는 도로 라인의 왼쪽에 위치하는 것 또는 도로 라인의 오른쪽에 위치하는 것을 포함함 - ; 를 더 포함하고,
   상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하는 단계는,
   상기 벡터 데이터에 따라 상기 교차로의 모든 갈림길의 도로 라인 벡터를 결정하고, 각 도로 라인 벡터와 설정 좌표축의 설정 방향 사이의 끼인각을 계산하는 단계 - 상기 설정 방향은 양의 방향 또는 음의 방향을 포함함 - ;
   상기 끼인각의 크기에 따라 각 도로 라인을 정렬하여 도로 라인 순서를 획득하는 단계;
   상기 위치 관계와 도로 라인 순서에 따라 시계 방향 또는 시계 반대 방향으로 각 사이드 라인을 정렬하여 사이드 라인 순서를 획득하는 단계; 및
   상기 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는 단계; 를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
4. 제3항에 있어서,
   상기 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는 단계는,
   미리 설정된 평행선 교차 각도 역치에 따라, 상기 사이드 라인 중에 적어도 2개의 평행 사이드 라인이 존재하는지 여부를 판단하는 단계;
   임의의 2개의 목표 평행 사이드 라인 중 하나의 사이드 라인 위에서 목표점을 임의로 취하고, 외적 방법을 이용하여 당해 목표점과 당해 2개의 목표 평행 사이드 라인 중 다른 한 사이드 라인 사이의 목표 위치 관계를 판단하는 단계;
   상기 목표 위치 관계에 따라 상기 사이드 라인 순서를 교정하는 단계; 및
   상기 교정된 사이드 라인 순서와 상기 바인딩 관계에 따라, 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 모든 사이드 라인 쌍을 결정하는 단계; 를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
5. 제1항에 있어서,
   상기 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계는,
   베지어 곡선 함수를 이용하여 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
6. 제5항에 있어서,
   상기 베지어 곡선 함수를 이용하여 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계는,
   비 평행 사이드 라인 쌍에 있어서, 2차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 단계; 및
   평행 사이드 라인 쌍에 있어서, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 단계; 를 포함하고,
   사이드 라인 쌍의 평행 여부는 미리 설정된 평행선 교차 각도 역치에 따라 판단되는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
7. 제5항에 있어서,
   상기 베지어 곡선 함수를 이용하여 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계는,
   상기 벡터 데이터에 따라, 사이드 라인 쌍이 속하는 교차로 중심으로부터 멀어지는 방향에서, 사이드 라인 쌍의 2개의 사이드 라인의 연장선이 교차되는 특징을 구비하는 특정 사이드 라인 쌍이 존재하는 경우, 3차 베지어 곡선 함수를 이용하여 코너 아크를 드로잉하는 단계를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
8. 제6항 또는 제7항에 있어서,
   2차 베지어 곡선의 제어점은, 사이드 라인 쌍의 교차점 및 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점을 포함하고;
   3차 베지어 곡선의 제어점은, 사이드 라인 쌍 위에서 당해 사이드 라인 쌍이 속하는 교차로에 근접하는 끝점 및 사이드 라인 쌍 각자가 속하는 도로 라인 위의 오프셋 포인트의 당해 사이드 라인 쌍 중 각 사이드 라인 위에서의 족점을 포함하고;
   상기 오프셋 포인트의 결정 방식은,
   사이드 라인 쌍 중 각 사이드 라인이 속하는 도로면의 교집합을 구하여 교집합면을 획득하는 단계;
   상기 교집합면 위의 모든 점 중 상기 사이드 라인 쌍이 속하는 도로 라인의 교차점에서 가장 멀리 떨어진 점까지의 거리를 결정하는 단계; 및
   상기 거리와 미리 설정된 역치의 합산 값을 계산하여 오프셋 길이로 하는 단계; 및
   상기 사이드 라인 쌍이 각자 속하는 도로 라인 위에서, 상기 도로 라인의 교차점에서 상기 오프셋 길이만큼 떨어진 점을 상기 오프셋 포인트로 하는 단계; 를 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
9. 제1항에 있어서,
   상기 방법은
   상기 벡터 데이터에 따라 상기 교차로의 도로면에 기초하여 컨벡스 헐 알고리즘을 이용하여 도로 컨벡스 헐을 드로잉하는 단계 - 상기 도로 컨벡스 헐에서 도로 코너는 직선으로 표시됨 - ; 를 더 포함하고,
   상기 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 단계 이후, 상기 방법은,
   상기 코너 아크로 상기 도로 컨벡스 헐 중의 코너 직선을 치환하는 단계를 더 포함하는,
   것을 특징으로 하는 교차로를 드로잉하는 방법.
10. 교차로를 드로잉하는 장치에 있어서,
    교차로의 벡터 데이터로부터 상기 교차로의 모든 갈림길의 도로 라인을 획득하는 도로 라인 획득 모듈;
    각 도로 라인에 기초하여 라인-면 확장을 진행하여, 상기 교차로 중 갈림길 도로면의 2개의 사이드 라인을 획득하는 라인-면 확장/사이드 라인 획득 모듈; 및
    상기 교차로의 사이드 라인 중에서 동일한 도로 라인에 속하지 않으면서 위치가 인접하는 사이드 라인 쌍을 결정하고, 사이드 라인 쌍의 코너 부분에 코너 아크를 드로잉하는 코너 아크 드로잉 모듈; 을 포함하는,
    것을 특징으로 하는 교차로를 드로잉하는 장치.
11. 서버에 있어서,
    하나 또는 복수의 프로세서; 및
    하나 또는 복수의 프로그램을 저장하는 저장 장치; 를 포함하고,
    상기 하나 또는 복수의 프로그램이 상기 하나 또는 복수의 프로세서에 의해 실행되는 경우, 상기 하나 또는 복수의 프로세서가 제1항 내지 제9항 중 어느 한 항의 교차로를 드로잉하는 방법을 구현하는,
    것을 특징으로 하는 서버.
12. 컴퓨터 프로그램이 저장되어 있는 컴퓨터 판독 가능 저장 매체에 있어서,
    당해 프로그램이 프로세서에 의해 실행되는 경우, 제1항 내지 제9항 중 어느 한 항의 교차로를 드로잉하는 방법이 구현되는,
    것을 특징으로 하는 컴퓨터 판독 가능 저장 매체.
    

Images