KR100984961B1 - 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법 - Google Patents

영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법 Download PDF

Info

Publication number
KR100984961B1
KR100984961B1 KR1020080032626A KR20080032626A KR100984961B1 KR 100984961 B1 KR100984961 B1 KR 100984961B1 KR 1020080032626 A KR1020080032626 A KR 1020080032626A KR 20080032626 A KR20080032626 A KR 20080032626A KR 100984961 B1 KR100984961 B1 KR 100984961B1
Authority
KR
South Korea
Prior art keywords
period
area
road
display candidate
weight
Prior art date
Application number
KR1020080032626A
Other languages
English (en)
Other versions
KR20090107228A (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 KR1020080032626A priority Critical patent/KR100984961B1/ko
Priority to PCT/KR2009/001774 priority patent/WO2009125957A2/ko
Publication of KR20090107228A publication Critical patent/KR20090107228A/ko
Application granted granted Critical
Publication of KR100984961B1 publication Critical patent/KR100984961B1/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/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Mathematical Analysis (AREA)
  • Algebra (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)

Abstract

영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법을 제공한다. 주기의 도로 침범 회피 장치는 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하는 충돌 판별부와, 상기 도로와 충돌하는 주기 표시 후보 영역을 조정하는 주기 표시 후보 영역 조정부 및 상기 조정된 주기 표시 후보 영역에 주기를 표시하는 주기 표시부를 포함한다.
영역 트리, 주기, 도로, 침범, 회피

Description

영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법{APPARATUS AND METHOD FOR AVOIDING ROAD INVASION OF POI USING DOMAIN TREE}
본 발명은 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법에 관한 것으로, 더욱 상세하게는 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 도로와 충돌하는 주기 표시 후보 영역을 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시하여 주기가 도로를 침범하는 것을 회피하는 장치 및 방법에 관한 것이다.
일반적으로 지도 서비스에서는 사용자가 원하는 지역에 대한 도로와 도로 주변의 건물에 대한 주기(POI: Point Of Interest)를 제공한다.
도 1은 지도 서비스에서 주기가 도로를 침범한 경우의 일례를 나타내는 도면이다.
도 1을 참조하면, 종래 지도 서비스 화면(100)에서는 주기가 도로를 침범하여 표시되는 경우(110~140) 지도의 가시성이 저하되는 문제점이 있다. 그러나, 이러한 지도의 가시성이 저하되는 문제점을 해결하기 위해 중요한 주기의 경우 도로를 침범한다고 해서 단순히 제거하는 것은 오히려 지도의 질을 저하시킬 수 있는 문제점이 있다.
따라서, 지도의 질을 저하시키지 않고 지도의 가시성을 향상시키기 위해 주기가 도로를 침범하는 것을 회피하여 배치되는 방안이 절실하게 요청되고 있는 실정이다.
도 2는 지도 서비스에서 주기가 도로 침범을 회피한 경우의 일례를 나타내는 도면이다.
도 2를 참조하면, 지도 서비스 화면(200)은 종래 지도 서비스 화면(100)에서 도로를 침범한 주기의 위치가 이동된 상태를 나타낸다(210~240). 하지만 종래 주기가 도로를 침범하는 것을 회피하는 방안은 도로를 침범한 주기를 원하는 위치에 배치할 수 없다고 해서 지나치게 먼 거리에 배치하는 경우 사용자 입장에서 보면 주기가 나타내고자 하는 대상이 혼동될 수 있으므로 오히려 주기의 유효성을 저하시키게 되는 문제점이 발생한다.
따라서, 주기가 도로를 침범하지 않도록 주기의 배치 위치를 조정하여 지도의 질을 저하시키지 않고 지도의 가시성을 향상시킬 수 있는 방안이 절실하게 요청되고 있다.
본 발명은 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 도로와 충돌하는 주기 표시 후보 영역을 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시하여 주기의 도로 침범을 회피하는 장치 및 방법을 제공한다.
또한 본 발명은 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 주기의 가중치에 따라 상기 도로와 충돌이 발생한 주기 표시 후보 영역의 크기를 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시하여 주기의 도로 침범을 회피하는 장치 및 방법을 제공한다.
본 발명의 일실시예에 따른 주기의 도로 침범 회피 장치는 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하는 충돌 판별부와, 상기 도로와 충돌하는 주기 표시 후보 영역을 조정하는 주기 표시 후보 영역 조정부 및 상기 조정된 주기 표시 후보 영역에 주기를 표시하는 주기 표시부를 포함한다.
본 발명의 일실시예에 따른 주기의 도로 침범 회피 방법은 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하는 단계와, 상기 도로와 충돌하는 주기 표시 후보 영역을 조정하는 단계 및 상기 조정된 주기 표시 후보 영역에 주기를 표시하는 단계를 포함한다.
본 발명에 따르면, 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 도로와 충돌하는 주기 표시 후보 영역을 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시하여 주기의 도로 침범을 회피하는 장치 및 방법을 제공함으로써 주기가 도로를 침범하지 않으므로 지도 서비스의 품질이 저하되는 것을 방지할 수 있다.
또한 본 발명에 따르면, 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 주기의 가중치에 따라 상기 도로와 충돌이 발생한 주기 표시 후보 영역의 크기를 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시하여 주기의 도로 침범을 회피하는 장치 및 방법을 제공함으로써 주기가 도로를 침범하지 않아서 지도의 가시성을 향상시킬 수 있다.
이하 첨부된 도면들을 참조하여 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법을 상세하게 설명하기로 한다.
도 3은 본 발명의 일실시예에 따른 주기 도로 침범 회피 장치의 구성을 나타내는 도면이다.
도 3을 참조하면, 주기 도로 침범 회피 장치(300)는 충돌 판별부(310), 주기 표시 후보 영역 조정부(320) 및 주기 표시부(330)를 포함한다.
충돌 판별부(310)는 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별한다. 상기 주기 표시 후보 영역은 주기가 표시될 수 있는 영역을 의미하며, 상기 주기는 특정 위치를 중심으로 정해진 영역 내에서 표시된다.
또한 충돌 판별부(310)는 이미 삽입된 주기와 삽입될 주기가 충돌하는지 여부를 판단할 수도 있다.
이하 도 4를 참조하여 충돌 판별부(310)의 구체적인 구성 및 동작을 보다 상세하게 설명하기로 한다.
도 4는 충돌 판별부에 대한 구체적인 구성의 일례를 나타내는 도면이다.
도 4를 참조하면, 충돌 판별부(310)는 영역 트리 구성부(410) 및 충돌 영역 추출부(420)를 포함한다.
영역 트리 구성부(410)는 선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하고, 상기 폴리곤 영역에 대한 다수의 조합으로 영역 트리를 구성한다. 일례로 영역 트리 구성부(410)는 상기 도로 정보를 구성하는 연속된 점의 쌍과 도로의 폭을 이용하여 도로 폴리곤을 산출하고, 상기 도로 폴리곤을 포함하는 상기 폴리곤 영역을 산출하고, 상기 폴리곤 영역에 대한 다수의 조합으로 상기 영역 트리를 구성할 수 있다.
충돌 영역 추출부(420)는 상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 주기 표시 후보 영역과 충돌이 발생한 도로에서 충돌 영역을 추출한다.
즉, 충돌 영역 추출부(420)는 상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 주기 표시 후보 영역과 충돌이 발생한 폴리곤 영역에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교한 결과에 따라 상기 주기 표시 후보 영역과 충돌이 발생한 도로 폴리곤에서 충돌 영역을 추출한다.
도 5는 주기 표시 후보 영역의 일례를 나타내는 도면이다.
도 5을 참조하면, 주기가 아이콘을 갖지 않는 경우(510)는 제1 내지 제3 주기 표시 후보 영역(511~513)과 같이 상기 주기가 표시될 수 있는 영역이 배치될 수 있다. 제1 내지 제3 주기 표시 후보 영역(511~513)은 그 크기가 동일하나 배치 위치가 각기 다르다.
한편 주기가 아이콘을 갖는 경우(520)는 제1 내지 제4 주기 표시 후보 영역(521~524)과 같이 아이콘(I, 525)를 중심으로 상기 주기가 표시될 수 있는 영역이 배치될 수 있다. 제1 내지 제4 주기 표시 후보 영역(521~524)은 그 크기나 배치 위치가 다를 수 있다.
도 6은 충돌 판별부에 대한 구체적인 구성의 다른 일례를 나타내는 도면이다.
도 6을 참조하면, 충돌 판별부(310)는 영역 트리 구성부(610), 비교부(620) 및 충돌 영역 추출부(630)를 포함한다.
영역 트리 구성부(610)는 선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하고, 상기 폴리곤 영역에 대한 다수의 조합으로 영역 트리를 구성한다. 일례로 영역 트리 구성부(610)는 상기 도로 정보를 구성하는 연속된 점의 쌍과 도로의 폭을 이용하여 도로 폴리곤을 산출하고, 상기 도로 폴리곤을 포함하는 폴리곤 영역을 산출하고, 상기 폴리곤 영역에 대한 다수의 조합으로 상기 영역 트리를 구성할 수 있다.
도 9는 선형 데이터로 구성된 도로 정보에서 도로 폴리곤을 산출하는 일례를 나타내는 도면이다.
도 9를 참조하면, P1(x1, y1), P2(x2, y2)는 도로를 구성하는 연속된 점의 쌍이고, width는 도로의 폭을 의미한다. 도로 폴리곤(A, B, C, D)은 P1, P2와 상기 도로의 폭을 이용하여 추출된다. A 및 B는 P1을 기준으로 상기 도로의 폭(width)만큼 떨어진 거리에 각각 위치하고, C 및 D는 P2를 기준으로 상기 도로의 폭(width)만큼 떨어진 거리에 각각 위치한다.
P1과 P2 사이의 거리(distance)는 수학식 1과 같이 계산된다.
Figure 112008025286016-pat00001
도로 폴리곤(A, B, C, D)은 P1의 좌표(x1, y1), P2의 좌표(x2, y2), P1과 P2 사이의 거리(distance) 및 상기 도로의 폭(width)을 이용하여 수학식 2에 의해 계산될 수 있다.
Figure 112008025286016-pat00002
도 10은 선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하는 일례를 나타내는 도면이다.
도 10을 참조하면, 폴리곤 영역(1010)은 상기 주기 표시 후보 영역이 도로와 충돌하는지를 판별하기 위해 상기 선형 데이터로 구성된 도로 정보에서 산출된 도로 폴리곤(1020)으로부터 수학식 3을 이용하여 산출된다. 즉, 폴리곤 영역(1010)은 상기 선형 데이터로 구성된 도로 정보로부터 추출된 4개의 점(A, B, C, D)으로 구성된 도로 폴리곤(1020)을 포함하는 영역으로서 수학식 3을 통해 산출된다.
Figure 112008025286016-pat00003
도 11은 도로 정보로 구성된 영역 트리의 일례를 나타내는 도면이다.
도 11을 참조하면, 영역 트리(1100)는 모든 도로에서 각각의 도로를 구성하는 모든 점들의 쌍을 대상으로 도 10에 도시된 것과 같은 폴리곤 영역을 산출하는 과정이 수행됨에 따라 구성된다.
영역 트리 구성부(410, 610)는 도 10에 도시된 것과 같은 선형 데이터로 구성된 도로 정보로부터 폴리곤 영역(1010)을 산출하고, 도 11에 도시된 것과 같이 모든 도로에서 도로를 구성하는 모든 점들의 쌍을 대상으로 폴리곤 영역을 각각 산출하고, 상기 산출된 폴리곤 영역에 대한 다수의 조합으로 영역 트리(1100)를 구성 한다.
일례로 영역 트리 구성부(410, 610)는 도 10에 도시된 것과 같이 상기 도로 정보를 구성하는 연속된 점의 쌍과 도로의 폭을 이용하여 추출된 4개의 점으로 이루어진 도로 폴리곤(1020)을 포함하는 폴리곤 영역(1010)을 산출하고, 도 11에 도시된 것과 같이 모든 도로에서 각각의 도로를 구성하는 모든 점들이 쌍을 대상으로 각각 산출된 폴리곤 영역에 대한 다수의 조합으로 영역 트리(1100)를 구성할 수 있다.
요구 영역#A(1110)는 A라는 주기를 지도상에 배치시키기 위해 요구되는 영역이며, 요구 영역#B(1120)는 B라는 주기를 지도상에 배치시키기 위해 요구되는 영역이다.
이하에서는 좌측에 위치한 제1 도로에 대한 가중치는 '4'이고, 우측에 위치한 제2 도로에 대한 가중치가 '7'이고, 요구 영역#A, B(1110, 1120)의 가중치가 '5'인 경우를 예로 들어 설명하기로 한다.
가중치 비교부(620)는 상기 충돌 영역에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교한다. 즉, 가중치 비교부(620)는 상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 주기 표시 후보 영역과 충돌이 발생한 도로에서 추출된 충돌 영역에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교한다. 일례로 가중치 비교부(620)는 상기 주기 표시 후보 영역과 충돌이 발생한 폴리곤 영역 또는 도로 폴리곤에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교할 수 있다.
또한 가중치 비교부(620)는 상기 폴리곤 영역에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 상기 주기 표시 후보 영역의 크기와 상기 주기의 크기를 비교한다.
또한 가중치 비교부(620)는 상기 주기 표시 후보 영역에 이미 삽입된 제1 주기와 삽입할 제2 주기가 충돌하면, 상기 제1 주기의 가중치와 상기 제2 주기의 가중치를 비교한다.
충돌 영역 추출부(630)는 상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 주기 표시 후보 영역과 충돌이 발생하는 도로에서 충돌 영역을 추출한다. 즉, 충돌 영역 추출부(630)는 상기 주기에 대한 가중치보다 상기 폴리곤 영역 또는 도로 폴리곤에 대한 가중치가 높은 경우, 상기 주기 표시 후보 영역과 충돌되는 상기 도로 폴리곤에 대한 충돌 영역을 추출한다.
일례로 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 충돌 영역에 대한 가중치가 낮은 경우, 충돌 영역 추출부(630)는 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 크면 상기 충돌 영역을 무시하고, 주기 표시부(330)에서 상기 주기 표시 후보 영역에 상기 주기를 표시하도록 할 수 있다. 즉, 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 폴리곤 영역 또는 도로 폴리곤에 대한 가중치가 낮은 경우, 주기 표시부(330)는 상기 크기 비교 결과에 따라 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 크면 상기 충돌 영역을 무시하고, 상기 주기 표시 후보 영역에 상기 주기를 표시할 수 있다.
일례로 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 폴리곤 영역 또는 도로 폴리곤에 대한 가중치가 낮은 경우, 충돌 영역 추출부(630)는 상기 크기 비교 결과에 따라 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 작으면 상기 주기 표시 후보 영역과 다른 주기 표시 후보 영역을 질의하여 상기 다른 주기 표시 후보 영역과 충돌이 발생하는 도로 폴리곤에서 충돌 영역을 추출한다.
주기 표시 후보 영역 조정부(320)는 상기 도로와 충돌하는 주기 표시 후보 영역을 조정한다.
주기 표시 후보 영역 조정부(320)는 상기 주기의 가중치에 따라 상기 도로와 충돌이 발생한 주기 표시 후보 영역의 크기를 조정한다.
도 12는 요구 영역을 조정하는 일례를 나타내는 도면이다.
도 12를 참조하면, 상기 제1 도로와 요구 영역#A(1110)가 충돌하는 경우는 상기 제1 도로에 대한 가중치 '4'가 요구 영역#A(1110)의 주기에 대한 가중치 '5'보다 낮기 때문에 상기 요구 영역#A(1110)와 충돌된 제1 도로의 구간(1211, 1212)을 무시한다.
일례로 상기 가중치 비교 결과에 따라 상기 충돌이 발생한 도로의 구간 정보에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 주기 표시 후보 영역 조정부(320)는 상기 충돌된 영역을 무시하여 상기 주기 표시 후보 영역을 조정할 수 있다.
한편, 상기 제2 도로와 요구 영역#A(1110)가 충돌하는 경우는 상기 제2 도로 에 대한 가중치 '7'이 요구 영역#A(1110)의 주기에 대한 가중치 '5'보다 높기 때문에 요구 영역#A(1110)와 충돌된 제2 도로의 구간(1221)을 허가한다.
도 13은 요구 영역을 조정하는 다른 일례를 나타내는 도면이다.
도 13을 참조하면, 주기의 가중치가 '5'인 요구 영역#A(1300)는 가중치가 '7'인 도로의 구간과 충돌한 상태이며, 유효 영역(1310)은 상기 도로에 대한 가중치(7)가 요구 영역#A(1300)의 주기에 대한 가중치(5)보다 높기 때문에 요구 영역#A(1300)의 크기를 상기 제2 도로의 구간과 충돌된 영역의 크기(1305)만큼 줄인 것이다.
도 14는 요구 영역을 조정하는 또 다른 일례를 나타내는 도면이다.
도 14를 참조하면, 도로와 요구 영역#B(1400)가 충돌하는 경우는 상기 도로에 대한 가중치 '7'이 요구 영역#B(1400)의 주기에 대한 가중치 '5'보다 높기 때문에 상기 요구 영역#B(1400)와 충돌된 도로의 구간(1411, 1412)을 허가한다.
도 15는 요구 영역을 조정하는 또 다른 일례를 나타내는 도면이다.
도 15를 참조하면, 주기의 가중치가 '5'인 요구 영역#B(1500)는 가중치가 '7'인 도로의 구간과 충돌하며, 유효 영역(1510)은 상기 도로에 대한 가중치(7)가 요구 영역#B(1500)의 주기에 대한 가중치(5)보다 높기 때문에 요구 영역#B(1500)의 크기를 상기 도로의 구간과 충돌된 영역의 크기(1511, 1512)만큼 줄인 것이다.
일례로 상기 가중치 비교 결과에 따라 상기 충돌 영역에 대한 가중치가 상기 주기에 대한 가중치보다 높은 경우, 주기 표시 후보 영역 조정부(320)는 상기 충돌된 영역의 크기만큼 상기 주기 표시 후보 영역의 크기가 감소되도록 상기 주기 표 시 후보 영역을 조정할 수 있다.
주기 표시부(330)는 상기 조정된 주기 표시 후보 영역에 주기를 표시한다. 일례로 주기 표시부(330)는 상기 조정된 주기 표시 후보 영역의 우선 순위에 따라 먼저 산출된 주기의 표시 위치에 주기를 표시할 수 있다.
도 7은 본 발명의 다른 실시예에 따른 주기 도로 침범 회피 장치의 구성을 나타내는 도면이다.
도 7을 참조하면, 본 발명의 다른 실시예에 따른 주기 도로 침범 회피 장치(700)는 충돌 판별부(710), 충돌 좌표 산출부(720), 주기 표시 후보 영역 조정부(730) 및 주기 표시부(740)를 포함한다.
충돌 판별부(710)는 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별한다. 즉, 충돌 판별부(710)는, 상기 주기 표시 후보 영역과 상기 폴리곤 영역의 충돌 여부에 따라 상기 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별한다. 또한 충돌 판별부(710)는 상기 주기 표시 후보 영역과 상기 폴리곤 영역이 충돌하는 경우, 상기 주기 표시 후보 영역과 상기 도로 폴리곤의 충돌 여부에 따라 상기 주기 표시 후보 영역이 상기 도로와 충돌하는지 여부를 판단할 수 있다.
충돌 좌표 산출부(720)는 상기 도로 폴리곤과 충돌하는 상기 주기 표시 후보 영역의 X좌표 또는 Y좌표를 산출한다. 즉, 충돌 좌표 산출부(720)는 상기 도로 폴리곤의 외곽선과 충돌하는 상기 주기 표시 후보 영역의 X좌표 또는 Y좌표를 산출한다.
도 16은 주기 표시 후보 영역을 조정하는 일례를 나타내는 도면이다.
도 16을 참조하면, 주기 표시 후보 영역 조정부(320)는 도로 폴리곤(1600)과 충돌하는 주기 표시 후보 영역을 조정하기 위해서 요구 영역(1610)에 대한 sx, ex의 값을 변경한다. 이를 위해서 충돌 좌표 산출부(720)는 sy, ey값에서 도로 폴리곤(1600)의 외곽선이 충돌하는 X좌표를 수학식 4를 이용하여 산출한다.
Figure 112008025286016-pat00004
여기서, 도로 폴리곤(1600)의 외곽선은 A와 D, B와 C를 연결한 두 개의 선이다.
즉, 충돌 좌표 산출부(720)는 수학식 4에 상기 도로를 구성하는 연속된 점의 쌍인 P1(x1, y1) 및 P2(x2, y2)의 좌표 값을 대입하여 도로 폴리곤(1600)의 외곽선과 충돌하는 X좌표를 산출할 수 있다.
충돌 좌표 산출부(720)는 y가 sy이고, A와 D가 (x1, y1)과 (x2, y2)이면, S1을 산출할 수 있다. 또한 충돌 좌표 산출부(720)는 y가 sy이고, B와 C가 (x1, y1)과 (x2, y2)이면, S2를 산출할 수 있다.
충돌 좌표 산출부(720)는 y가 ey이고, A와 D가 (x1, y1)과 (x2, y2)이면, S3를 산출할 수 있다. 또한 충돌 좌표 산출부(720)는 y가 ey이고, B와 C가 (x1, y1)과 (x2, y2)이면, S4를 산출할 수 있다.
Smin은 S1, S2, S3, S4에서 가장 작은 값이며, Smax는 S1, S2, S3, S4에서 가장 큰 값이다.
주기 표시 후보 영역 조정부(730)는 상기 충돌 영역의 크기에 따라 상기 주기 표시 후보 영역의 크기가 감소되도록 상기 주기 표시 후보 영역을 조정한다.
주기 표시 후보 영역 조정부(730)는 상기 산출된 X, Y좌표에 따라 상기 도로와 충돌하는 주기 표시 후보 영역의 크기를 조정한다.
일례로 주기 표시 후보 영역 조정부(730)는 상기 산출된 X, Y좌표에 따라 수학식 5와 같이 상기 도로와 충돌하는 주기 표시 후보 영역의 크기를 조정할 수 있다.
Figure 112008025286016-pat00005
주기 표시 후보 영역 조정부(730)는 주기 표시 후보 영역(1610)의 sx가 Smin보다 작으면, 주기 표시 후보 영역(1610)의 sx를 Smax로 조정하고, 주기 표시 후보 영역(1610)의 ex가 Smax보다 작다면 주기 표시 후보 영역(1610)의 ex를 Smin으로 조정한다.
또한 주기 표시 후보 영역 조정부(730)는 주기 표시 후보 영역(1610)의 sx가 Smin보다 작고 주기 표시 후보 영역(1610)의 ex가 Smax보다 크다면 도로가 중앙에 걸쳐 있는 상태이므로 주기 표시 후보 영역(1610)의 sx와 Smin의 거리가 주기 표시 후보 영역(1610)의 ex와 Smax의 거리보다 크다면 주기 표시 후보 영역(1610)의 ex를 Smin으로 조정하고, 반대라면 주기 표시 후보 영역(1610)의 sx를 Smax로 조정한다.
이와 같이, 주기 표시 후보 영역 조정부(730)가 주기 표시 후보 영역(1610)의 크기를 조정하면, 실제로 주기를 표시할 수 있는 유효 영역이 산출된다.
주기 표시부(740)는 상기 조정된 주기 표시 후보 영역에 주기를 표시한다.
도 8은 주기 표시 후보 영역 조정부에 대한 구체적인 구성의 일례를 나타내는 도면이다.
도 8을 참조하면, 주기 표시 후보 영역 조정부(320, 730)는 유효 영역 산출부(810), 너비 비교부(820) 및 위치 지정부(830)를 포함한다.
유효 영역 산출부(810)는 상기 주기 표시 후보 영역의 크기를 조정하여 실제로 주기를 표시할 수 있는 유효 영역을 산출한다.
또한 유효 영역 산출부(810)는 이미 화면에 표시될 위치가 결정된 주기들로 구성된 영역의 중복을 허용하지 않는 영역 트리에 앞에서 산출된 도로를 침범하지 않는 주기의 표시 영역으로 질의를 수행하여 충돌이 발생하는 주기들을 산출한다.
너비 비교부(820)는 상기 유효 영역의 너비와 표시될 주기의 너비를 비교한다. 즉, 너비 비교부(820)는 도 17 및 도 18에 도시된 것과 같이 상기 표시될 주기에 대한 텍스트가 기재되는 영역(1710, 1810)의 너비와 상기 주기를 표시하기 위한 유효 영역(1720, 1820)의 너비를 비교한다.
또한 너비 비교부(820)는 이미 삽입된 제1 주기와 삽입할 제2 주기가 충돌하면, 상기 제1 주기의 가중치와 상기 제2 주기의 가중치를 비교한다.
주기 표시 후보 영역 조정부(320, 730)는 상기 비교 결과에 따라 상기 제1 주기의 가중치가 상기 제2 주기의 가중치보다 낮으면 상기 제1 주기를 제거하고, 상기 제2 주기를 삽입하여 상기 주기 표시 후보 영역을 조정한다.
위치 지정부(830)는 상기 너비 비교 결과에 따라 상기 주기를 표시할 위치를 지정한다. 즉, 위치 지정부(830)는 상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 크면, 상기 유효 영역의 중앙에 상기 주기의 표시 위치를 지정한다.
또한 위치 지정부(830)는 상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 작으면, 상기 유효 영역에 상기 주기가 표시될 수 없는 것으로 간주하여 상기 유효 영역을 삭제한다.
도 17은 유효 영역의 너비가 주기의 너비보다 큰 경우의 일례를 나타내는 도면이다.
도 17을 참조하면, 위치 지정부(830)는 유효 영역(1720)의 너비가 주기의 텍스트가 기재되는 영역(1710)의 너비보다 큰 경우, 유효 영역(1720)이 상기 주기를 표시할 수 있는 것으로 간주하여 유효 영역(1720)의 중앙에 상기 주기의 텍스트가 기재될 수 있도록 상기 주기의 표시 위치를 지정할 수 있다.
도 18은 유효 영역의 너비가 주기의 너비보다 작은 경우의 일례를 나타내는 도면이다.
도 18을 참조하면, 위치 지정부(830)는 유효 영역(1820)의 너비가 주기의 텍스트가 기재될 수 있는 영역(1810)의 너비보다 작은 경우, 유효 영역(1820)이 상기 주기를 표시할 수 없는 것으로 간주하여 유효 영역(1820)을 삭제할 수 있다.
도 19는 삽입된 주기의 가중치와 삽입하고자 하는 주기의 가중치에 따라 주기 표시 여부 및 위치를 결정하는 일례를 나타내는 도면이다.
도 19를 참조하면, 주기 표시 후보 영역 조정부(320, 730)는 상기 산출된 주기들을 분석하여 주기 표시 후보 영역에 이미 삽입된 제1 주기(1911)와 삽입하고자 하는 제2 주기(1912)가 충돌하는 경우 제1 주기(1911)의 가중치인 '4'가 제2 주기(1912)의 가중치인 '5'보다 낮기 때문에 상기 주기 표시 후보 영역에 제1 주기(1911)를 제거하고, 상기 주기 표시 후보 영역에 제2 주기(1912)를 삽입하도록 상기 주기 표시 후보 영역의 크기를 조정할 수 있다.
또한 주기 표시 후보 영역 조정부(320, 730)는 상기 산출된 주기들을 분석하여 상기 주기 표시 후보 영역에 이미 삽입된 제3 주기(1913)의 가중치인 '7'이 삽입하고자 하는 제4 주기(1914)의 가중치인 '5'보다 높기 때문에 상기 주기 표시 후보 영역에 삽입하고자 하는 주기(1914)의 삽입이 취소되도록 상기 주기 표시 후보 영역을 조정할 수 있다.
주기 표시부(330, 740)는 상기 조정된 주기 표시 후보 영역에서 상기 지정된 위치에 주기를 표시한다. 또한 주기 표시부(330, 740)는 모든 주기 표시 후보 영역이 삽입 취소되면, 해당 주기를 표시하지 않는다.
일례로 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 충돌이 발생한 충돌 영역에 대한 가중치가 낮은 경우, 주기 표시부(330, 740)는 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 크면 상기 충돌 영역을 무시하고, 상기 주기 표시 후보 영역에 상기 주기를 표시할 수 있다.
이와 같이, 본 발명에 따른 주기 도로 침범 회피 장치(300, 700)는 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 도로와 충돌하는 주기 표시 후보 영역을 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시하여 주기가 도로를 침범하지 않으므로 지도 서비스의 품질이 저하되는 것을 방지할 수 있다.
도 20은 본 발명의 일실시예에 따른 주기의 도로 침범 회피 방법의 흐름을 나타내는 도면이다.
도 3 내지 도 20을 참조하면, 단계(S2010)에서 주기 도로 침범 회피 장치(300, 700)는 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별한다. 즉, 단계(S2010)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역과 상기 폴리곤 영역이 충돌하는지 여부를 판단하여 상기 주기 표시 후보 영역과 상기 도로에 대한 충돌 여부를 판별한다. 또한 단계(S2010)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역과 상기 폴리곤 영역이 충돌하는 경우, 상기 주기 표시 후보 영역과 상기 도로 폴리곤이 충돌하는지 여부를 판단하 여 상기 주기 표시 후보 영역과 상기 도로에 대한 충돌 여부를 판별할 수 있다.
도 21은 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하는 단계를 구체화한 일례를 나타내는 도면이다.
도 3 내지 도 21을 참조하면, 단계(S2110)에서 주기 도로 침범 회피 장치(300, 700)는 선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하고, 상기 폴리곤 영역에 대한 다수의 조합으로 영역 트리를 구성한다. 즉, 단계(S2110)에서 주기 도로 침범 회피 장치(300, 700)는 상기 도로 정보를 구성하는 연속된 점의 쌍과 도로의 폭을 이용하여 도로 폴리곤을 산출하고, 상기 도로 폴리곤을 포함하는 상기 폴리곤 영역에 대한 다수의 조합으로 상기 영역 트리를 구성할 수 있다.
일례로 단계(S2110)에서 주기 도로 침범 회피 장치(300, 700)는 상기 도로 정보를 구성하는 연속된 점의 쌍인 제1 점(P1(x1, y1)과 제2 점(P2(x2, y2)), 상기 제1 점과 상기 제2 점 사이의 거리(distance) 및 상기 도로의 폭(width)을 수학식 2에 대입하여 4개의 점(A, B, C, D)으로 이루어진 상기 도로 폴리곤을 산출하고, 상기 도로 폴리곤을 포함하는 상기 폴리곤 영역을 수학식 3을 이용하여 산출하고, 상기 폴리곤 영역에 대한 다수의 조합으로 상기 영역 트리를 구성할 수 있다.
이와 같이, 단계(S2110)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역이 상기 도로와 충돌하는지를 판별하기 위해 도 10에 도시된 것과 같이 상기 선형 데이터로 구성된 도로 정보에서 산출된 도로 폴리곤(1020)으로부터 수학식 3을 이용하여 폴리곤 영역(1010)을 산출하고, 모든 도로에서 각각의 도로를 구성하는 모든 점들이 쌍을 대상으로 폴리곤 영역을 산출하여 도 11에 도시된 것과 같은 상기 모든 도로에 대해 산출된 폴리곤 영역에 대한 다수의 조합으로 영역 트리(1100)를 구성할 수 있다.
단계(S2120)에서 주기 도로 침범 회피 장치(300, 700)는 상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 주기 표시 후보 영역과 충돌이 발생하는 도로에서 충돌 영역을 추출한다.
단계(S2120)에서 주기 도로 침범 회피 장치(300, 700)는 상기 추출된 충돌 영역에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교하는 단계를 더 포함할 수 있다. 즉, 단계(S2120)에서 주기 도로 침범 회피 장치(300, 700)는 상기 충돌 영역의 속한 폴리곤 영역 또는 도로 폴리곤에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교하는 단계를 더 포함할 수 있다.
단계(S2120)에서 주기 도로 침범 회피 장치(300, 700)는 상기 가중치 비교 결과에 따라 상기 주기 표시 후보 영역의 크기와 상기 주기의 크기를 비교하는 단계를 더 포함할 수 있다.
일례로 단계(S2120)에서 주기 도로 침범 회피 장치(300, 700)는 상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 폴리곤 영역 또는 도로 폴리곤에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교한 결과에 따라 상기 충돌이 발생한 도로에서 충돌 영역을 추출할 수 있다.
일례로 상기 충돌이 발생한 폴리곤 영역 또는 도로 폴리곤에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 단계(S2120)에서 주기 도로 침범 회피 장 치(300, 700)는 상기 도로와 충돌된 제1 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 작으면 상기 제1 주기 표시 후보 영역을 무시하고, 상기 제1 주기 표시 후보 영역과 그 크기 또는 위치가 다른 제2 주기 표시 후보 영역을 질의하여 상기 제2 주기 표시 후보 영역과 충돌이 발생한 도로에서 충돌 영역을 추출할 수 있다.
도 22는 충돌이 발생하는 도로에서 충돌 영역을 추출하는 단계를 구체화한 일례를 나타내는 도면이다.
도 3 내지 도 22를 참조하면, 단계(S2210)에서 주기 도로 침범 회피 장치(300, 700)는 상기 추출된 충돌 영역에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교한다. 즉, 단계(S2210)에서 주기 도로 침범 회피 장치(300, 700)는 상기 충돌 영역이 속한 폴리곤 영역 또는 도로 폴리곤에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교할 수 있다.
단계(S2210)에서 주기 도로 침범 회피 장치(300, 700)는 상기 가중치 비교 결과에 따라 상기 주기 표시 후보 영역의 크기와 상기 주기의 크기를 비교하는 단계를 더 포함할 수 있다.
상기 충돌 영역에 대한 가중치가 상기 주기에 대한 가중치보다 높은 경우, 단계(S2220)에서 주기 도로 침범 회피 장치(300, 700)는 상기 충돌 영역에 대한 가중치가 상기 주기에 대한 가중치보다 높은 경우, 상기 충돌 영역을 추출한다.
일례로 상기 폴리곤 영역 또는 도로 폴리곤에 대한 가중치가 상기 주기에 대한 가중치보다 높은 경우, 단계(S2220)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역과 충돌되는 상기 도로 폴리곤에 대한 충돌 영역을 추출할 수 있다.
한편 단계(S2220)에서 주기 도로 침범 회피 장치(300, 700)는 상기 충돌 영역에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 작으면 상기 주기 표시 후보 영역과 다른 주기 표시 후보 영역을 질의하여 상기 다른 주기 표시 후보 영역과 충돌이 발생하는 도로에서 충돌 영역을 추출한다.
일례로 상기 폴리곤 영역 또는 도로 폴리곤에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 단계(S2220)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 작으면 상기 주기 표시 후보 영역과 다른 주기 표시 후보 영역을 질의하여 상기 다른 주기 표시 후보 영역과 충돌이 발생하는 도로 폴리곤에 대한 충돌 영역을 추출할 수 있다.
도 23은 도로 폴리곤과 충돌하는 주기 표시 후보 영역의 좌표를 산출하는 단계를 구체화한 일례를 나타내는 도면이다.
도 3 내지 도 23을 참조하면, 단계(S2310)에서 주기 도로 침범 회피 장치(300, 700)는 상기 도로 폴리곤과 충돌하는 상기 주기 표시 후보 영역의 X좌표를 산출한다. 예를 들어, 단계(S2310)에서 주기 도로 침범 회피 장치(300, 700)는 수학식4에 상기 도로를 구성하는 연속된 점의 쌍인 P1(x1, y1) 및 P2(x2, y2)의 좌표 값을 각각 대입하여 상기 도로 폴리곤과 충돌하는 X좌표를 산출할 수 있다.
단계(S2320)에서 주기 도로 침범 회피 장치(300, 700)는 상기 도로 폴리곤과 충돌하는 상기 주기 표시 후보 영역의 Y좌표를 산출한다.
이와 같이, 단계(S2220)에서 주기 도로 침범 회피 장치(300, 700)는 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 충돌 영역에 대한 가중치가 높은 경우, 상기 주기 표시 후보 영역이 상기 도로 폴리곤의 외곽선과 충돌하는 X좌표 및 Y좌표를 산출하여 상기 주기 표시 후보 영역과 충돌이 발생한 도로 폴리곤에 대한 충돌 영역을 추출할 수 있다.
단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 도로와 충돌하는 주기 표시 후보 영역을 조정한다. 즉, 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 도로 폴리곤에서 추출된 충돌 영역의 크기에 따라 상기 주기 표시 후보 영역의 크기가 감소되도록 상기 주기 표시 후보 영역을 조정한다.
또한 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 산출된 X, Y좌표에 따라 상기 도로와 충돌하는 주기 표시 후보 영역의 크기를 조정한다.
또한 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기의 가중치에 따라 상기 도로와 충돌이 발생한 주기 표시 후보 영역의 크기를 조정한다.
일례로 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 충돌 영역에 대한 가중치가 높은 경우, 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 충돌 영역의 크기에 따라 상기 주기 표시 후보 영역의 크기가 감소되도록 상기 주기 표시 후보 영역을 조정할 수 있다.
일례로 상기 가중치 비교 결과에 따라 상기 주기에 대한 가중치보다 상기 충 돌이 발생한 도로의 구간 정보에 대한 가중치가 낮은 경우, 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 충돌된 영역을 무시하여 상기 주기 표시 후보 영역을 조정할 수 있다.
일례로 상기 제1 주기와 상기 제2 주기가 충돌하는 경우, 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 제1 주기의 가중치와 상기 제2 주기의 가중치를 비교한 결과에 따라 상기 제1 주기의 가중치가 상기 제2 주기의 가중치보다 낮으면 상기 제1 주기를 제거하고, 상기 제2 주기를 삽입하여 상기 주기 표시 후보 영역을 조정할 수 있다.
일례로 상기 제1 주기와 상기 제2 주기가 충돌하는 경우, 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 제1 주기의 가중치와 상기 제2 주기의 가중치를 비교한 결과에 따라 상기 제1 주기의 가중치가 상기 제2 주기의 가중치보다 높으면 상기 제1 주기를 유지하고, 상기 제2 주기에 대한 삽입이 취소되도록 상기 주기 표시 후보 영역을 조정할 수 있다.
도 24는 주기 표시 후보 영역을 조정하는 단계를 구체화한 일례를 나타내는 도면이다.
도 3 내지 도 24를 참조하면, 단계(S2410)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역의 크기를 조정하여 실제로 주기를 표시할 수 있는 유효 영역을 산출한다.
단계(S2420)에서 주기 도로 침범 회피 장치(300, 700)는 상기 유효 영역의 너비와 표시될 주기의 너비를 비교한다. 일례로 단계(S2420)에서 주기 도로 침범 회피 장치(300, 700)는 도 17 및 도 18에 도시된 것과 같이 상기 표시될 주기에 대한 텍스트를 기재할 수 있는 영역(1710, 1810)의 너비와 유효 영역(1720, 1820)의 너비를 비교할 수 있다.
또한 단계(S2420)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역에 이미 삽입된 제1 주기와 삽입할 제2 주기가 충돌하는 경우, 상기 제1 주기에 대한 가중치와 상기 제2 주기에 대한 가중치를 비교할 수 있다.
단계(S2430)에서 주기 도로 침범 회피 장치(300, 700)는 상기 너비 비교 결과에 따라 상기 주기를 표시할 위치를 지정한다. 일례로 단계(S2430)에서 주기 도로 침범 회피 장치(300, 700)는 상기 너비를 비교한 결과에 따라 상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 크면, 상기 유효 영역의 중앙에 상기 주기의 표시 위치를 지정할 수 있다. 일례로 단계(S2430)에서 주기 도로 침범 회피 장치(300, 700)는 상기 너비를 비교한 결과에 따라 상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 작으면, 상기 유효 영역을 삭제할 수도 있다.
일례로 단계(S2020)에서 주기 도로 침범 회피 장치(300, 700)는 상기 가중치를 비교한 결과에 따라 상기 제1 주기의 가중치가 상기 제2 주기의 가중치보다 낮은 경우, 상기 제1 주기를 제거하고, 상기 제2 주기를 삽입하여 상기 주기 표시 후보 영역을 조정할 수 있다.
단계(S2030)에서 주기 도로 침범 회피 장치(300, 700)는 상기 조정된 주기 표시 후보 영역에 주기를 표시한다.
일례로 단계(S2030)에서 주기 도로 침범 회피 장치(300, 700)는 상기 조정된 주기 표시 후보 영역에서 상기 지정된 위치에 주기를 표시할 수 있다.
일례로 단계(S2030)에서 주기 도로 침범 회피 장치(300, 700)는 모든 주기 표시 후보 영역이 삽입 취소되면, 해당 주기를 표시하지 않을 수도 있다.
일례로 상기 충돌 영역에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 단계(S2030)에서 주기 도로 침범 회피 장치(300, 700)는 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 크면 상기 충돌 영역을 무시하고, 상기 주기 표시 후보 영역에 상기 주기를 표시할 수 있다.
이와 같이, 본 발명에 따른 주기 도로 침범 회피 방법은 영역 트리를 이용하여 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하고, 주기의 가중치에 따라 상기 도로와 충돌이 발생한 주기 표시 후보 영역의 크기를 조정한 후 조정된 주기 표시 후보 영역에 주기를 표시함으로써 주기가 도로를 침범하지 않아서 지도의 가시성을 향상시킬 수 있다.
한편 본 발명에 따른 주기 도로 침범 회피 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 지도 서비스에서 주기가 도로를 침범한 경우의 일례를 나타내는 도면이다.
도 2는 지도 서비스에서 주기가 도로 침범을 회피한 경우의 일례를 나타내는 도면이다.
도 3은 본 발명의 일실시예에 따른 주기 도로 침범 회피 장치의 구성을 나타내는 도면이다.
도 4는 충돌 판별부에 대한 구체적인 구성의 일례를 나타내는 도면이다.
도 5는 주기 표시 후보 영역의 일례를 나타내는 도면이다.
도 6은 충돌 판별부에 대한 구체적인 구성의 다른 일례를 나타내는 도면이다.
도 7은 본 발명의 다른 실시예에 따른 주기 도로 침범 회피 장치의 구성을 나타내는 도면이다.
도 8은 주기 표시 후보 영역 조정부에 대한 구체적인 구성의 일례를 나타내는 도면이다.
도 9는 선형 데이터로 구성된 도로 정보에서 도로 폴리곤을 산출하는 일례를 나타내는 도면이다.
도 10은 선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하는 일례를 나타내는 도면이다.
도 11은 도로 정보로 구성된 영역 트리의 일례를 나타내는 도면이다.
도 12는 요구 영역을 조정하는 일례를 나타내는 도면이다.
도 13은 요구 영역을 조정하는 다른 일례를 나타내는 도면이다.
도 14는 요구 영역을 조정하는 또 다른 일례를 나타내는 도면이다.
도 15는 요구 영역을 조정하는 또 다른 일례를 나타내는 도면이다.
도 16은 주기 표시 후보 영역을 조정하는 일례를 나타내는 도면이다.
도 17은 유효 영역의 너비가 주기의 너비보다 큰 경우의 일례를 나타내는 도면이다.
도 18은 유효 영역의 너비가 주기의 너비보다 작은 경우의 일례를 나타내는 도면이다.
도 19는 삽입된 주기의 가중치와 삽입하고자 하는 주기의 가중치에 따라 주기 표시 여부 및 위치를 결정하는 일례를 나타내는 도면이다.
도 20은 본 발명의 일실시예에 따른 주기의 도로 침범 회피 방법의 흐름을 나타내는 도면이다.
도 21은 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하는 단계를 구체화한 일례를 나타내는 도면이다.
도 22는 충돌이 발생하는 도로의 구간 정보를 추출하는 단계를 구체화한 일례를 나타내는 도면이다.
도 23은 도로 폴리곤과 충돌하는 주기 표시 후보 영역의 좌표를 산출하는 단계를 구체화한 일례를 나타내는 도면이다.
도 24는 주기 표시 후보 영역을 조정하는 단계를 구체화한 일례를 나타내는 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
300: 주기 도로 침범 회피 장치
310: 충돌 판별부
320: 주기 표시 후보 영역 조정부
330: 주기 표시부
410: 영역 트리 구성부
420: 충돌 영역 추출부
810: 유효 영역 산출부
820: 너비 비교부
830: 위치 지정부

Claims (41)

  1. 주기 표시 후보 영역이 도로와 충돌하는지 여부를 판별하는 충돌 판별부;
    상기 도로와 충돌하는 주기 표시 후보 영역을 조정하는 주기 표시 후보 영역 조정부; 및
    상기 조정된 주기 표시 후보 영역에 주기를 표시하는 주기 표시부
    를 포함하고,
    상기 주기 표시 후보 영역은 주기가 표시될 수 있는 영역을 의미하고,
    상기 충돌 판별부는,
    선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하여 영역 트리를 구성하는 영역 트리 구성부; 및
    상기 영역 트리에 상기 주기 표시 후보 영역을 검색하여 상기 주기 표시 후보 영역과 충돌이 발생한 폴리곤 영역에 대한 가중치와 삽입하고자 하는 주기에 대한 가중치를 비교한 결과에 따라 상기 표시 후보 영역과 충돌한 도로 폴리곤에서 충돌 영역을 추출하는 충돌 영역 추출부
    를 포함하는 주기의 도로 침범 회피 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 영역 트리 구성부는,
    상기 도로 정보를 구성하는 연속된 점의 쌍인 제1 점(P1(x1, y1))과 제2 점(P2(x2, y2)), 상기 제1 점과 상기 제2 점 사이의 거리(distance) 및 상기 도로의 폭(width)을 제1 수학식에 대입하여 4개의 점(A, B, C, D)으로 이루어진 상기 도로 폴리곤을 산출하고, 복수 개의 폴리곤 영역을 조합하여 영역 트리를 구성하고,
    상기 제1 수학식은,
    Figure 112010012936477-pat00036
    인 것을 특징으로 하는 주기의 도로 침범 회피 장치.
  4. 삭제
  5. 제3항에 있어서,
    상기 영역 트리 구성부는,
    상기 도로 폴리곤으로부터 제2 수학식을 이용하여 상기 폴리곤 영역을 산출하고,
    상기 복수 개의 폴리곤 영역의 조합으로 상기 영역 트리를 구성하고,
    상기 제2 수학식은,
    Figure 112010012936477-pat00037
    이고,
    상기 sx는 점A의 x좌표, 점B의 x좌표, 점C의 x좌표, 점D의 x좌표 중에서 크기가 최소인 값이고,
    상기 sy는 점A의 y좌표, 점B의 y좌표, 점C의 y좌표, 점D의 y좌표 중에서 크기가 최소인 값이고,
    상기 ex는 점A의 x좌표, 점B의 x좌표, 점C의 x좌표, 점D의 x좌표 중에서 크기가 최대인 값이고,
    상기 ey는 점A의 y좌표, 점B의 y좌표, 점C의 y좌표, 점D의 y좌표 중에서 크기가 최대인 값이고,
    상기 폴리곤 영역은 제1 좌표(sx, ey), 제2 좌표(sx, sy), 제3 좌표(ex, ey) 및 제4 좌표(ex, sy)를 각각 꼭지점으로 하는 직사각형인 것을 특징으로 하는 주기의 도로 침범 회피 장치.
  6. 제1항에 있어서,
    상기 충돌 영역 추출부는,
    상기 주기 표시 후보 영역과 충돌하는 도로에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교하는 가중치 비교부를 더 포함하고,
    상기 도로에 대한 가중치는 도로의 중요도에 따라 부여되는 가중치이고,
    상기 주기에 대한 가중치는 주기의 중요도에 따라 부여되는 가중치인 것을 특징으로 하는 주기의 도로 침범 회피 장치.
  7. 제6항에 있어서,
    상기 가중치 비교부는,
    상기 주기 표시 후보 영역과 충돌이 발생하는 폴리곤 영역 또는 도로 폴리곤에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교하는 주기의 도로 침범 회피 장치.
  8. 제7항에 있어서,
    상기 충돌 판별부는,
    상기 주기 표시 후보 영역과 상기 폴리곤 영역의 충돌 여부에 따라 상기 주기 표시 후보 영역과 상기 도로가 충돌하는지 여부를 판별하는 주기의 도로 침범 회피 장치.
  9. 제8항에 있어서,
    상기 충돌 판별부는,
    상기 주기 표시 후보 영역과 상기 폴리곤 영역이 충돌하는 경우, 상기 주기 표시 후보 영역과 상기 도로 폴리곤이 충돌하는지 여부를 판별하고,
    상기 충돌 영역 추출부는,
    상기 주기 표시 후보 영역과 상기 도로 폴리곤이 충돌하는 경우, 상기 주기 표시 후보 영역과 충돌되는 도로 폴리곤에 대한 충돌 영역을 추출하는 주기의 도로 침범 회피 장치.
  10. 제9항에 있어서,
    상기 가중치 비교부는,
    상기 도로 폴리곤에 대한 가중치와 상기 주기에 대한 가중치를 비교하고,
    상기 충돌 영역 추출부는,
    상기 가중치 비교 결과에 따라 상기 도로 폴리곤에 대한 가중치가 상기 주기에 대한 가중치보다 높은 경우, 상기 도로 폴리곤과 상기 주기 표시 후보 영역에 대한 충돌 영역을 추출하는 주기의 도로 침범 회피 장치.
  11. 제9항에 있어서,
    상기 가중치 비교부는,
    상기 폴리곤 영역에 대한 가중치와 상기 주기에 대한 가중치를 비교하고,
    상기 충돌 영역 추출부는,
    상기 가중치 비교 결과에 따라 상기 폴리곤 영역에 대한 가중치가 상기 주기 에 대한 가중치보다 낮은 경우, 상기 주기 표시 후보 영역과 상기 폴리곤 영역에 대한 충돌을 무시하고, 상기 주기 표시부에서 상기 주기 표시 후보 영역에 상기 주기를 표시하도록 하는 주기의 도로 침범 회피 장치.
  12. 제9항에 있어서,
    상기 가중치 비교부는,
    상기 가중치 비교 결과에 따라 상기 폴리곤 영역에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 상기 주기 표시 후보 영역의 크기와 상기 주기의 크기를 비교하고,
    상기 충돌 영역 추출부는,
    상기 크기 비교 결과에 따라 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 크면 상기 주기 표시부에서 상기 주기 표시 후보 영역에 상기 주기를 표시하도록 하는 주기의 도로 침범 회피 장치.
  13. 제12항에 있어서,
    상기 충돌 영역 추출부는,
    상기 크기 비교 결과에 따라 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 작으면 상기 주기 표시 후보 영역과 다른 주기 표시 후보 영역을 검색하여 상기 다른 주기 표시 후보 영역과 충돌이 발생한 도로에서 충돌 영역을 추출하는 주기의 도로 침범 회피 장치.
  14. 제10항에 있어서,
    상기 주기 표시 후보 영역 조정부는,
    상기 충돌 영역의 크기에 따라 상기 주기 표시 후보 영역의 크기를 조정하는 주기의 도로 침범 회피 장치.
  15. 제14항에 있어서,
    상기 도로 폴리곤과 충돌하는 주기 표시 후보 영역의 X좌표 및 Y좌표를 산출하는 충돌 좌표 산출부
    를 더 포함하고,
    상기 주기 표시 후보 영역 조정부는,
    상기 산출된 X좌표 및 Y좌표에 따라 상기 주기 표시 후보 영역의 크기를 조정하는 주기의 도로 침범 회피 장치.
  16. 제15항에 있어서,
    상기 충돌 좌표 산출부는,
    상기 도로 정보를 구성하는 연속된 점의 쌍인 P1(x1, y1) 및 P2(x2, y2)의 좌표 값을 제3 수학식에 대입하여 상기 도로 폴리곤과 충돌하는 상기 주기 표시 후보 영역의 X좌표(x)를 산출하고,
    상기 제3 수학식은,
    Figure 112010012936477-pat00038
    인 것을 특징으로 하는 주기의 도로 침범 회피 장치.
  17. 제15항에 있어서,
    상기 주기 표시 후보 영역 조정부는,
    상기 주기 표시 후보 영역의 크기를 조정하여 실제로 주기를 표시할 수 있는 유효 영역을 산출하는 유효 영역 산출부;
    상기 유효 영역의 너비와 표시될 주기의 너비를 비교하는 너비 비교부; 및
    상기 너비 비교 결과에 따라 상기 주기를 표시할 위치를 지정하는 위치 지정부
    를 포함하고,
    상기 주기 표시부는,
    상기 조정된 주기 표시 후보 영역에서 상기 주기를 표시하기 위해 지정된 위치에 상기 주기를 표시하는 주기의 도로 침범 회피 장치.
  18. 제17항에 있어서,
    상기 위치 지정부는,
    상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 크면, 상기 유효 영역의 중앙에 상기 주기의 표시 위치를 지정하는 주기의 도로 침범 회피 장치.
  19. 제17항에 있어서,
    상기 위치 지정부는,
    상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 작으면, 상기 유효 영역을 삭제하는 주기의 도로 침범 회피 장치.
  20. 제17항에 있어서,
    상기 가중치 비교부는,
    상기 주기 표시 후보 영역에 이미 삽입된 제1 주기와 삽입할 제2 주기가 충돌하면, 상기 제1 주기의 가중치와 상기 제2 주기의 가중치를 비교하고,
    상기 제1 주기의 가중치는 상기 제1 주기에 대한 중요도에 따라 부여되고, 상기 제2 주기의 가중치는 상기 제2 주기에 대한 중요도에 따라 부여되고,
    상기 주기 표시 후보 영역 조정부는,
    상기 제1 주기의 가중치가 상기 제2 주기의 가중치보다 낮으면 상기 주기 표시 후보 영역에서 상기 제1 주기를 제거하고, 상기 제2 주기를 상기 주기 표시 후보 영역에 삽입하고, 상기 주기 표시 후보 영역을 조정하는 주기의 도로 침범 회피 장치.
  21. 주기 표시 후보 영역이 도로와 충돌하는지 충돌 여부를 판별하는 단계;
    상기 도로와 충돌하는 주기 표시 후보 영역을 조정하는 단계; 및
    상기 조정된 주기 표시 후보 영역에 주기를 표시하는 단계
    를 포함하고,
    상기 주기 표시 후보 영역은 주기가 표시될 수 있는 영역이고,
    상기 충돌 여부를 판별하는 단계는,
    선형 데이터로 구성된 도로 정보로부터 폴리곤 영역을 산출하여 영역 트리를 구성하는 단계; 및
    상기 영역 트리에 상기 주기 표시 후보 영역을 질의하여 상기 주기 표시 후보 영역과 충돌이 발생하는 도로에서 충돌 영역을 추출하는 단계
    를 포함하는 주기의 도로 침범 회피 방법.
  22. 삭제
  23. 제21항에 있어서,
    상기 영역 트리를 구성하는 단계는,
    상기 도로 정보를 구성하는 연속된 점의 쌍인 제1 점(P1(x1, y1))과 제2 점(P2(x2, y2)), 상기 제1 점과 상기 제2 점 사이의 거리(distance) 및 상기 도로의 폭(width)을 제1 수학식에 대입하여 4개의 점(A, B, C, D)으로 이루어진 상기 도로 폴리곤을 산출하고, 복수 개의 폴리곤 영역을 조합하여 영역 트리를 구성하고,
    상기 제1 수학식은,
    Figure 112010012936477-pat00039
    인 것을 특징으로 하는 주기의 도로 침범 회피 방법.
  24. 삭제
  25. 제23항에 있어서,
    상기 영역 트리를 구성하는 단계는,
    상기 도로 폴리곤으로부터 제2 수학식을 이용하여 상기 폴리곤 영역을 산출하고, 상기 복수 개의 폴리곤 영역의 조합으로 상기 영역 트리를 구성하고,
    상기 제2 수학식은,
    Figure 112010012936477-pat00040
    이고,
    상기 sx는 점A의 x좌표, 점B의 x좌표, 점C의 x좌표, 점D의 x좌표 중에서 크기가 최소인 값이고,
    상기 sy는 점A의 y좌표, 점B의 y좌표, 점C의 y좌표, 점D의 y좌표 중에서 크기가 최소인 값이고,
    상기 ex는 점A의 x좌표, 점B의 x좌표, 점C의 x좌표, 점D의 x좌표 중에서 크기가 최대인 값이고,
    상기 ey는 점A의 y좌표, 점B의 y좌표, 점C의 y좌표, 점D의 y좌표 중에서 크기가 최대인 값이고,
    상기 폴리곤 영역은 제1 좌표(sx, ey), 제2 좌표(sx, sy), 제3 좌표(ex, ey) 및 제4 좌표(ex, sy)를 각각 꼭지점으로 하는 직사각형인 것을 특징으로 하는 주기의 도로 침범 회피 방법.
  26. 제21항에 있어서,
    상기 충돌 영역을 추출하는 단계는,
    상기 주기 표시 후보 영역과 충돌하는 도로에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교하는 단계를 더 포함하고,
    상기 도로에 대한 가중치는 도로의 중요도에 따라 부여되는 가중치이고,
    상기 주기에 대한 가중치는 주기의 중요도에 따라 부여되는 가중치인 것을 특징으로 하는 주기의 도로 침범 회피 방법.
  27. 제26항에 있어서,
    상기 가중치를 비교하는 단계는,
    상기 주기 표시 후보 영역과 충돌이 발생하는 폴리곤 영역 또는 도로 폴리곤에 대한 가중치와 상기 주기 표시 후보 영역에 삽입하고자 하는 주기에 대한 가중치를 비교하는 주기의 도로 침범 회피 방법.
  28. 제27항에 있어서,
    상기 충돌 여부를 판별하는 단계는,
    상기 주기 표시 후보 영역과 상기 폴리곤 영역이 충돌하는지 여부를 판단하여 상기 주기 표시 후보 영역과 도로에 대한 충돌 여부를 판별하는 주기의 도로 침범 회피 방법.
  29. 제28항에 있어서,
    상기 도로와 충돌하는지 여부를 판별하는 단계는,,
    상기 주기 표시 후보 영역과 상기 폴리곤 영역이 충돌하는 경우, 상기 주기 표시 후보 영역과 상기 도로 폴리곤이 충돌하는지 여부를 판별하고,
    상기 충돌 영역을 추출하는 단계는,
    상기 주기 표시 후보 영역과 상기 도로 폴리곤이 충돌하는 경우, 상기 주기 표시 후보 영역과 충돌되는 상기 도로 폴리곤에 대한 충돌 영역을 추출하는 주기의 도로 침범 회피 방법.
  30. 제29항에 있어서,
    상기 가중치를 비교하는 단계는,
    상기 도로 폴리곤에 대한 가중치와 상기 주기에 대한 가중치를 비교하고,
    상기 충돌 영역을 추출하는 단계는,
    상기 가중치 비교 결과에 따라 상기 도로 폴리곤에 대한 가중치가 상기 주기에 대한 가중치보다 높은 경우, 상기 도로 폴리곤과 충돌하는 상기 주기 표시 후보 영역에 대한 충돌 영역을 추출하는 주기의 도로 침범 회피 방법.
  31. 제29항에 있어서,
    상기 가중치를 비교하는 단계는,
    상기 폴리곤 영역에 대한 가중치와 상기 주기에 대한 가중치를 비교하고,
    상기 충돌 영역을 추출하는 단계는,
    상기 가중치 비교 결과에 따라 상기 폴리곤 영역에 대한 가중치가 상기 주기에 대한 가중치보다 낮은 경우, 상기 주기 표시 후보 영역과 상기 폴리곤 영역에 대한 충돌을 무시하고, 상기 주기 표시 후보 영역에 상기 주기를 표시하도록 하는 주기의 도로 침범 회피 방법.
  32. 제29항에 있어서,
    상기 가중치를 비교하는 단계는,
    상기 주기 표시 후보 영역의 크기와 상기 주기의 크기를 비교하는 단계를 더 포함하고,
    상기 주기를 표시하는 단계는,
    상기 크기 비교 결과에 따라 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 크면 상기 주기 표시 후보 영역에 상기 주기를 표시하는 주기의 도로 침범 회피 방법.
  33. 제32항에 있어서,
    상기 충돌 영역을 추출하는 단계는,
    상기 크기 비교 결과에 따라 상기 주기 표시 후보 영역의 크기가 상기 주기의 크기보다 작으면 상기 주기 표시 후보 영역과 다른 주기 표시 후보 영역을 검색하여 상기 다른 주기 표시 후보 영역과 충돌이 발생하는 도로에서 상기 충돌 영역을 추출하는 주기의 도로 침범 회피 방법.
  34. 제30항에 있어서,
    상기 주기 표시 후보 영역을 조정하는 단계는,
    상기 충돌 영역의 크기에 따라 상기 주기 표시 후보 영역의 크기를 조정하는 주기의 도로 침범 회피 방법.
  35. 제34항에 있어서,
    상기 충돌 영역을 추출하는 단계는,
    상기 도로 폴리곤과 충돌하는 주기 표시 후보 영역의 X좌표를 산출하는 단계; 및
    상기 도로 폴리곤과 충돌하는 주기 표시 후보 영역의 Y좌표를 산출하는 단계
    를 포함하고,
    상기 주기 표시 후보 영역을 조정하는 단계는,
    상기 산출된 X좌표 및 Y좌표에 따라 상기 주기 표시 후보 영역의 크기를 조정하는 상기 주기의 도로 침범 회피 방법.
  36. 제35항에 있어서,
    상기 X좌표를 산출하는 단계는,
    상기 도로 정보를 구성하는 연속된 점의 쌍인 P1(x1, y1) 및 P2(x2, y2)의 좌표 값을 제3 수학식에 대입하여 상기 도로 폴리곤과 충돌하는 상기 주기 표시 후보 영역의 X좌표(x)를 산출하고,
    상기 제3 수학식은,
    Figure 112010012936477-pat00041
    인 것을 특징으로 하는 주기의 도로 침범 회피 방법.
  37. 제35항에 있어서,
    상기 주기 표시 후보 영역을 조정하는 단계는,
    상기 주기 표시 후보 영역의 크기를 조정하여 실제로 주기를 표시할 수 있는 유효 영역을 산출하는 단계;
    상기 유효 영역의 너비와 표시될 주기의 너비를 비교하는 단계; 및
    상기 너비 비교 결과에 따라 상기 주기를 표시할 위치를 지정하는 단계
    를 포함하고,
    상기 조정된 주기 표시 후보 영역에 주기를 표시하는 단계는,
    상기 조정된 주기 표시 후보 영역에서 상기 주기를 표시하기 위해 지정된 위치에 주기를 표시하는 상기 주기의 도로 침범 회피 방법.
  38. 제37항에 있어서,
    상기 위치를 지정하는 단계는,
    상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 크면, 상기 유효 영역의 중앙에 상기 주기의 표시 위치를 지정하는 상기 주기의 도로 침범 회피 방법.
  39. 제37항에 있어서,
    상기 위치를 지정하는 단계는,
    상기 유효 영역의 너비가 상기 표시될 주기의 너비보다 작으면, 상기 유효 영역을 삭제하는 상기 주기의 도로 침범 회피 방법.
  40. 제37항에 있어서,
    상기 가중치를 비교하는 단계는,
    상기 주기 표시 후보 영역에 이미 삽입된 제1 주기와 삽입할 제2 주기가 충돌하는 경우, 상기 제1 주기에 대한 가중치와 상기 제2 주기에 대한 가중치를 비교하고,
    상기 제1 주기의 가중치는 상기 제1 주기에 대한 중요도에 따라 부여되고, 상기 제2 주기의 가중치는 상기 제2 주기에 대한 중요도에 따라 부여되고,
    상기 주기 표시 후보 영역을 조정하는 단계는,
    상기 제1 주기의 가중치가 상기 제2 주기의 가중치보다 낮은 경우, 상기 제1 주기를 제거하고, 상기 제2 주기를 상기 주기 표시 후보 영역에 삽입하여 상기 주기 표시 후보 영역을 조정하는 주기의 도로 침범 회피 방법.
  41. 제21항, 제23항, 제25항 내지 제40항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020080032626A 2008-04-08 2008-04-08 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법 KR100984961B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080032626A KR100984961B1 (ko) 2008-04-08 2008-04-08 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법
PCT/KR2009/001774 WO2009125957A2 (ko) 2008-04-08 2009-04-07 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080032626A KR100984961B1 (ko) 2008-04-08 2008-04-08 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20090107228A KR20090107228A (ko) 2009-10-13
KR100984961B1 true KR100984961B1 (ko) 2010-10-04

Family

ID=41162377

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080032626A KR100984961B1 (ko) 2008-04-08 2008-04-08 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법

Country Status (2)

Country Link
KR (1) KR100984961B1 (ko)
WO (1) WO2009125957A2 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000047577A (ja) 1998-07-28 2000-02-18 Hitachi Eng Co Ltd 電子地図の表示方法と装置
JP2000337895A (ja) 1999-05-24 2000-12-08 Matsushita Electric Ind Co Ltd 車載用地図表示装置
JP2005115174A (ja) 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3707770B2 (ja) * 2000-02-14 2005-10-19 松下電器産業株式会社 地図情報修正装置および地図情報修正方法
JP4007263B2 (ja) * 2003-06-20 2007-11-14 アイシン・エィ・ダブリュ株式会社 自動車用ナビゲーション装置
JP4758157B2 (ja) * 2005-07-07 2011-08-24 クラリオン株式会社 ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000047577A (ja) 1998-07-28 2000-02-18 Hitachi Eng Co Ltd 電子地図の表示方法と装置
JP2000337895A (ja) 1999-05-24 2000-12-08 Matsushita Electric Ind Co Ltd 車載用地図表示装置
JP2005115174A (ja) 2003-10-09 2005-04-28 Navitime Japan Co Ltd 地図表示装置、地図表示方法および地図表示プログラム

Also Published As

Publication number Publication date
WO2009125957A2 (ko) 2009-10-15
WO2009125957A3 (ko) 2010-01-21
KR20090107228A (ko) 2009-10-13

Similar Documents

Publication Publication Date Title
KR100932634B1 (ko) 증강 현실을 이용한 3차원 웹 지도 서비스 방법 및 그시스템
US20150062049A1 (en) Information processing apparatus, information processing method and program
US10318152B2 (en) Modifying key size on a touch screen based on fingertip location
US20060038741A1 (en) System and method for implementing a multi-monitor interface for a data processing system
KR101094636B1 (ko) 제스처 기반 사용자 인터페이스 시스템 및 그 방법
US9471911B2 (en) Information processing apparatus and information processing method
CN104376007A (zh) 兴趣点的街景图像显示方法及装置
US8994727B2 (en) Map symbol drawing device
JP2016536647A5 (ko)
JP4837101B2 (ja) 電子透かし埋め込み装置、電子透かし検出装置およびプログラム
CN104598712A (zh) 定位点筛选方法及其系统
KR100984961B1 (ko) 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법
KR101717441B1 (ko) 문자영상 내의 개인정보 보호장치 및 방법
WO2016170691A1 (ja) 入力処理プログラム、入力処理装置、入力処理方法、文字特定プログラム、文字特定装置、及び文字特定方法
KR101966343B1 (ko) 3차원 공간 가시화 장치 및 그 방법
KR100886330B1 (ko) 사용자 뷰 출력 시스템 및 방법
JP2009163650A (ja) 地図画像処理装置
JP5554972B2 (ja) 地図情報処理装置、地図情報処理方法、およびプログラム
KR101375911B1 (ko) 광고 제어 장치 및 방법
CN113538465A (zh) 方正不规则多边形区域的自动划分方法、装置和存储介质
KR100996371B1 (ko) 높이 있는 구조물을 이용하여 유효한 관심지점을 선별 표시하는 방법 및 장치
KR101328725B1 (ko) 블롭 감지 장치 및 그 방법
JP5731425B2 (ja) 処理単位指定装置及びその方法、並びに処理単位を指定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体
KR101083476B1 (ko) 문서의 위치 정보를 이용한 문서 순위 산출 시스템 및 방법
WO2019016910A1 (ja) 新規道路推定支援装置、新規道路推定支援方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体

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

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140918

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150922

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160923

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170926

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190926

Year of fee payment: 10