KR101159395B1 - 임의의 선형 및 비선형 지도를 설계하고 사용하기 위한시스템, 방법 및 컴퓨터 판독가능 매체 - Google Patents

임의의 선형 및 비선형 지도를 설계하고 사용하기 위한시스템, 방법 및 컴퓨터 판독가능 매체 Download PDF

Info

Publication number
KR101159395B1
KR101159395B1 KR1020087019084A KR20087019084A KR101159395B1 KR 101159395 B1 KR101159395 B1 KR 101159395B1 KR 1020087019084 A KR1020087019084 A KR 1020087019084A KR 20087019084 A KR20087019084 A KR 20087019084A KR 101159395 B1 KR101159395 B1 KR 101159395B1
Authority
KR
South Korea
Prior art keywords
map
triangle
point
triangles
vertex
Prior art date
Application number
KR1020087019084A
Other languages
English (en)
Other versions
KR20080089627A (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 마이크로소프트 코포레이션
Publication of KR20080089627A publication Critical patent/KR20080089627A/ko
Application granted granted Critical
Publication of KR101159395B1 publication Critical patent/KR101159395B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/14—Transformations for image registration, e.g. adjusting or mapping for alignment of images
    • G06T3/153—Transformations for image registration, e.g. adjusting or mapping for alignment of images using elastic snapping

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Image Generation (AREA)
  • Display Devices Of Pinball Game Machines (AREA)
  • Table Devices Or Equipment (AREA)
  • Navigation (AREA)

Abstract

다양한 소프트웨어 맵핑 기법들이 제공된다. 이 기법들은 이에 한정되지는 않지만, 선형 지도의 비선형 지도로의 대칭적인 방식에의 변환(또한 그 역도 성립)방식을 포함하고, 이로 인해 변환 중인 어느 지도 상의 데이타들이 또 다른 지도에서 그 이전 지도들에 상대적으로 대칭적일 수 있게 한다. 이것을 성립하게 하는 한 방법으로 이전 지도와 이후 지도에 맵핑 된 두 개의 삼각형을 사용하여 두 개의 지도들에 예시적인 측면에서 동일한 정점들을 갖는 것이다. 추가적인 특징으로, 변환시킬 부분과 변환시키지 않을 부분을 선택하는 방식이 사용된다. 더군다나, 두 개의 삼각형을 이용한 세분 혹은 집합 기술들이 원하는 맵핑 방식을 제공하기 위해 사용될 수 있다. 결국, 맵핑 기술에서의 발명자들과 사용자들로 하여금 다양한 면모들을 구현하도록 허용하는 API들이 여기서 소개된다.
선형 지도, 비선형 지도, 대칭 변환, 이중 삼각형

Description

임의의 선형 및 비선형 지도를 설계하고 사용하기 위한 시스템, 방법 및 컴퓨터 판독가능 매체 {DESIGN OF ARBITRARY LINEAR AND NON-LINEAR MAPS}
본 발명은 컴퓨팅 분야, 특히, 소프트웨어 맵핑에 관한 것이다.
실제 공간(위도, 경도 및 고도, 또는 물리적 세계에서의 다른 측정치들)과의 선형적인 맵핑을 가지지 않는 지도들은 매우 일반적이고 사용하기도 편하지만, 일반적인 소프트웨어 시스템들에서의 사용이 어려울 수 있다. 이러한 비선형 지도들의 예들은 지하철 지도들, 스키 지도들, 산업과 하부조직구조 도표들(예를 들면, 전력 공급선도, 통신 회선도, 광범위 교통 지도들)을 포함한다.
이러한 비규칙적인 공간을 갖는 비선형 지도들에서, 공간들은 압축되고, 늘려지고, 회전되거나, 다르게 왜곡된다. 이러한 왜곡의 성질은 지도 자체 내에서도 다양화되어, 그 지도 내의 서로 다른 영역들이 서로 다른 방식들로 왜곡되는 경우가 많다. 예를 들면, 어느 한 영역은 늘려질 수 있고, 다른 영역은 압축될 수 있고, 또 다른 영역은 회전될 수 있고, 이러한 것들의 조합들이 나타날 수도 있다.
이러한 비선형 지도들은 물리적인 공간의 비규칙적인 표현을 나타내고 있기 때문에, 작은 디스플레이 안에 많은 양의 유용한 정보들을 담아낼 수 있다. 반면, 위도, 경도, 고도(혹은 다른 물리적인 좌표계들)를 비규칙적인 공간을 갖는 지도들 상의 한 위치에 맵핑시키는 것은 복잡하고 비규칙적이기 때문에, 비선형 지도들의 위에 실재 세계의 위치를 나타낸다는 것은 매우 어렵다. 적어도 두 개의 핵심적인 어려운 점들이 발생하는데, 그것은 (1) 비규칙적인 공간을 갖는 지도들 상에 실제 세계의 위치들을 맵핑하는 능력 (2) 비규칙적인 공간을 갖는 지도들 상의 지점들을 물리적인 좌표들로 맵핑시키는 능력이다.
비규칙적인 공간을 갖는 비선형 지도들 상에서 지점들의 위치를 외삽(expolating)하기 위해 특정 기술들이 사용되어질 수 있다. 기본적으로 이러한 기술들은 근접 지점들로부터 위치 데이타를 외삽하려고 시도함으로써 작동하지만, 특히 지도들의 데이타가 비규칙적인 공간을 갖는 시스템들에서, 이는 매우 복잡하고, 시간 걸리고, 에러 발생률도 높을 수 있다. 그래서, 사용자들로 하여금, 지도 설계, 복잡한 수학 및 지도 제작에 익숙지 않은 개개인들이나 중급의 프로그래머들이 접근할 수 있고 빠르고 간단한 비선형 맵핑 기술의 설계시 및 실행시 사용을 이루도록 허용하는 다른 기술들을 제공하는 것이 유리할 것이다.
<요약>
선형이든 비선형이든 간에 임의의 지도들을 설계하고 사용하기 위한 기술들이 제공된다. 이에 한정되지는 않지만, 한 예로, 제1 지도 이미지와 제2 지도 이미지가 제공될 수 있다. 게다가, 다수의 이중 삼각형들이 제1 지도 이미지와 제2 지도 이미지로 맵핑될 수 있고, 다수의 이중 삼각형들은 제2 지도 이미지에서 제1 지도 이미지에서와 동일한 꼭지점들을 가지며, 이 두 지도는 완전히 다를 수 있다. 예를 들면, 제1 지도 이미지는 선형적인 거리 지도일 수 있고, 제2 지도 이미지는 비선형적인 지하철 지도일 수 있다. 제1 지도 이미지에서 제2 지도 이미지로(혹은 그 역으로) 변환되는 임의의 지점들은 대칭적으로 변환되기 때문에, 이러한 지점들은 이중 삼각형들의 꼭지점들과 적절하게 관련될 것이다.
또 다른 양태에서, 다수의 이중 삼각형들 중 적어도 하나는 제1 지도 이미지로부터 제2 지도 이미지로 변환될 영역 내로 선택될 수 있다. 이러한 영역들은 사용자들과 개발자들로 하여금 최상의 정보전달 지도들(혹은 그 부분들)을 연마할 수 있도록 도와줄 수 있을 것이다. 대안적으로 그러한 영역들은 그 영역들이 변환되지 않도록, 지도들 혹은 그 부분들을 제외하기 위해 사용될 수도 있다. 또 다른 양태에서, 다수의 이중 삼각형들은 또 다른 세분화된 삼각형(sub-triangle)들로 세분화되거나 더 포괄적인 삼각형들로 합쳐질 수도 있다. 다양한 다른 양태들이 본 명세서에서 소개된다.
이 요약은 이하 "발명의 상세한 설명"에서 더 설명될 간소화된 형태의 개념들에 대한 선택을 소개하기 위해 제공되었다는 것에 주목해야 한다. 이 요약은 청구된 내용의 주요 특징이나 본질적인 특징을 식별하도록 의도되지 않았으며, 청구된 내용의 범주를 결정하는 데 도움을 주기 위해 사용되도록 의도되지도 않았다.
상기 요약뿐 아니라, 다음에 나오는 "발명의 상세한 설명" 역시 첨부된 도면들을 통해 읽으면 더 쉽게 이해가 된다. 본 발명을 설명하기 위해서, 다양한 양태들이 소개되었다. 그러나, 본 발명은 여기에서 논의된 특정한 양태들에 국한되지는 않는다. 다음의 도면들이 포함되었다:
도 1은 선형 지도들과 비선형 지도들 간의 전환을 위한 본 발명의 능력을 도시한 것이다.
도 2는 선형의 지도 상에 맵핑된 지점들 사이의 공간적 관계가 비선형의 지도 상에 맵핑된 지점들 사이의 공간적 관계와 다를 수 있다는 점을 설명하고 있다.
도 3은 선형의 지도 상에 맵핑된 지점들 사이의 공간적 관계가 비선형의 지도 상에 맵핑된 지점들 사이의 공간적 관계와 때로는 동일하거나 비슷할 수 있다는 점을 설명하고 있다.
도 4는 대표적인 비선형 지도의 부분을 도시한 것으로, 비선형 지도의 서로 다른 부분들에는 서로 다른 변환방식이 적용되었을 수 있고 이는 비선형 지도의 표현을 "거리 지도"의 동일한 지역과 명백하게 다르게 만든다.
도 5는 선형 맵핑으로 변환될 부분들을 강조 표시하는 맵핑 소프트웨어에 의해 어떻게 비선형 지도에 주석이 달릴 수 있는지를 보여는 것으로서, 영역들은 6개의 예시적인 삼각형들에 의해 정의된다.
도 6은 도 5에 도시된 동일한 6개의 삼각형들이 선형 지도에 어떻게 맵핑되는지와, 이 삼각형들의 형상이 비선형 지도 상에 맵핑된 동일한 삼각형들의 형상과 어떻게 다를 수 있는지를 설명함으로써, 비선형 문맥에서 어떻게 지도의 공간이 왜곡되는지를 제시한다.
도 7A는 비선형 지도에 맵핑된 삼각형들의 전체 집합을 도시한 것으로, 도 5와 도 6을 참조하여 논의된 6개의 삼각형들이 함께 도시되어 있으며, 이 삼각형들의 전체 집합은 비선형 공간의 선형 공간으로의 맵핑을 형성한다.
도 7B는 변환을 위해 구성된 삼각형 영역들이 좀 더 정확한 결과를 위해 어떻게 다양한 입도 레벨로 세분화되는지를 보여준다.
도 8은 도 7에 도시된 동일한 맵핑을 이번에는 선형 지도의 문맥으로 도시함으로써, 삼각형들의 전체 집합과 그에 동반하는 6개의 강조 표시된 삼각형들이 (비선형 설정과 비교하여) 선형 설정에서 어떻게 변경되는지를 설명한다.
도 9는 선형 지도로부터 비선형 지도로의 맵핑(혹은 그 역으로)의 경계선을 규정하기 위해 사용될 수 있는 영역들의 집합을 설명한다.
도 10은 (단계들을 포함하는) 수학적인 도표로, 비선형 지도로부터 선형 지도로 어떻게 변환이 일어나는지를 보여주고, 설명된 단계들을 역으로 따라가면서 그 반대 변환은 어떻게 일어나는지를 보여준다.
도 11은 왕복 변환(비선형 지도로부터 선형 지도로 그리고 다시 비선형 지도로, 혹은 그 역으로)이, 플롯된 데이타에 대해 어떻게 아무런 공간적 왜곡도 만들지 않는지를 보여주며, 이는 시각적으로 평가될 수 있는 다양한 변환 알고리즘들의 품질을 나타낸다.
도 12A는 도 11A와는 반대로, 도 10에서 설명되고 도 11에서 사용된 것보다 더 열등한 알고리즘에 대해 변환 왜곡이 어떻게 발생할 수 있는지를 보여준다.
도 12B는 본 발명이 도 10에서 설명된 것과 같은 알고리즘들을 사용하여 피할 수 있는 왜곡들인, 도 12A에 도시된 다양한 종류의 왜곡들을 상세히 설명한다.
도 13은 도 12A 및 도 12B에서 설명된 것과 같은 변환 왜곡을 나타내는 다른 방식들을 보여준다.
도 14는 좌표 변환을 지원하지 않는 것으로 강조 표시된 특정한 영역들을 보여줌으로써, 어떤 영역들은 선형 지도에서 비선형 지도로의 변환(또는 그 역)을 지원하지 않아도 (혹은 지원하도록 표시되지 않아도) 된다는 개념을 설명한다.
도 15A는 선형 지도들로부터 비선형 지도들로의, 또는 그 역으로의 변환 프로세스의 예시적인 블록도를 보여준다.
도 15B는 도 15A에 연속된 설명으로서, 선형 지도들로부터 비선형 지도들로의, 또는 그 역으로의 프로세스의 예시적인 블록도이다.
도 16은 본 발명의 다양한 양태를 위한 예시적인 어플리케이션 프로그래밍 인터페이스를 보여준다.
선형 및 비선형 맵핑의 양태들
본 발명의 한 양태에서, 도 1은 선형 및 비선형 지도들 간의 왕복 전환하는 능력을 설명하고 있다. 도 1은 사용자들이 선형 지도들(거리 지도들)과 비선형 지도들(지하철 혹은 교통 지도들) 간을 전환하는 바람직한 상황을 도시하고 있다. 서로 다른 지도들을 옮겨가면서, 사용자들은 원하는 위치에 도달하기 위해서나 누구를 만나기 위해서나 다른 목적들을 위한 거리, 방향, 및 교통 방법 등을 빠르게 결정할 수 있다.
예를 들면, 비선형 지하철 지도(104)는 지도(104)에서 두 명의 사람을 점들로 표시할 수 있다. 첫번째 점은 "Bob"(110)이고 두번째 점은 "Julie"(112)이며, 이 때 "Julie"(112)는 그녀의 위치를 가리키는 푯말(signpost)을 갖고 있다. "Bob"(110)과 "Julie"(112)는 어떤 지점에서 만나고 싶을 수 있고, 이를 이루는 방법으로는 지하철, 즉 "tube"를 이용할 수 있다. 만약 "Bob"(110)이 "Julie"(112)를 만나길 원한다면, 그는 비선형 지하철 지도를 살펴보고, 적절한 지하철을 탈 수 있다. 그가 지상으로 나오고나면, 그는 선형 지도(106)로 전환하고 싶을 수도 있다.
일반적인 용어로, 이러한 비선형 지도(104)의 사용자는 물리적인 랜드마크들을 서로에게 선형적인 비율로 나타내는 선형 지도(106)로 전환(100)하고 싶을 수도 있다, 왜냐하면, 이러한 선형적인 표현이 특정 문맥들에서 더 직관적일 수 있기 때문이다. 따라서, 선형 지도(106)에서, "Bob"(110)과 "Julie"(112)가 도시되지만, 이번에는 이전 지도(104)에서의 비선형적인 축적과 달리 선형적인 축적으로 그들의 위치가 보여진다.
"Bob"(110)과 같은 사용자들은 비선형 지도가 시간에 따라 변경되었을지라도, 얼마 후 비선형 지도로 다시 교체하고 싶을 수도 있다. 따라서, 도 1에서, "Bob"(110)은 위에서 논의된 선형 지도(106)를 새로운 비선형 지도(108)로 전환(102)할 수 있다. 이러한 비선형 지도(108)에서, "Julie"(112)는 점으로 표시되고 "Bob"(110)은 푯말로 표시된다. 이제 "Bob"(110)과 "Julie"(112)의 관계는 임의의 물리적인 랜드마크에 대하여 비선형적일 수 있다(그 이전 지도(106)에서는 선형이었을지도 모른다).
선형 지도와 비선형 지도들간의 이러한 유형의 왕복 전환은 무한정 이루어질 수도 있다. 또한 중요하게는, 그러한 전환이 선형 및 비선형 지도들 상에서의 "Bob"(110)과 "Julie"(112)의 실제 위치의 어떠한 왜곡도 없이 이루어질 수 있다는 것이다. 아래에서 좀 더 자세히 다루어지는 것처럼, 본 발명의 본 양태는 선형 지도와 비선형 지도 사이(및 그 역)의 전환에 연관된 에러들의 최종적인 누적으로부터 발생하는, 지도들 상에 위치한 점들의 왜곡을 극복해낸다.
여기에 개시되는 다른 양태에서, 도 2는 선형 지도에 맵핑된 점들 사이의 공간적 관계가 비선형 지도에 맵핑된 점들 사이의 공간적 관계와 다를 수 있다는 것을 보여준다. 구체적으로, 도 2에서, 선형 "거리 지도"(200) 상에서, Bob(206)(왼쪽)은 Julie(204)(오른쪽)보다 아래에 나타나지만, 비선형/비규칙적 지하철 지도(202)에서는 Bob(206)이 Julie(204)보다 위에 나타난다. 상대적인 디스플레이 위치에서의 이러한 종류의 이동들은 선형과 비선형 지도들 사이에서 이동할 때 일반적이다. 이미 설명되었지만, 이러한 이유 중 하나는 비선형 지도는 늘려지고, 회전되고, 압축되는 등의 다양한 지도 부분들을 갖고 있을 수 있기 때문이다.
따라서, Bob(206)과 Julie(204)가 선형 지도(200)에서 비선형 지도(202)에서와 정확하게 동일한 위치에 있을 수 있다고 하더라도, 서로에게 대한, 그리고 지도들에 대한 위치들은 달라질 수 있다. 예를 들면, 도 2에서, Julie(204)는 선형 지도(200)와 비선형 지도 양쪽 모두에서 "Charing Cross"의 근처에 위치해 있다. Bob(206)은, 마찬가지로, 양쪽 지도(200 및 202)에서 "Green Park"의 근처에 위치해 있다. 그러나, 앞에서 언급한 바와 같이, 서로에 대한 그들의 위치는 2개의 지도(200 및 202) 간에서 달라질 수 있다. 더구나, 그들의 위치가 서로에 대해 바뀌지 않았더라도, 하나의 지도로부터 다른 지도로 가면서 그들의 위치가 변경될 수 있다(특히 비선형에서의 지도 왜곡으로 인해)
물론, 도 3이 도시하고 있는 바와 같이, 선형 지도에 맵핑된 점들의 공간적 관계가 비선형 지도에 맵핑된 점들의 공간적 관계와 때로는 동일하거나 비슷할 수 있다. 예를 들면, 도 3에서, Bob(306)은 선형 지도(300)에서 비선형 지도(302)에서와 거의 동일한 Julie(304)에 대한 배향을 가지고 있다. 더구나, Bob(306)과 Julie(304) 사이의 거리는 양쪽 지도들(300 및 302)에서 거의 동일하다. 따라서, 선형 지도(300)로부터 비선형 지도(302)로의 변환(혹은 그 역변환)은 거의 아무런 왜곡도 발생시키지 않았다. 그러나, 실질적으로 말해서, 이는 원칙보다는 예외에 가까운 것이고, 수많은 그러한 변환들에서, 서로 다른 지도들 상에 맵핑된 점들 사이의 배향, 거리 등은 달라질 것이며, 따라서 본 발명의 능력은 그러한 상황들을 다룰 것이다.
도 4는 대표적인 비선형 지도의 부분을 보여주는 것으로, 비선형 지도의 서로 다른 부분들에는 서로 다른 변환 방식이 적용되었을 수 있고, 이는 비선형 지도의 표현을 "거리 지도"의 동일한 지역과 뚜렷하게 다르게 만들어준다(도 4는 뒤이을 대부분의 도면, 특히 도 5-8 및 11-16에 관한 논의의 기초가 된다).
이 특정한 비선형 지도(400)는 런던의 지하 "Tube" 지도를 보여준다. 이 지도(400)의 비선형 본질을 설명하기 위해, 지도 안에 도시된 몇 개의 역들을 중점적으로 보는 게 효과적이다. 예를 들면, "Oxford Circus"(402), "Tottenham Court Road"(404), "Weston Street"(406), 그리고 "Goodge Street"(408)이 보여지고 있고, 이 4개의 역 중 처음 3개의 역은 그들 사이에 하나의 삼각형을 이룬다. 도 4로부터, "Goodge Street"(408)가 마치 "Warren Street"(406)보다 "Tottenham Court Road"(404)에 더 가까운 것처럼 나타났다. 반면, 전형적인 거리 지도와 같은 선형적인 설정에서는, "Goodge Street"(408)은 "Tottenham Court Road"(404)와 "Warren Street"(406) 사이의 반쯤 되는 곳에 있다. 그리고, 이는 단순하고 사소한 예이다. 왜냐하면, 앞에서 이미 다루어진 것처럼, 선형 지도들과 비선형 지도들 사이에 (혹은 선형 지도와 다른 종류의 선형 지도들 사이에, 또는 비선형 지도들과 다른 종류의 비선형 지도들 사이에) 다른 종류의 왜곡들이 관련되어 있을 수 있기 때문이다. 더군다나, 당업자라면 한 지도로부터 다른 지도로 데이타나 점들을 맵핑할 때 발생할 수 있는 다양한 종류의 왜곡들에 대해 쉽게 알 수 있을 것이다.
도 5는 선형 맵핑으로 변환될 부분들을 강조표시하는 맵핑 소프트웨어에 의해 어떻게 비선형 지도에 주석이 달릴 수 있는지를 보여는 것으로서, 영역들은 6개의 예시적인 삼각형들에 의해 정의된다. 도 5에 도시된 삼각형들 T1, T2, T3, T4, T5 및 T6(도면 부호, 502, 504, 506, 508, 510, 512에 대응)은 각각, 비선형 지도(500)를 선형 지도(도 6에 도시됨)로 변환하는 하나의 방법이 지도(500)상의 알려진 위치들에 꼭지점들을 갖는 하나 이상의 삼각형(혹은 삼각형들의 집합)을 먼저 정의하는 것임을 보여준다.
예를 들면, T1(502)은 "Russell Square", "Holborn," 및 "Chancery Lane" 사이에 꼭지점들을 가지고 있다. T2(504)는 "Holborn", "Chancery Lane", "Mansion House"에 꼭지점들을 가지고 있는 등이다. 또한, 역시 알아두어야 할 것은, T1(502)과 T2(504)가 서로 인접해 있지만 반드시 그럴 필요는 없다는 것이다. 도 5에서 보이는 바와 같이, T3(506)은 T1(502) 및 T2(504)와 한 꼭지점 즉, "Holborn"을 공유하지만 인접하지는 않았다. T4(508), T5(510), 및 T6(512) 역시 마찬가지다. 이런 6개의 예시적인 삼각형들은 비선형 지도로부터 선형 지도(도 6에 도시됨)로 변환되는 영역들을 정의한다. 그들의 특정한 형상들은 변환들을 통해 왜곡될 것이며, 그럼으로 인해, 삼각형들 내의 데이타들 역시 왜곡될 것이다.
이제 도 6을 보면, 도 6은 도 5에 도시된 동일한 6개의 삼각형들이 선형 지도에 어떻게 맵핑되는지와, 이 삼각형들의 형상이 비선형 지도 상에 맵핑된 동일한 삼각형들의 형상과 어떻게 다를 수 있는지를 설명함으로써, 비선형 문맥에서 어떻게 지도의 공간이 왜곡되는지를 제시한다. 이 왜곡은 도 6에서 도시된 삼각형들 T1(602), T2(604), T3(606), T4(608), T5(610), T6(612)의 형상들을 도 5에 나타난 동일한 삼각형들 T1(502), T2(504), T3(506), T4(508), T5(510), 및 T6(512)와 비교하면 분명하다. 6개의 이러한 삼각형들이 왜곡되기 때문에, 그들 내에 상응하는 점들과 데이타 역시 왜곡된다. 본 발명의 많은 이점들 중의 하나는 비선형 지도 공간 내의 삼각형들의 한 집합으로부터의 데이타와 점들을 선형 지도 공간 내의 대응하는 삼각형들의 집합으로(또는 그 역으로) 적절하게 맵핑시킨다는 것이다.
말하자면, 이러한 6개의 삼각형들은 설사 그들의 상대적인 형상이 각 공간의 문맥과 다를 수 있더라도, 선형 공간과 비선형 공간에 맵핑될 수 있다는 점에서 "이중성"이라는 본질을 갖는다. 그러나, 본 발명의 한 양태에서, 양쪽 문맥들에 동일하게 남아있는 것이 삼각형들의 꼭지점들이다. 따라서, 앞에서 언급한 바와 같이, 도 6에 있는 삼각형 T1(602)은 도 5 내의 삼각형 T1(502)과 동일한 3개의 꼭지점을 가지고 있을 수 있고, 도 5와 도 6 내의 남아있는 다른 모든 삼각형들에게도 마찬가지로 적용될 수 있다.
다음으로, 도 7A는 비선형 지도에 맵핑된 삼각형들의 완전한 집합을 보여준다(이 지도는 도 4에서 삼각형 없이 도시된 바 있다). 상기 논의된 도 5와 도 6을 참조하여 논의된 6개의 삼각형들이 함께 도시되어 있으며, 이 삼각형들의 전체 집합은 비선형 공간의 선형 공간으로의 맵핑을 형성하는 삼각형들의 완전한 집합을 따라 그려진다. 예를 들면, (읽기 쉽도록 "점선"으로 참조된) 삼각형들(714, 716, 및 718)과, 도 5 및 도 6을 참조하여 논의되어 이제는 친숙한 삼각형들 T1(702), T2(704), T3(706), T4(708), T5(710), 및 T6(712)로 예시된 바와 같이, 전형적인 비선형 지도(700)는 삼각형들의 몇 가지 집합으로 나누어진다.
삼각형들(702 및 714)에 의해 예시된 맵핑 삼각형들의 집합은, 런던 지하의 "Tube" 역들과 같은 알려진 위치들에 꼭지점들을 가지고 있을 수 있다. 꼭지점들의 입도레벨은 문맥과 설계에 따라 달라질 것이다. 예를 들면, 삼각형들은 모든 tube 정거장마다 설정될 수 있고, 다르게는 임의의 두 개의 tube 정거장 사이의 수개의 꼭지점들이 사용될 수 있다. 따라서, 도 7A에 도시된 삼각형들의 개수와 사이즈는 단순히 예시이고, 한정적이지 않다. 당업자라면 쉽게 알 수 있듯이, 다른 종류의 삼각형들이 사용될 수 있다.
예를 들면, 도 7B는 변환을 위해 구성된 삼각형 영역들이 좀 더 정확한 결과를 위해 어떻게 다양한 입도 레벨로 세분화되는지를 보여준다. 좌측(720)에 있는 비선형 지도에서, "Oxford Circus", "Regent's Park", 및 "Warren Street" 사이에 한 삼각형(724)이 정의된다. 우측(722)의 비선형 지도 내에, 이 삼각형(724)은 두 번 세분화되는데 한번은 3개의 삼각형들로 세분화되고 다시 9개의 삼각형들로 세분화된다. 삼각형들(726 및 728)은 원본 삼각형(724) 내에 포함된 9개의 삼각형들을 대표한다. 언급되었듯이, 세분화는 하나의 옵션일 뿐이고, 그 역도 일어날 수 있다. 즉, 삼각형들은 더 큰 삼각형들을 정의하도록 합쳐질 수 있다는 것이다.
한 양태에서, 현재까지 고려된 삼각형 맵핑은 비선형 지도의 데카르트 X/Y로부터 위도 및 경도(데카르트 공간에 제3 축 Z도 포함되어 있다면, 고도도 포함)와 같은 임의의 실세계 좌표 중의 맵핑일 수 있다. 예를 들면, 변환이 선형 지도로부터 비선형 지도로라면, GPS(Global Positioning System) 좌표들은 비선형 지도(2차원 평면 지도나 3차원 공간 지도, 시간 성분을 포함하는 4차원 공간 지도 등등)를 구성하는 데 사용될 수 있다.
도 8은 도 7에 도시된 동일한 맵핑을 이번에는 선형 지도의 문맥으로 도시함으로써, 삼각형들의 전체 집합과 그에 동반하는 6개의 강조 표시된 삼각형들이(비선형 설정과 비교하여) 선형 설정에서 어떻게 변경되는지를 설명한다. 예상되듯이, 몇 개의 강조 표시되지 않은 삼각형들(814, 816 및 818)과 함께, 6개의 강조 표시된 삼각형들 T1(802), T2(804), T3(806), T4(808), T5(810), 및 T6(812)은, 선형 지도(800)로 변환하는 동안 왜곡되었다. 그러나, 도 7과 도 8 내에 삼각형들의 꼭지점들은 동일하게 남을 수 있다.
물론, 다양한 변환 기술들이 여기서 구현될 수 있다. 예를 들면, N개의 삼각형들을 포함하는 선형성에 기반을 둔 삼각형들의 집합은, 비선형성 설정으로 변환되지만, (N/2)개인 절반의 삼각형들만이 비선형 지도 상에 맵핑된다. 또는, 그와 역으로, 다양한 내삽(interpolation) 기술들을 사용하여 두 배의 개수의 삼각형들이 비선형 지도로 맵핑된다. 도 7에서 사용된 삼각형들의 개수는 도 8에서 사용된 삼각형의 개수와 동일하지만, 반드시 그럴 필요는 없다. 선형 및 비선형 설정에서 동일한 격자점들을 사용하면 자연적으로 동일한 개수의 삼각형들을 이끌어내지만, 이는 단지 하나의 예일 뿐 제한적이지 않다.
본 명세서에 개시된 내용의 또 다른 흥미있는 양상은, 도 9는 선형 지도로부터 비선형 지도로의 맵핑(혹은 그 역으로)의 경계선을 규정하기 위해 사용될 수 있는 영역들의 집합을 설명한다는 것이다. 구체적으로, 도 9는 사용자, 개발자 혹은 지도 설계자가 도 4의 비선형 혹은 비규칙적인 지하철/tube 지도가 적용되어야 한다고 지정할 수 있는 대강의 경계 영역들(coarse bounding regions)의 집합을 보여주고 있다. 평범한 선형 거리 지도 상에 이러한 영역들을 표현할 수 있는 것에 의해, 개발자 혹은 지도 설계자는 비선형 지도에 의해 커버되는 지리적 영역에 대한 양호한 시각적 이해를 부여받는다. 명백하게, 이런 대강의 경계 영역들은 삼각형들로 정의되는 모든 영역들을 커버할 필요는 없고, 지도 디자이너는 비선형 지도에 의해 가장 잘 커버되는 지역만을 선택할 수 있다.
따라서, 도 9에서, 선형 지도(900) 상에, 개발자는 여러 영역들 R1(914), R2(916), R3(918), R4(920), R5(922), R6(924), R7(927)을 선택할 수 있고, 이런 영역들은 개발자(혹은 사용자)가 중점을 두고 싶어할 수 있는 지하철의 연관부분들을 함께 커버할 수 있다. 도 9에서 영역들이 도시되어 있는 바와 같이, 그들은 이전 도면들에서 논의된 강조 표시된 삼각형들 T1(902), T2(904), T3(906), T4(908), T5(910), 및 T6(912)을 커버한다. 이런 영역들은 본 발명의 사용자 또는 개발자의 관심 영역을 나타낼 수 있는 다른 삼각형들도 커버한다. 영역들의 크기, 또는 사용될 수 있는 영역들의 개수에 대해서는 실제로 아무런 제한도 없다. 더구나, 도시된 영역들은 인접하고 있지만, 반드시 인접해야 하는 것은 아니다. 본 기술의 사용자 혹은 개발자는 단순히 다른 지도로 변환될 관심 영역을 선택할 수 있다. 명백하게, 도 9에서, 선형 지도는 선택된 영역들과 함께 보여진다. 왜냐하면, 이런 종류의 설정은 사람으로 하여금 어떤 정보가 중요한지에 대해 보다 더 직관적인 감각들을 갖게끔 허용하기 때문이다. 그러나, 만약 사용자들 혹은 발명자들이 비선형 설정에 더 익숙하다면, 다른 비슷한 영역들이 비선형 지도로부터 선택된 다음 선형 지도로 변환될 수 있다. 예를 들면, 선택된 관련 영역들을 가진 지하철 지도를 사용하는 지하철 역무원들이, 어떻게 그런 지하철 지도가 실재 선형 거리 지도와 상응하는지 아는 것을 상상할 수 있을 것이다.
<(a)선형에서 비선형 맵핑으로의, 및 (b)비선형에서 선형 맵핑으로의 변환에 관한 기술의 양태>
다음으로, 도 10은 수학적인 도표(1000)로서 선형 맵핑을 비선형 맵핑으로, 혹은 그 역으로 변환하는 기술을 보여준다. 예를 들면, 도 10에서, 삼각형인 "삼각형 1"은 비선형 맵핑 도메인에서 그려졌다. 이 삼각형은 꼭지점 A1, B1 및 C1을 가지고 있다. 이 꼭지점들은 선형 도메인에 있을 때와 동일하게 비선형 도메인에 있을 수 있다. 예를 들면, A1은 도 2의 "Warren Street"와 같은 지하철역일 수 있고, B1은 "Oxford Circus"와 같은 또 다른 지하철역일 수 있고, C1은 "Tottenham Court Road"와 같은 세번째 지하철역일 수 있다. 각 지하철 역은, 혹은 삼각형들의 문맥에서의 꼭지점들은, 지도가 선형적인지 비선형적인지에 관계없이, 정확하게 동일할 수 있다.
선형 도메인에 있는 경도, 위도, 고도 좌표(비선형 도메인에 지정되어 있는 X 및 Y 좌표에 반하는)를 갖는 "삼각형 1"에서 "삼각형 2"로 변환하기 위해서, 여러 단계들이 취해진다. 만약, 예를 들면, 지점 "P1"이 비선형 지도로부터 선형 지도의 "삼각형 2"로 맵핑된다면, 첫번째 단계는 삼각형 1의 소정의 꼭지점으로부터 삼각형 1의 P1으로의 벡터를 그리는 것이 될 수 있다. 도 10에서 도시된 바와 같이, 벡터 VA1P1은 A1부터 P1까지를 그린 것이다. 소프트웨어 문맥에서, 벡터 VA1P1은 A1에서 P1까지 계산된 것이다.
이 벡터가 계산된 후, 두번째 단계에서, 상술한 격자점에 반대되는 변으로 외삽된다. 따라서, 또 다른 벡터 V'A1P1이 계산된다. 이 벡터는 꼭지점 C1과 B1 사이의 삼각형 1의 변에 교차할 것이다. 다음으로, 세번째 단계에서, 두 벡터들의 비율, 즉 V'A1P1에 대한 VA1P1이 계산된다. 이 단계에 뒤이어, 네번째 단계에서, 변 B1P'에 대한 C1P'의 길이에 대한 비율 또는 퍼센테이지가 계산된다(P'은 상술한 변의 교차점이다). 그러면, 이것은 지점 P1을, 앞에서 언급한 바와 같이 선형 도메인에 있는 삼각형 2에 맵핑시키기 위한 충분한 정보를 제공한다.
P1을 삼각형 2를 구성하는 점 A2, B2 및 C2에 대하여 적절한 위치에 놓기 위해서, 다음 단계들이 수행될 수 있다. 첫째, 단계 5(지금까지 고찰한 단계들 1-4의 진행에 이어)에서, 격자점들 B2와 C2의 교차점을 나타내는 P2'를 계산하기 위해 변 B1P'에 대한 변 C1P'의 계산된 길이의 비율이 사용된다(이 비율은 단계 4에서 계산되었다). P2'가 계산되고나면, 단계 3에서 계산된 결과들이 단계 6에서 사용될 수 있다.
단계 6에서, 새로 계산된 P2'와, V'A1P1에 대한 VA1P1의 비율을 사용하여, 새로 계산된 벡터 VA2P2가 계산될 수 있다. 이 벡터가 계산되고나면, 단계 7에서 해야 할 남은 단계는 VA2P2와 A2의 위치로부터 얻어진 결과들에 기반한 P2의 계산이 전부이다. 단계 7에서의 계산들이 얻어지고 난 후, P2를 얻는다. 그리고, 삼각형 2 내에서 P2의 이러한 위치는, 이 점은 꼭지점들 A2, B2, 및 C2에 대하여 어느 위치에 있어야 하는지를 표현한다. 이 프로세스는 자연적으로 삼각형 2 내에 위치한 P2의 위치에 기반하여, 삼각형 1 내에 있는 P1으로 돌아가려고 할 때 사용될 수 있다. 따라서, 이 프로세스는 비선형 지도들로부터 선형 지도들로의 변환을 위해서만 수행되는 게 아니라, 선형 지도들로부터 비선형 지도들로의 변환을 위해서도 수행된다. 즉, 이것은 대칭이다.
이러한 대칭성의 큰 이점은, 앞서 언급한 바와 같이, 종래의 맵핑 기술에서 큰 약점으로 지적된 점 P1과 P2의 위치들에 대한 왜곡없이, 선형과 비선형 지도간의 변환이 무한정 일어날 수 있다는 것이다.
도 11, 12A 및 12B는 이 점을 보여준다. 첫째, 도 11은 왕복 변환(비선형 지도로부터 선형 지도로 그리고 다시 비선형 지도로, 혹은 그 역으로)이, 플롯된 데이타에 대해 어떻게 아무런 공간적 왜곡도 만들지 않는지를 보여주며, 이는 시각적으로 평가될 수 있는 다양한 변환 알고리즘들의 품질을 나타낸다. 특별히, 도 10에서 참조로 논의된 것과 같은 대칭 변환은 "0" 의 왕복 변환 에러를 발생한다(도 12A와 12B와는 반대로). 이 비선형 지도(1100)에서, 비선형 지도의 X 및 Y 좌표는 위도 및 고도 좌표로 변환되고, 다시 X 및 Y의 좌표로 복귀한다. 도 11에서 사용된 알고리즘이 대칭이므로, 원래의 X 및 Y 값이 복귀된다. 그러므로, 그래프 표시된 선들(1102)은 비대칭 기술을 사용하여 발생한 도 11의 곡선들과는 반대로 단순히 수평선들이다. 이 방식으로, 다양한 변환 알고리즘들의 품질이 시각적으로 평가될 수 있다.
따라서, 도 11과는 대조적으로, 도 12A는 비선형 지도(1200)를 도시하고 있는데, 여기에서는 변환 알고리즘의 비대칭적인 성질로 인해 왕복 변환들이 에러를 발생시키기 때문에, 수평선들(1202)이 곡선으로 되어 있다. 도 12B는 사실 도 12A의 줌인된 버전을 나타내고, 발생되는 왕복 에러의 종류를 자세히 보여준다. 따라서, 수평선들(1202)은 마찬가지로 곡선들이다. 왕복 변환의 첫번째 구간이 시작할 때(1206), 비선형 지도(1200) 상의 어느 특정한 지점을 위한 X와 Y 값이 존재한다. 왕복 변환의 결과(1204)를 바탕으로, "Start" 지점이 "Result" 지점과 다른 지점에 있다는 것이 확연해진다. 즉, "Start" 지점의 X 및 Y 좌표는 "Result" 지점의 X 및 Y 좌표와 다르고, 이것은 에러이다. 왜냐하면, X 및 Y 좌표는 "Start"와 "Result"에서 동일해야 하기 때문이다. 언급되었다시피, 도 10을 참조하여 논의된 변환 기술은 이러한 에러를 발생하지 않는다.
도 13은 에러 왜곡 지도를 보여주는 또 다른 유용한 설명을 제공한다. 이 지도는 사용자가 자신이 정의했던 모든 삼각형들에 존재하는 변환 에러를 시각적으로 조사하고, 수정 동작을 취할 수 있게 해 준다. 이미지(1300)에서, 더 밝은 에러들은 더 큰 에러 왜곡의 영역들을 가리킨다. 검은색으로 된 영역들은 에러가 없는 영역을 나타내고, 이는 상기 정의된 삼각형들의 선들에 상응한다.
삼각형 ABC가 이미지(1300)에 정의되는데, 꼭지점 A는 "Oxford Circus"(도 7A에 도시됨)에 대응하고, 꼭지점 B는 "Regent's Park"에 대응하고, 꼭지점 C는 "Warren Street"에 대응한다. 볼 수 있는 바와 같이, 삼각형 ABC의 모서리 주위에서는, 모서리들이 검으므로 에러가 없는 반면에, 삼각형 ABC의 가운데에서는 에러가 최대이고, 흰색 음영이 주어졌다. 이러한 에러들은 이미지(1300)에 도시된 변환 기술이 비대칭이기 때문에 나타난 것이다. 만약 도 10에 참조로 논의된 것 같은 대칭 기술이 사용되었더라면, 에러가 발생하지 않았을 것이므로, 전체 이미지(1300)는 검게 나타났을 것이다.
다음으로, 도 14는 변환되지 않는 것으로 강조 표시된 특정한 영역들을 보여줌으로써, 어떤 영역들은 선형 지도에서 비선형 지도로 (또는 그 역으로) 변환되지(또는 변환되어 있지) 않아도 된다는 개념을 설명한다. 예를 들면, 도 14 내의 지도(1400)는 개발자 및 지도 설계자에게 어느 지역들이 그들을 위한 삼각형들이 정의되어 있지 않은지(그래서 X/Y로부터 위도, 경도 및 고도로의 변환을 지원하지 않는지)를 알려주는 시각적 피드백을 제공한다. 아직 정의되지 않은 이 영역들은 아래에서 사각형들을 사용하여 강조 표시된다. 이들 중 일부는 개발자 또는 지도 설계자가 삼각형을 정의하는 것을 잊어버린 영역(중앙/오른쪽 위, Russell Square)일 수 있고(1402), 일부(오른쪽 아래)는 개발자 또는 지도 설계자가 이 지도 상에서 지원하지 않기로 결정한 영역을 지정한다(1404).
<예시적 클래스들의 양상들>
상기 논의된 본 발명의 양상들을 구현하기 위하여 다양한 클래스들이 사용될 수 있다. 예를 들면, "NonLinearMapInfo" 클래스는 다음 기능들을 수행하는 데 사용될 수 있다: (1) 위에서 논의된 대강의 윤곽이 잡힌(coarse-grained) 경계 지역을 사용하여, 그것이 표현하고 있는 비선형 지도가 디스플레이될 필요가 있는 지도 위치들에 대해 적절한지를 결정하기; 및 (2) 적절하다면, "NonLinearMapView" 클래스를 로딩하고, 그것을 이중 삼각형 데이타 및 지도 이미지에 포인팅하기.
그리고, "NonLinearMapView" 클래스는 다음 기능들을 제공할 수 있다: (1) 지도 내의 모든 삼각형들을 관리하는 "LocationTriangleManager" 클래스를 포함하기; (2) 비선형 지도 이미지(또는 필요에 따라 그러한 이미지를 렌더링하는 능력) 포함하기. "LocationTriangleManager" 클래스로 지칭되는 상기 것은 다음 기능들을 수행할 수 있다: (1) X/Y에서 위도/경도/고도 좌표로의 사용을 위한 (정렬된) LocationTriangles 리스트의 유지; (2) 주어진 X/Y 혹은 위도/경도 지점을 위한 올바른 LocationTriangle의 선택; (3) X/Y -> 위도/경도 및 위도/경도 ->X/Y 변환들을 수행하는 능력을 제공; (4) 평균 및 최대 왜곡이 계산되는, 임의의 주어진 삼각형(또는 임의의 주어진 지점) 내의 에러 왜곡을 계산하는 능력을 제공; (5) 서로 다른 다양한 발견적 자가 학습(heuristics)을 사용하여 삼각형을 세분화된 삼각형으로 분할하는 능력을 제공; (6) "LocationTriangle" 데이타 집합들을 로딩하고 저장하는 능력을 제공.
이러한 데이타는 "LocationTriangle" 클래스와 상관있을 수 있는데, 이 "LocationTriangle" 클래스는 (1) 두 개의 삼각형들을 위해 데이타를 보유하는데, 하나의 삼각형은 비선형 지도의 X/Y 이미지의 표면 상의 삼각형이고 다른 삼각형은 물리적(실제) 공간, 즉 위도, 경도 및 고도를 갖는 공간 내의 삼각형이고; (2) 한 지점이 어느 한 삼각형에 포함되는지를 신속히 결정하는 능력을 제공하고; (3) 그 내부의 점들을 비선형 지도 X/Y와 실세계의 좌표계 사이에서 변환하는 능력을 제공한다. 물론, 이 클래스 및 여기에서 논의된 다른 세 개의 클래스들은 단지 예시일 뿐이고, 이에 한정되지 않는다.
<선형 및 비선형 맵핑의 구현에 대한 양상들>
도 10에 참조로 논의된 내용과 일관되게 도 15A와 15B의 한 구현의 예에서, 블록 다이어그램은 선형 또는 비선형인 임의의 지도들을 설계 및 사용하는 한 방법을 보여준다. 블록들(1500) 내지 (1520)은 자체-설명적이며, 특히 도 10에 비추어 볼때 그러하다. 이들 블록은 컴퓨팅 시스템이나 더 자세하게는 소프트웨어 맵핑 시스템 같은 어떤 시스템에서도 사용될 수 있는 일반적인 구현을 제공한다.
이 시스템으로, 평범하게 숙련된 프로그래머들 및 다른 비전문가들, 예를 들면, 지도 이미지들을 가지고 일하는 사람들은 다음의 방식으로 그들을 적용 및/또는 사용할 수 있다: (1) 이미 존재하는 비선형이고 비규칙적인 공간을 갖는 지도 이미지들의 시스템으로의 이입(import). (2) 현실 세계의 물리적 위치 데이타로 비선형 지도 이미지들에 신속히 주석 달기(예를 들면, 맵핑 프로세스의 안내를 돕는 다른 지도들의 조합을 사용하여); (3) 알려진 지점들을 연결하고 현실세계 좌표들과 비선형 지도 상의 지점들 간에 변환(translation)들이 발생할 수 있는 경계 조건들을 정의하는 지도 표면들 상의 삼각형 모양들의 집합을 설계; (4) 비선형 지도와 그 지도의 사용자 주석들에 의해 커버된 영역을 검사하기 위해 다양한 지도들 상으로 이러한 삼각형들과 위치 지점들을 투영하기; (5) 수정이 필요한 에러 왜곡들의 영역들을 결정하기 위해 비선형 지도의 주석들의 검사; (6) 이러한 왜곡들을 최소화시키고 수정하는 데 있어 개발자들 혹은 지도 설계자들에 대한 안내 및 도움; (7) 개발자 및 지도 설계자들에게 물리적인 실제 지도 상에 정의된 삼각형들로 커버된 영역들을 보고, 비선형 지도에 의해 잘 커버된 물리적 실제 세계의 영역들을 정의하는 대충의(coarse) 경계 영역들(대안적으로, 디폴트 경계 영역들은 이 프로세스 내에서 사용자를 돕기 위해 자동으로 선택될 수 있다.)을 선택할 수 있도록 허락; (8) 선형성(예를 들면, 거리 지도들) 및 비선형 표면들(예를 들면, 지하철 지도들) 상의 지도 데이타를 사용자들에게 동시에 운반하는 임의의 소프트웨어 애플리케이션들 내의 실행 시 이러한 지도들의 사용; 및 (9) 설계 시에 이러한 지도들 만들기(실행시와는 대조적으로).
따라서, 상기 논의에 따라, 본 발명의 개시된 내용의 일 양상에서, 어떤 유용한 비선형 또는 비규칙적으로 형상된 지도 이미지도 일련의 이중 삼각형들로 나누어질 수 있다. 각각의 이중 삼각형은 비선형 지도 상에서 X와 Y의 영역을 규정하고, 위도와 경도 좌표들과 평행한 현실 세계 영역을 규정한다(그래서 "이중 삼각형"이라 이름됨). 선형 및 비선형 지도들의 사이에서 제어가능한 에러 크기들에 대한 변형 또는 변환들은 양방향으로 이루어질 수 있다. 이 일을 하는 데, 여러 다른 투영법으로, 지도 데이타를 보여줄 능력이 있는 풍부한 설계 표면이 유용할 수 있다.
이 양태에서, 임의의 여러 세분된 삼각형들이 변형 또는 변환 에러 줄이기(필요할 수도 있는)를 위해 정의될 수 있다. 이 삼각형 세분화 프로세스의 자동화를 위해 많은 발견적 방법들이 가능하다. 더구나, 지도들의 대충의 경계 영역들에 대한 규격은, 어느 개개의 지도가 지도 좌표 정보의 집합을 디스플레이하기 알맞은지에 대한 신속한 결정을 내릴 수 있게 한다.
이 이중 삼각형들 및 이에 연관된 지점들의 이런 시스템은 실행 시에 실행가능한 텍스트 혹은 바이너리 파일로 보존될 수 있다. 유연한 목적을 위해, XML과 같은 텍스트 표현들이 유용할 수 있다. 대안적으로, 컴팩트성 및 수행을 위한 목적으로, 바이너리 표현이 유용할 수 있다. 설계 시 및 실행 시 모두에서, 좌표 맵핑을 위한 이중 삼각형들의 사용을 효율적으로 관리하기 위해 규정된 클래스들이 사용될 수 있다. 따라서, 일반적으로 사용되는 삼각형들에 대한 효율적인 액세스를 허용하기 위해 관리자 모듈의 최적화가 가능하다.
달리 말하자면, 이 시스템은 비전문가들에게 임의의 비선형 및 비규칙적으로 공간화된 지도들에 신속하고 예측가능한 정확성으로 주석을 달 수 있도록 소프트웨어 애플리케이션들에서 이 지도들 위로 위치 기반 데이타의 투영을 허락하는 메카니즘을 제공한다. 이는 모든 종류의 소프트웨어 애플리케이션들에 유용하고, 특히 이러한 지도들이 필요한 실제 환경에서 개인들에 의해 사용되는 휴대 장치들에 유용하다.
이런 목적을 위해, 도 16에 설명된 것과 같은 API(어플리케이션 프로그래밍 인터페이스)에 의해 지원되는 지도 디자인 표면(1600)을 사용하여 개발자들이 다양한 선형 및 비선형 지도들을 쉽게 다룰 수 있도록 할 수 있다. 비전문직 개발자들(혹은 다른 설계자들)에게는 어떤 쉬운 프로그래밍 및 그래픽 인터페이스(그러나, 도 16에 도시된 것에 국한되지는 않음)가 주어질 수 있어서, 이들을 사용하여 위치 데이타를 지도 이미지(들)위에 투영하고 이중 삼각형 시스템들을 정의한다. 도 16은 사용자들 혹은 개발자들이 "삼각형들 그리기(Draw triangles)", "빈 지역 플롯팅하기(Plot empty areas)", "모든 삼각형 지점들에 라벨 붙이기(Label all triangle Points)", "삼각형에서의 오차 산출하기(Calculate error[s] in triangle[s])" 등을 할 수 있다는 것을 보여준다. 이러한 옵션들은 단순히 예시적이고, 여기서 논의된 다른 양상들은 본 기술 분야의 숙련자들이 이미 예상하듯, 디자인 표면들(1600)과 같은 것으로 쉽게 통합될 수 있다.
분명히, 지도들의 집합들(몇 개는 선형이고, 몇 개는 비규칙적인)을 다루는 것에 있어 중요한 당면 과제는 사용자들의 요구들을 총족시키기에, 디스플레이하기 가장 최상의 지도가 무엇인가 하는 것이다. 여러 지도들은 일부 데이타들의 집합에 대해 적용 가능할 수 있다. 애플리케이션이 데이타를 가장 정확하고 효율적으로 보여줄 수 있는 지도들을 선택할 수 있는 것이 중요할 수 있다. 선형적으로 공간화된 지도들과는 달리, 효율적인 디스플레이 영역은 간단한 직사각형이나 원으로 정의되지 않을 수도 있다. 이 때문에, 주어진 비규칙적 혹은 비선형적으로 공간화된 지도들이 제일 알맞은 실제 생활 영역들을 지정하기 위한 고성능 및 유연한 메카니즘이 제공될 수 있다. 현재 개시된 본 발명의 내용은 이를 위해 설계시간 및 실행시간 메카니즘 모두를 제공할 수 있다.
따라서, 또 다른 양상에서, 비전문직 개발자 혹은 지도 설계자로 하여금 주어진 지도에 대해 X/Y로부터 위도 및 경도로의 변형 혹은 변환들을 관리하는 삼각형들의 집합들을 시각적으로 보고, 이해하고, 수정할 수 있도록 허용하는 디스플레이 표면이 제공될 수 있다. 이 디자인 표면은 선형 거리 지도들 같은 다른 지도 표현들 및 비선형 지도 모두의 상에서 삼각형들 맵핑의 집합들을 동시 디스플레이하도록 할 수 있다. 그 결과는 본 명세서에 기술된 맵핑 프레임워크에 의한 소프트웨어 애플리케이션들 내에 비선형 지도들의 신속한 사용을 허락하는 데 있어 유연하고 유용할 수 있다.
또한, 에러 왜곡들 및 맵핑 삼각형들의 오버래핑 검출을 위한 시스템이 제공될 수 있다. 삼각형 집합이 X/Y와 위도/경도 공간들 사이에 경계된 변형 혹은 변환을 기술하므로, 자신들의 내부 왜곡으로 인해 두 개의 상당히 오버래핑하는 두 개의 삼각형들의 집합들을 갖는 것은 잠재적으로 충돌하는 X/Y - 위도/경도 맵핑을 도입할 것이다. 지도 변환들을 정의하는 삼각형들이 지정될 때, 설계시에 이런 상황을 검출해 내는 능력이 중요할 수 있다. 더욱이, 받아들일 수 없는 크기의 에러가 변환 중에 존재한다면, 이 에러는 비전문가들에 의해서 설계 시에 검출되고 수정될 수 있어야 한다(실질적인 허용에러 비율은 애플리케이션에 따라 다르다). 이 시스템은 이때 이 검출을 제공할 수 있다. 개발자 또는 지도 설계자에게는 X/Y로부터 위도/경도로의 변환들과 위도/경도 - X/Y 맵핑들 사이에 존재하는 왜곡에 대한 그래픽적인 표현들이 보여질 수 있다. 따라서, 이는 개발자나 지도 설계자가 교정 행위를 취할 수 있다. 필요에 따라, 이러한 교정 행위는 추가적이고, 더 세밀하게 된 맵핑 삼각형들을 정의하는 것으로 이루어질 수 있다.
마지막으로, 다양한 도면들에서 설명된 것과 같이 바람직한 양상들과 동시에 본 발명을 기술하였지만, 다른 유사한 양상들이 사용될 수도 있고, 본 발명의 개시로부터 벗어나지 않는 동일한 기능을 수행하기 위한 기술된 양상들에 대해 수정 및 부가가 행해질 수 있다. 예를 들면, 본 발명의 다양한 양상들에서, 시각적 신원확인 메카니즘이 개시되었다. 그러나, 이러한 개시된 양상들에 대한 다른 등가의 메카니즘들도 역시 본원에서 묘사된 것들에 의해 심사숙고된다. 그러므로, 본 발명의 기재는 어떠한 단독적인 양상으로 국한되어져서는 안되고, 첨부된 청구항들에 연관된 넓은 범주 안에서 이루어져야 한다.

Claims (20)

  1. 제1 공간과 제2 공간 사이의 왜곡 없는 변환(distortionless conversion)을 위한 시스템으로서, 프로세서를 포함하고,
    상기 프로세서는,
    (a) 상기 제1 공간과 상기 제2 공간을 수신하고 - 상기 제1 공간과 상기 제 2 공간은 각각 좌표계 내의 복수의 점들의 선형적 및 비선형적 맵핑(linear and non-linear mapping) 중 하나를 포함함 - ,
    (b) 상기 제1 공간의 점에서 상기 제2 공간의 점으로의 맵핑을 결정하도록 구성되고, 상기 결정하는 것은,
    (c) 제1 맵핑의 적어도 하나의 제1 삼각형 영역을 결정하고 - 각각의 제1 삼각형 영역은 세 개의 꼭지점(A1, B1, C1)의 제1 집합에 의해 정의됨- ,
    (d) 상기 제1 맵핑의 제1 삼각형 영역의 각각에 대응하는 제2 맵핑의 복수의 제2 삼각형 영역의 각각을 결정하고 - 상기 제2 맵핑의 각각의 삼각형 영역은 세 개의 꼭지점(A2, B2, C2)의 제2 집합에 의해 정의되고, 상기 제2 세트의 세 개의 꼭지점의 각각은 위치상으로 상기 제1 세트의 세 개의 꼭지점(A1, B1, C1)과 각각 동일하게 대응함 - ,
    (e) 각각의 제1 삼각형 영역에 대하여, 상기 영역과 연관된 제1의 점(P1)을 결정하고,
    (f) 상기 제1의 점과 연관된 제1 벡터(VA1P1)를 결정하고 - 상기 제1 벡터는 상기 제1 점(P1)과 상기 연관된 삼각형 영역의 꼭지점(A1)에 의해 정의됨 - ,
    (g) 상기 제1의 점에서 상기 꼭지점의 반대편에 있는 상기 삼각형 영역의 변(side)으로의 제2 벡터(V'A1P1)를 결정하고 - 상기 제2 벡터는 상기 삼각형 영역의 변과 제2의 점(P')에서 교차하여 상기 변을 제1 선분(segment)(B1P')과 제2 선분(C1P')으로 세분화함 - ,
    (h) 상기 제2 벡터(V'A1P1)의 길이에 대한 상기 제1 벡터(VA1P1)의 길이의 제1 비율을 결정하고,
    (i) 상기 제2 선분(C1P')의 길이에 대한 상기 제1 선분(B1P')의 길이의 제2 비율을 결정하고,
    (j) 상기 제2 비율을 이용하여 상기 꼭지점(A2)의 반대편에 있는 상기 제2 삼각형 영역의 변 위의 제3의 점(P2')을 결정하고,
    (k) 상기 제1의 비율을 이용하여 상기 제2 삼각형 영역 내의 제3 벡터(VA2P2)를 결정하고 - 상기 제3 벡터는 상기 꼭지점(A2)과 상기 제3의 점(P2')에 의해 정의됨 - ,
    (l) 상기 제3의 점(P2')과 제3 벡터를 사용하여 상기 제1 삼각형 영역 내의 상기 제1의 점에 각각 대응하는 상기 제2 삼각형 영역 내의 제4의 점(P2)을 결정함으로써 결정하는 시스템.
  2. 제1항에 있어서,
    상기 제1 맵핑은 이미지(image)인 시스템.
  3. 제1항에 있어서,
    상기 제2 맵핑은 이미지인 시스템.
  4. 제1항에 있어서,
    상기 제1 공간은 변환 영역(conversion region)으로 세분화되고 상기 변환 영역만이 상기 제2 공간으로 맵핑되는 시스템.
  5. 제4항에 있어서,
    상기 제1 공간상의 영역은 상기 제1 공간에서 상기 제2 공간으로의 변환을 피하는 것으로 지정되도록 구성되는 시스템.
  6. 제1항에 있어서,
    상기 적어도 하나의 제1 삼각형 영역은 복수의 세분화된 삼각형 영역 (sub-triangle regions)으로 세분화되는 시스템.
  7. 제1항에 있어서,
    상기 제1 공간 및 제 2 공간은 위도 및 경도 정보를 선형적 및 비선형적 맵핑으로 각각 맵핑된 지리 정보(geographic information)를 나타내는 시스템.
  8. 임의의 지도들을 설계하고 사용하기 위한 방법으로서,
    컴퓨터 프로세서에 의해 제1 지도 이미지 상에서 제1 꼭지점, 제2 꼭지점, 및 제3 꼭지점으로 정의되는 제1 삼각형을 결정하는 단계;
    컴퓨터 프로세서에 의해 제2 지도 이미지 상에서 상기 제1 꼭지점, 상기 제2 꼭지점, 및 상기 제3 꼭지점으로 정의되는 제2 삼각형을 결정하는 단계;
    컴퓨터 프로세서에 의해 디스플레이 표면(display surface)에 동시에 상기 제1 및 제2 삼각형을 디스플레이하는 단계;
    컴퓨터 프로세서에 의해 상기 제1 삼각형 내에서 적어도 한 지점을 결정하는 단계; 및
    컴퓨터 프로세서에 의해 상기 제2 삼각형 내에서 상기 적어도 하나의 지점에 대한 적어도 하나의 대응되는 지점을 결정하는 단계 - 상기 적어도 하나의 지점은 상기 제1 꼭지점, 상기 제2 꼭지점, 및 상기 제3 꼭지점에 대해 대칭적으로 관련된 상기 적어도 하나의 대응되는 지점으로 변환됨 - 를 포함하고,
    상기 대응되는 지점은,
    상기 제1 삼각형의 상기 제1 꼭지점으로부터 상기 지점으로의 제1 벡터의 길이와 상기 지점으로부터 상기 제1 삼각형의 상기 제1 꼭지점의 반대편에 있는 상기 삼각형의 변으로의 제2 벡터의 길이의 제1 비율을 계산하고 - 상기 제1 및 제2 꼭지점은 일직선상에 있음 - ,
    상기 반대편 변의 제2 부분의 길이에 대한 상기 반대편 변의 제1 부분의 길이의 제2 비율을 계산하고 - 상기 제1 및 제2 부분은 상기 반대편 변을 상기 제2 벡터로 양분함으로써 결정됨 - ,
    상기 제2 비율을 사용하여 상기 제2 삼각형의 상기 제1 꼭지점의 반대편에 있는 상기 제2 삼각형의 변 위의 한 지점을 결정하고,
    상기 제1 비율을 사용하여 상기 제2 삼각형 내의 제3 벡터를 결정하고 - 상기 제3 벡터는 상기 제2 삼각형의 제1 꼭지점과 상기 제2 삼각형의 변 위의 지점에 의해 정의됨- ,
    상기 제2 삼각형의 변 위의 지점과 상기 제2 삼각형의 상기 제3 벡터를 사용하여 상기 제2 삼각형 내에 상기 대응되는 지점의 위치를 결정함으로써 결정되는 방법.
  9. 제8항에 있어서,
    상기 제2 지도 이미지 상의 대응하는 영역으로 변환될 상기 제1 지도 이미지 상의 영역을 선택하는 단계를 더 포함하는 방법.
  10. 제9항에 있어서,
    상기 제1 지도 이미지 상의 영역을 선택하는 단계는 상기 제1 삼각형을 선택하는 단계를 포함하는 방법.
  11. 제8항에 있어서,
    상기 제1 및 제2 지도 이미지는 각각 거리 지도와 지하철 지도 중 하나인 방법.
  12. 제11항에 있어서,
    상기 지도 이미지는 위도 및 경도 데이터로부터의 각각의 공간으로 맵핑된 지점의 집합인 방법.
  13. 제11항에 있어서,
    상기 제1 및 제2 삼각형에 기초하여 에러 왜곡 정보(error distortion information)를 디스플레이하는 단계를 더 포함하는 방법.
  14. 제13항에 있어서,
    상기 에러 왜곡 정보에 기초하여 상기 제1 및 제2 삼각형을 각각 제1 및 제2의 세분화된 삼각형으로 더 세분화하는 것에 관한 입력을 수신하는 단계를 더 포함하는 방법.
  15. 제14항에 있어서,
    상기 제1 및 제2 삼각형과 상기 제1 및 제2 세분화된 삼각형에 관한 정보는 실행 시에 사용되는 XML 파일에 저장되는 방법.
  16. 제8항에 있어서,
    상기 제1 및 제2 지도 이미지는 통신 회선도(telecommunication grids)를 나타내는 방법.
  17. 제8항에 있어서,
    상기 제1 및 제2 지도 이미지는 교통 지도(transportation maps)를 나타내는 방법.
  18. 임의의 지도를 설계 및 사용하는 실체적인 실행가능 명령어들을 포함하는 컴퓨터 판독가능 매체로서,
    제1 지도 이미지와 제2 지도 이미지에 대응하는 복수의 이중 삼각형(dual-triangles)의 정의를 수신하는 명령어를 포함하고,
    상기 복수의 이중 삼각형은 상기 제1 및 제2 지도 이미지에 각각 제1 및 제2 삼각형을 포함하고, 상기 제1 및 제2 삼각형은 각각 대응하는 제1 꼭지점, 제2 꼭지점, 및 제3 꼭지점을 갖고, 상기 복수의 이중 삼각형은 상기 제1 지도 이미지와 상기 제2 지도 이미지 중 하나의 지도 상의 선택된 영역을 위해 제1 지도 이미지와 제2 지도 이미지 사이의 데이타의 대칭 변환(symmetric transformation)을 허용하고, 상기 이중 삼각형 내의 적어도 하나의 점과 적어도 하나의 대응하는 점이 결정되고, 적어도 하나의 상기 대응하는 점은
    상기 제1 삼각형의 상기 제1 꼭지점으로부터 상기 점으로의 제1 벡터의 길이와 상기 점으로부터 상기 제1 삼각형의 상기 제1 꼭지점의 반대편에 있는 상기 삼각형의 변으로의 제2 벡터의 길이의 제1 비율을 계산하고 - 상기 제1 및 제2 꼭점은 일직선상에 있음 - ,
    상기 반대편 변의 제2 부분의 길이에 대한 상기 반대편 변의 제1 부분의 길이의 제2 비율을 계산하고 - 상기 제1 및 제2 부분은 상기 반대편 변을 상기 제2 벡터로 양분함으로써 결정됨 - ,
    상기 제2 비율을 사용하여 상기 제2 삼각형의 상기 제1 꼭점의 반대편에 있는 상기 제2 삼각형의 변 위의 한 점을 결정하고,
    상기 제1 비율을 사용하여 상기 제2 삼각형 내의 제3 벡터를 결정하고 - 상기 제3 벡터는 상기 제2 삼각형의 제1 꼭점과 상기 제2 삼각형의 변 위의 점에 의해 정의됨- ,
    상기 제2 삼각형의 변 위의 점과 상기 제2 삼각형의 상기 제3 벡터를 사용하여 상기 제2 삼각형 내에 상기 대응하는 점의 위치를 결정하고,
    상기 제1 및 제2 삼각형에 기초하여 에러 왜곡 정보를 디스플레이함으로써 결정되는
    컴퓨터 판독가능 매체.
  19. 제18항에 있어서,
    상기 복수의 이중 삼각형들은 설계 시에 정의되는 컴퓨터 판독가능 매체.
  20. 제18항에 있어서,
    상기 복수의 이중 삼각형들은 실행 시에 정의되는 컴퓨터 판독가능 매체.
KR1020087019084A 2006-02-01 2007-01-30 임의의 선형 및 비선형 지도를 설계하고 사용하기 위한시스템, 방법 및 컴퓨터 판독가능 매체 KR101159395B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/344,827 US7649534B2 (en) 2006-02-01 2006-02-01 Design of arbitrary linear and non-linear maps
US11/344,827 2006-02-01
PCT/US2007/002668 WO2007089856A2 (en) 2006-02-01 2007-01-30 Design of arbitrary linear and non-linear maps

Publications (2)

Publication Number Publication Date
KR20080089627A KR20080089627A (ko) 2008-10-07
KR101159395B1 true KR101159395B1 (ko) 2012-06-28

Family

ID=38321621

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087019084A KR101159395B1 (ko) 2006-02-01 2007-01-30 임의의 선형 및 비선형 지도를 설계하고 사용하기 위한시스템, 방법 및 컴퓨터 판독가능 매체

Country Status (9)

Country Link
US (1) US7649534B2 (ko)
EP (1) EP1984859B1 (ko)
KR (1) KR101159395B1 (ko)
CN (1) CN101379497B (ko)
AT (1) ATE547771T1 (ko)
ES (1) ES2380247T3 (ko)
PL (1) PL1984859T3 (ko)
PT (1) PT1984859E (ko)
WO (1) WO2007089856A2 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10107628B2 (en) 2007-08-11 2018-10-23 Infogation Corporation Method and apparatus for navigating on artistic maps
EP2261861A1 (en) * 2008-02-18 2010-12-15 Mitsubishi Electric Corporation Map display device
US9075938B2 (en) * 2009-02-27 2015-07-07 Sri International Method and apparatus for mapping of multiple-floor structures
JP5716178B2 (ja) * 2009-07-21 2015-05-13 株式会社国際電気通信基礎技術研究所 情報処理装置、情報処理方法、およびプログラム
JP5681920B2 (ja) * 2010-01-27 2015-03-11 株式会社国際電気通信基礎技術研究所 地図情報システム、端末装置、サーバ装置およびプログラム
JP5681921B2 (ja) * 2010-01-29 2015-03-11 株式会社国際電気通信基礎技術研究所 地図情報システム、端末装置、サーバ装置およびプログラム
JP5746831B2 (ja) * 2010-04-26 2015-07-08 株式会社Ｎｔｔドコモ 座標変換装置、座標変換方法及びプログラム
US9892660B2 (en) * 2010-06-03 2018-02-13 Here Global B.V. Navigable topological maps
WO2012152982A1 (en) * 2011-05-11 2012-11-15 Nokia Corporation Non-uniformly scaling a map for emphasizing areas of interest
NL2007013C2 (en) * 2011-06-28 2013-01-03 Hans Dam Transforming geo-coordinates to a position on an electronic topological map.
TWI426236B (zh) * 2011-12-16 2014-02-11 Univ Nat Chiao Tung 高複雜度運輸地圖在有限空間中之顯像方法
USD712421S1 (en) * 2012-06-06 2014-09-02 Apple Inc. Display screen or portion thereof with graphical user interface
CN103902561B (zh) 2012-12-26 2018-12-11 深圳市腾讯计算机系统有限公司 一种在线用户分布的处理方法及装置
CN103324815B (zh) * 2013-07-15 2017-02-15 丁成波 一种设计图的现实验证方法
US20150025924A1 (en) * 2013-07-22 2015-01-22 Palo Alto Investors Methods of displaying information to a user, and systems and devices for use in practicing the same
US9514714B2 (en) 2013-11-25 2016-12-06 Microsoft Technology Licensing, Llc Kinetic mapping
US9747663B2 (en) 2014-12-22 2017-08-29 Here Global B.V. Method and apparatus for providing mapping of geo locations on schematic maps
US20180075415A1 (en) * 2016-09-12 2018-03-15 James A. Ray Semi-automated job match system and method
US10706839B1 (en) 2016-10-24 2020-07-07 United Services Automobile Association (Usaa) Electronic signatures via voice for virtual assistants' interactions
EP3322149B1 (en) * 2016-11-10 2023-09-13 Tata Consultancy Services Limited Customized map generation with real time messages and locations from concurrent users
US10936176B1 (en) * 2017-11-17 2021-03-02 United Services Automobile Association (Usaa) Systems and methods for interactive maps
CN110631595A (zh) * 2018-06-25 2019-12-31 北京嘀嘀无限科技发展有限公司 地图数据的转换方法、系统、计算机设备及可读存储介质
KR102136213B1 (ko) * 2019-02-27 2020-07-21 네이버 주식회사 서로 다른 서비스의 제공을 위한 서로 다른 속성의 지도들을 연동하는 방법 및 시스템
USD949159S1 (en) 2019-06-02 2022-04-19 Apple Inc. Display screen or portion thereof with graphical user interface

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5841443A (en) 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
JP2004085779A (ja) 2002-08-26 2004-03-18 Keiko Nakayama 電子地図上で空間情報を描画する方法及びコンピュータ・プログラム

Family Cites Families (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2343300A1 (fr) 1976-03-01 1977-09-30 Decaux Paris J C Poteau indicateur
DE3512000A1 (de) 1985-04-02 1986-10-02 Alwin 7500 Karlsruhe Traub Informationswegweiser
US4937570A (en) 1987-02-26 1990-06-26 Mitsubishi Denki Kabushiki Kaisha Route guidance display device
JPS63222215A (ja) 1987-03-11 1988-09-16 Nissan Motor Co Ltd 車両用位置検出装置
JPH04366991A (ja) 1991-06-14 1992-12-18 Fujitsu Ten Ltd 車両位置等自動表示用ナビゲーション装置
JP3136798B2 (ja) 1992-10-05 2001-02-19 松下電器産業株式会社 地図端末および作図方法
EP0609030B1 (en) * 1993-01-26 1999-06-09 Sun Microsystems, Inc. Method and apparatus for browsing information in a computer database
US5631642A (en) 1993-03-12 1997-05-20 Austec Electronic Systems Limited Mobile object tracking systems
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
JP3154251B2 (ja) 1995-02-06 2001-04-09 三和プラスチック株式会社 ディスプレイの支柱への固定構造
JPH08339162A (ja) * 1995-06-12 1996-12-24 Alpine Electron Inc 地図描画方法
US5774829A (en) 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
US6597818B2 (en) * 1997-05-09 2003-07-22 Sarnoff Corporation Method and apparatus for performing geo-spatial registration of imagery
KR20000029715A (ko) * 1997-05-30 2000-05-25 이데이 노부유끼 화상매핑장치및방법과화상생성장치및방법
JP3376868B2 (ja) 1997-08-11 2003-02-10 日産自動車株式会社 ナビゲーションシステムの立体地形表示方法、ナビゲーションシステム及び立体地形表示プログラムを記録した媒体
DE19743705C1 (de) 1997-10-02 1998-12-17 Ibs Integrierte Business Syste Verfahren zum Sammeln und Verknüpfen von Positionsdaten aus Satellitenortung und weiteren Daten sowie Verwendungen dafür
US6252544B1 (en) 1998-01-27 2001-06-26 Steven M. Hoffberg Mobile communication device
US6014144A (en) 1998-02-03 2000-01-11 Sun Microsystems, Inc. Rapid computation of local eye vectors in a fixed point lighting unit
US6178380B1 (en) * 1998-10-22 2001-01-23 Magellan, Dis, Inc. Street identification for a map zoom of a navigation system
US6222482B1 (en) * 1999-01-29 2001-04-24 International Business Machines Corporation Hand-held device providing a closest feature location in a three-dimensional geometry database
SE520822C2 (sv) 1999-02-17 2003-09-02 Telia Ab System för presentation av användaranpassad positionsberoende information på terminalutrustning
US6710774B1 (en) 1999-05-12 2004-03-23 Denso Corporation Map display device
US6196516B1 (en) * 1999-09-03 2001-03-06 Mitac International Corp Cushioning device for a computer component
AU1292001A (en) 1999-11-05 2001-05-14 Netstar (Proprietary) Limited A mobile object monitoring system
US7038681B2 (en) * 2000-03-29 2006-05-02 Sourceprose Corporation System and method for georeferencing maps
US7148898B1 (en) * 2000-03-29 2006-12-12 Sourceprose Corporation System and method for synchronizing raster and vector map images
JP4483027B2 (ja) 2000-05-25 2010-06-16 ソニー株式会社 サーバ装置、データ送受信方法及び記録媒体
US20050149251A1 (en) 2000-07-18 2005-07-07 University Of Minnesota Real time high accuracy geospatial database for onboard intelligent vehicle applications
US6671619B2 (en) 2000-08-16 2003-12-30 Alpine Electronics, Inc. Navigation device
JPWO2002023128A1 (ja) 2000-09-11 2004-01-22 松下電器産業株式会社 経路案内システム
US6857016B1 (en) 2000-09-25 2005-02-15 Ricoh Company Limited Method and system of data collection and mapping from a remote position reporting device
US6513721B1 (en) 2000-11-27 2003-02-04 Microsoft Corporation Methods and arrangements for configuring portable security token features and contents
JP4740462B2 (ja) 2001-01-11 2011-08-03 クラリオン株式会社 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム
WO2002060157A2 (en) 2001-01-24 2002-08-01 Televigation, Inc. Real-time navigation system for mobile environment
US7259694B2 (en) 2001-02-26 2007-08-21 International Business Machines Corporation Wireless communication system and method to provide geo-spatial related event data
US6956590B1 (en) * 2001-02-28 2005-10-18 Navteq North America, Llc Method of providing visual continuity when panning and zooming with a map display
GB2374763B (en) 2001-04-18 2003-03-19 E Lead Electronic Co Ltd Remote-end route-calculating navigation system
ATE375571T1 (de) * 2001-06-12 2007-10-15 Silicon Optix Inc Verfahen und vorrichtung zur verarbeitung einer nichtlinearen zweidimensionalen räumlichen transformation
US6442483B1 (en) 2001-08-21 2002-08-27 Arthur George Doglione System and method for defining and creating surrogate addresses for township and range quarter sections
US7127261B2 (en) 2002-02-22 2006-10-24 Julian Van Erlach Enhanced telecommunication services
EP1349363B1 (en) 2002-03-29 2014-01-08 FUJIFILM Corporation Digital camera connected to a navigation device and to an external storage information system
US6697734B1 (en) 2002-04-17 2004-02-24 Nokia Corporation System and method for displaying a map having two scales
US7084809B2 (en) 2002-07-15 2006-08-01 Qualcomm, Incorporated Apparatus and method of position determination using shared information
US20050131660A1 (en) * 2002-09-06 2005-06-16 Joseph Yadegar Method for content driven image compression
JP4181372B2 (ja) 2002-09-27 2008-11-12 富士フイルム株式会社 表示装置、画像情報管理端末、画像情報管理システム、および画像表示方法
US7027915B2 (en) 2002-10-09 2006-04-11 Craine Dean A Personal traffic congestion avoidance system
US20040073361A1 (en) 2002-10-15 2004-04-15 Assimakis Tzamaloukas Enhanced mobile communication device, and transportation application thereof
DE60221262T2 (de) 2002-12-30 2008-01-03 Motorola, Inc., Schaumburg Positionsbestimmungssystem und -verfahren eines drahtlosen Kommunikationsgerätes
JP4071643B2 (ja) 2003-01-22 2008-04-02 インクリメント・ピー株式会社 案内誘導装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP2004310717A (ja) 2003-04-07 2004-11-04 Toshiyuki Nishimitsu 現在地情報検索システム
US20040243307A1 (en) 2003-06-02 2004-12-02 Pieter Geelen Personal GPS navigation device
US20040255718A1 (en) 2003-06-18 2004-12-23 Steers Jerome Andrew Turbine powered flywheel
JP2005092991A (ja) * 2003-09-18 2005-04-07 Fuji Photo Film Co Ltd 磁気記録媒体
US7643025B2 (en) * 2003-09-30 2010-01-05 Eric Belk Lange Method and apparatus for applying stereoscopic imagery to three-dimensionally defined substrates
JP4102324B2 (ja) * 2004-03-29 2008-06-18 株式会社トプコン 測量データ処理システム、測量データ処理プログラム及び電子地図表示装置
CN1700219A (zh) * 2004-05-21 2005-11-23 深圳市海之力科技实业有限公司 一种提供道路交通状况的方法
JP2006017537A (ja) 2004-06-30 2006-01-19 Pioneer Electronic Corp 出力制御装置、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US7660441B2 (en) * 2004-07-09 2010-02-09 Southern California, University System and method for fusing geospatial data
WO2006053271A1 (en) * 2004-11-12 2006-05-18 Mok3, Inc. Method for inter-scene transitions
CN1664884A (zh) * 2005-03-02 2005-09-07 西安四维航测遥感中心 城区三维可视与可量测立体地形图制作方法
US7634354B2 (en) 2005-08-31 2009-12-15 Microsoft Corporation Location signposting and orientation
US7606660B2 (en) 2005-12-31 2009-10-20 Alpine Electronics, Inc. In-vehicle navigation system with removable navigation unit
US8332144B2 (en) 2005-12-31 2012-12-11 Alpine Electronics, Inc Image correction method and apparatus for navigation system with portable navigation unit
US7542846B2 (en) 2006-02-07 2009-06-02 Alpine Electronics, Inc. Navigation system utilizing XML/SVG map data converted from geographic map data and layered structure of XML/SVG map data based on administrative regions
US7640104B2 (en) 2006-02-27 2009-12-29 Xanavi Informatics Corporation Vehicle navigation system and method for displaying waypoint information
US7519470B2 (en) 2006-03-15 2009-04-14 Microsoft Corporation Location-based caching for mobile devices
WO2007115273A2 (en) 2006-03-31 2007-10-11 Geospot, Inc. Methods for interaction, sharing, and exploration over geographical locations
AU2007231862A1 (en) 2006-11-07 2008-05-22 Sun, Ronald Mr Process and methods of improved navigation and advertising systems
CN201000710Y (zh) 2007-01-08 2008-01-02 白晓斌 公交车站太阳能电子路牌

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5841443A (en) 1997-02-20 1998-11-24 S3 Incorporated Method for triangle subdivision in computer graphics texture mapping to eliminate artifacts in high perspective polygons
JP2004085779A (ja) 2002-08-26 2004-03-18 Keiko Nakayama 電子地図上で空間情報を描画する方法及びコンピュータ・プログラム

Also Published As

Publication number Publication date
WO2007089856A3 (en) 2007-11-01
US7649534B2 (en) 2010-01-19
ATE547771T1 (de) 2012-03-15
PL1984859T3 (pl) 2012-07-31
EP1984859B1 (en) 2012-02-29
WO2007089856A2 (en) 2007-08-09
EP1984859A4 (en) 2010-10-13
EP1984859A2 (en) 2008-10-29
PT1984859E (pt) 2012-05-11
CN101379497A (zh) 2009-03-04
KR20080089627A (ko) 2008-10-07
CN101379497B (zh) 2012-07-11
ES2380247T3 (es) 2012-05-09
US20070176932A1 (en) 2007-08-02

Similar Documents

Publication Publication Date Title
KR101159395B1 (ko) 임의의 선형 및 비선형 지도를 설계하고 사용하기 위한시스템, 방법 및 컴퓨터 판독가능 매체
CN110347769B (zh) 多层级地图瓦片的处理方法、装置、设备和存储介质
US8681153B2 (en) Map display method used to enhance the display of a building by showing several levels of this building
Wang et al. Focus+ context metro maps
US8253736B2 (en) Reducing occlusions in oblique views
US6847888B2 (en) Method and apparatus for geographic shape preservation for identification
Sun et al. Embedding spatio-temporal information into maps by route-zooming
US20130057550A1 (en) Three-dimensional map drawing system
US6449557B2 (en) Device and method for changing map information
Butkiewicz et al. Multi-focused geospatial analysis using probes
Böttger et al. Map warping for the annotation of metro maps
WO2009104218A1 (ja) 地図表示装置
Raposo et al. A virtual globe using a discrete global grid system to illustrate the modifiable areal unit problem
US20190156465A1 (en) Converting Imagery and Charts to Polar Projection
CN115187709A (zh) 地理模型处理方法、装置、电子设备及可读存储介质
CN111457937B (zh) 用户定位方法、装置、设备及存储介质
Coletti et al. The GeoMason Cookbook
Liu et al. An effective spherical panoramic LoD model for a mobile street view service
JP7224274B2 (ja) 地図表示装置
Follin et al. Visualization of multi-resolution spatial data in mobile system
Prasher Perfect Line Simplification for Visualization in Digital Cartography
Winch et al. (Focus+ context)/sup 3: distortion-oriented displays in three dimensions
CN113535879A (zh) 一种行政区域的地图数据处理方法及装置
Girin Development of a multi-projection approach for global web map visualization
Dayal Adaptive bounds for quadric based generalization

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150515

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160517

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170522

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180516

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190515

Year of fee payment: 8