KR100939922B1 - 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템 - Google Patents

지도 서비스에서 전방향 주기 배치 방법 및 그 시스템 Download PDF

Info

Publication number
KR100939922B1
KR100939922B1 KR1020070130369A KR20070130369A KR100939922B1 KR 100939922 B1 KR100939922 B1 KR 100939922B1 KR 1020070130369 A KR1020070130369 A KR 1020070130369A KR 20070130369 A KR20070130369 A KR 20070130369A KR 100939922 B1 KR100939922 B1 KR 100939922B1
Authority
KR
South Korea
Prior art keywords
display
extracting
displayable
area
name
Prior art date
Application number
KR1020070130369A
Other languages
English (en)
Other versions
KR20090062893A (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 KR1020070130369A priority Critical patent/KR100939922B1/ko
Priority to PCT/KR2008/004405 priority patent/WO2009075450A1/en
Publication of KR20090062893A publication Critical patent/KR20090062893A/ko
Application granted granted Critical
Publication of KR100939922B1 publication Critical patent/KR100939922B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

본 발명은 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출하는 단계와, 상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출하는 단계와, 상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정하는 단계 및 상기 최적 표시 영역에 주기의 명칭을 배치하는 단계를 포함하는 전방향 주기 배치 방법을 제공한다.
지도, 전방향, 주기, 배치

Description

지도 서비스에서 전방향 주기 배치 방법 및 그 시스템{METHOD AND SYSTEM FOR ARRANGING ALL DIRECTION POINT OF INTEREST IN MAP SERVICE}
본 발명은 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템에 관한 것으로, 더욱 상세하게는 지도 서비스에서 전방향 주기 배치를 위해 표시 후보 영역을 추출하고, 표시 후보 영역에서 실제 명칭이 삽입될 수 있는 표시 가능 영역을 추출하고, 표시 가능 영역 중에서 가장 넓이가 큰 영역인 최적 표시 영역을 결정하고, 최적 표시 영역의 중앙에 주기의 명칭을 배치하는 방법 및 그 시스템에 관한 것이다.
일반적으로 지도 서비스를 제공하는 각종 사이트들은 도 1에 도시된 것과 같이 표시해야 할 주기(POI: Point Of Interest)를 중심으로 상하좌우 네방향 중 어느 한 방향의 위치에 해당 주기의 명칭을 표시한다.
일례로 종래 지도 서비스를 제공하는 사이트에서의 주기 배치 방법은 도 2 또는 도 3에 도시된 것과 같이 주기의 상, 하 위치에 명칭을 표기하여 주기를 배치한다.
일례로 종래 지도 서비스를 제공하는 사이트에서의 주기 배치 방법은 도 4 또는 도 5에 도시된 것과 같이 상, 하, 좌, 우의 위치에 유연하게 주기의 명칭을 표기하여 주기를 배치한다.
하지만 종래 지도 서비스는 상, 하, 좌, 우의 위치에 주기의 명칭을 배치하더라도 명칭이 표시되는 공간이 중첩되어 누락되거나 표시가 되어도 의미가 없는 정보들이 여전히 남아있다. 게다가 향후 정보량이 증가함에 따라 인접 표시 공간의 부족으로 표시할 수 없는 주기들이 지속적으로 증가하게 될 것이다.
예를 들어 도 6에 도시된 것과 같이 두 개의 주기가 표시되어야 하는 경우는 네 방향 중에서 적절한 위치를 선정하는 것이 가능하다. 그러나 도 7에 도시된 것과 같이 세 개의 주기가 표시되어야 하는 경우는 가운데에 위치한 "팅크웨어영화관"이라는 주기는 그 표시가 불가능한 상황이다.
따라서, 도 8에 도시된 것과 같이 공간의 효율적인 사용을 극대화하여 주기의 표시를 모든 방향에 대해 유연하게 표시할 수 있도록 하는 주기 배치 방안이 절실하게 요청되고 있는 실정이다.
본 발명은 지도 서비스에서 전방향 주기 배치를 위해 표시 후보 영역을 추출하고, 표시 후보 영역에서 실제 명칭이 삽입될 수 있는 표시 가능 영역을 추출하고, 표시 가능 영역 중에서 가장 넓이가 큰 영역인 최적 표시 영역을 결정하고, 최적 표시 영역의 중앙에 주기의 명칭을 배치하는 방법 및 그 시스템을 제공한다.
본 발명의 일실시예에 따른 전방향 주기 배치 방법은, 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출하는 단계와, 상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출하는 단계와, 상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정하는 단계 및 상기 최적 표시 영역에 주기의 명칭을 배치하는 단계를 포함한다.
본 발명의 일실시예에 따른 전방향 주기 배치 시스템은, 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출하는 표시 후보 영역 추출부와, 상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출하는 표시 가능 영역 추출부와, 상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정하는 최적 표시 영역 결정부 및 상기 최적 표시 영역에 주기의 명칭을 배치하는 주기 명칭 배치부를 포함한다.
본 발명에 따르면, 지도 서비스에서 전방향 주기 배치를 위해 표시 후보 영 역을 추출하고, 표시 후보 영역에서 실제 명칭이 삽입될 수 있는 표시 가능 영역을 추출하고, 표시 가능 영역 중에서 가장 넓이가 큰 영역인 최적 표시 영역을 결정하고, 최적 표시 영역의 중앙에 주기의 명칭을 배치하는 방법 및 그 시스템을 제공함으로써 공간의 효율적인 사용을 극대화하여 주기의 표시를 모든 방향에 대해 유연하게 표시할 수 있다.
이하 첨부된 도면들을 참조하여 전방향 주기 배치 방법 및 그 시스템을 상세하게 설명하기로 한다.
도 9는 본 발명의 일실시예에 따른 전방향 주기 배치 시스템의 구성을 나타내는 도면이다.
도 9를 참조하면, 본 발명의 일실시예에 따른 전방향 주기 배치 시스템(900)는 표시 후보 영역 추출부(910), 표시 가능 영역 추출부(920), 최적 표시 영역 결정부(930) 및 주기 명칭 배치부(940)를 포함한다.
표시 후보 영역 추출부(910)는 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출한다. 상기 표시 후보 영역들을 추출하기 위한 표시 대상 영역은 상하 표시 대상 영역과 좌우 표시 대상 영역으로 분류될 수 있다.
도 10은 일반적인 주기의 구성을 나타내는 도면이다.
도 10을 참조하면, 주기는 크게 주기를 직관적으로 알 수 있는 상징(1010)과 주기의 이미지를 정확하게 표현하는 설명(1020)으로 구성된다. 상징(1010)은 일반적으로 이미지를 사용하므로 아이콘(icon)이라 할 수 있으며, 설명(1020)은 일반적 으로 주기의 명칭이라고 할 수 있다. 상기 주기는 일반적으로 상징(1010)을 중심으로 가시성을 위해 최소 거리(Minimum Distance)만큼 떨어진 위치에 설명(1020)을 표시한다. 설명(1020)은 주기의 명칭을 표시하기 위한 공간으로서 일정한 높이(height, ty) 및 너비(width, tx)를 가진다.
도 11은 표시 가능 영역을 나타내는 도면이다.
도 11을 참조하면, 전방향 주기 배치 시스템(900)은 주기를 배치하는 위치가 사전에 결정되어 있는 일반적인 기법들과 달리 전방향 주기 배치를 위해 표시 가능 영역을 갖는다. 상기 표시 가능 영역은 상징(I)을 중심으로 최소 거리(md)만큼 떨어진 상하좌우 위치에 설명이 배치될 수 있으며, 상기 설명들은 일정한 높이(ty) 및 너비(tx)를 가진다.
도 12는 표시 후보 영역 추출부의 구성을 나타내는 도면이다.
도 12를 참조하면, 표시 후보 영역 추출부(910)는 선택부(1210), 좌표 추출(1220), 정렬부(1230) 및 영역 추출부(1240)를 포함한다.
표시 후보 영역 추출부(910)는 상하 표시 후보 영역들 또는 좌우 표시 후보 영역들을 추출한다.
이하 표시 후보 영역 추출부(910)가 상기 상하 표시 후보 영역들을 추출하는 과정에서의 동작을 보다 상세하게 설명하기로 한다.
선택부(1210)는 상기 상하 표시 후보 영역들을 추출하기 위한 상하 표시 대상 영역을 선택한다. 즉, 선택부(1210)는 상기 상하 표시 후보 영역들을 추출하기 위해 상하 표시 대상 영역을 하나 선택한다.
도 13은 상하 표시 후보 영역의 추출을 나타내는 도면이다.
도 13을 참조하면, 상하 표시 대상 영역(target rectangle)(1310)은 상징(I)의 상(Top)부 또는 하(Bottom)부에 주기의 명칭이 기재될 수 있는 영역을 나타낸다.
좌표 추출부(1220)는 상기 상하 표시 대상 영역과 겹치는 다른 주기들로부터 x좌표 값을 추출한다. 여기서, x좌표 값은 다른 주기의 시작 x좌표(sx)와 끝 x좌표(ex)를 의미한다. 예를 들어 n개의 주기가 상기 상하 표시 대상 영역에 존재한다면, 좌표 추출부(1220)는 상기 상하 표시 대상 영역과 겹치는 다른 주기들로부터 2n개의 x좌표 값을 추출할 수 있다. 일례로 좌표 추출부(1220)는 상기 상하 표시 대상 영역(1310)과 겹치는 다른 주기들(B, C, D)들로부터 B 주기의 시작 x좌표(sx1), B 주기의 끝 x좌표(ex1), C주기의 시작 x좌표(sx2), C주기의 끝 x좌표(ex2), D 주기의 시작 x좌표(sx3), D주기의 끝 x좌표(ex3)를 추출할 수 있다.
정렬부(1230)는 추출된 x좌표 값들을 정렬한다. 상기 추출된 x좌표 값들이 정렬되면, 상기 정렬된 x좌표 값들 사이에서 상하 표시 불가능 영역과 상하 표시 후보 영역(c0~cn)이 순차적으로 반복해서 나타난다. 여기서, 상기 상하 표시 불가능 영역은 주기의 명칭을 표기할 수 있는 상기 상하 표시 대상 영역이 다른 주기들과 겹쳐지는 영역이고, 상기 상하 표시 후보 영역은 상기 상하 표시 대상 영역이 다른 주기들과 겹쳐지지 않는 영역이다.
영역 추출부(1240)는 정렬된 x좌표 값들로부터 상하 표시 불가능 영역과 상하 표시 후보 영역을 추출한다.
도 14는 상하 표시 후보 영역의 추출과 예외를 나타내는 도면이다.
도 14를 참조하면, 상기 정렬된 x좌표 값들은 배열로 표시될 수 있다. 상기 배열을 Array로 표시할 때 상기 상하 표시 불가능 영역은 Array[0]에서 Array[1]까지의 구간이고, 상기 상하 표시 후보 영역은 Array[1]에서 Array[2]까지의 구간이다.
여기서 예외 상황이 존재할 수 있는데 영역 추출부(1240)는 만약 상하 표시 대상 영역의 시작 x좌표(sx)가 Array[0]보다 작으면, 상기 구간을 상기 상하 표시 후보 영역으로 추가할 수 있다. 또한 영역 추출부(1240)는 상기 상하 표시 대상 영역의 끝 x좌표(ex)가 exn보다 크다면 상기 구간을 상하 표시 후보 영역으로 추가할 수 있다.
영역 추출부(1240)는 도 14와 같은 패턴이 반복해서 나타남에 따라 Array[n*2-2]에서 Array[n*2-1]까지의 구간을 마지막 상하 표시 불가능 영역으로 추출할 수 있다.
한편 표시 후보 영역 추출부(910)가 상기 좌우 표시 후보 영역들을 추출하는 과정에서의 동작을 보다 상세하게 설명하기로 한다.
선택부(1210)는 상기 좌우 표시 후보 영역들을 추출하기 위한 좌우 표시 대상 영역을 선택한다. 즉, 선택부(1210)는 상기 좌우 표시 후보 영역들을 추출하기 위해 좌우 표시 대상 영역을 하나 선택한다.
도 15는 좌우 표시 후보 영역의 추출을 나타내는 도면이다.
도 15를 참조하면, 좌우 표시 대상 영역(target rectangle)(1510)은 상징(I) 의 좌(left)측 또는 우(right)측에 주기의 명칭이 기재될 수 있는 영역을 나타낸다.
좌표 추출부(1220)는 상기 좌우 표시 대상 영역과 겹치는 다른 주기들로부터 y좌표 값을 추출한다. 여기서, y좌표 값은 상기 좌우 표시 대상 영역과 겹치는 다른 주기의 시작 y좌표(sy)와 끝 y좌표(ey)를 의미한다. 예를 들어 n개의 주기가 상기 좌우 표시 대상 영역에 존재한다면, 좌표 추출부(1220)는 상기 좌우 표시 대상 영역과 겹치는 다른 주기들로부터 2n개의 y좌표 값을 추출할 수 있다. 일례로 좌표 추출부(1220)는 좌우 표시 대상 영역과 겹치는 다른 주기들(B, C, D)들로부터 B 주기의 시작 y좌표(sy1), B 주기의 끝 y좌표(ey1), C주기의 시작 y좌표(sy2), C주기의 끝 y좌표(ey2), D 주기의 시작 y좌표(sy3), D주기의 끝 y좌표(ey3)를 추출할 수 있다.
정렬부(1230)는 추출된 y좌표 값들을 정렬한다.
영역 추출부(1240)는 정렬된 y좌표들로부터 좌우 표시 불가능 영역과 좌우 표시 후보 영역을 추출한다. 상기 좌우 표시 불가능 영역은 다른 주기들(B, C, D)들과 겹치는 좌우 표시 대상 영역이고, 상기 좌우 표시 가능 영역은 다른 주기들(B, C, D)들과 겹치지 않는 좌우 표시 대상 영역이다.
표시 가능 영역 추출부(920)는 상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출한다. 여기서, 상기 추출된 표시 후보 영역에 명칭을 반드시 표기할 수 있는 것은 아니다. 따라서, 표시 가능 영역 추출부(920)는 상기 표시 후보 영역들이 명칭이 삽입될 수 있는 공간을 확보하고 있는지를 확인하여 상기 표시 가능 영역들을 추출한다.
일례로 표시 가능 영역 추출부(920)는 상기 상하 표시 후보 영역들에 대한 구간의 길이가 명칭의 너비(tx)보다 크거나 같은 경우 상기 표시 가능 영역으로 추출할 수 있다. 즉, 표시 가능 영역 추출부(920)는 상기 상하 표시 후보 영역이 실제 명칭과 높이를 공유하므로 상기 상하 표시 후보 영역들에 대한 구간의 길이가 상기 명칭의 너비보다 크거나 같으면, 상기 상하 표시 후보 영역을 상기 표시 가능 영역으로 추출할 수 있다.
일례로 표시 가능 영역 추출부(920)는 상기 좌우 표시 후보 영역들에 대한 구간의 길이가 명칭의 높이(ty)보다 크거나 같은 경우 상기 표시 가능 영역으로 추출할 수 있다. 즉, 표시 가능 영역 추출부(920)는 상기 좌우 표시 후보 영역이 실제 명칭과 너비를 공유하므로 상기 좌우 표시 후보 영역들에 대한 구간의 길이가 상기 명칭의 높이보다 크거나 같으면, 상기 좌우 표시 후보 영역을 상기 표시 가능 영역으로 추출할 수 있다.
도 16은 표시 가능 영역이 추출된 상태를 나타내는 도면이다.
도 16을 참조하면, 표시 가능 영역(e1~e4)(1610~1640)은 상하 표시 후보 영역들에 대한 구간의 길이가 명칭의 너비보다 크거나 같은 상하 표시 후보 영역들이 추출되고, 좌우 표시 후보 영역들에 대한 구간의 길이가 상기 명칭의 높이보다 크거나 같은 좌우 표시 후보 영역이 추출된다.
최적 표시 영역 결정부(930)는 상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정한다. 즉, 최적 표시 영역 결정부(930)는 표시 가능 영역들(e1~e4)(1610~1640)에 대한 넓이를 상기 표시 가능 영역들에 대한 가로와 세로의 곱으로 구하여 가장 넓이가 큰 표시 가능 영역(e4)(1640)을 상기 최적 표시 영역으로 결정할 수 있다.
주기 명칭 배치부(940)는 상기 최적 표시 영역에 주기의 명칭을 배치한다.
도 17은 주기의 명칭을 중앙에 배치한 일례를 나타내는 도면이다.
도 17을 참조하면, 주기 명칭 배치부(940)는 표시 가능 영역(e1~e4)들 중 최적 표시 영역이 결정되면, 상기 결정된 최적 표시 영역(e1~e4)의 중앙(1710)에 주기의 명칭을 배치한다.
도 18은 최적 표시 영역에서 주기의 명칭이 중앙 배치된 상태를 나타내는 도면이다.
도 18을 참조하면, 주기 명칭 배치부(940)는 표시 가능 영역(e1~e4)들 중 가장 넓이가 큰 영역인 최적 표시 영역(e4)의 중앙(1810)에 상기 주기의 명칭(A)을 배치한다.
도 19는 세로 명칭을 표기할 때 일반적인 주기 명칭 표시 위치를 나타내는 도면이다.
도 19를 참조하면, 앞서 설명된 전방향 주기 배치 방식은 주기의 명칭을 가로로 쓰는 경우에 대해 기술하였으나 주기의 명칭을 세로로 표기하는 경우에도 앞서 설명된 주기 배치 방식과 동일한 방식을 적용할 수 있다.
이와 같이, 본 발명에 따른 전방향 주기 배치 시스템(900)은 전방향 주기 배치를 위해 표시 후보 영역을 추출하고, 표시 후보 영역에서 실제 명칭이 삽입될 수 있는 표시 가능 영역을 추출하고, 표시 가능 영역 중에서 가장 넓이가 큰 영역인 최적 표시 영역을 결정하고, 최적 표시 영역의 중앙에 주기의 명칭을 배치함으로써 공간의 효율적인 사용을 극대화하여 주기의 표시를 모든 방향에 대해 유연하게 표시할 수 있다.
도 20은 본 발명의 일실시예에 따른 전방향 주기 배치 방법의 흐름을 나타내는 도면이다.
도 20을 참조하면, 단계(S2010)에서 전방향 주기 배치 시스템은 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출한다. 즉, 단계(S2010)에서 상기 전방향 주기 배치 시스템은 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들로 상하 표시 후보 영역들 또는 좌우 표시 후보 영역들을 추출할 수 있다.
이하 도 21을 참조하여 본 발명에서 상하 표시 후보 영역을 추출하는 단계의 동작을 보다 상세하게 설명하기로 한다.
도 21은 상하 표시 후보 영역을 추출하는 단계를 구체화한 일례를 나타내는 도면이다.
도 21을 참조하면, 단계(S2210)에서 상기 전방향 주기 배치 시스템은 표시 후보 영역을 추출하기 위한 상하 표시 대상 영역을 선택한다. 즉, 단계(S2110)에서 상기 전방향 주기 배치 시스템은 상기 상하 표시 후보 영역들을 추출하기 위해 상부 표시 대상 영역 또는 하부 표시 대상 영역을 선택한다.
단계(S2120)에서 상기 전방향 주기 배치 시스템은 상기 상하 표시 대상 영역과 겹치는 다른 주기들로부터 x좌표 값을 추출한다. 즉, 단계(S2120)에서 상기 전 방향 주기 배치 시스템은 도 13에 도시된 것과 같이 상기 상하 표시 대상 영역(1310)과 겹치는 다른 주기들(B, C, D)들로부터 B 주기의 시작 x좌표(sx1), B 주기의 끝 x좌표(ex1), C주기의 시작 x좌표(sx2), C주기의 끝 x좌표(ex2), D 주기의 시작 x좌표(sx3), D주기의 끝 x좌표(ex3) 값을 추출할 수 있다.
단계(S2130)에서 상기 전방향 주기 배치 시스템은 추출된 x좌표 값들을 정렬한다. 즉, 단계(S2130)에서 상기 전방향 주기 배치 시스템은 추출된 x좌표 값들을 정렬하면, 상기 정렬된 x좌표 값들 사이에서 상하 표시 불가능 영역과 상하 표시 후보 영역이 순차적으로 반복해서 나타난다. 여기서, 상기 상하 표시 불가능 영역은 주기의 명칭을 표기할 수 있는 상하 표시 대상 영역이 다른 주기들과 겹쳐지는 영역이고, 상기 상하 표시 후보 영역은 상기 상하 표시 대상 영역이 다른 주기들과 겹쳐지지 않는 영역이다.
단계(S2140)에서 상기 전방향 주기 배치 시스템은 정렬된 x좌표 값들로부터 상하 표시 불가능 영역과 상하 표시 후보 영역을 추출한다. 즉, 단계(S2140)에서 상기 전방향 주기 배치 시스템은 도 13과 같이 다른 주기들(B, C, D)들과 겹치는 좌우 표시 대상 영역을 상기 상하 표시 불가능 영역으로 추출할 수 있다. 또한 단계(S2140)에서 상기 전방향 주기 배치 시스템은 도 13과 같이 다른 주기들(B, C, D)들과 겹치지 않는 상하 표시 대상 영역(c1, c2)을 상기 상하 표시 가능 영역으로 추출할 수 있다.
한편 이하 도 22를 참조하여 본 발명에서 좌우 표시 후보 영역을 추출하는 단계의 동작을 보다 상세하게 설명하기로 한다.
도 22는 좌우 표시 후보 영역을 추출하는 단계를 구체화한 일례를 나타내는 도면이다.
도 22을 참조하면, 단계(S2210)에서 상기 전방향 주기 배치 시스템은 표시 후보 영역을 추출하기 위한 좌우 표시 대상 영역을 선택한다. 즉, 단계(S2210)에서 상기 전방향 주기 배치 시스템은 상기 좌우 표시 후보 영역들을 추출하기 위해 좌측 표시 대상 영역 또는 우측 표시 대상 영역을 선택한다.
단계(S2220)에서 상기 전방향 주기 배치 시스템은 상기 좌우 표시 대상 영역과 겹치는 다른 주기들로부터 y좌표 값들을 추출한다. 일례로 단계(S2220)에서 상기 전방향 주기 배치 시스템은 좌우 표시 대상 영역(1410)과 겹치는 다른 주기들(B, C, D)들로부터 B 주기의 시작 y좌표(sy1), B 주기의 끝 y좌표(ey1), C주기의 시작 y좌표(sy2), C주기의 끝 y좌표(ey2), D 주기의 시작 y좌표(sy3), D주기의 끝 y좌표(ey3) 값을 추출할 수 있다.
단계(S2230)에서 상기 전방향 주기 배치 시스템은 추출된 y좌표 값들을 정렬한다.
단계(S2240)에서 상기 전방향 주기 배치 시스템은 정렬된 y좌표 값들로부터 좌우 표시 불가능 영역과 좌우 표시 후보 영역을 추출한다. 일례로 단계(S2240)에서 상기 전방향 주기 배치 시스템은 도 15에 도시된 것과 같이 다른 주기들(B, C, D)들과 겹치는 좌우 표시 대상 영역을 상기 좌우 표시 불가능 영역으로 추출하고, 다른 주기들(B, C, D)들과 겹치지 않는 좌우 표시 대상 영역을 상기 좌우 표시 가능 영역으로 추출할 수 있다.
단계(S2020)에서 상기 전방향 주기 배치 시스템은 상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출한다. 이때, 상기 추출된 표시 후보 영역에 명칭을 반드시 표기할 수 있는 것이 아니므로 단계(S2020)에서 상기 전방향 주기 배치 시스템은 상기 표시 후보 영역들이 명칭이 삽입될 수 있는 공간을 확보하고 있는지를 확인하여 상기 표시 가능 영역들을 추출한다.
일례로 단계(S2020)에서 상기 전방향 주기 배치 시스템은 상기 상하 표시 후보 영역들에 대한 구간의 길이가 명칭의 너비(tx)보다 크거나 같은 경우 상기 표시 가능 영역으로 추출할 수 있다. 즉, 단계(S2020)에서 상기 전방향 주기 배치 시스템은 상기 상하 표시 후보 영역이 실제 명칭과 높이를 공유하므로 상기 상하 표시 후보 영역들에 대한 구간의 길이가 상기 명칭의 너비보다 크거나 같으면, 상기 상하 표시 후보 영역을 상기 표시 가능 영역으로 추출할 수 있다.
일례로 단계(S2020)에서 상기 전방향 주기 배치 시스템은 상기 좌우 표시 후보 영역들에 대한 구간의 길이가 명칭의 높이(ty)보다 크거나 같은 경우 상기 표시 가능 영역으로 추출할 수 있다. 즉, 단계(S2020)에서 상기 전방향 주기 배치 시스템은 상기 좌우 표시 후보 영역이 실제 명칭과 너비를 공유하므로 상기 좌우 표시 후보 영역들에 대한 구간의 길이가 상기 명칭의 높이보다 크거나 같으면, 상기 좌우 표시 후보 영역을 상기 표시 가능 영역으로 추출할 수 있다.
단계(S2030)에서 상기 전방향 주기 배치 시스템은 상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정한다. 일례로 단계(S2030)에서 상 기 전방향 주기 배치 시스템은 도 16에 도시된 것과 같이 표시 가능 영역들(e1~e4)(1610~1640)에 대한 넓이를 상기 표시 가능 영역들에 대한 가로와 세로의 곱으로 구하여 가장 넓이가 큰 표시 가능 영역(e4)(1640)을 상기 최적 표시 영역으로 결정할 수 있다.
단계(S2040)에서 상기 전방향 주기 배치 시스템은 상기 최적 표시 영역에 주기의 명칭을 배치한다. 일례로 단계(S2040)에서 상기 전방향 주기 배치 시스템은 표시 가능 영역(e1~e4)들 중 가장 넓이가 큰 영역인 최적 표시 영역(e4)의 중앙(1810)에 상기 주기의 명칭(A)을 배치할 수 있다.
이와 같이 본 발명의 일실시예에 따른 전방향 주기 배치 방법은 전방향 주기 배치를 위해 표시 후보 영역을 추출하고, 표시 후보 영역에서 실제 명칭이 삽입될 수 있는 표시 가능 영역을 추출하고, 표시 가능 영역 중에서 가장 넓이가 큰 영역인 최적 표시 영역을 결정하고, 최적 표시 영역의 중앙에 주기의 명칭을 배치함으로써 공간의 효율적인 사용을 극대화하여 주기의 표시를 모든 방향에 대해 유연하게 표시할 수 있다.
한편 본 발명에 따른 전방향 주기 배치 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(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는 좌우 표시 후보 영역을 추출하는 단계를 구체화한 일례를 나타내는 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
900: 전방향 주기 배치 시스템
910: 표시 후보 영역 추출부 920: 표시 가능 영역 추출부
930: 최적 표시 영역 결정부 940: 주기 명칭 배치부

Claims (17)

  1. 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출하는 단계;
    상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출하는 단계;
    상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정하는 단계; 및
    상기 최적 표시 영역에 주기의 명칭을 배치하는 단계
    를 포함하고,
    상기 표시 후보 영역들을 추출하는 단계는,
    표시 후보 영역을 추출하기 위한 상하 표시 대상 영역 또는 좌우 표시 대상 영역을 선택하는 단계;
    상기 상하 표시 대상 영역과 겹치는 다른 주기들로부터 x좌표 값을 추출하거나 또는 상기 좌우 표시 대상 영역과 겹치는 다른 주기들로부터 y좌표 값을 추출하는 단계;
    상기 추출된 x좌표 값들 또는 상기 추출된 y좌표 값들을 정렬하는 단계; 및
    상기 정렬된 x좌표 값들로부터 상하 표시 불가능 영역과 상하 표시 후보 영역을 추출하거나 상기 정렬된 y좌표 값들로부터 좌우 표시 불가능 영역과 좌우 표시 후보 영역을 추출하는 단계
    를 포함하는 전방향 주기 배치 방법.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제1항에 있어서,
    표시 가능 영역들을 추출하는 단계는,
    표시 후보 영역들이 명칭이 삽입될 수 있는 공간을 확보하고 있는지를 확인하여 상기 표시 가능 영역들을 추출하는 전방향 주기 배치 방법.
  6. 제1항에 있어서,
    표시 후보 영역들 중 표시 가능 영역들을 추출하는 단계는,
    상하 표시 후보 영역들에 대한 구간의 길이가 명칭의 너비보다 크거나 같은 경우 표시 가능 영역으로 추출하는 전방향 주기 배치 방법.
  7. 제1항에 있어서,
    표시 후보 영역들 중 표시 가능 영역들을 추출하는 단계는,
    좌우 표시 후보 영역들에 대한 구간의 길이가 명칭의 높이보다 크거나 같은 경우 표시 가능 영역으로 추출하는 전방향 주기 배치 방법.
  8. 제1항에 있어서,
    최적 표시 영역에 주기의 명칭을 배치하는 단계는,
    상기 최적 표시 영역의 중앙에 상기 주기의 명칭을 배치하는 전방향 주기 배치 방법.
  9. 제1항, 제5항 내지 제8항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
  10. 전방향 주기 배치에 사용될 수 있는 표시 후보 영역들을 추출하는 표시 후보 영역 추출부;
    상기 표시 후보 영역들 중 명칭이 삽입될 수 있는 공간을 확보하는 표시 가능 영역들을 추출하는 표시 가능 영역 추출부;
    상기 표시 가능 영역들 중 가장 넓이가 큰 영역을 최적 표시 영역으로 결정하는 최적 표시 영역 결정부; 및
    상기 최적 표시 영역에 주기의 명칭을 배치하는 주기 명칭 배치부
    를 포함하고,
    상기 표시 후보 영역 추출부는,
    상기 표시 후보 영역들을 추출하기 위한 상하 표시 대상 영역 또는 좌우 표시 대상 영역을 선택하는 선택부;
    상기 상하 표시 대상 영역과 겹치는 다른 주기들로부터 x좌표 값을 추출하거나 또는 상기 좌우 표시 대상 영역과 겹치는 다른 주기들로부터 y좌표 값을 추출하는 좌표 추출부;
    상기 추출된 x좌표 값들 또는 상기 추출된 y좌표 값들을 정렬하는 정렬부; 및
    상기 정렬된 x좌표 값들로부터 상하 표시 불가능 영역과 상하 표시 후보 영역을 추출하거나 또는 정렬된 y 좌표값들로부터 좌우 표시 불가능 영역과 좌우 표시 후보 영역을 추출하는 영역 추출부
    를 포함하는 전방향 주기 배치 시스템.
  11. 삭제
  12. 삭제
  13. 삭제
  14. 제10항에 있어서,
    상기 표시 가능 영역 추출부는,
    표시 후보 영역들이 명칭이 삽입될 수 있는 공간을 확보하고 있는지를 확인하여 상기 표시 가능 영역들을 추출하는 전방향 주기 배치 시스템.
  15. 제10항에 있어서,
    상기 표시 가능 영역 추출부는,
    상하 표시 후보 영역들에 대한 구간의 길이가 명칭의 너비보다 크거나 같은 경우 표시 가능 영역으로 추출하는 전방향 주기 배치 시스템.
  16. 제10항에 있어서,
    상기 표시 가능 영역 추출부는,
    좌우 표시 후보 영역들에 대한 구간의 길이가 명칭의 높이보다 크거나 같은 경우 표시 가능 영역으로 추출하는 전방향 주기 배치 시스템.
  17. 제10항에 있어서,
    상기 주기 명칭 배치부는,
    상기 최적 표시 영역의 중앙에 상기 주기의 명칭을 배치하는 전방향 주기 배치 시스템.
KR1020070130369A 2007-12-13 2007-12-13 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템 KR100939922B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070130369A KR100939922B1 (ko) 2007-12-13 2007-12-13 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템
PCT/KR2008/004405 WO2009075450A1 (en) 2007-12-13 2008-07-29 Method and system for arranging all direction point of interest in map service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070130369A KR100939922B1 (ko) 2007-12-13 2007-12-13 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템

Publications (2)

Publication Number Publication Date
KR20090062893A KR20090062893A (ko) 2009-06-17
KR100939922B1 true KR100939922B1 (ko) 2010-02-04

Family

ID=40755660

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070130369A KR100939922B1 (ko) 2007-12-13 2007-12-13 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템

Country Status (2)

Country Link
KR (1) KR100939922B1 (ko)
WO (1) WO2009075450A1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060089354A (ko) * 2005-02-04 2006-08-09 현대자동차주식회사 수치지도 디스플레이 데이터의 자동 배치방법
KR20070045066A (ko) * 2005-10-26 2007-05-02 팅크웨어(주) 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060089354A (ko) * 2005-02-04 2006-08-09 현대자동차주식회사 수치지도 디스플레이 데이터의 자동 배치방법
KR20070045066A (ko) * 2005-10-26 2007-05-02 팅크웨어(주) 네비게이션 시스템에서의 3차원 지도 데이터를 제공하는방법 및 그 장치

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
논문1: 한국GIS학회춘추계학술대회
논문2: 경희대 석사학위*

Also Published As

Publication number Publication date
KR20090062893A (ko) 2009-06-17
WO2009075450A1 (en) 2009-06-18

Similar Documents

Publication Publication Date Title
JP5661549B2 (ja) 帳票上の文字を認識する文字認識装置、マスク処理方法、および、マスク処理プログラム
JP2017072895A (ja) 情報処理装置、情報処理方法及びプログラム
JP2012073410A (ja) 地図作成装置および地図作成プログラム
KR100939922B1 (ko) 지도 서비스에서 전방향 주기 배치 방법 및 그 시스템
JP5096989B2 (ja) 文書処理装置及び文書処理方法
JP4824611B2 (ja) タッチパネルを備えたナビゲーション装置
JP6355908B2 (ja) シンボル認識装置および車両用標識認識装置
JP2012018345A (ja) 情報入力システム
JP2005196536A5 (ko)
JP6160359B2 (ja) 情報処理装置、プログラム、および情報提示方法
CN110322505A (zh) 座位图像标记方法、座位图像标记装置和电子设备
CN108664455B (zh) 地图标注数据处理方法和装置
JPH08255160A (ja) レイアウト装置および表示装置
WO2019227300A1 (zh) 版面元素的处理方法、装置、存储介质及电子设备/终端/服务器
JP2007212832A (ja) 地図情報表示方法および道路地図
JP5361315B2 (ja) 情報処理装置及び情報処理方法
JP2007179203A5 (ko)
JP2005221576A (ja) 書き順学習システム、書き順判定プログラム、および、書き順学習方法
JP5382051B2 (ja) 製図装置および方法、並びにプログラム
JP4594638B2 (ja) 媒体処理装置，媒体処理方法，媒体画像処理装置，媒体画像処理プログラムおよび帳票
KR100984961B1 (ko) 영역 트리를 이용한 주기의 도로 침범 회피 장치 및 방법
JP2009063431A (ja) 案内標示体情報登録装置、案内標示体情報登録方法及び案内標示体情報登録プログラム
JP6218715B2 (ja) 道路ネットワークの対応付け装置及びその方法、並びに道路ネットワークの対応付けを行うためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体
JP6294373B2 (ja) 画像形成装置、画像形成方法およびコンピュータプログラム
JP2022082569A (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: 20121220

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140108

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141231

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee