JP2008542827A - 非透視画法による可変縮尺の地図表示 - Google Patents

非透視画法による可変縮尺の地図表示 Download PDF

Info

Publication number
JP2008542827A
JP2008542827A JP2008513768A JP2008513768A JP2008542827A JP 2008542827 A JP2008542827 A JP 2008542827A JP 2008513768 A JP2008513768 A JP 2008513768A JP 2008513768 A JP2008513768 A JP 2008513768A JP 2008542827 A JP2008542827 A JP 2008542827A
Authority
JP
Japan
Prior art keywords
transformed
coordinate
transformation
map
scale
Prior art date
Legal status (The legal status 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 status listed.)
Abandoned
Application number
JP2008513768A
Other languages
English (en)
Other versions
JP2008542827A5 (ja
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 JP2008542827A publication Critical patent/JP2008542827A/ja
Publication of JP2008542827A5 publication Critical patent/JP2008542827A5/ja
Abandoned legal-status Critical Current

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
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

実施形態は、従来のナビゲーション地図表示に固有の問題を解決するための、非透視画法による連続的可変縮尺地図を使用する方法および装置に関する。この方法は、地形図情報のデータ構造を維持することと、該データ構造から地形図情報の一部を選択することを含んでなるものである。この方法は更に、選択された情報を、透視画法地図以外の可変縮尺地図として表すために、選択された地形図情報の座標変換を実行することと、この変換された地形図情報を表示することを含むものである。
【選択図】 図３

Description

本発明はデジタル画像に関し、更に特定すれば、ナビゲーションおよび他の目的のためのデジタル画像の表示に関する。
［本願の優先権の主張］
２００５年５月２６日に提出された、「非透視画法による可変縮尺の地図表示」と題するＤａｒｒｅｌｌ Ｍａｔｈｉｓ等による米国仮特許出願第６０／６８４，８５９号（代理人事件番号ＴＥＬＡ−０７７６３ＵＳ０）；および
２００６年５月２４日に提出された、「非透視画法による可変縮尺の地図表示」と題するＤａｒｒｅｌｌ Ｍａｔｈｉｓ等による米国特許出願第１１／６８４，８５９号（代理人事件番号ＴＥＬＡ−０７７６３ＵＳ１）
ナビゲーション地図表示のデザイナーが直面する問題は、観察者が彼等の直近に、彼等の目的地または興味の高い他の地点の周辺における詳細な地図を必要とすることである。同時に、観察者は彼等のルート、並びに彼等の目的地まで延出し、おそらくはこれを超えて主要な道路および特徴物を示す、より小さい縮尺内容で詳細度の低い、これらの詳細な地図を必要とする。これらの全ては、理想的には、物理的に小さい画面上の単一の地図の中に表示されるべきである。
図１Ａは、平面的または固定された縮尺の地図の絵である。これは、観察者の目が地面（地図）の上にあり、真直ぐ下を見ている透視図と考えることができる。この平面的透視図は図１Ｂに描かれているが、軸は、明瞭化のために中心軸ｙ（緑）は垂直のままで、直交軸ｘ（赤）はページの中に行き、視点はｚ軸（青星）上に位置する（ここでは水平線に沿ってプロットされる）ように回転される。黒の格子は地面（ＧＰ）または地図と同等であり、また赤の格子は、地図表示が見られる投射面（ＰＰ）である。観察者は、領域の全体を通して道路の良好な絵を得ることができるが、平面地図における全ての特徴物は、それらが全て同じ縮尺で示されるので、幾分同じ重要度で処理される。平面地図は、技術的には、定義により視角が地面に対して直行する透視画法表示であるが、種々の縮尺を得ることはなく、従ってここでは更に考察しない。
図２Ａは、図１Ａの同じ地図であり、ここでも観察者の目は上にあって地図を見下ろしているが、今回は直角でない角度である。これは、図２Ｂに示されており、ここでも軸は視覚化を補助するように回転されている。
文献［Southworth, M. et al. Maps. Little Brown and Company, Boston, 1982］（Ｓｏｕｔｈｗｏｒｔｈ）に従えば、傾斜した透視画法地図は、数世紀に亘って使用されてきており、特に旅行者に有益である。傾斜した透視画法地図表示のデジタル版は、現在、カーナビゲーションシステム、並びにパーソナルナビゲーション装置の中に組み込まれている。実際のところ、現代の装置ではこのようなシステム機能がパーソナルデジタルアシスタント（ＰＤＡ）および携帯電話にまで拡大されており、実質的に全ての旅行者が本発明を使用し、これから利益を受けることができる。傾斜した透視図は、「視点」に近いところを高い詳細度（大きな縮尺）で、且つ遠いところは低い詳細度（小さい縮尺）で示す利点を有している。実際に、この縮尺は、乗物から遠く離れた点では所定の関数によって圧縮される。
しかし、傾斜した透視図は、道路を描く方法においては制限を受ける。例えば、地図は距離に逆比例した縮尺圧縮法則に限定され、これは視点から遠くへと移動する中心軸に沿った縮尺における変化を定義する。また、中心軸に対して直交する方向では、縮尺は固定される。また、視点の近くまたは背後にある点（地面に投影された）、および水平線の近くにある点に関連した、コンピュータ処理上の問題（特に逆座標を計算しようとするとき）も存在する。
これらの上記問題は、非透視画法による可変縮尺投影を当該表示に使用することによって除去することができ、また更なる機能を加えることができる。これは、特に旅行者の位置表示について、その有用性を増大させることができる。
地図−ディスプレイ−設計者の観点から、非透視画法による可変縮尺地図によって与えられる特別の自由度が、より良好な設計を可能にする。一例として、このような地図の構築のために必要とされる特別な「視点」は存在しない。縮尺関数の選択は、一定の軸に沿って、およびこれに直交して、任意に且つ独立して行うことができる。また、地図の異なる領域において異なる縮尺関数を適用することができる。例えば、図３に示すように、拡大「バブル」を、乗物に位置合わせすることができる。
２００１年１月２３日に発行された「ナビゲーションシステムの地図ズームのための街路識別」と題するＭｉｌｌｉｎｇｔｏｎの米国特許第６，１７８，３８０号は、地図上での乗物の現在位置に関する情報をユーザに提供するナビゲーションまたは経路案内システムのための、乗物位置表示を開示している。以下では、ナビゲーション地図表示に有益に適用できる、非透視画法による可変縮尺地図の特殊な形態を説明する。
本発明の種々の実施形態によれば、地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：ａ）地形図情報のデータ構造を維持することと；ｂ）該データ構造から、表示のために地形図情報の一部を選択することと；ｃ）前記選択された情報を透視画法地図以外の可変縮尺地図として表すために、前記選択された地形図情報の座標変換を実行することと；ｄ）前記選択され且つ変換された地形図情報を、非透視画法による可変縮尺画像として表示することを含んでなる方法が開示される。
本発明の他の実施形態によれば、連続的画像を非透視画法により可変縮尺表示するための装置であって：地形図座標情報を保存するためのメモリーと、少なくとも第一の選択動作を実行することにより、前記地形図情報から地形図副情報を選択するための第一の選択手段と、前記選択された副情報に対して座標変換を実行するための変換手段と、前記変換によって生じた非透視画法による可変縮尺画像を表示するための表示手段とを具備してなる装置が開示される。
本発明の他の実施形態によれば、旅行者が移動できる経路に対応する部分を含む地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：ａ）地形図情報のデータ構造を維持することと；ｂ）該データ構造から、旅行者の現在位置に応じて表示するための地形情報の一部を選択することと；ｃ）前記選択された情報を透視画法地図以外の可変縮尺地図として表すために、前記選択された地形図情報の座標変換を実行することと；ｄ）前記選択された且つ変換された地形図情報を、非透視画法による可変縮尺画像として表示することを含んでなる方法が開示される。
本発明の更なる実施形態に従えば、水平なｘ座標および垂直なｙ座標を含んでなり且つ旅行者が移動できる経路に対応した部分を含む地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：ａ）地形図情報のデータ構造を維持することと；ｂ）該データ構造から、旅行者の現在位置に応じて表示するための地形情報の一部を選択することと；ｃ）ｙ座標の大きな値についての変換挙動の詳細を受信し、ここでの前記変換は、変換されたｘ座標Ｘおよび変換されたｙ座標Ｙを含むことと；ｄ）前記変換された座標Ｘによって、一定の値ｘについてのｙの関数として定義される垂直曲線の詳細を受信することと；ｅ）前記変換されたＹ座標によって、ｙの一定の値についてのｘの関数として定義される水平曲線の詳細を受信し、ここでの変換された一組のｘ座標Ｘおよび変換された一組のｙ座標Ｙは、下記の切離された(detached)一組の式によって決定され、
Figure 2008542827
 ここでの変数
Figure 2008542827
は、関数ｈ（ｙ）によるｙ軸の圧縮を記述し、ここでの
Figure 2008542827
は、ｘからＸを得るために使用される縮尺倍率であり、ｙの一定の値についての変換されたｘ座標によって定義される垂直曲線の形状を制御し、ここでのｇ（Ｘ）は、
Figure 2008542827
からＹを得るために使用される縮尺倍率であり、ｘの一定値についての変換されたｙ座標によって定義される水平曲線の形状を制御することと；ｆ）特定の一組の変換されたｙ座標Ｙ、大きな値のｙ座標についての変換挙動、および特定の組の変換されたｘ座標Ｘと一致するように構成された変換を作成することと；ｇ）選択された地形図情報の座標変換を実行して、前記選択された情報を、変換されたｘ座標Ｘおよび変換されたｙ座標Ｙを含んでなる透視画地図以外の可変縮尺地図として表すことと；ｈ）前記選択され変換された地形図情報を非透視画法による可変縮尺画像として表示することを含んでなる方法が開示される。
本発明の更に他の実施形態に従えば、旅行者が移動できる経路に対応する部分を含んだ地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：ａ）地形図情報のデータ構造を維持することと；ｂ）該データ構造から、旅行者の現在位置に応じて表示するための地形情報の一部を選択することと；ｃ）選択された地形図情報の座標変換を実行して、前記選択された情報を、透視画地図以外の可変縮尺地図として表し、ここでの変換は、一組の１以上のバブル変換を含んでなり、ここでの各バブル変換は一つのバブルを作成し、ここでの各バブルは地図上の興味の高い領域の縮尺を拡大する一方、連続的な地図トポロジーが維持されるように構成され、ここでの１以上のバブルの各々は、他のバブルの何れかに重ならないように構成されることと；ｄ）前記選択され変換された地形図情報を非透視画法による可変縮尺画像として表示することを含んでなる方法が開示される。
本発明の更なる実施形態によれば、コンピュータにおいて、旅行者が移動できる経路に対応する部分を含んだ地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：ａ）コンピュータのユーザによって、表示される情報が選択される地形図情報のデータ構造を特定することと；ｂ）ユーザによって、旅行者の現在位置に応じて表示するために、前記データ構造から選択された地形図情報の一部を受信することと；ｃ）ユーザによって、前記選択された地形図情報の座標変換を開始して、前記選択された情報を、透視画地図以外の可変縮尺地図として表すことと；ｄ）ユーザによって、非透視画法による可変縮尺画像として前記地図の表示を開始することを含んでなる方法が開示される。
本発明の他の実施形態に従えば、その上に保存された動作を含む、機械読取り可能な媒体であって：前記動作は、１以上のプロセッサによって処理されたときに、システムに対して下記のステップ、即ち、ａ）地形図情報のデータ構造を維持するステップ；ｂ）前記データ構造から、旅行者の現在位置に応じて表示するための地形図情報の一部を選択するステップ；ｃ）前記選択された地形図情報の座標変換を実行して、前記選択された情報を透視画地図以外の可変縮尺地図として表すステップ；およびｄ）前記選択され変換された地形図情報を非透視画法による可変縮尺画像として表示するステップを実行させる機械読取り可能な媒体が開示される。
本発明の更なる実施形態に従えば、乗物が移動できる表面部分を含む地上表面の地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：ａ）地形図情報のデータ構造を維持することと；ｂ）前記データ構造から、前記表面上における乗物の現在位置に応じて表示するための地形図情報の一部を選択することと；ｃ）選択された地形図情報の座標変換を実行して、前記選択された情報を、透視画地図以外の可変縮尺地図として表すことと；ｄ）前記乗物内において、前記選択され変換された地形図情報を、非透視画法による可変縮尺画像として表示することを含んでなり、ここでの前記乗物は地上表面を移動する方法が開示される。
本発明の更に他の実施形態によれば、表面上の乗物の位置に関連した連続的画像を、非透視画法により可変縮尺地形図で表示するための装置であって：地形図座標情報を保存するためのメモリーと；前記表面における乗物の位置を決定するための手段と；少なくとも第一の選択動作を実行することによって、前記乗物の位置に基づいて、前記地形図情報から地形図副情報を選択するための第一の選択手段と；前記選択された副情報に対して座標変換を実行するための変換手段と；該変換により生じた非透視画法による可変縮尺画像を表示するための表示手段とを具備し、前記乗物は前記地上表面を移動する装置が開示される。
本発明の更にもう一つの実施形態によれば、縮尺を設定するためにデータ要素に従属せず、従って、運転者の空間的判断に影響するであろう不連続性を導入しない、地図全体に亘って連続的な変換を使用する連続的な非透視画法による可変縮尺地図のための装置が開示される。
＜一般化された可変縮尺地図の数学的形態＞
一般化された可変縮尺地図の形態は次式の通りである：
Figure 2008542827
 ここで、ｘおよびｙは元の地図の座標であり、ＸおよびＹは変換された地図の座標である。中心軸はｙに沿っており、ＦおよびＧは任意の滑らかな関数である。
平面透視図（図１Ａ、１Ｂ参照）について、我々は、次式を得る：
Figure 2008542827
 ここで、ｋ＞０は定数である。
傾斜した透視図（図２Ａ、２Ｂ参照）について、我々は、次式を得る：
Figure 2008542827
 ここで、αは傾斜の角度であり、ｚ0はｚ軸上での視点の位置であり、ｚ1は図２Ａ，２Ｂに見られるように、視点と投影面との間の距離である。
式（１）は完全に一般化されるが、設計者の観点からは取扱いが幾分困難である。該関数は任意であることができるので、適切な解を選択する際に使用するための案内が存在しない。全体の一般性に対する幾つかの制限を犠牲にして、有用な可変縮尺地図を設計するための単純な３段階プロセスで使用できる、分離された形態の可変縮尺式を定義することができる（図４参照）。
＜分離された数学的形態の可変縮尺地図＞
式（１）の分離された形態として、次式（４）を考察しよう：
Figure 2008542827
 ここでの関数および変数は、以下で定義される。
この定式化には幾つかの利点が存在し、その一つは、図４の補助を得て以下で説明するように、今や、当該設計が三つの直列の段階で開発され得ることである。
段階１： ｙの大きな値についての変換の属性を特定する。これは、関数ｈ（ｙ）によって、ｙ軸を新たな変数
Figure 2008542827
に圧縮することによって行うことができる。ｘ，ｙ平面における垂直（中心軸）および水平（直交軸）の線が、
Figure 2008542827
平面における垂直および水平の線に変換される。
段階２： 変換における垂直線の形状を特定する。次いで、縮尺倍率
Figure 2008542827
によって、ｘからＸが得られる。次いで、変換された垂直線ｘ＝１の形状を記述するために、関数ｆが調べられる。それに応じて、
Figure 2008542827
平面における他の全ての垂直線が縮尺設定される。こうして、ｆは垂直線の形状を制御する。
段階３： 変換における水平線の形状を特定する。最終のＹ値が、
Figure 2008542827
から縮尺倍率ｇ（Ｘ）によって得られる。次いで、変換された水平線
Figure 2008542827
の形状を記述するために、関数ｇが調べられる。それに応じて、
Figure 2008542827
平面における他の全ての水平線が縮尺設定される。こうして、ｇは水平線の形状を制御する。
この３ステップ設計プロセスは、透視型変換を実行する式（３）を使用しないように設計者が注意する限り、特異点をより容易に取扱うことができる。例えば、傾斜した透視型変換において、視認位置の下の点は、扱いが困難であるゼロによる除算をもたらすであろう。この条件は、各々が一つの変数のみに関する関数ｈおよびｆによって、更に容易に取扱われる。
Figure 2008542827
であるように、例えばＭにおいて変換の第１段階が水平線を有するとき、我々は、
Figure 2008542827
についての
Figure 2008542827
を定義することだけを必要とする。我々は、ｘ軸が画面の底であり、かつ縮尺が設定されないこと、即ち、ｆ（０）＝１を仮定することができる。これは、ｘ軸がｆによって伸長されないことを表している。第二の段階において、我々は、垂直の線が水平線上の一点に収束すること、即ち、ｆ（Ｍ）＝０であることを望むかもしれない。この最も単純な場合は、直線
Figure 2008542827
 である。
以下で述べるように、段階３において凸形状が望ましければ、設計者は、湾曲した表面の地図の効果を生じさせることができる（図６参照）。これらの形状は全て、適切な最終条件と共に、区分された線型曲線として容易に定義することができる。
また、一定の視覚的効果が、この方法を使用して容易に達成される。例えば、関数ｇについての最も簡単な形態はｇ（Ｘ）＝１であり、この場合、Ｇは変換に対して影響をもたない。更に興味があるのは、次式のような湾曲した水平のラインである：
Figure 2008542827
ｙ軸近傍の点は殆どが未変化であるが、更に遠い点については水平のラインが下方に湾曲し、従ってその効果は、地球の表面のような湾曲した表面をシミュレートして、大きな地域を見る感覚を高めることである。
分離された可変縮尺地図の三つの有用な例を、簡単に説明する。
例１： 「指数的」可変縮尺地図
下記の式（７）によって定式化される「指数」図は、特に水平線が望まれるときに、有用な表示特性を有することが分かっている。
Figure 2008542827
 ここで、λおよびκは適切な定数である。
ここでも、ｘ軸は地図表示の底である。指数図において、
Figure 2008542827
はｙの関数であり、ここでのｙはｅの指数である。もし、０＜λ＜１であれば、大きなｙについての指数はゼロに近づき、残されるものは水平線Ｍであり、ここではＭ＝ｋである。計数λは、ｙ軸が圧縮される速度を制御し、κは表示上の水平線の高さを設定する。直線または凹部形状は、先に説明したように、
Figure 2008542827
を定義するために使用することができる。
例２： 「累乗」可変縮尺地図
また、次式（８）に定式化された累乗図は、特に水平線が望ましくないときに有用な表示特性を有する。
Figure 2008542827
 ここで、α、γ、およびκは適切な定数である。
以前に説明したように、Ｘ軸は、地図表示の底であると仮定しよう。累乗図において、
Figure 2008542827
は、累乗λに対して生じたｙの関数である。０＜λ＜１とすれば、κは０から遠い点、典型的には、累乗関数ｙλが傾斜１、κ＝λλ/(1-λ)を有する点の近傍にあるように選択される。従って、定数αは伸長または収縮の効果を有するであろう。
累乗関数は、地図自身が限界を有し、または設計者が限界を課す範囲を除き、水平線をもたない（
Figure 2008542827
値は上限を持たない）。水平線が存在しないので、消尽点は存在しない。従って、垂直ラインの形状は次式のように定義することができる：
Figure 2008542827
地図が、
Figure 2008542827
によって拘束されると仮定すれば、我々はまた、垂直ラインの形状を定義するために、上記で述べた直線または凹形状を使用できるであろう。図７は、式（９）におけるように傾斜した真直ぐな垂直ラインを備えた累乗図を示している。
この累乗形態は水平線を有していない。これは、ｙ（距離）のより大きな値について、より小さい圧縮をもたらす。何が示されるべきかによっては、これは優れた結果を生じる可能性がある。
例３： 「対数」可変縮尺地図
対数図は、次式（１０）において定式化される。
Figure 2008542827
 ここで、α、λ、およびκは適切な定数である。
Figure 2008542827
は、ｙの対数関数である。０＜λとすれば、κは０から遠い点、典型的には、累乗関数λｌｏｇ（ｙ）が傾斜１、κ＝λを有する点の近傍にあるように選択される。従って、定数αは伸長または収縮の効果を有するであろう。、
累乗関数と同様に、対数関数は、地図自身が限界を有し、または設計者が限界を課す範囲を除き、水平線をもたない（
Figure 2008542827
値は上限を持たない）。水平線が存在しないので、消尽点は存在しない。従って、垂直ラインの形状は次式のように定義することができる：
Figure 2008542827
地図が、
Figure 2008542827
によって拘束されるならば、上記で述べた真直ぐなラインまたは凹形状は、垂直ラインの形状を定義するために使用できるであろう。図８は、凹状の垂直インおよび湾曲した水平ラインを用いた対数図を示している。
最後に、我々の例は周知の数学的関数を使用したが、一般に、関数ｈ、ｆ、およびｇは対照表および補間法を使用して容易に実行できることを注記しておく。これは、最大効率を達成するための実施を可能にし、近似形態の代数的表現を必要とせずに、特定の必要性のために関数の容易な修飾を可能にする。
＜非透視画法による可変縮尺地図の他の形態−拡大バブル＞
可変縮尺関数の他の一つの形態は、地図の一部のみをカバーする局部的な変換である。Ｈａｒｒｉｅ，Ｌ．等の「小表示地図作成法のための可変縮尺地図」［地球空間の理論、処理および応用についての合同国際シンポジウム議事録（ＩＳＰＲＳ／Ｃｏｍｍｉｓｓｉｏｎ ＩＶ， ＳＤＨ２００２）、オタワ、カナダ、２００２年７月８〜１２日（Ｈａｒｒｉｅ）］においては、遠い領域での全体経路については小縮尺の全体図を提示しながら、運転者の直近周囲の詳細な表示を改善する方法として、拡大された領域が提案されている。しかし、Ｈａｒｒｉｅのアプローチは、拡大された領域の外部の至る所で歪みを生じる。本発明によれば、拡大されたバブルは遷移ゾーンを超えた歪みは有しておらず、上記の指数図のような他の図に加えて、図９に示すような全体の印象を与えることができる。拡大された領域内ではラベルを拡大することができ、また表示の有用性を高めるために、更なる詳細を加えることができる。
バブルの中心として元の座標系が採用されれば、基本的なバブル変換は、半径ｒ＜ｒ0のディスク内では均一な縮尺倍率Ｋ＞１、半径ｒ＞ｒ1（ここでのｒ1＞Ｋｒ0）のディスクの外側では均一な縮尺１、またｒ0≦ｒ≦ｒ1については滑らかな遷移によって定義される。これは、次式に翻訳され、
Figure 2008542827
 ここで、ｒ＝（ｘ2＋ｙ2）1/2であり、またｈは下記の通り定義され
Figure 2008542827
 また
Figure 2008542827
 である。
この変換の画像は、図３に示すように、半径Ｋｒ0のディスクの内側では拡大因子Ｋ、ディスクｒ1の外側では１の縮尺の地図を示すであろう。この変換は、上記で述べた指数、累乗、または対数変換のような全体の変換後に適用できるので、外部縮尺倍率は、全体の可変縮尺の乗算である。
このバブル−縮尺地図に対する適合は、図１０に示したような、出発地−目的地バブル対である。ここでは、乗物（変化する起源）の周囲領域および目的地の周囲領域の両方に対して同じ拡大原理が適用される。これらの領域は、典型的には、更なる詳細が要求される場所である。一般に、当該プロセスは出発地および目的地に限定されない。バブルは、旅行者の出発地、旅行者の現在位置、旅行者の目的地、中間地点、経路に沿った行動、次の行動、興味ある地点、興味ある経路に沿った地点、または興味の高い他の領域に位置あわせすることができる。
図１１に示すように、出発地点および目的地点のような重要な地点の間の領域を拡大することもまた、興味深いものであり得る。この技術は、幾つかの選択された内側地点に関して星形状である、より一般的な分類の領域に適用することができる。或る領域は、選択された内側地点から引かれた全ての半径方向ラインが一つの点だけで当該領域の境界と交差するならば、星形状である。このような領域は、座標系の中心として選択された内側点を使用することにより、また円形ディスクについて使用されるのと類似した半径方向の歪みを適用することにより、拡大されたゾーンとして使用することができる。星形状の領域は全ての凸領域を含んでいる。この更に一般的な場合に、ｒ0およびｒ1は、ｘおよびｙに依存する。即ち、ｒ0は、選択された地点から点（ｘ，ｙ）を通って領域境界までの半径方向距離であり、またｒ1＝ｒ0＋ｄであり、ここでのｄは遷移領域のサイズである。距離ｄは、条件ｒ1＞Ｋｒ0が常に維持されるように、即ち、ｄ＞（Ｊ−１）ｒ0であるように選択されなければならない。特に、当該領域がＭによって半径方向に束縛されるならば、ｄ＞（Ｋ−１）Ｍで充分であろう。次いで、式（１２）〜（１３）を、星形状の領域に適用することができる。
［結論］
電子地図ディスプレイ、特に、車内型および手持ち型装置は、小さいサイズの制限を受ける。情報価値があり、且つ美的な地図表示フォーマットを維持するナビゲーション装置を開発することは、未だ重要な設計上の特徴のまま残っている。これは、旅行者の直近において、目的地、および恐らくは道に沿った興味の高い他の地点における正確な詳細を提示しながら、同時に、全体の経路および一般領域の全体図を提示するという、含まれる仕事の複雑な性質の故に特に困難な問題である。非透視画法による可変縮尺の賢明な使用によって、設計者は、美的であると同時に、ビューアーの全域に亘って重要な情報を迅速且つ効率的に得るために、表示を精細に調製することができる。この開示は、座標を分離し、単純な３段階設計アプローチを可能にする、非透視画法による可変縮尺地図の単純化された形態に焦点を当てている。加えて、この開示は、旅行者にとって特に重要な領域において特別な詳細を表すために、該アプローチを、種々の数、形状およびサイズの拡大バブルの重ね合せと組み合せることを探究する。
車中および／または手持ち型の装置は、地形図座標情報のデジタル地図データベースを保存するためのメモリー、該メモリーに保温された全トポロジー情報における地形図副情報の選択を可能にしまたは実行する選択システム、前記選択された副情報の座標変換を実行するための変換ソフトウエア、および図に示した種々の地図によって示されるような、該変換により生じた非透視画法による可変縮尺画像または地図を表示するためのディスプレイを含むであろう。地形図副情報の選択は、車または乗物の現在位置に基づいて、または手持ち型装置のユーザによって達成されてよい。
図１Ａは、市街地の平面地図である。 図１Ｂは、平面地図の図解である。 図２Ａは、市街地の透視画法による地図である。 図２Ｂは、透視画法による地図の図解である。 図３は、可変縮尺バブルを用いて拡大された市街地の一部の地図である。 図４は、可変縮尺地図の設計を段階的に示す概略図である。 図５は、水平は指数図で且つ垂直は線形の、市街地／領域の地図である。 図６は、垂直が凹状で且つ水平は曲面の指数関数図を用いた、市街地／領域の地図である。 図７は、垂直が直線で曲面がない累乗図を用いた、市街地／領域の地図である。 図８は、対数図を用いた市街地／領域の地図である 図９は、目的地バブルを指数図に重ね合わせた、市街地／領域の地図である。 図１０は、原地点（現在位置）および目的地点にバブルを備えた、市街地の地図である。 図１１は、原地点および目的地点を細長いバブルで示す、拡大された領域を備えた市街地／領域の地図である。

Claims (133)

  1. 地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：
    ａ）地形図情報のデータ構造を維持することと；
    ｂ）該データ構造から、表示のために地形図情報(topographic information)の一部を選択することと；
    ｃ）前記選択された情報を透視画法地図以外の可変縮尺(variable-scale)地図として表すために、前記選択された地形図情報の座標変換を実行することと；
    ｄ）前記選択され且つ変換された地形図情報を、非透視画法(non-perspective)による可変縮尺画像として表示することを含んでなる方法。
  2. 請求項１に記載の方法であって、前記座標変換は、水平なｘ座標および垂直なｙ座標を含んでなる一定縮尺表示を、変換されたｘ座標Ｘおよび変換されたｙ座標Ｙを含んでなる透視画法による表示以外の可変縮尺表示に変換するものである方法。
  3. 請求項２に記載の方法であって：
    ａ）変換によって非透視画法による可変縮尺表示へと変換されるべき一定の縮尺表示を受信するステップと；
    ｂ）座標の大きな値についての前記変換の挙動の明細を受信するステップと；
    ｃ）変換された座標Ｘによって、ｘの一定値についてのｙの関数として定義される垂直ラインの明細を受信するステップと；
    ｄ）変換された座標Ｙによって、ｙの一定値についてのｘの関数として定義される水平ラインの明細を受信するステップと；
    ｅ）前記特定された一組の変換されたｙ座標Ｙ、ｙ座標の大きな値についての前記変換された挙動、および前記特定された一組の変換されたｘ座標Ｘと一致するように構成された表示変換を作成するステップと
    を含んでなる方法。
  4. 請求項２に記載の方法であって、ｙの一定の値についての前記変換されたｘ座標によって定義される垂直ラインは、湾曲した地球上での地図の効果を生じるように湾曲される方法。
  5. 請求項２に記載の方法であって、ｘの一定の値についての前記変換されたｙ座標によって定義される水平線曲線は、湾曲した地球上での地図の効果を生じるように湾曲される方法。
  6. 請求項１に記載の方法であって、前記変換された座標が水平線を定義する方法。
  7. 請求項１に記載の方法であって、前記変換された座標が水平線を定義しない方法。
  8. 請求項２に記載の方法であって、前記変換されたｘ座標により定義される垂直曲線が消尽点に一致する方法。
  9. 請求項２に記載の方法であって、前記変換されたｘ座標により定義される垂直曲線が消尽点に一致しない方法。
  10. 請求項２に記載の方法であって、変換された一組のｘ座標Ｘおよび変換された一組のｙ座標Ｙは、下記の切離された一組の式によって決定され、
    Figure 2008542827
     ここでの変数
    Figure 2008542827
    は、関数ｈ（ｙ）によるｙ軸の圧縮を記述し、ここでの
    Figure 2008542827
    は、ｘからＸを得るために使用される縮尺倍率であり、ｙの一定の値についての変換されたｘ座標によって定義される垂直曲線の形状を制御し、ここでのｇ（Ｘ）は、
    Figure 2008542827
    からＹを得るために使用される縮尺倍率であり、ｘの一定値についての変換されたｙ座標によって定義される水平曲線の形状を制御する方法。
  11. 請求項１０に記載の方法であって、ｇ（Ｘ）は、区分された線型曲線を記述する方法。
  12. 請求項１０に記載の方法であって、ｇ（Ｘ）＝１である方法。
  13. 請求項１２に記載の方法であって、ｇは、前記変換に対して影響をもたない方法。
  14. 請求項１０に記載の方法であって、
    Figure 2008542827
    が区分された(piecewise)線型曲線を記述する方法。
  15. 請求項１０に記載の方法であって、
    Figure 2008542827
    が直線を記述する方法。
  16. 請求項１０に記載の方法であって、
    Figure 2008542827
    である方法。
  17. 請求項１５に記載の方法であって、前記直線が消尽点に一致する方法。
  18. 請求項１０に記載の方法であって、
    Figure 2008542827
    が一組の凹状曲線を記述する方法。
  19. 請求項１８に記載の方法であって、前記凹状曲線が消尽点に一致する方法。
  20. 請求項１に記載の方法であって、前記変換は、少なくとも一つの対照表、および該対照表を通して得られた値間での補間を使用する方法。
  21. 請求項２０に記載の方法であって、前記表を形成するために使用される関数が縮尺圧縮関数である方法。
  22. 請求項２０に記載の方法であって、前記縮尺圧縮関数が指数関数である方法。
  23. 請求項２０に記載の方法であって、前記縮尺圧縮関数が累乗関数である方法。
  24. 請求項２０に記載の方法であって、前記縮尺圧縮関数が対数関数である方法。
  25. 請求項１に記載の方法であって、前記変換が縮尺圧縮関数である方法。
  26. 請求項２５に記載の方法であって、前記縮尺圧縮関数が水平線を有していない方法。
  27. 請求項２５に記載の方法であって、前記縮尺圧縮関数が水平線を有している方法。
  28. 請求項２５に記載の方法であって、前記縮尺圧縮関数が特異点を取扱うように構成される方法。
  29. 請求項２に記載の方法であって、ｘの一定値についての前記変換されたＸ座標により定義される垂直曲線が、消尽点に一致する方法。
  30. 請求項２に記載の方法であって、ｘの一定値についての前記変換されたＸ座標により定義される垂直曲線が、消尽点に一致しない方法。
  31. 請求項２５に記載の方法であって、前記縮尺圧縮関数が指数関数である方法。
  32. 請求項２５に記載の方法であって、前記縮尺圧縮関数が累乗関数である方法。
  33. 請求項２５に記載の方法であって、前記縮尺圧縮関数が対数関数である方法。
  34. 請求項３１に記載の方法であって、前記指数関数を記述する変換が次式である方法：
    Figure 2008542827
     ここでのλおよびκは適切な定数である。
    である方法。
  35. 請求項３４に記載の方法であって、ｇ（Ｘ）＝１である方法。
  36. 請求項３５に記載の方法であって、ｇは前記変換に対して影響をもたない方法。
  37. 請求項３４に記載の方法であって、ｘの一定値についての前記変換されたＸ座標により定義される水平曲線が、次式に従って作成される方法：
    Figure 2008542827
  38. 請求項３７に記載の方法であって、前記ｙ軸近傍の点は前記変換によって殆ど未変化であり、Ｙ軸から更に遠い点については、水平ラインが下方に湾曲する方法。
  39. 請求項３８に記載の方法であって、前記表示は、湾曲した表面を誇張してシミュレートする方法。
  40. 請求項３８に記載の方法であって、前記表示は、大きな地域を見る感覚を向上させる方法。
  41. 請求項３８に記載の方法であって、前記表示は、背景における全体の景観を示しながら、前景における詳細を見ることを容易にする方法。
  42. 請求項３４に記載の方法であって、０＜λ＜１である方法。
  43. 請求項３４に記載の方法であって、大きなｙについては、
    Figure 2008542827
    である方法。
  44. 請求項３４に記載の方法であって、前記地図は水平線Ｍを有し、ここでＭ＝ｋである方法。
  45. 請求項３４に記載の方法であって、前記変換されたｘ座標により定義される垂直曲線が消尽点に一致する方法。
  46. 請求項３４に記載の方法であって、
    Figure 2008542827
    が、
    Figure 2008542827
    についてのみ定義される方法。
  47. 請求項４６に記載の方法であって、ｆ（０）＝１である方法。
  48. 請求項３４に記載の方法であって、前記ｘ軸が前記地図の底にあり、ｆによって縮尺設定または伸長されない方法。
  49. 請求項３１に記載の方法であって、ｘの一定値についての変換されたＸ座標によって定義される垂直曲線が消尽点に一致するように、ｆ（Ｍ）＝０である方法。
  50. 請求項３４に記載の方法であって、単純な直線が次式によって記述される方法：
    Figure 2008542827
  51. 請求項３２に記載の方法であって、前記累乗関数を記述する変換が、
    Figure 2008542827
     であり、ここでのα、γ、およびκは適切な定数である方法。
  52. 請求項５１に記載の方法であって、０＜λ＜１である方法。
  53. 請求項５１に記載の方法であって、ｘの一定値についての変換されたＸ座標により定義される垂直曲線が、次式に従って作成される方法：
    Figure 2008542827
  54. 請求項５１に記載の方法であって、ｘの一定値についての変換されたＸ座標により定義される垂直曲線が、概ね直線および正確な直線の何れか一つである方法。
  55. 請求項５１に記載の方法であって、ｙの一定値についての変換されたｘ座標により定義された前記垂直曲線の各々が、凹形状を有する方法。
  56. 請求項５１に記載の方法であって、前記ｘ軸が前記地図の底である方法。
  57. 請求項５１に記載の方法であって、κは０から遠い点、典型的には、κ＝λλ/(1-λ)であるように、累乗関数ｙλが傾斜１を有する点の近傍にある方法。
  58. 請求項５１に記載の方法であって、定数αが、伸長効果および収縮効果の一方を有する方法。
  59. 請求項５１に記載の方法であって、
    Figure 2008542827
    の大きさは、水平線が存在しないように任意の大きさであることができる方法。
  60. 請求項５１に記載の方法であって、
    Figure 2008542827
    の大きさが、最大Ｍに限定される方法。
  61. 請求項６０に記載の方法であって、
    Figure 2008542827
    の大きさが、前記地図の固有の限界によって制限される方法。
  62. 請求項６０に記載の方法であって、
    Figure 2008542827
    の大きさが、課された(imposed)限界Ｍを有する方法。
  63. 請求項３３に記載の方法であって、前記対数関数を記述する変換が
    Figure 2008542827
     であり、ここでのα、γ、およびκは適切な定数である方法。
  64. 請求項６０に記載の方法であって、０＜λ＜１である方法。
  65. 請求項６０に記載の方法であって、ｙの一定値についての変換されたｘ座標により定義される垂直曲線が、次式に従って作成される方法：
    Figure 2008542827
  66. 請求項６３に記載の方法であって、ｘの一定値についての変換されたＸ座標により定義される垂直曲線が、概ね直線および正確な直線の何れか一つである方法。
  67. 請求項６３に記載の方法であって、ｘの一定値についての変換されたＸ座標により定義される垂直曲線の各々が、凹形状を有する方法。
  68. 請求項６３に記載の方法であって、前記ｘ軸が前記地図の底である方法。
  69. 請求項６３に記載の方法であって、κは０から遠い点、典型的には、κ＝λであるように、累乗関数λｌｏｇｙが傾斜１を有する点の近傍にある方法。
  70. 請求項６３に記載の方法であって、定数αが、伸長効果および収縮効果の一方を有する方法。
  71. 請求項６３に記載の方法であって、水平線が存在しないように、
    Figure 2008542827
    の大きさは、水平線が存在しないように任意の大きさであることができる方法。
  72. 請求項６３に記載の方法であって、
    Figure 2008542827
    の大きさが、最大Ｍに限定される方法。
  73. 請求項７２に記載の方法であって、
    Figure 2008542827
    の大きさが、地図の固有の限界によって制限される方法。
  74. 請求項７２に記載の方法であって、
    Figure 2008542827
    の大きさが、課された限界Ｍを有する方法。
  75. 請求項１に記載の方法であって、前記変換は、一組の１以上のバブル変換を含んでなり、ここでの各バブル変換は一つのバブルを作成し、各バブルは地図上の興味の高い領域の縮尺を拡大する一方、連続的な地図トポロジーが維持されるように構成され、また１以上のバブルの各々は、他のバブルの何れかに重ならないように構成される方法。
  76. 請求項７５に記載の方法であって、１以上のバブルは、選択された内側地点に関して星形状である領域である方法。
  77. 請求項７６に記載の方法であって、前記星形状である各領域について、前記選択された内側地点から引かれた全ての半径方向のラインが、正確に一つの点において当該領域の境界と交差する方法。
  78. 請求項７７に記載の方法であって、前記選択された内側地点が前記星形状の領域についての座標系の中心であり、前記選択された内側地点の周りに半径方向の歪みが加えられる方法。
  79. 請求項７８に記載の方法であって、前記の各バブルについて、バブル座標系の原点が前記領域の中心であり、前記バブルに対応するバブル変換は、前記バブル原点を含み且つ半径ｒ＜ｒ0の内側領域内では均一な縮尺倍率Ｋ＞１、半径ｒ＞ｒ1（ここでのｒ1＞Ｋｒ0）によって記述される外側領域では均一な縮尺Ｋ＝１、またｒ0≦ｒ≦ｒ1によって記述される遷移領域ついては滑らかな半径遷移によって定義される方法。
  80. 請求項７９に記載の方法であって、前記ｒ0およびｒ1は、それぞれｘおよびｙの関数である方法。
  81. 請求項８０に記載の方法であって、ｒ0（ｘ，ｙ）は、前記原点から点（ｘ，ｙ）を通って前記バブルの境界までの半径方向の距離である方法。
  82. 請求項８０に記載の方法であって、ｒ1（ｘ，ｙ）＝ｒ0（ｘ，ｙ）＋ｄであり、ここでのｄは前記遷移領域のサイズである方法。
  83. 請求項８２に記載の方法であって、前記ｄは、ｄ＞（Ｋ−１）ｒ0であるように選択される方法。
  84. 請求項８３に記載の方法であって、前記領域はＭによって半径方向に制限されており、ここではｄ＞（Ｋ−１）Ｍである方法。
  85. 請求項８４に記載の方法であって、
    Figure 2008542827
     であり、
    ここで、ｒ＝（ｘ2＋ｙ2）1/2であり、また、ｈは
    Figure 2008542827
     によって定義される方法。
  86. 請求項７９に記載の方法であって、前記ｒ0およびｒ1が各々定数であり、その結果として前記内側領域、前記遷移領域および前記外側領域が各々同心円である方法。
  87. 請求項８６に記載の方法であって、前記バブル変換は、半径Ｋｒ0のディスク内側では倍率Ｋ、ディスクｒ1の外側では倍率１により地図を拡大する方法。
  88. 請求項８６に記載の方法であって、前記バブル変換は、
    Figure 2008542827
     によって記述され、
    ここで、ｒ＝（ｘ2＋ｙ2）1/2であり、
    また、ｈは
    Figure 2008542827
     によって定義され、
    また
    Figure 2008542827
     である方法。
  89. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つは、１以上の興味の高い領域を含んでなり、該興味の高い領域は、旅行者の出発地点、旅行者の現在位置、旅行者の目的地、中間地点、経路に沿った行動、次の行動、興味ある地点、および興味ある経路に沿った地点のうち１以上を含んでなる方法。
  90. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つは興味の高い領域の回りに位置合わせされ、ここでの興味の高い領域は、旅行者の出発地、旅行者の現在位置、旅行者の目的地、中間地点、経路に沿った行動、次の行動、興味ある地点、および興味ある経路に沿った地点のうち１以上を含んでなる方法。
  91. 請求項７５に記載の方法であって、前記１以上のバブルは、縮尺一定の地図の上に重ね合わされる方法。
  92. 請求項７５に記載の方法であって、前記１以上のバブルは、背景変換を受けた背景地図の上に重ね合わされる方法。
  93. 請求項９２に記載の方法であって、前記背景変換が指数変換である方法。
  94. 請求項９２に記載の方法であって、前記背景変換が累乗変換である方法。
  95. 請求項９２に記載の方法であって、前記背景変換が対数変換である方法。
  96. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つは、前記バブルの内側に一定の縮尺を有する方法。
  97. 請求項７５に記載の方法であって、前記地図は、前記１以上のバブルの外側では一定の縮尺を有する方法。
  98. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つのサイズが調節可能である方法。
  99. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つの縮尺が調節可能である方法。
  100. 請求項７５に記載の方法であって、前記変換は更に、前記１以上のバブルの各々のちょうど内側にある点と、前記１以上のバブルの各々のちょうど外側にある隣接点との間に遷移領域を形成する方法。
  101. 請求項１００に記載の方法であって、前記遷移領域は、前記地図トポロジーが連続的であるように構成される方法。
  102. 請求項１００に記載の方法であって、前記遷移領域は、該遷移領域を横切る特徴物が連続的であるように構成される方法。
  103. 請求項１００に記載の方法であって、前記遷移領域は、半径方向の縮尺の線型変化率を有する方法。
  104. 請求項１００に記載の方法であって、前記遷移領域の深さが調節可能である方法。
  105. 請求項１００に記載の方法であって、一つのバブルは旅行者の出発点を取囲む方法。
  106. 請求項７５に記載の方法であって、一つのバブルは旅行者の目的地を取囲む方法。
  107. 請求項７５に記載の方法であって、一つのバブルは旅行者の現在位置を取囲む方法。
  108. 請求項１０７に記載の方法であって、前記現在位置のバブルは前記旅行者の位置が変化するに伴って移動して、前記現在位置バブルが前記旅行者に位置合わせされるようになっている方法。
  109. 請求項１０８に記載の方法であって、前記表示された画像は、前記旅行者の現在位置が表示の中心に示されるように構成される方法。
  110. 請求項１０９に記載の方法であって、前記表示された画像が移動するように構成されており、前記旅行者の現在位置が表示の中心に残るようになっている方法。
  111. 請求項７５に記載の方法であって、前記１以上のバブルの各々が、独立に調節可能な縮尺を有している方法。
  112. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つが、少なくとも一つの非地理学的対象物を含んでなる方法。
  113. 請求項１１２に記載の方法であって、前記非地理学的対称物がラベル、アイコン、および他の非地理学的対称物を含んでなる方法。
  114. 請求項１１２に記載の方法であって、前記１以上のバブルの少なくとも一つの内部において非地理学的対称物が拡大される方法。
  115. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つの内部において非地理学的対称物が拡大されない方法。
  116. 請求項７５に記載の方法であって、前記変換は更に接続領域を作成し、該接続領域は興味の高い二以上の領域を結合し、また該接続領域の縮尺が拡大される方法。
  117. 請求項１１６に記載の方法であって、前記バブルおよび前記接続領域は両者共に、選択された内部地点に関して星形状である領域と一致している方法。
  118. 請求項１１７に記載の方法であって、前記接続領域は線型構造を有している方法。
  119. 請求項７５に記載の方法であって、前記１以上のバブルの少なくとも一つは、一般に円形の形状を有している方法。
  120. 連続的画像を非透視画法により可変縮尺表示するための装置であって：地形図座標情報を保存するためのメモリーと、少なくとも第一の選択動作を実行することにより、前記地形図情報から地形図副情報を選択するための第一の選択手段と、前記選択された副情報に対して座標変換を実行するための変換手段と、前記変換によって生じた非透視画法による可変縮尺画像を表示するための表示手段とを具備してなる装置。
  121. 乗物が移動できる経路に対応した部分を含む地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：
    ａ）地形図情報のデータ構造を維持することと；
    ｂ）前記データ構造から、前記乗物の現在位置に応じて表示するための地形図情報の一部を選択することと；
    ｃ）選択された地形図情報の座標変換を実行して、前記選択された情報を、透視画地図以外の可変縮尺地図として表すことと；
    ｄ）前記選択され変換された地形図情報を、非透視画法による可変縮尺画像として表示することを含んでなる方法。
  122. 水平なｘ座標および垂直なｙ座標を含んでなり且つ旅行者が移動できる経路に対応した部分を含む地形図情報の一部を、非透視画法により可変縮尺表示するための方法であって：
    ａ）地形図情報のデータ構造を維持することと；
    ｂ）該データ構造から、旅行者の現在位置に応じて表示するための地形情報の一部を選択することと；
    ｃ）ｙ座標の大きな値についての前記変換の挙動の詳細を受信し、ここでの前記変換は、変換されたｘ座標Ｘおよび変換されたｙ座標Ｙを含むことと；
    ｄ）前記変換された座標Ｘによって、一定の値ｘについてのｙの関数として定義される垂直曲線の詳細を受信することと；
    ｅ）前記変換されたＹ座標によって、ｙの一定の値についてのｘの関数として定義される水平曲線の詳細を受信し、ここでの変換された一組のｘ座標Ｘおよび変換された一組のｙ座標Ｙは、下記の切離された一組の式によって決定され、
    Figure 2008542827
     ここでの変数
    Figure 2008542827
    は、関数ｈ（ｙ）によるｙ軸の圧縮を記述し、ここでの
    Figure 2008542827
    は、ｘからＸを得るために使用される縮尺倍率であり、ｙの一定の値についての変換されたｘ座標によって定義される垂直曲線の形状を制御し、ここでのｇ（Ｘ）は、
    Figure 2008542827
    からＹを得るために使用される縮尺倍率であり、ｘの一定値についての変換されたｙ座標によって定義される水平曲線の形状を制御することと；
    ｆ）前記特定の一組の変換されたｙ座標Ｙ、大きな値のｙ座標についての変換挙動、および前記特定の組の変換されたｘ座標Ｘと一致するように構成された変換を作成することと；
    ｇ）選択された地形図情報の座標変換を実行して、前記選択された情報を、変換されたｘ座標Ｘおよび変換されたｙ座標Ｙを含んでなる透視画地図以外の可変縮尺地図として表すことと；
    ｈ）前記選択され変換された地形図情報を非透視画法による可変縮尺画像として表示することを含んでなる方法。
  123. 請求項１２２に記載の方法であって、前記変換は、下記の指数関数によって記述される方法：
    Figure 2008542827
     ここで、λおよびκは適切な定数である。
  124. 請求項１２２に記載の方法であって、前記変換は、下記の指数関数によって記述される方法：
    Figure 2008542827
     ここで、λおよびκは適切な定数である。
  125. 請求項１２２に記載の方法であって、前記変換は、下記の指数関数によって記述される方法：
    Figure 2008542827
     ここで、λおよびκは適切な定数である。
  126. 請求項１２２に記載の方法であって、前記変換は、全ての地図位置において充分に定義された挙動を有するように構成される方法。
  127. 請求項１２６に記載の方法であって、前記地図位置は、前記地図表示では見えないかもしれない場所を含んでいる方法。
  128. 旅行者が移動できる経路に対応する部分を含んだ地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：
    ａ）地形図情報のデータ構造を維持することと；
    ｂ）該データ構造から、旅行者の現在位置に応じて表示するための地形情報の一部を選択することと；
    ｃ）前記選択された地形図情報の座標変換を実行して、前記選択された情報を、透視画地図以外の可変縮尺地図として表し、ここでの変換は、一組の１以上のバブル変換を含んでなり、ここでの各バブル変換は一つのバブルを作成し、ここでの各バブルは地図上の興味の高い領域の縮尺を拡大する一方、連続的な地図トポロジーが維持されるように構成され、ここでの前記１以上のバブルの各々は、他のバブルの何れかに重ならないように構成されることと；
    ｄ）前記選択され変換された地形図情報を非透視画法による可変縮尺画像として表示することを含んでなる方法。
  129. コンピュータにおいて、旅行者が移動できる経路に対応する部分を含んだ地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：
    ａ）コンピュータのユーザによって、表示される情報が選択される地形図情報のデータ構造を特定することと；
    ｂ）ユーザによって、旅行者の現在位置に応じて表示するために、前記データ構造から選択された地形図情報の一部を受信することと；
    ｃ）ユーザによって、前記選択された地形図情報の座標変換を開始して、前記選択された情報を、透視画地図以外の可変縮尺地図として表すことと；
    ｄ）ユーザによって、非透視画法による可変縮尺画像として前記地図の表示を開始することを含んでなる方法。
  130. 請求項１２９に記載の方法であって：更に、
    ｃ１）ユーザによって、ｙ座標の大きな値についての変換の挙動を特定し、前記変換は変換されたｘ座標Ｘおよび変換されたｙ座標Ｙを含むことと；
    ｃ２）ユーザによって、前記変換された座標Ｘによりｘの一定の値についてのｙの関数として定義される垂直曲線を特定することと；
    ｃ３）ユーザによって、前記変換されたＹ座標によりｙの一定の値についてのｘの関数として定義される水平曲線を特定し、ここでの前記変換された一組のｘ座標Ｘおよび前記変換された一組のｙ座標Ｙは、下記の切離された一組の式によって決定され、
    Figure 2008542827
     ここでの変数
    Figure 2008542827
    は、関数ｈ（ｙ）によるｙ軸の圧縮を記述し、ここでの
    Figure 2008542827
    は、ｘからＸを得るために使用される縮尺倍率であり、ｘの一定の値についての変換されたＸ座標によって定義される垂直曲線の形状を制御し、ここでのｇ（Ｘ）は、
    Figure 2008542827
    からＹを得るために使用される縮尺倍率であり、ｙの一定値についての変換されたＹ座標によって定義される水平曲線の形状を制御することと；
    ｃ４）ユーザによって、前記変換された非透視画法による可変縮尺地図の表示を受信し、ここでの前記変換は、前記特定された一組の変換されたｙ座標Ｙ、大きな値のｙ座標についての前記変換挙動、および前記特定された一組の変換されたｘ座標Ｘと一致するように構成されることと；
    ｃ５）ユーザによって、前記変換された可変縮尺地図表示の表示を受信することを含んでなる方法。
  131. その上に保存された動作を含む、機械読取り可能な媒体であって：
    前記動作は、１以上のプロセッサによって処理されたときに、システムに対して、
    ａ）地形図情報のデータ構造を維持するステップと；
    ｂ）前記データ構造から、旅行者の現在位置に応じて表示するための地形図情報の一部を選択するステップと；
    ｃ）前記選択された地形図情報の座標変換を実行して、前記選択された情報を透視画地図以外の可変縮尺地図として表すステップと；
    ｄ）前記選択され変換された地形図情報を非透視画法による可変縮尺画像として表示するステップ
    を実行させる機械読取り可能な媒体。
  132. 乗物が移動できる表面部分を含む地上表面の地形図情報の一部を非透視画法により可変縮尺表示するための方法であって：
    ａ）地形図情報のデータ構造を維持することと；
    ｂ）前記データ構造から、前記表面上における乗物の現在位置に応じて表示するための地形図情報の一部を選択することと；
    ｃ）前記選択された地形図情報の座標変換を実行して、前記選択された情報を、透視画地図以外の可変縮尺地図として表すことと；
    ｄ）前記乗物内において、前記選択され変換された地形図情報を、非透視画法による可変縮尺画像として表示することを含んでなり、
    ここでの前記乗物は地上表面を移動する方法。
  133. 表面上の乗物の位置に関連した連続的画像を、非透視型可変縮尺地形図表示するための装置であって：地形図座標情報を保存するためのメモリーと；少なくとも第一の選択動作を実行することによって、前記乗物の位置に基づいて、前記地形図情報から地形図副情報を選択するための第一の選択手段と；前記選択された副情報に対して座標変換を実行するための変換手段と；該変換により生じた非透視画法による可変縮尺画像を表示するための表示手段とを具備し、前記乗物は前記地表表面を移動する装置。
JP2008513768A 2005-05-26 2006-05-25 非透視画法による可変縮尺の地図表示 Abandoned JP2008542827A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US68485905P 2005-05-26 2005-05-26
US11/440,329 US20060267803A1 (en) 2005-05-26 2006-05-24 Non-perspective variable-scale map displays
PCT/US2006/020499 WO2006128020A2 (en) 2005-05-26 2006-05-25 Non-perspective variable-scale map displays

Publications (2)

Publication Number Publication Date
JP2008542827A true JP2008542827A (ja) 2008-11-27
JP2008542827A5 JP2008542827A5 (ja) 2009-07-09

Family

ID=37452907

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008513768A Abandoned JP2008542827A (ja) 2005-05-26 2006-05-25 非透視画法による可変縮尺の地図表示

Country Status (5)

Country Link
US (1) US20060267803A1 (ja)
EP (1) EP1889242A2 (ja)
JP (1) JP2008542827A (ja)
CA (1) CA2609684A1 (ja)
WO (1) WO2006128020A2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008225465A (ja) * 2007-02-16 2008-09-25 Nagoya Institute Of Technology デジタルマップ作成システム

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8670925B2 (en) * 2005-06-21 2014-03-11 Calabrese Holdings L.L.C. Navigation system and method
US9726513B2 (en) * 2005-06-21 2017-08-08 Nytell Software LLC Navigation system and method
JP5058905B2 (ja) * 2007-07-17 2012-10-24 国立大学法人 名古屋工業大学 地図表示装置およびシステム
DE102007045559A1 (de) * 2007-09-24 2009-04-02 Robert Bosch Gmbh Verfahren und System zur Darstellung geographischer Objekte auf einer Anzeigevorrichtung
US20090112455A1 (en) * 2007-10-24 2009-04-30 Yahoo! Inc. Method and system for rendering simplified point finding maps
US9274698B2 (en) 2007-10-26 2016-03-01 Blackberry Limited Electronic device and method of controlling same
EP2079052B1 (en) 2008-01-14 2011-03-23 Research In Motion Limited Using a shape-changing display as an adaptive lens for selectively magnifying information displayed onscreen
US7890257B2 (en) * 2008-01-14 2011-02-15 Research In Motion Limited Using a shape-changing display as an adaptive lens for selectively magnifying information displayed onscreen
US8269767B2 (en) * 2009-02-03 2012-09-18 Autodesk, Inc. Multiscale three-dimensional reference grid
US20130024113A1 (en) * 2011-07-22 2013-01-24 Robert Bosch Gmbh Selecting and Controlling the Density of Objects Rendered in Two-Dimensional and Three-Dimensional Navigation Maps
US8504941B2 (en) 2011-10-31 2013-08-06 Utc Fire & Security Corporation Digital image magnification user interface
US9141280B2 (en) 2011-11-09 2015-09-22 Blackberry Limited Touch-sensitive display method and apparatus
US9620033B2 (en) * 2012-03-23 2017-04-11 Nokia Technologies Oy Map
US10290137B2 (en) * 2017-01-31 2019-05-14 Saudi Arabian Oil Company Auto-generation of map landmarks using sensor readable tags
US10830599B2 (en) 2018-04-03 2020-11-10 Palantir Technologies Inc. Systems and methods for alternative projections of geographical information
CN112000700A (zh) * 2020-07-14 2020-11-27 北京百度网讯科技有限公司 地图信息展示方法、装置、电子设备及存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6089742A (en) * 1989-11-01 2000-07-18 Warmerdam; Thomas P. H. Method and apparatus for controlling robots and the like using a bubble data hierarchy placed along a medial axis
JPH05119701A (ja) * 1991-10-29 1993-05-18 Clarion Co Ltd カーナビゲーシヨン用地図表示装置
US6654014B2 (en) * 1995-04-20 2003-11-25 Yoshinori Endo Bird's-eye view forming method, map display apparatus and navigation system
US6178380B1 (en) * 1998-10-22 2001-01-23 Magellan, Dis, Inc. Street identification for a map zoom of a navigation system
EP1195577A3 (en) * 2000-10-06 2008-12-03 Panasonic Corporation Map display device, map display method, and computer program for use in map display device
DE10155549A1 (de) * 2001-11-12 2003-05-28 Harman Becker Automotive Sys Verfahren zur Navigation mittels eines Navigationsgerätes und Navigationsgerät
US7149626B1 (en) * 2004-06-30 2006-12-12 Navteq North America, Llc Method of operating a navigation system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008225465A (ja) * 2007-02-16 2008-09-25 Nagoya Institute Of Technology デジタルマップ作成システム

Also Published As

Publication number Publication date
WO2006128020A3 (en) 2007-04-26
US20060267803A1 (en) 2006-11-30
WO2006128020A2 (en) 2006-11-30
CA2609684A1 (en) 2006-11-30
EP1889242A2 (en) 2008-02-20

Similar Documents

Publication Publication Date Title
JP2008542827A (ja) 非透視画法による可変縮尺の地図表示
JP4341408B2 (ja) 画像表示方法及び装置
EP1526360A1 (en) Method for displaying three-dimensional map
JP4776531B2 (ja) 地図情報生成装置、地図情報生成方法、および地図情報生成プログラム
US20130131978A1 (en) Method and apparatus for displaying three-dimensional terrain and route guidance
US20160203624A1 (en) System and Method for Providing Combined Multi-Dimensional Map Views
JP6096634B2 (ja) 仮想現実を用いた３次元地図表示システム
Qu et al. Focus+ context route zooming and information overlay in 3D urban environments
JPH1165429A (ja) ナビゲーションシステムの立体地形表示方法、ナビゲーションシステム及び立体地形表示プログラムを記録した媒体
JP4606898B2 (ja) 情報生成装置及び検索装置
US6856312B1 (en) Method for generating three-dimensional form data and apparatus therefor
JP2006284704A (ja) 立体地図簡略化装置及び立体地図簡略化方法
JP2001307121A (ja) 地図情報修正装置および地図情報修正方法
KR20070099298A (ko) 모바일 내비게이션용 3차원 형상정보 생성방법 및 장치
JP2006227111A (ja) 略地図生成装置
JP4533191B2 (ja) 三次元地図表示装置および三次元地図表示プログラム
JP2016176974A (ja) 地図画像表示装置、ナビゲーション装置、地図画像表示プログラム、及び地図画像表示方法
JP2010282657A (ja) 配信装置及び情報配信システム
JP4786842B2 (ja) 地図表示装置、地図表示方法、及び前記地図表示装置において用いられるコンピュータプログラム
JP6110807B2 (ja) 画像処理装置
CN112131324A (zh) 一种地图显示方法及装置
JP6247456B2 (ja) ナビゲーション装置および地図描画方法
JP2007133464A (ja) 情報処理装置、情報処理方法、およびプログラム
JP6174939B2 (ja) 地図注記処理装置、地図注記処理方法および地図情報提供装置
JPH09244527A (ja) 地図シミュレーション結果の表示方法

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090525

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090525

A762 Written abandonment of application

Free format text: JAPANESE INTERMEDIATE CODE: A762

Effective date: 20091228

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20091228