地理情報または他のベクトルデータをイメージとして符号化および処理するための方法
イメージ（３２０）の第１のレイヤーを提供する方法。第１のレイヤーはイメージの複数のフィーチャ(特徴)を含み、これらの特徴は第１のレイヤー内位置する。イメージ（３３０）の第２のレイヤーも提供され、第２のレイヤーは各特徴に応じたデータブロックを含む。各データブロックは第２のレイヤー（３３０）内に位置し、該第２のレイヤーは、実質的には各データブロックに対応する特徴の第１のレイヤー内の位置にも対応する。第２のレイヤーのサイズおよび形は実質的に第１のレイヤーのサイズおよび形に対応する。
Notice: Undefined index: DEJ in /mnt/www/gzt_disp.php on line 298
【特許請求の範囲】
【請求項１】
イメージを示す情報を伝送する方法であって、
情報の１つまたは複数のノードを第１のイメージとして伝送すること、
前記第１のイメージ内の所定の場所で表示するために利用されることになる特徴を定義するベクトルを示す情報を含む第２のイメージを伝送すること、および
前記第１および第２のイメージの受信側が前記所定の場所で前記ベクトルを利用するために前記第１および第２のイメージを相関することができるように、前記第１と第２のイメージ間でのマッピングを含む第３のイメージを伝送することを含むことを特徴とする方法。
【請求項２】
前記第１のイメージは地図であり、前記第２のイメージは、所定の詳細レベルでのみ表示されるビジュアルデータを定義するベクトルのセットであることを特徴とする請求項１に記載の方法。
【請求項３】
前記第１のイメージは地図であることを特徴とする請求項１に記載の方法。
【請求項４】
前記第２のイメージはハイパーリンクを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記第１のイメージは地図であり、前記第２のイメージはベクトルのセットを含み、複数の前記ベクトルは前記ベクトルが印加される予定の前記第１のイメージ上の場所に対応する場所に配置され、複数の前記ベクトルは前記ベクトルが印加される予定の前記第１のイメージ上の前記場所に対応しない前記第２のイメージ上の場所に配置されることを特徴とする請求項１に記載の方法。
【請求項６】
１つまたは複数のベクトルが現れる前記第２のイメージ上の場所と、前記１つまたは複数のベクトルが印加される予定の前記第１のイメージ上の場所との間のスペース量を減らすように、前記第２のイメージを構築するための、効率的なパッキングアルゴリズムを利用することをさらに含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記ベクトルは、ノードまたはサブノードを起動するための情報を含むことを特徴とする請求項６に記載の方法。
【請求項８】
第１、第２、および第３のデータセットをリモートコンピュータから受け取ることを含む、イメージをレンダリングする方法であって、
前記第１のデータセットはイメージを表し、
前記第２は規定の場所の前記イメージの特徴を定義するベクトルを表し、
前記第３は前記場所を規定するように働くことを特徴とする方法。
【請求項９】
前記規定の場所は地図上の街路の場所であることを特徴とする請求項８に記載の方法。
【請求項１０】
前記ベクトルはサブノードを表し、前記サブノードを起動するべき条件を示す情報を含むことを特徴とする請求項８に記載の方法。
【請求項１１】
前記ベクトルは、外部ウェブサイトおよび埋め込まれたビジュアルコンテンツからなるグループのうちの、少なくとも１つへのハイパーリンクを含むことを特徴とする請求項８に記載の方法。
【請求項１２】
前記ベクトルは広告材料へのハイパーリンクを含むことを特徴とする請求項８に記載の方法。
【請求項１３】
前記ベクトルは、前記イメージ内の所定の場所にあるイメージの一部についてのレンダリング方法を特定する情報を含むことを特徴とする請求項８に記載の方法。
【請求項１４】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、および、
前記フィーチャのそれぞれに対応するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所にほぼ対応する前記第２のレイヤー内の場所にあり、前記第２のレイヤーのサイズおよび形状は、前記第１のレイヤーのサイズおよび形状にほぼ対応する、前記第２のレイヤーを提供することを含むことを特徴とする方法。
【請求項１５】
各前記データブロックは、各前記データブロックに対応するフィーチャの少なくとも１つの特徴を記述することを特徴とする請求項１４に記載の方法。
【請求項１６】
前記イメージの第３のレイヤーを提供することをさらに含み、前記第３のレイヤーはポインタを含み、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応することを特徴とする請求項１４に記載の方法。
【請求項１７】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記記述することは、
少なくとも１つの前記フィーチャに関するテキストデータを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項１９】
前記記述することは、
少なくとも１つの前記フィーチャのグラフィック図を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２０】
前記記述することは、
少なくとも１つの前記フィーチャを示す幾何学データを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２１】
前記幾何学データは輪郭データを含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記記述することは、
少なくとも１つの前記フィーチャに関するカラー情報を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２３】
前記記述することは、
少なくとも１つの前記フィーチャに関する外部ウェブサイトへの少なくとも１つのリンクを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２４】
前記記述することは、
少なくとも１つの前記フィーチャに関する埋め込まれたビジュアルコンテンツを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２５】
前記記述することは、
少なくとも１つの前記フィーチャに関する広告情報を提供することを含むことを特徴とする請求項１３に記載の方法。
【請求項２６】
前記記述することは、
道路セグメントの詳細図を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２７】
前記記述することは、
少なくとも１本の道路と、
少なくとも１つの公園と、
ある領域の地形と、
ある水域の水路測量と、
少なくとも１つのビルディングと、
少なくとも１つの公衆トイレと、
少なくとも１つの無線フィデリティ局と、
少なくとも１本の送電線と、
少なくとも１つのスタジアムと、
からなるグループのうちの少なくとも１つに関する詳細図を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２８】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、および、
前記フィーチャのそれぞれに対応するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所にほぼ対応する前記第２のレイヤー内の場所にあり、前記第２のレイヤーのサイズおよび形状は、前記第１のレイヤーのサイズおよび形状にほぼ対応する、前記第２のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムの制御の下で動作する処理ユニット含むことを特徴とする装置。
【請求項２９】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、および、
前記フィーチャのそれぞれに対応するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所にほぼ対応する前記第２のレイヤー内の場所にあり、前記第２のレイヤーのサイズおよび形状は、前記第１のレイヤーのサイズおよび形状にほぼ対応する、前記第２のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムを含むことを特徴とする記憶媒体。
【請求項３０】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、
それぞれの前記フィーチャに対応しそれぞれの前記フィーチャを記述するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する前記第２のレイヤー内の場所にある、第２のレイヤーを提供すること、および
第３のレイヤー内の場所を有するポインタを含む、前記イメージの第３のレイヤーを提供することであって、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応し、前記第３のレイヤー内の各前記ポインタの場所は各前記ポインタに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する、第３のレイヤーを提供することを含むことを特徴とする方法。
【請求項３１】
前記第２のレイヤーおよび前記第３のレイヤーはそれぞれ、前記第１のレイヤーのサイズおよび形状に対応するサイズおよび形状を有することを特徴とする請求項３０に記載の方法。
【請求項３２】
前記第１のレイヤー、前記第２のレイヤー、および前記第３のレイヤーの組合せから地図イメージを形成することをさらに含むことを特徴とする請求項３０に記載の方法。
【請求項３３】
前記地図イメージ内のデータを平坦化することをさらに含むことを特徴とする請求項３２に記載の方法。
【請求項３４】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項３０に記載の方法。
【請求項３５】
前記示すことは、オフセットを２つの寸法で識別することを含むことを特徴とする請求項３４に記載の方法。
【請求項３６】
前記オフセットのそれぞれの前記寸法は、ピクセル単位で表されることを特徴とする請求項３５に記載の方法。
【請求項３７】
前記示すことは、オフセットをヒルベルト曲線に沿った１次元距離として識別することを含むことを特徴とする請求項３５に記載の方法。
【請求項３８】
前記１次元曲線に沿った前記オフセットはピクセル単位で表されることを特徴とする請求項３７に記載の方法。
【請求項３９】
前記１次元曲線に沿った前記オフセットは、整数倍のピクセルに対応する単位で表されることを特徴とする請求項３７に記載の方法。
【請求項４０】
前記イメージの前記第２のレイヤーを提供することは、
各前記データブロックと前記第２のレイヤー内の各前記データブロックの目標とする場所とが最高の近さを達成するように、パッキングアルゴリズムを採用する各前記データブロックを配置することであって、前記第２のレイヤー内の目標とする場所は、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に対応する、配置することを含むことを特徴とする請求項３０に記載の方法。
【請求項４１】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの目標とする場所との間の最短直線距離に基づいて決定されることを特徴とする請求項４０に記載の方法。
【請求項４２】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの目標とする場所との間の、２つの寸法それぞれにおけるオフセットの絶対値の合計に基づいて決定されることを特徴とする請求項４０に記載の方法。
【請求項４３】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの目標とする場所との間の、最小ヒルベルト曲線長さに基づいて決定されることを特徴とする請求項４０に記載の方法。
【請求項４４】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、
それぞれの前記フィーチャに対応しそれぞれの前記フィーチャを記述するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する前記第２のレイヤー内の場所にある、第２のレイヤーを提供すること、および
第３のレイヤー内の場所を有するポインタを含む、前記イメージの第３のレイヤーを提供することであって、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応し、前記第３のレイヤー内の各前記ポインタの場所は各前記ポインタに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する、第３のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムを含むことを特徴とする記憶媒体。
【請求項４５】
前記第２のレイヤーおよび前記第３のレイヤーはそれぞれ、前記第１のレイヤーのサイズおよび形状に対応するサイズおよび形状を有することを特徴とする請求項４４に記載の記憶媒体。
【請求項４６】
前記第１のレイヤー、前記第２のレイヤー、および前記第３のレイヤーの組合せから地図イメージを形成することをさらに含むことを特徴とする請求項４４に記載の記憶媒体。
【請求項４７】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項４４に記載の記憶媒体。
【請求項４８】
前記示すことは、オフセットを２つの寸法で識別することを含むことを特徴とする請求項４４に記載の記憶媒体。
【請求項４９】
前記イメージの前記第２のレイヤーを提供することは、
各前記データブロックと前記第２のレイヤー内の各前記データブロックの目標とする場所とが最高の近さを達成するように、パッキングアルゴリズムを採用する各前記データブロックを配置することであって、前記第２のレイヤー内の前記目標とする場所は、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に対応する、配置することを含むことを特徴とする請求項４４に記載の記憶媒体。
【請求項５０】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの前記目標とする場所との間の最短直線距離に基づいて決定されることを特徴とする請求項４９に記載の記憶媒体。
【請求項５１】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、
それぞれの前記フィーチャに対応しそれぞれの前記フィーチャを記述するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する前記第２のレイヤー内の場所にある、第２のレイヤーを提供すること、および
第３のレイヤー内の場所を有するポインタを含む、前記イメージの第３のレイヤーを提供することであって、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応し、前記第３のレイヤー内の各前記ポインタの場所は各前記ポインタに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する、第３のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムの制御の下で動作する処理ユニット含むことを特徴とする装置。
【請求項５２】
前記第２のレイヤーおよび前記第３のレイヤーはそれぞれ、前記第１のレイヤーのサイズおよび形状に対応するサイズおよび形状を有することを特徴とする請求項５１に記載の装置。
【請求項５３】
前記処理ユニットが、前記第１のレイヤー、前記第２のレイヤー、および前記第３のレイヤーの組合せから地図イメージを形成するさらなるアクションを実行することを特徴とする請求項５１に記載の装置。
【請求項５４】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項５１に記載の装置。
【請求項５５】
前記示すことは、オフセットを２つの寸法で識別することを含むことを特徴とする請求項５４に記載の装置。
【請求項５６】
前記イメージの前記第２のレイヤーを提供することは、
各前記データブロックと前記第２のレイヤー内の各前記データブロックの目標とする場所とが最高の近さを達成するように、パッキングアルゴリズムを採用する各前記データブロックを配置することであって、前記第２のレイヤー内の前記目標とする場所は、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に対応する、配置することを含むことを特徴とする請求項５１に記載の装置。
【請求項５７】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの前記目標とする場所との間の最短直線距離に基づいて決定されることを特徴とする請求項５６に記載の装置。
【請求項１】
イメージを示す情報を伝送する方法であって、
情報の１つまたは複数のノードを第１のイメージとして伝送すること、
前記第１のイメージ内の所定の場所で表示するために利用されることになる特徴を定義するベクトルを示す情報を含む第２のイメージを伝送すること、および
前記第１および第２のイメージの受信側が前記所定の場所で前記ベクトルを利用するために前記第１および第２のイメージを相関することができるように、前記第１と第２のイメージ間でのマッピングを含む第３のイメージを伝送することを含むことを特徴とする方法。
【請求項２】
前記第１のイメージは地図であり、前記第２のイメージは、所定の詳細レベルでのみ表示されるビジュアルデータを定義するベクトルのセットであることを特徴とする請求項１に記載の方法。
【請求項３】
前記第１のイメージは地図であることを特徴とする請求項１に記載の方法。
【請求項４】
前記第２のイメージはハイパーリンクを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記第１のイメージは地図であり、前記第２のイメージはベクトルのセットを含み、複数の前記ベクトルは前記ベクトルが印加される予定の前記第１のイメージ上の場所に対応する場所に配置され、複数の前記ベクトルは前記ベクトルが印加される予定の前記第１のイメージ上の前記場所に対応しない前記第２のイメージ上の場所に配置されることを特徴とする請求項１に記載の方法。
【請求項６】
１つまたは複数のベクトルが現れる前記第２のイメージ上の場所と、前記１つまたは複数のベクトルが印加される予定の前記第１のイメージ上の場所との間のスペース量を減らすように、前記第２のイメージを構築するための、効率的なパッキングアルゴリズムを利用することをさらに含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記ベクトルは、ノードまたはサブノードを起動するための情報を含むことを特徴とする請求項６に記載の方法。
【請求項８】
第１、第２、および第３のデータセットをリモートコンピュータから受け取ることを含む、イメージをレンダリングする方法であって、
前記第１のデータセットはイメージを表し、
前記第２は規定の場所の前記イメージの特徴を定義するベクトルを表し、
前記第３は前記場所を規定するように働くことを特徴とする方法。
【請求項９】
前記規定の場所は地図上の街路の場所であることを特徴とする請求項８に記載の方法。
【請求項１０】
前記ベクトルはサブノードを表し、前記サブノードを起動するべき条件を示す情報を含むことを特徴とする請求項８に記載の方法。
【請求項１１】
前記ベクトルは、外部ウェブサイトおよび埋め込まれたビジュアルコンテンツからなるグループのうちの、少なくとも１つへのハイパーリンクを含むことを特徴とする請求項８に記載の方法。
【請求項１２】
前記ベクトルは広告材料へのハイパーリンクを含むことを特徴とする請求項８に記載の方法。
【請求項１３】
前記ベクトルは、前記イメージ内の所定の場所にあるイメージの一部についてのレンダリング方法を特定する情報を含むことを特徴とする請求項８に記載の方法。
【請求項１４】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、および、
前記フィーチャのそれぞれに対応するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所にほぼ対応する前記第２のレイヤー内の場所にあり、前記第２のレイヤーのサイズおよび形状は、前記第１のレイヤーのサイズおよび形状にほぼ対応する、前記第２のレイヤーを提供することを含むことを特徴とする方法。
【請求項１５】
各前記データブロックは、各前記データブロックに対応するフィーチャの少なくとも１つの特徴を記述することを特徴とする請求項１４に記載の方法。
【請求項１６】
前記イメージの第３のレイヤーを提供することをさらに含み、前記第３のレイヤーはポインタを含み、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応することを特徴とする請求項１４に記載の方法。
【請求項１７】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記記述することは、
少なくとも１つの前記フィーチャに関するテキストデータを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項１９】
前記記述することは、
少なくとも１つの前記フィーチャのグラフィック図を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２０】
前記記述することは、
少なくとも１つの前記フィーチャを示す幾何学データを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２１】
前記幾何学データは輪郭データを含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
前記記述することは、
少なくとも１つの前記フィーチャに関するカラー情報を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２３】
前記記述することは、
少なくとも１つの前記フィーチャに関する外部ウェブサイトへの少なくとも１つのリンクを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２４】
前記記述することは、
少なくとも１つの前記フィーチャに関する埋め込まれたビジュアルコンテンツを提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２５】
前記記述することは、
少なくとも１つの前記フィーチャに関する広告情報を提供することを含むことを特徴とする請求項１３に記載の方法。
【請求項２６】
前記記述することは、
道路セグメントの詳細図を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２７】
前記記述することは、
少なくとも１本の道路と、
少なくとも１つの公園と、
ある領域の地形と、
ある水域の水路測量と、
少なくとも１つのビルディングと、
少なくとも１つの公衆トイレと、
少なくとも１つの無線フィデリティ局と、
少なくとも１本の送電線と、
少なくとも１つのスタジアムと、
からなるグループのうちの少なくとも１つに関する詳細図を提供することを含むことを特徴とする請求項１５に記載の方法。
【請求項２８】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、および、
前記フィーチャのそれぞれに対応するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所にほぼ対応する前記第２のレイヤー内の場所にあり、前記第２のレイヤーのサイズおよび形状は、前記第１のレイヤーのサイズおよび形状にほぼ対応する、前記第２のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムの制御の下で動作する処理ユニット含むことを特徴とする装置。
【請求項２９】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、および、
前記フィーチャのそれぞれに対応するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所にほぼ対応する前記第２のレイヤー内の場所にあり、前記第２のレイヤーのサイズおよび形状は、前記第１のレイヤーのサイズおよび形状にほぼ対応する、前記第２のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムを含むことを特徴とする記憶媒体。
【請求項３０】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、
それぞれの前記フィーチャに対応しそれぞれの前記フィーチャを記述するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する前記第２のレイヤー内の場所にある、第２のレイヤーを提供すること、および
第３のレイヤー内の場所を有するポインタを含む、前記イメージの第３のレイヤーを提供することであって、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応し、前記第３のレイヤー内の各前記ポインタの場所は各前記ポインタに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する、第３のレイヤーを提供することを含むことを特徴とする方法。
【請求項３１】
前記第２のレイヤーおよび前記第３のレイヤーはそれぞれ、前記第１のレイヤーのサイズおよび形状に対応するサイズおよび形状を有することを特徴とする請求項３０に記載の方法。
【請求項３２】
前記第１のレイヤー、前記第２のレイヤー、および前記第３のレイヤーの組合せから地図イメージを形成することをさらに含むことを特徴とする請求項３０に記載の方法。
【請求項３３】
前記地図イメージ内のデータを平坦化することをさらに含むことを特徴とする請求項３２に記載の方法。
【請求項３４】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項３０に記載の方法。
【請求項３５】
前記示すことは、オフセットを２つの寸法で識別することを含むことを特徴とする請求項３４に記載の方法。
【請求項３６】
前記オフセットのそれぞれの前記寸法は、ピクセル単位で表されることを特徴とする請求項３５に記載の方法。
【請求項３７】
前記示すことは、オフセットをヒルベルト曲線に沿った１次元距離として識別することを含むことを特徴とする請求項３５に記載の方法。
【請求項３８】
前記１次元曲線に沿った前記オフセットはピクセル単位で表されることを特徴とする請求項３７に記載の方法。
【請求項３９】
前記１次元曲線に沿った前記オフセットは、整数倍のピクセルに対応する単位で表されることを特徴とする請求項３７に記載の方法。
【請求項４０】
前記イメージの前記第２のレイヤーを提供することは、
各前記データブロックと前記第２のレイヤー内の各前記データブロックの目標とする場所とが最高の近さを達成するように、パッキングアルゴリズムを採用する各前記データブロックを配置することであって、前記第２のレイヤー内の目標とする場所は、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に対応する、配置することを含むことを特徴とする請求項３０に記載の方法。
【請求項４１】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの目標とする場所との間の最短直線距離に基づいて決定されることを特徴とする請求項４０に記載の方法。
【請求項４２】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの目標とする場所との間の、２つの寸法それぞれにおけるオフセットの絶対値の合計に基づいて決定されることを特徴とする請求項４０に記載の方法。
【請求項４３】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの目標とする場所との間の、最小ヒルベルト曲線長さに基づいて決定されることを特徴とする請求項４０に記載の方法。
【請求項４４】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、
それぞれの前記フィーチャに対応しそれぞれの前記フィーチャを記述するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する前記第２のレイヤー内の場所にある、第２のレイヤーを提供すること、および
第３のレイヤー内の場所を有するポインタを含む、前記イメージの第３のレイヤーを提供することであって、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応し、前記第３のレイヤー内の各前記ポインタの場所は各前記ポインタに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する、第３のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムを含むことを特徴とする記憶媒体。
【請求項４５】
前記第２のレイヤーおよび前記第３のレイヤーはそれぞれ、前記第１のレイヤーのサイズおよび形状に対応するサイズおよび形状を有することを特徴とする請求項４４に記載の記憶媒体。
【請求項４６】
前記第１のレイヤー、前記第２のレイヤー、および前記第３のレイヤーの組合せから地図イメージを形成することをさらに含むことを特徴とする請求項４４に記載の記憶媒体。
【請求項４７】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項４４に記載の記憶媒体。
【請求項４８】
前記示すことは、オフセットを２つの寸法で識別することを含むことを特徴とする請求項４４に記載の記憶媒体。
【請求項４９】
前記イメージの前記第２のレイヤーを提供することは、
各前記データブロックと前記第２のレイヤー内の各前記データブロックの目標とする場所とが最高の近さを達成するように、パッキングアルゴリズムを採用する各前記データブロックを配置することであって、前記第２のレイヤー内の前記目標とする場所は、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に対応する、配置することを含むことを特徴とする請求項４４に記載の記憶媒体。
【請求項５０】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの前記目標とする場所との間の最短直線距離に基づいて決定されることを特徴とする請求項４９に記載の記憶媒体。
【請求項５１】
第１のレイヤー内の場所を有するイメージのフィーチャを含む、イメージの第１のレイヤーを提供すること、
それぞれの前記フィーチャに対応しそれぞれの前記フィーチャを記述するデータブロックを含む、前記イメージの第２のレイヤーを提供することであって、各前記データブロックは、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する前記第２のレイヤー内の場所にある、第２のレイヤーを提供すること、および
第３のレイヤー内の場所を有するポインタを含む、前記イメージの第３のレイヤーを提供することであって、各前記ポインタはそれぞれの前記フィーチャおよびそれぞれの前記データブロックに対応し、前記第３のレイヤー内の各前記ポインタの場所は各前記ポインタに対応するフィーチャの前記第１のレイヤー内の場所に少なくともほぼ対応する、第３のレイヤーを提供すること
を含むアクションを、処理ユニットに実行させるように動作可能な、１つまたは複数のソフトウェアプログラムの制御の下で動作する処理ユニット含むことを特徴とする装置。
【請求項５２】
前記第２のレイヤーおよび前記第３のレイヤーはそれぞれ、前記第１のレイヤーのサイズおよび形状に対応するサイズおよび形状を有することを特徴とする請求項５１に記載の装置。
【請求項５３】
前記処理ユニットが、前記第１のレイヤー、前記第２のレイヤー、および前記第３のレイヤーの組合せから地図イメージを形成するさらなるアクションを実行することを特徴とする請求項５１に記載の装置。
【請求項５４】
各前記ポインタは、各前記ポインタの場所に対する各前記ポインタの対応するデータブロックの場所を示すことを特徴とする請求項５１に記載の装置。
【請求項５５】
前記示すことは、オフセットを２つの寸法で識別することを含むことを特徴とする請求項５４に記載の装置。
【請求項５６】
前記イメージの前記第２のレイヤーを提供することは、
各前記データブロックと前記第２のレイヤー内の各前記データブロックの目標とする場所とが最高の近さを達成するように、パッキングアルゴリズムを採用する各前記データブロックを配置することであって、前記第２のレイヤー内の前記目標とする場所は、各前記データブロックに対応するフィーチャの前記第１のレイヤー内の場所に対応する、配置することを含むことを特徴とする請求項５１に記載の装置。
【請求項５７】
前記最高の近さは、各前記データブロックの場所と各前記データブロックの前記目標とする場所との間の最短直線距離に基づいて決定されることを特徴とする請求項５６に記載の装置。
【図１】
【図２】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５Ａ】
【図５Ｂ】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公表番号】特表２００７−５２９７８６（Ｐ２００７−５２９７８６Ａ）
【公表日】平成１９年１０月２５日（２００７．１０．２５）
【国際特許分類】
【出願番号】特願２００７−５０４１１３（Ｐ２００７−５０４１１３）
【出願日】平成１７年３月１７日（２００５．３．１７）
【国際出願番号】ＰＣＴ／ＵＳ２００５／００８９２４
【国際公開番号】ＷＯ２００５／０８９４３４
【国際公開日】平成１７年９月２９日（２００５．９．２９）
【出願人】（５０６３１５５２７）シードラゴン ソフトウェア インコーポレイテッド (3)
【Ｆターム（参考）】
【公表日】平成１９年１０月２５日（２００７．１０．２５）
【国際特許分類】
【出願日】平成１７年３月１７日（２００５．３．１７）
【国際出願番号】ＰＣＴ／ＵＳ２００５／００８９２４
【国際公開番号】ＷＯ２００５／０８９４３４
【国際公開日】平成１７年９月２９日（２００５．９．２９）
【出願人】（５０６３１５５２７）シードラゴン ソフトウェア インコーポレイテッド (3)
【Ｆターム（参考）】
[ Back to top ]