JP7253002B2 - 電子地図表示方法、装置、機器及び読み取り可能な記憶媒体 - Google Patents

Description

本願の実施例は、電子地図の技術分野に関し、特に、電子地図表示方法、装置、機器及び読み取り可能な記憶媒体に関する。

都市の急速な発展や道路の複雑さの増加に伴い、ユーザの電子地図に対する需要はますます強くなっている。電子地図は、コンピュータ技術を用いてデジタル的に記憶・閲覧される地図である。

電子機器が電子地図を表示する処理とは、実際には、電子機器がバックエンドサーバから地図データをロードして電子機器の画面に表示する処理である。ここで、地図データは、地図要素の背景面などのデータを含み、地図要素としては、例えば陸地、川、湖、島などが挙げられる。一般に、電子機器が電子地図を表示した後、ユーザは、縮尺が異なる電子地図を得るために、電子地図を柔軟に拡大又は縮小することができ、縮尺が異なる電子地図は、表示する地図要素の大きさなどが異なる。例えば、大縮尺の電子地図の場合、ある地図要素は１つのポイントで表される。小縮尺の電子地図の場合、同じ地図要素は１つの面で表される。縮尺が異なる電子地図を得るために、大縮尺の電子地図を作成した後、当該大縮尺の電子地図の地図データを自動的に縮小して、小縮尺の電子地図を得ることが一般的である。

しかしながら、地図データを自動的に縮小すると、隣接する背景面の間に亀裂が生じたり、背景面が歪みになったりするなど、電子地図の表示に問題が生じることが多い。

本願は、自動トポロジー補正により、電子地図が異なる縮尺の間で切り替わる時に正確に表示できるという目的を実現する、電子地図表示方法、装置、機器及び読み取り可能な記憶媒体を提供する。

第１の態様では、本願の実施例は、電子機器からの縮小命令を受信するステップであって、前記縮小命令は、前記電子機器に現在表示されている第１の縮尺の電子地図を前記第１の縮尺よりも小さい第２の縮尺の電子地図に縮小するように要求するために用いられるステップと、前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成するステップと、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得るステップと、前記電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図を表示するように、前記第３の地図データを前記電子機器に送信するステップと、を含む、電子地図表示方法を提供する。

一実現可能な設計において、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前記ステップは、地図要素の隣接関係に基づいて、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定するステップであって、前記第１の背景面データが第１の地図要素に対応する第１の背景面を表示するために用いられ、前記第２の背景面データが第２の地図要素に対応する第２の背景面を表示するために用いられ、前記第１の地図要素及び前記第２の地図要素が前記電子地図の隣接する２つの地図要素であるステップと、前記第１の背景面データ及び前記第２の背景面データに基づいて、前記第１の背景面と前記第２の背景面との間に亀裂があるか否かを決定するステップと、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理するステップと、を含む。

一実現可能な設計において、前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成する前記ステップは、前記縮小命令に応答し、前記第１の地図データから予め設定された数の空間ポイントを決定するステップであって、前記空間ポイントは、前記第１の縮尺の電子地図に表示されるが、前記第２の縮尺の電子地図に表示されないポイントであるステップと、前記第１の地図データから前記予め設定された数の空間ポイントを削除し、前記第２の縮尺に対応する第２の地図データを得るステップと、を含む。

一実現可能な設計において、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理する前記ステップは、前記第１の背景面上の第１の辺及び前記第２の背景面上の第２の辺を決定するステップであって、前記第１の辺と前記第２の辺との間に亀裂があるステップと、前記第１の辺及び前記第２の辺に基づいて、共通辺を決定するステップと、前記第１の背景面及び前記第２の背景面が隣接するように、前記共通辺に基づいて前記第１の背景面及び前記第２の背景面を調整するステップと、を含む。

一実現可能な設計において、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前記ステップの前に、さらに、前記第１の縮尺に基づいて前記第１の地図データを収集するステップであって、前記第１の地図データが複数の背景面データを含み、前記複数の背景面データのうち異なる背景面データが異なる地図要素を表示するために用いられるステップと、前記複数の背景面データに基づいて、地図要素の隣接関係を含む前記隣接関係セットを決定するステップと、を含む。

一実現可能な設計において、前記複数の背景面データに基づいて、前記隣接関係セットを決定する前記ステップは、前記複数の背景面データのそれぞれに対応する外周枠を決定し、複数の外周枠を得るステップと、前記複数の外周枠から交差する外周枠を決定し、複数の外周枠群を得るステップであって、前記複数の外周枠群のそれぞれに含まれる２つの外周枠が交差するステップと、前記複数の外周枠における各外周枠群について、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接するか否かを決定するステップと、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接する場合、隣接関係を前記隣接関係セットに記憶するステップと、を含む。

一実現可能な設計において、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前記ステップの後に、さらに、前記第３の地図データから第３の背景面データを決定するステップであって、前記第３の背景面データが第３の背景面を表示するために用いられ、前記第３の背景面が、前記第３の地図データによって指示される複数の背景面のいずれか１つの背景面であるステップと、前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差しないステップと、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うステップと、を含む。

一実現可能な設計において、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行う前記ステップは、前記第２の縮尺に対応する精度情報を決定するステップと、前記精度情報及び前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うステップと、を含む。

第２の態様では、本願の実施例は、
電子機器からの縮小命令を受信するための受信ユニットであって、前記縮小命令は、前記電子機器に現在表示されている第１の縮尺の電子地図を前記第１の縮尺よりも小さい第２の縮尺の電子地図に縮小するように要求するために用いられる受信ユニットと、
前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成するための生成ユニットと、
前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得るための処理ユニットと、
前記電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図を表示するように、前記第３の地図データを前記電子機器に送信するための送信ユニットと、を含む、電子地図表示装置を提供する。

一実現可能な設計において、前記処理ユニットは、地図要素の隣接関係に基づいて、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定し、前記第１の背景面データが第１の地図要素に対応する第１の背景面を表示するために用いられ、前記第２の背景面データが第２の地図要素に対応する第２の背景面を表示するために用いられ、前記第１の地図要素及び前記第２の地図要素が前記電子地図の隣接する２つの地図要素であり、前記第１の背景面データ及び前記第２の背景面データに基づいて、前記第１の背景面と前記第２の背景面との間に亀裂があるか否かを決定し、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理するために用いられる。

一実現可能な設計において、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記処理ユニットは、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理する際に、前記第１の背景面上の第１の辺及び前記第２の背景面上の第２の辺を決定し、前記第１の辺と前記第２の辺との間に亀裂があり、前記第１の辺及び前記第２の辺に基づいて、共通辺を決定し、前記第１の背景面及び前記第２の背景面が隣接するように、前記共通辺に基づいて前記第１の背景面及び前記第２の背景面を調整するために用いられる。

一実現可能な設計において、前記生成ユニットは、前記縮小命令に応答し、前記第１の地図データから予め設定された数の空間ポイントを決定し、前記空間ポイントは、前記第１の縮尺の電子地図に表示されるが、前記第２の縮尺の電子地図に表示されないポイントであり、前記第１の地図データから前記予め設定された数の空間ポイントを削除し、前記第２の縮尺に対応する第２の地図データを得るために用いられる。

一実現可能な設計において、前記処理ユニットは、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前に、さらに、前記第１の縮尺に基づいて前記第１の地図データを収集し、前記第１の地図データが複数の背景面データを含み、前記複数の背景面データのうち異なる背景面データが異なる地図要素を表示するために用いられ、前記複数の背景面データに基づいて、地図要素の隣接関係を含む前記隣接関係セットを決定するために用いられる。

一実現可能な設計において、前記処理ユニットは、前記複数の背景面データに基づいて、前記隣接関係セットを決定する際に、前記複数の背景面データのそれぞれに対応する外周枠を決定し、複数の外周枠を得て、前記複数の外周枠から交差する外周枠を決定し、複数の外周枠群を得て、前記複数の外周枠群のそれぞれに含まれる２つの外周枠が交差し、前記複数の外周枠における各外周枠群について、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接するか否かを決定し、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接する場合、隣接関係を前記隣接関係セットに記憶するために用いられる。

一実現可能な設計において、前記処理ユニットは、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得た後に、さらに、前記第３の地図データから第３の背景面データを決定し、前記第３の背景面データが第３の背景面を表示するために用いられ、前記第３の背景面が、前記第３の地図データによって指示される複数の背景面のいずれか１つの背景面であり、前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差せず、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うために用いられる。

一実現可能な設計において、前記処理ユニットは、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行う際に、前記第２の縮尺に対応する精度情報を決定し、前記精度情報及び前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うために用いられる。

第３の態様では、本願の実施例は、
少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに通信可能に接続されるメモリと、を含み、
前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記命令は、前記少なくとも１つのプロセッサが第１の態様又は第１の態様の任意の実現可能な方法を実行できるように、前記少なくとも１つのプロセッサによって実行される、電子機器を提供する。

第４の態様では、本願の実施例は、命令を含むコンピュータプログラム製品を提供し、前記コンピュータプログラム製品は、電子機器で実行されるとき、電子機器コンピュータに上記第１の態様又は第１の態様の様々な可能な実現形態における方法を実行させる。

第５の態様では、本願の実施例は、コンピュータ命令が記憶された非一時的なコンピュータ読み取り可能な記憶媒体であって、前記コンピュータ命令は、上述した第１の態様又は第１の態様の様々な可能な実現形態における方法を電子機器に実行させるために用いられる、非一時的なコンピュータ読み取り可能な記憶媒体を提供する。

第６の態様では、本願の実施例は、電子地図を第１の縮尺から第２の縮尺に縮小する際に、前記電子地図における隣接する地図要素を決定するステップと、前記隣接する地図要素のそれぞれに対応する背景面が連続の共通辺を有するか否かを決定するステップと、前記隣接する地図要素のそれぞれに対応する背景面が連続の共通辺を有さない場合、前記隣接する地図要素のそれぞれに対応する背景面を修正するステップと、を含む、電子地図表示方法を提供する。

第７の態様では、本願の実施例は、コンピュータプログラムを提供し、前記コンピュータプログラムは、コンピュータ可読記憶媒体に記憶され、電子機器の少なくとも１つのプロセッサは、前記コンピュータ可読記憶媒体から前記コンピュータプログラムを読み取ることができ、前記少なくとも１つのプロセッサは、前記コンピュータプログラムを実行することによって、前記電子機器に上記のいずれか１つの電子地図表示方法を実行させる。

上記の出願における一実施例は、自動トポロジー補正により、電子地図が異なる縮尺の間で切り替わる時に正確に表示できるという目的を実現するという利点又は有益な効果を有する。

なお、この部分に記載されている内容は、本願の実施例の肝心な又は重要な特徴を特定することを意図しておらず、本願の範囲を限定するものでもない。本願の他の特徴は、以下の説明を通じて容易に理解される。

図面は、本技術案をよりよく理解するために使用され、本願を限定するものではない。
本願の実施例に係る電子地図表示方法が適用されるネットワークアーキテクチャの概略図である。 本願の実施例に係る電子地図表示方法のフローチャートである。 本願の実施例に係る電子地図表示方法における亀裂の概略図である。 本願の実施例に係る電子地図表示方法のプロセス概略図である。 本願の実施例に係る電子地図表示方法におけるポリゴン自己交差の概略図である。 本願の実施例に係る電子地図表示方法において三角形に基づいてメッシュの簡略化を行うプロセス概略図である。 本願の実施例に係る電子地図表示装置の構造概略図である。 本願の実施例の電子地図表示方法を実現するための電子機器のブロック図である。

以下、図面を組み合わせて本願の例示的な実施例を説明し、理解を容易にするためにその中には本願の実施例の様々な詳細事項が含まれており、それらは単なる例示的なものと見なされるべきである。したがって、当業者は、本願の範囲及び精神から逸脱することなく、ここで説明される実施例に対して様々な変更と修正を行うことができる。同様に、わかりやすくかつ簡潔にするために、以下の説明では、周知の機能及び構造の説明を省略する。

技術の飛躍的な発展に伴い、地図は、伝統的な紙製地図から電子地図に変わるようになり、電子地図は、また、デジタル地図、インターネット地図などとも呼ばれる。地図には、縮尺の分別があり、縮尺が異なる地図に含まれる要素種類や要素レベルも異なる。伝統的な紙製地図の作成プロセスでは、大縮尺の地図データを収集し、大縮尺の地図データに基づいて地図を作成する。大縮尺の方から小縮尺の方に縮小するとき、多くの人手を投入して総合処理を行い、必要に応じた小縮尺の地図を出力する必要がある場合が多い。

紙製地図とは異なり、電子地図の場合、地図の縮小は、通常、人工的方式を用いて行われることができない。同時に、電子地図を作成して電子地図を更新する際に、大縮尺の電子地図のみを対象に更新し、小縮尺の電子地図を低頻度で更新するという更新方式を用いて更新することができない。通常は、電子地図をダグラス・ポーカー法、メッシュ精度低減法などを用いて自動的に縮小する。しかし、これらの方式により、電子地図の歪み又は亀裂がよく招かれており、電子地図の表現効果に深刻の影響を及ぼす。特に、川などの重要な地図要素に関する場合、自動間引きにより川が瀬切れなどになりやすく、問題のある地図が発生する。問題のある地図は、また、間違いの地図とも呼ばれ、ユーザにミスリードなどを与えやすい。

上記従来の処理方式では、地図要素ごとの背景面をそれぞれ処理し、亀裂（ｓｌｉｖｅｒ）などの問題が発生し、電子地図表現上の悪い例（ｂａｄｃａｓｅ）につながる。

本願の実施例は、電子地図表示方法、装置、機器及び読み取り可能な記憶媒体を提供し、自動トポロジー補正により、電子地図が異なる縮尺の間で切り替わる時に正確に表示できるという目的を実現する。

図１は、本願の実施例に係る電子地図表示方法が適用されるネットワークアーキテクチャの概略図である。図１を参照すると、当該ネットワークアーキテクチャは、電子機器１及びサーバ２を含み、電子機器１とサーバ２との間に、ネットワーク接続が構築されている。そのうち、サーバ２には、第１の縮尺の第１の地図データ及び隣接関係セットが予め記憶されている。第１の地図データには、関心のあるポイント（ｐｏｉｎｔ ｏｆ ｉｎｔｅｒｅｓｔ、ＰＯＩ）、線形データ又は背景面データなどが含まれている。背景面データは、面に搭載の川、湖、島などの地図要素を表示するために用いられる。地図要素は、通常、背景面で表され、例えば、１つの島は、１つの背景面で表され、背景面は、１つの不規則又は規則的なポリゴンに相当する。２つの地図要素が隣接する場合、当該２つの地図要素に対応する背景面は、連続の共通辺が一本あり、２つの地図要素が隣接しない場合、当該２つの地図要素に対応する背景面は、共通辺がない。隣接関係セットには、複数の地図要素群が記憶されており、同一群に属する２つの地図要素群は、共通辺がある。また、隣接関係セットには、２つの隣接する地図要素に対応する背景面の共通辺も記憶されている。

ユーザが電子機器を利用して経路をナビゲーションするか、又は調べるプロセスでは、電子機器は、地図データをバックエンドサーバからロードし、電子機器の画面に電子地図を表示する。その後、ユーザは、マウススクロール又はタッチなどの操作により、電子地図に対して縮小又は拡大する。電子地図が第１の縮尺から第２の縮尺に縮小されると、サーバは、第１の地図データに基づいて第２の地図データを決定する。当該第２の地図データに基づいて表示された第２の縮尺の電子地図に亀裂が発生した際に、サーバは、隣接関係セットに基づいて第２の地図データを修正し、第３の地図データを得る。その後、サーバは、亀裂が解消された第２の縮尺の電子地図を電子機器に表示させるために、第３の地図データを電子機器に送信する。

図１では、電子機器１は、デスクトップ端末又はモバイル端末であってもよく、デスクトップ端末は、パソコンなどであってもよく、モバイル端末は、携帯電話、タブレット、ノートパソコンなどであってもよく、サーバ２は、独立したサーバであってもよく、又は、複数のサーバからなるサーバクラスターなどであってもよい。

図２は、本願の実施例に係る電子地図表示方法のフローチャートであり、本実施例では、サーバの角度から説明しており、本実施例は、以下のステップを含む。

１０１において、電子機器からの縮小命令を受信する。

ここで、前記縮小命令は、前記電子機器に現在表示されている第１の縮尺の電子地図を前記第１の縮尺よりも小さい第２の縮尺の電子地図に縮小するように要求するために用いられる。

本願の実施例において、地図の縮小とは、大縮尺の第１の地図データに基づいて、一定のアルゴリズムにより、地図の空間ポイントを一部削除し、小縮尺の電子地図を出力し、これで、電子地図の科学性や利用可能性を確保する。大縮尺は、即ち、１：１００などの上記した第１の縮尺で、小縮尺は、即ち、１：１０００、１：５０００などの上記した第２の縮尺である。

ユーザが電子機器を利用して経路をナビゲーションするか、又は調べるプロセスでは、電子機器が縮小命令をサーバに送信するようにトリガーする。例えば、電子機器がノートパソコン又はデスクトップで、ユーザがマウススクロールにより、ナビゲーション経路を調べるとき、電子機器が縮小命令をサーバに送信するようにトリガーする。また例えば、電子機器がユーザの携帯電話で、ユーザがタッチスクリーンで電子地図に対して拡大又は縮小する操作を行うとき、電子機器が縮小命令をサーバに送信するようにトリガーする。

１０２において、前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成する。

例示的に、地図には、縮尺の分別があり、縮尺が異なる地図に含まれる要素種類や要素レベルも異なる。予め展示要素などに対する第１の縮尺の要求に基づいて、第１の地図データを収集して記憶し、当該第１の地図データには、地図の空間ポイントが多く含まれており、種類別に、ＰＯＩ、線形データ又は背景面データなどに分けられている。

サーバは、縮小命令を受信すると、当該縮小命令に応答し、一定のアルゴリズムに基づいて、第１の地図データから、地図の空間ポイントを一部削除し、第２の地図データを得て、第１の縮尺の電子地図を第２の縮尺の電子地図に縮小するという目的を実現する。

１０３において、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る。

ここで、前記第３の地図データは、前記第２の地図データに対応する複数の地図要素のうち隣接する地図要素間の亀裂を解消するために用いられる。

地図の縮小プロセスでは、背景面を１つずつ処理するので、２つの隣接する背景面の間に亀裂が発生する可能性が高い。このため、亀裂を修復する必要がある。修復プロセスでは、地図要素の隣接関係を予め記憶する。縮小プロセスでは、地図要素の隣接関係を利用し、第２の地図データを修正することにより、２つの隣接する背景面間の亀裂を解消する。以下、修復された第２の地図データは、第３の地図データと呼ばれる。

１０４において、前記第３の地図データを電子機器に送信する。

１０５において、電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図を表示する。

例示的に、サーバは、ＷｉＦｉなどによって第３の地図データを電子機器に送信する。電子機器は、当該第３の地図データを受信すると、第２の縮尺の電子地図をレンダリングして表示する。

本願の実施例に係る電子地図表示方法により、サーバは、電子機器からの縮小命令を受信すると、第１の縮尺の第１の地図データに基づいて、第２の縮尺の第２の地図データを生成し、地図要素の隣接関係に基づいて、第２の地図データを修復して第３の地図データを得て、当該第３の地図データは、前記第２の地図データに対応する複数の地図要素のうち隣接する地図要素間の亀裂を解消するために用いられる。電子機器は、当該第３の地図データを受信すると、第２の縮尺の電子地図をレンダリングして表示する。当該解決手段を採用して、自動トポロジー補正により、電子地図が異なる縮尺の間で切り替わる時に正確に表示できるという目的を実現する。

上記の実施例において、サーバは、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る際に、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定し、前記第１の背景面データ及び前記第２の背景面データに基づいて、前記第１の背景面と前記第２の背景面との間に亀裂があるか否かを決定し、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理する。ここで、前記第１の背景面データが第１の背景面を表示するために用いられ、前記第２の背景面データが第２の背景面を表示するために用いられ、前記第１の背景面が第１の地図要素に対応し、前記第２の背景面が第２の地図要素に対応し、前記第１の地図要素及び前記第２の地図要素が前記電子地図における隣接する２つの地図要素である。

例示的に、第１の地図データには、背景面データ、ＰＯＩ又は線形データなどが含まれている。異なる地図要素は、異なる背景面データに対応し、１つの地図要素の背景面データは、実際に、一連のポイントのセットであり、例えば、湖という地図要素の背景面データは、実際に、湖畔の一連のポイントの緯度と経度の座標である。これによって分かるものとして、第１の地図データには、背景面データの角度から、データセットが多く含まれており、異なる背景面は、異なるデータセットに対応する。

第２の地図データと第１の地図データとの違いは、任意の１つの地図要素について、第１の地図データに含まれるデータセットから、地図の空間ポイントを一部取り除くことにより、第２の地図データを得ることにある。つまり、第２の地図データにも、背景面データの角度から、実際にデータセットが複数含まれており、当該データセットにおける空間ポイントが比較的少ない。各背景面がポリゴンであるので、背景面データにおける特定の空間ポイントを削除するプロセスは、背景面に対応するポリゴンを簡略化するプロセスである。よって、第１の地図データに基づいて第２の地図データを生成するプロセスは、個々の背景面に対応するポリゴンを簡略化する目的とも理解することができる。

地図には、縮尺の分別があるので、縮尺が異なる地図に含まれる要素種類や要素レベルも異なる。したがって、サーバは、縮尺に基づいて削除する空間ポイントを決定し、異なる縮尺に対応する削除対象の空間ポイントは異なる。削除対象の空間ポイントは、第１の縮尺の電子地図に表示されるが、第２の縮尺の電子地図に表示されないポイントである。削除プロセスでは、サーバは、第１の地図データから、予め設定された数の空間ポイントを決定し、これらの空間ポイントは、第１の縮尺の電子地図に表示されるが、第２の縮尺の電子地図に表示されないポイントである。そして、サーバは、第１の地図データから予め設定された数の空間ポイントを削除し、第２の縮尺に対応する第２の地図データを得る。

当該解決手段を用いて、第１の地図データにおける特定の空間ポイントを削除して第２の地図データを得ることにより、地図データの自動的縮小を実現する。

上記の簡略化プロセスでは、亀裂が招かれる可能性がある。例示的に、図３を参照されたい。

図３は、本願の実施例に係る電子地図表示方法における亀裂の概略図である。図３を参照すると、第１の地図データを縮小して第２の地図データを得て、当該第２の地図データは、地図要素ａ、地図要素ｂ及び地図要素ｃを表示するために用いられる。不規則的なポリゴン１、ポリゴン２及びポリゴン３は、それぞれ地図要素ａ、地図要素ｂ及び地図要素ｃに対応する背景面である。地図要素ａ、地図要素ｂ及び地図要素ｃは、順次隣接している。縮小のため、ポリゴン１とポリゴン２との間に、ポリゴン２とポリゴン３との間に、ポリゴン３とポリゴン１との間に亀裂が発生する。亀裂は、図中の横線で充填される部分に示されている。

縮小による亀裂問題を解決するために、サーバが第２の地図データを得た後に、サーバは、予め記憶された隣接関係セットに基づいて、どちらの背景面が隣接する背景面であるかを決定する。以下、隣接する２つの背景面は、第１の背景面と第２の背景面と呼ばれる。隣接する第１の背景面と第２の背景面を決定した後に、サーバは、第２の地図データから、第１の背景面データ及び第２の背景面データを決定したと決定する。その後、第１の背景面データ及び第２の背景面データに基づいて、当該２つの背景面に共通辺があるか否かを判断する。当該２つの背景面に共通辺がない場合、亀裂が発生することを示す。

再び図３を参照すると、サーバは、地図要素の隣接関係に基づいて、ポリゴン１とポリゴン２が隣接していることを発見する。しかし、第１の背景面データ及び第２の背景面データを利用し、ポリゴン１とポリゴン２との間に共通辺がないか、又は、ポリゴン１とポリゴン２との間に共通辺があったとしても、当該共通辺が連続のものではないと発見される。このとき、サーバは、第１の背景面データ及び第２の背景面データを処理し、前記第１の背景面と前記第２の背景面との間の亀裂を解消する。

例えば、サーバは、第１の背景面データから第１のポイントを決定し、第２の背景面データから第２のポイントを決定し、当該２つのポイントの座標に基づいて第３のポイントを決定し、第３のポイントを共通辺上の１つのポイントとする。また例えば、サーバは、前記第１の背景面上の第１の辺及び前記第２の背景面上の第２の辺を決定し、前記第１の辺と前記第２の辺との間に亀裂があり、前記第１の辺及び前記第２の辺に基づいて、共通辺を決定し、前記第１の背景面及び前記第２の背景面が隣接するように、前記共通辺に基づいて前記第１の背景面及び前記第２の背景面を調整する。調整プロセスでは、サーバは、第１の背景面及び第２の背景面を共通辺の方向に向けて広げ、第１の背景面及び第２の背景面が辺を共用するようにさせる。最終的に、第３の地図データを得て、当該第３の地図データに基づいて表示された背景面は、図３の右の辺に示されている。

当該解決手段を用いて、予め構築された隣接関係により、縮小された第２の地図データを処理し、隣接する背景面が隣接関係を保つように確保し、これにより、縮小による亀裂を軽減する。

上記の実施例において、サーバは、地図要素の隣接関係に基づいて、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定する前に、隣接関係を構築し、即ち、地図要素の隣接関係を含む隣接関係セットを取得する必要がある。取得プロセスでは、サーバは、前記第１の縮尺に基づいて前記第１の地図データを収集し、前記複数の背景面データに基づいて、前記隣接関係セットを決定する。ここで、前記第１の地図データが複数の背景面データを含み、前記複数の背景面データのうち異なる背景面データが異なる地図要素を表示するために用いられる。

例示的に、第１の縮尺は、例えば、１：１００、１：１００万などの大縮尺である。個々の地図要素について、第１の縮尺の要求に応じ、収集車両などを予め利用して各地図要素の背景面データを収集し、これらの背景面データの和は、第１の地図データになる。サーバは、第１の地図データを得た後に、第１の地図データに基づいて隣接関係セットを決定する。例えば、隣接する２つの地図要素のそれぞれに対応する背景面データをマークし、マークに基づいて隣接関係セットを生成する。例えば、湖と芝生が隣接し、湖に対応する背景面データのマークが「ＨＬ」であり、芝生に対応する背景面データのマークが「ＣＬ」であると、サーバは、当該２つのマークに基づいて１組の隣接関係を生成して記憶する。さらに例えば、サーバは、予め設定されたアルゴリズムに基づいて個々の背景面データを計算し、これにより、隣接する背景面を決定して隣接関係を記憶する。

当該解決手段を採用して、サーバは、第１の縮尺での第１の地図データに基づいて隣接関係セットを生成し、これにより、後続の縮小プロセスで、隣接関係に基づいて縮小して得られた第２の地図データを修正し、隣接する背景面が隣接関係を保つように確保し、これにより、縮小による亀裂を軽減する。

図４は、本願の実施例に係る電子地図表示方法のプロセス概略図である。４を参照すると、本実施例は、以下のステップを含む。

２０１において、第１の地図データを取得する。

例示的に、収集車両などは、第１の縮尺の表示要素などに従い、第１の地図データを収集し、サーバは、第１の地図データを取得する。当該第１の地図データは、主に、複数の背景面データなどを含む。異なる背景面データは、異なる地図要素に対応する。１つの背景面データには、複数の空間ポイントの座標などが含まれている。

２０２において、空間インデックスを構築する。

本ステップでは、サーバは、第１の地図データに含まれる複数の背景面データのそれぞれに対応する外周枠を決定し、複数の外周枠を得る。

各背景面データについて、サーバは、当該背景面データに対応する外周枠を決定する。例えば、サーバは、当該背景面データからポイント１とポイント２を決定し、ポイント１は、背景面データで横座標及び縦座標が最も小さいポイントであり、ポイント２は、背景面データで横座標及び縦座標が最も大きいポイントである。そして、サーバは、ポイント１とポイント２との間の線分を対角線として長方形を作り、外周枠を得る。

説明する必要があるものとして、本願の実施例により、外周枠の決定方式は、限定されない。例えば、ポイント１は、背景面データで横座標が最も小さいポイントであり、ポイント２は、背景面データで横座標が最も大きいポイントである。また例えば、ポイント１は、背景面データで縦座標が最も小さいポイントであり、ポイント２は、背景面データで縦座標が最も大きいポイントである。さらに例えば、サーバは、背景面データから、横座標や縦座標が一定の条件を満たすポイントを決定し、これらのポイントに基づいてポイント１を決定し、同様に、サーバは、ポイント２を決定することができる。

２０３において、隣接関係セットを構築する。

外周枠を決定した後に、サーバは、前記複数の外周枠から交差する外周枠を決定し、複数の外周枠群を得て、前記複数の外周枠群のそれぞれに含まれる２つの外周枠が交差し、前記複数の外周枠における各外周枠群について、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接するか否かを決定する。前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接する場合、隣接関係を前記隣接関係セットに記憶する。

例示的に、複数の外周枠における任意の２つの外周枠について、サーバは、当該２つの外周枠が交差するか否かを判断する。当該２つの外周枠が交差する場合、サーバは、当該２つの外周枠のそれぞれに対応する地図要素が隣接するか否かを引き続き決定する。例えば、サーバは、当該２つの外周枠のそれぞれに対応する地図要素の背景面を決定してから、２つの背景面に共通辺があるか否かを判断し、２つの背景面に共通辺がある場合、当該２つの地図要素が隣接することを示し、サーバは、当該隣接関係を記憶する。当該２つの背景面に共通辺がない場合、当該２つの地図要素が隣接しないことを示す。サーバは、各対の外周枠を判断した後に、隣接関係セットを得ることができる。

２０４において、ポリゴンを簡略化する。

サーバが隣接関係セットを得た後に、後続に、ユーザは、タッチスクリーンによって地図を縮小又は拡大する際に、電子地図を第１の縮尺から第２の縮尺に縮小するようにトリガーし、第１の縮尺で収集された第１の地図データに基づいて前記第２の縮尺に対応する第２の地図データを生成し、第２の縮尺が第１の縮尺よりも小さい。このとき、各地図要素について、当該地図要素に対応する背景面データにおけるデータを減少し、即ち、空間を一部削除する必要がある。都市地図を例として、第１の縮尺が１：１００で、第２の縮尺が１：１０００である。第１の縮尺の電子地図では、地図要素上のポイントを１０００個表示する必要があり、縮小によって第２の縮尺の電子地図を得て、同じ地図要素の場合、ポイントを１００個だけ表示すればよい。

２０５において、予め記憶された隣接関係セットを利用してポリゴンを修正する。

ポリゴンを簡略化する上記のプロセスは、即ち、地図の縮小プロセスである。縮小プロセスでは、ポイントを一部削除したため、亀裂が招かれる可能性が高い。亀裂を解消するために、サーバは予め記憶された隣接関係セットを利用してポリゴンを修正する。

修正プロセスでは、第２の地図データに対応する複数の地図要素のうち隣接する地図要素間の亀裂を解消するように、サーバは、第２の地図データを処理し、第３の地図データを得る。

２０６において、小縮尺の電子地図を出力する。

例示的に、前記電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図、即ち、小縮尺の電子地図を表示するように、サーバは、前記第３の地図データを前記電子機器に送信する。

当該解決手段を用いて、サーバは、予め記憶された隣接関係セットに基づいて縮小された第２の地図データを修正することにより、隣接する背景面が隣接関係を保つように確保し、これにより、地図の縮小による亀裂を軽減する。

上記の実施例において、ベクトルメッシュのデータサイズを小さくするために、サーバが第３の地図データを正規化することが多く、データ精度が低下する。伝統的な正規化方式は、主に、メッシュの簡略化方法であり、即ち、１つのメッシュ内のすべてのポイントの座標を当該メッシュの左下の座標に正規化する。例えば、あるポイントの横座標が１０１．５５で、もう１つのポイントの横座標が１０１．４９であると、サーバは、当該２つのポイントの横座標を１００又は１０１に正規化することにより、データが減少し、データ精度が低下する。しかし、メッシュ座標の正規化には、ポリゴン自己交差の問題が導入されやすいため、地図要素に対応する背景面の歪みが発生し、さらに、問題のある地図が発生する。

本願の実施例において、１つの地図要素が１つの背景面に対応し、背景面が規則又は不規則的なポリゴンである。ポリゴン自己交差とは、１つのポリゴンの２本の辺が交差することを指す。例示的に、図５を参照すると、図５は、本願の実施例に係る電子地図表示方法におけるポリゴン自己交差の概略図である。

図５を参照すると、地図要素が川である。正常の場合に、当該地図要素の背景面が左辺に示すポリゴンである。縮小の後に、ポリゴン自己交差の問題が発生し、自己交差ポリゴンは、図５の右辺に示されている。縮小の後に、地図要素の展示に明らかに問題が現れる。

当該問題を解決するために、サーバは、予め記憶された隣接関係セットに基づいて、前記第２の地図データを処理し、第３の地図データを得た後に、また、前記第３の地図データから第３の背景面データを決定し、前記第３の背景面データが第３の背景面を表示するために用いられ、前記第３の背景面が、前記第３の地図データによって指示される複数の背景面のいずれか１つの背景面である。そして、サーバは、前記第３の背景面データに基づいて前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差しない。最後に、サーバは、前記複数の三角形に基づいて前記第３の背景面を簡略化する。

例示的に、地図要素について、サーバは、第３の地図データから当該地図要素の背景面データを決定し、以下、第３の背景面データと呼ばれるようにする。そして、サーバは、第３の背景面データに基づいて１つのポリゴンを計算し、当該ポリゴンが第３の背景面である。その後、サーバは、当該第３の背景面内の隣接する３つのポイントを１つの三角形に構成し、これにより、複数の三角形を得て、これらの三角形のいずれか２つの三角形が交差しない。最後に、サーバは、これらの交差しない三角形に基づいて第３の背景面を簡略化する。

当該解決手段を採用して、複雑なポリゴンをシンプルな三角形に転換し、三角形に基づいてメッシュの簡略化を行うことにより、メッシュの簡略化によるポリゴン自己交差の問題が回避される。

図６は、本願の実施例に係る電子地図表示方法において三角形に基づいてメッシュの簡略化を行うプロセス概略図であり、以下のステップを含む。

３０１において、ポリゴンデータを取得する。

例示的に、１つの地図要素が１つの背景面に対応し、背景面が規則又は不規則的なポリゴンである。第３の地図データは、実際に、複数の地図要素のそれぞれの背景面データのセットである。各地図要素について、サーバは、当該地図要素に対応する背景面データを取得し、背景面データがポリゴンデータとも呼ばれる。

サーバによって取得された背景面データによって表示された第３の背景面は、図５の左辺に示されている。伝統的なメッシュ簡略化方式を用いると、ポリゴン自己交差が発生しやすくなる。したがって、本願は、三角形に基づいてメッシュの簡略化を行う以下のような方式を用いる。

３０２において、三角形として分割する。

サーバは、前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差しない。例えば、サーバは、近寄っている３つのポイントを順次三角形の頂点とすることにより、複数の三角形を得る。また例えば、サーバは、あるポイントを基準ポイントとし、当該基準ポイントと他のポイントを接続することにより、第３の背景面を複数の三角形に分割する。

３０３において、三角形に基づいてメッシュの簡略化を行う。

例示的に、サーバは、精度要求に基づいて個々の三角形の頂点を処理し、縮尺が異なる精度は、要求が違う。例えば、１：１００の縮尺及び１：２０００の縮尺のそれぞれに要求される精度が違う。よって、サーバは、前記第２の縮尺に対応する精度情報を決定し、前記精度情報及び前記複数の三角形に基づいて、前記第３の背景面データに対して精度処理を行う。

例えば、第２の縮尺が１：１０００で、要求されるデータ精度が１００の倍数である。１つの三角形の３つ頂点の横座標が、それぞれ１０１、１０１．５５、１０２であると仮定すると、精度処理の後に、当該３つの頂点の横座標は１００に変更される。

また例えば、第２の縮尺が１：５０００で、要求されるデータ精度が小数点以下１桁までであると、処理後に、当該３つの頂点の横座標は１０１、１０．１５、１０．２に変更される。

当該解決手段を採用して、異なる縮尺に応じて異なる精度要求を設定することにより、精度処理プロセスでデータ精度をできるだけ確保するという目的を実現する。

３０４において、三角形をマージする。

本ステップでは、簡略化されたすべての三角形をマージすることにより、ポリゴンとして回復する。オリジナルポリゴン、即ち、図５に示す左辺のポリゴンと比較し、三角形に基づくメッシュの簡略化及びマージにより得られたポリゴンは、形や位置が少々変化を見せている。

本実施例において、複雑なポリゴンをシンプルな三角形に転換し、三角形の３つの頂点に対して精度処理を行った後に、処理された３つのポイントが１つの三角形、又は１本の線、１つのポイントとして表すことができるため、自己交差の問題を回避できる。

上記では、本願の実施例で言及した電子地図表示方法の具体的な実現について紹介しているが、以下は、本願の装置の実施例であり、本願の方法の実施例を実行するために用いられることができる。本願の装置の実施例に開示されていない詳細については、本願の方法の実施例を参照されたい。

図７は、本願の実施例に係る電子地図表示装置の構造概略図である。当該装置は、サーバに集積されるか、又はサーバによって実現されてもよい。図７に示すように、本実施例において、当該電子地図表示装置１００は、
電子機器からの縮小命令を受信するための受信ユニット１１であって、前記縮小命令は、前記電子機器に現在表示されている第１の縮尺の電子地図を前記第１の縮尺よりも小さい第２の縮尺の電子地図に縮小するように要求するために用いられる受信ユニット１１と、
前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成するための生成ユニット１２と、
前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得るための処理ユニット１３と、
前記電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図を表示するように、前記第３の地図データを前記電子機器に送信するための送信ユニット１４と、を含むことができる。

一実現可能な設計において、前記処理ユニット１３は、地図要素の隣接関係に基づいて、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定し、前記第１の背景面データが第１の地図要素に対応する第１の背景面を表示するために用いられ、前記第２の背景面データが第２の地図要素に対応する第２の背景面を表示するために用いられ、前記第１の地図要素及び前記第２の地図要素が前記電子地図の隣接する２つの地図要素であり、前記第１の背景面データ及び前記第２の背景面データに基づいて、前記第１の背景面と前記第２の背景面との間に亀裂があるか否かを決定し、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理するために用いられる。

一実現可能な設計において、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記処理ユニット１３は、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理する際に、前記第１の背景面上の第１の辺及び前記第２の背景面上の第２の辺を決定し、前記第１の辺と前記第２の辺との間に亀裂があり、前記第１の辺及び前記第２の辺に基づいて、共通辺を決定し、前記第１の背景面及び前記第２の背景面が隣接するように、前記共通辺に基づいて前記第１の背景面及び前記第２の背景面を調整するために用いられる。

一実現可能な設計において、前記生成ユニット１２は、前記縮小命令に応答し、前記第１の地図データから予め設定された数の空間ポイントを決定し、前記空間ポイントは、前記第１の縮尺の電子地図に表示されるが、前記第２の縮尺の電子地図に表示されないポイントであり、前記第１の地図データから前記予め設定された数の空間ポイントを削除し、前記第２の縮尺に対応する第２の地図データを得るために用いられる。

一実現可能な設計において、前記処理ユニット１３は、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前に、さらに、前記第１の縮尺に基づいて前記第１の地図データを収集し、前記第１の地図データが複数の背景面データを含み、前記複数の背景面データのうち異なる背景面データが異なる地図要素を表示するために用いられ、前記複数の背景面データに基づいて、地図要素の隣接関係を含む前記隣接関係セットを決定するために用いられる。

一実現可能な設計において、前記処理ユニット１３は、前記複数の背景面データに基づいて、前記隣接関係セットを決定する際に、前記複数の背景面データのそれぞれに対応する外周枠を決定し、複数の外周枠を得て、前記複数の外周枠から交差する外周枠を決定し、複数の外周枠群を得て、前記複数の外周枠群のそれぞれに含まれる２つの外周枠が交差し、前記複数の外周枠における各外周枠群について、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接するか否かを決定し、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接する場合、隣接関係を前記隣接関係セットに記憶するために用いられる。

一実現可能な設計において、前記処理ユニット１３は、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得た後に、さらに、前記第３の地図データから第３の背景面データを決定し、前記第３の背景面データが第３の背景面を表示するために用いられ、前記第３の背景面が、前記第３の地図データによって指示される複数の背景面のいずれか１つの背景面であり、前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差せず、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うために用いられる。

一実現可能な設計において、前記処理ユニット１３は、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行う際に、前記第２の縮尺に対応する精度情報を決定し、前記精度情報及び前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うために用いられる。

本願の実施例に係る電子地図表示装置は、以上のような実施例においてサーバによって実行される方法に用いられることができ、その実現原理や技術的効果が類似しているため、ここでは繰り返して説明しない。

本願の実施例によれば、本願はコンピュータプログラムをさらに提供し、コンピュータプログラムは、コンピュータ可読記憶媒体に記憶され、電子機器の少なくとも１つのプロセッサは、コンピュータ可読記憶媒体からコンピュータプログラムを読み取ることができ、少なくとも１つのプロセッサは、コンピュータプログラムを実行することによって、電子機器に上記の任意の実施例による手段を実行させる。

本願の実施例によれば、本願は、電子機器及び読み取り可能な記憶媒体をさらに提供する。

図８は、本願の実施例の電子地図表示方法を実現するための電子機器のブロック図である。電子機器は、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、パーソナルデジタルアシスタント、サーバ、ブレードサーバ、メインフレームコンピュータ、及び他の適切なコンピュータなどの様々な形態のデジタルコンピュータを表すことを目的とする。電子機器は、パーソナルデジタルアシスタント、携帯電話、スマートフォン、ウェアラブルデバイス、他の類似するコンピューティングデバイスなどの様々な形態のモバイルデバイスを表すこともできる。本明細書で示されるコンポーネント、それらの接続と関係、及びそれらの機能は単なる例であり、本明細書の説明及び／又は要求される本願の実現を制限することを意図したものではない。

図８に示すように、当該電子機器は、１つ又は複数のプロセッサ２１と、メモリ２２と、高速インタフェース及び低速インタフェースを含む各コンポーネントを接続するためのインタフェースと、を含む。各コンポーネントは、異なるバスで相互に接続され、共通のマザーボードに取り付けられるか、又は必要に応じて他の方式で取り付けることができる。プロセッサは、電子機器内で実行される命令を処理することができ、当該命令は、外部入力／出力装置（例えば、インタフェースに結合されたディスプレイデバイスなど）にグラフィカル・ユーザー・インターフェースＧＵＩ（Ｇｒａｐｈｉｃａｌ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）の図形情報を表示するためにメモリ内又はメモリに記憶されている命令を含む。他の実施方式では、必要に応じて、複数のプロセッサ及び／又は複数のバスを、複数のメモリと一緒に使用することができる。同様に、複数の電子機器を接続することができ、各機器は、一部の必要な操作（例えば、サーバアレイ、１グループのブレードサーバ、又はマルチプロセッサシステムとする）を提供することができる。図８では、１つのプロセッサ２１を例とする。

メモリ２２は、本願により提供される非一時的なコンピュータ読み取り可能な記憶媒体である。前記メモリには、少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記少なくとも１つのプロセッサが本願により提供される電子地図表示方法を実行するようにする。本願の非一時的なコンピュータ読み取り可能な記憶媒体には、コンピュータに本願により提供される電子地図表示方法を実行させるためのコンピュータ命令が記憶されている。

メモリ２２は、非一時的なコンピュータ読み取り可能な記憶媒体として、本願の実施例における電子地図表示方法に対応するプログラム命令／モジュール（例えば、図７に示す受信ユニット１１、生成ユニット１２、処理ユニット１３、及び送信ユニット１４）のような、非一時的なソフトウェアプログラム、非一時的なコンピュータ実行可能なプログラム及びモジュールを記憶する。プロセッサ２１は、メモリ２２に記憶されている非一時的なソフトウェアプログラム、命令及びモジュールを実行することによって、サーバの様々な機能アプリケーション及びデータ処理を実行し、即ち上記の方法の実施例における電子地図表示方法を実現する。

メモリ２２は、プログラム記憶エリアとデータ記憶エリアとを含むことができ、プログラム記憶エリアは、オペレーティングシステム、少なくとも１つの機能に必要なアプリケーションプログラムを記憶することができ、データ記憶エリアは、電子機器が電子地図表示方法を実行する際に作成されたデータなどを記憶することができる。また、メモリ２２は、高速ランダムアクセスメモリを含むことができ、非一時的なメモリをさらに含むことができ、例えば、少なくとも１つの磁気ディスクストレージデバイス、フラッシュメモリデバイス、又は他の非一時的なソリッドステートストレージデバイスである。いくつかの実施例では、メモリ２２は、プロセッサ２１に対して遠隔に設定されたメモリを選択的に含むことができ、これらの遠隔メモリは、ネットワークを介して電子機器に接続されることができる。上記のネットワークの例は、インターネット、イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク、及びその組み合わせを含むが、これらに限定されない。

電子機器は、入力装置２３と出力装置２４とをさらに含むことができる。プロセッサ２１、メモリ２２、入力装置２３、及び出力装置２４は、バス又は他の方式を介して接続することができ、図８では、バスを介して接続することを例とする。

入力装置２３は、入力された数字又は文字情報を受信し、電子地図表示電子機器のユーザ設定及び機能制御に関するキー信号入力を生成することができ、例えば、タッチスクリーン、キーパッド、マウス、トラックパッド、タッチパッド、ポインティングスティック、１つ又は複数のマウスボタン、トラックボール、ジョイスティックなどの入力装置である。出力装置２４は、ディスプレイデバイス、補助照明装置（例えば、ＬＥＤ）、及び触覚フィードバックデバイス（例えば、振動モータ）などを含むことができる。当該ディスプレイデバイスは、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ディスプレイ、及びプラズマディスプレイを含むことができるが、これらに限定されない。いくつかの実施形態で、ディスプレイデバイスは、タッチスクリーンであってもよい。

本明細書で説明されるシステムと技術の様々な実施形態は、デジタル電子回路システム、集積回路システム、特定用途向けＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はそれらの組み合わせで実現することができる。これらの様々な実施形態は、１つ又は複数のコンピュータプログラムで実施され、当該１つ又は複数のコンピュータプログラムは、少なくとも１つのプログラマブルプロセッサを含むプログラム可能なシステムで実行及び／又は解釈されることができ、当該プログラマブルプロセッサは、専用又は汎用のプログラマブルプロセッサであってもよく、ストレージシステム、少なくとも１つの入力装置、及び少なくとも１つの出力装置からデータ及び命令を受信し、データ及び命令を当該ストレージシステム、当該少なくとも１つの入力装置、及び当該少なくとも１つの出力装置に伝送することができる。

これらのコンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーション、又はコードとも呼ばれる）は、プログラマブルプロセッサの機械命令を含むことができ、高レベルのプロセス及び／又は対象指向プログラミング言語、及び／又はアセンブリ／機械言語でこれらのコンピュータプログラムを実施することができる。本明細書に使用されるような、「機械読み取り可能な媒体」及び「コンピュータ読み取り可能な媒体」の用語は、機械命令及び／又はデータをプログラマブルプロセッサに提供するための任意のコンピュータプログラム製品、機器、及び／又は装置（例えば、磁気ディスク、光ディスク、メモリ、プログラマブルロジックデバイス（ＰＬＤ））を指し、機械読み取り可能な信号である機械命令を受信する機械読み取り可能な媒体を含む。「機械読み取り可能な信号」の用語は、機械命令及び／又はデータをプログラマブルプロセッサに提供するための任意の信号を指す。

ユーザとのインタラクションを提供するために、コンピュータ上で、ここで説明されているシステム及び技術を実施することができ、当該コンピュータは、ユーザに情報を表示するための表示装置（例えば、ＣＲＴ（陰極線管）又はＬＣＤ（液晶ディスプレイ）モニタ）と、キーボード及びポインティングデバイス（例えば、マウス又はトラックボール）とを有し、ユーザは、当該キーボード及び当該ポインティングデバイスによって入力をコンピュータに提供することができる。他の種類の装置も、ユーザとのインタラクションを提供することができ、例えば、ユーザに提供されるフィードバックは、任意の形態のセンシングフィードバック（例えば、視覚フィードバック、聴覚フィードバック、又は触覚フィードバック）であってもよく、任意の形態（音響入力と、音声入力と、触覚入力とを含む）でユーザからの入力を受信することができる。

ここで説明されるシステム及び技術は、バックエンドコンポーネントを含むコンピューティングシステム（例えば、データサーバとする）、又はミドルウェアコンポーネントを含むコンピューティングシステム（例えば、アプリケーションサーバ）、又はフロントエンドコンポーネントを含むコンピューティングシステム（例えば、グラフィカルユーザインタフェース又はウェブブラウザを有するユーザコンピュータであり、ユーザは、当該グラフィカルユーザインタフェース又は当該ウェブブラウザによってここで説明されるシステム及び技術の実施形態とインタラクションする）、又はこのようなバックエンドコンポーネントと、ミドルウェアコンポーネントと、フロントエンドコンポーネントの任意の組み合わせを含むコンピューティングシステムで実施することができる。任意の形態又は媒体のデジタルデータ通信（例えば、通信ネットワーク）によってシステムのコンポーネントを相互に接続することができる。通信ネットワークの例は、ローカルエリアネットワーク（ＬＡＮ）と、ワイドエリアネットワーク（ＷＡＮ）と、インターネットとを含む。

コンピューティングシステムは、クライアントとサーバとを含むことができる。クライアントとサーバは、一般に、互いに離れており、通常に通信ネットワークを介してインタラクションする。対応するコンピュータ上で実行され、かつ互いにクライアント‐サーバの関係を有するコンピュータプログラムによって、クライアントとサーバとの関係が生成される。

本願の実施例は、電子地図を第１の縮尺から第２の縮尺に縮小する際に、前記電子地図における隣接する地図要素を決定するステップと、前記隣接する地図要素のそれぞれに対応する背景面が連続の共通辺を有するか否かを決定するステップと、前記隣接する地図要素のそれぞれに対応する背景面が連続の共通辺を有さない場合、前記隣接する地図要素のそれぞれに対応する背景面を修正するステップと、を含む、電子地図表示方法をさらに提供する。

当該実施例の具体的な実現原理は、上記の実施例の記述を参照することができ、ここでは繰り返して説明しない。

本願の実施例の技術的解決手段によれば、自動トポロジー補正により、電子地図が異なる縮尺の間で切り替わる時に正確に表示できるという目的を実現する。

上記に示される様々な形態のフローを使用して、ステップを並べ替え、追加、又は削除することができる。例えば、本願に記載されている各ステップは、並列に実行されてもよいし、順次的に実行されてもよいし、異なる順序で実行されてもよいが、本願で開示されている技術案が所望の結果を実現することができれば、本明細書では限定しない。

上記の具体的な実施方式は、本願の保護範囲を制限するものではない。当業者は、設計要件と他の要因に基づいて、様々な修正、組み合わせ、サブコンビネーション、及び代替を行うことができる。本願の精神と原則内で行われる任意の修正、同等の置換、及び改善などは、いずれも本願の保護範囲内に含まれるべきである。

Claims (15)

1. 電子地図表示方法であって、
   電子機器からの縮小命令を受信するステップであって、前記縮小命令は、前記電子機器に現在表示されている第１の縮尺の電子地図を前記第１の縮尺よりも小さい第２の縮尺の電子地図に縮小するように要求するために用いられるステップと、
   前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成するステップと、
   前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得るステップと、
   前記電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図を表示するように、前記第３の地図データを前記電子機器に送信するステップと、を含み、
   ここで、前記予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得るステップは、
   予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定するステップであって、前記第１の背景面データが第１の地図要素に対応する第１の背景面を表示するために用いられ、前記第２の背景面データが第２の地図要素に対応する第２の背景面を表示するために用いられ、前記第１の地図要素及び前記第２の地図要素が前記電子地図の隣接する２つの地図要素であり、前記第１の縮尺の電子地図で前記第１の地図要素に対応する背景面と、前記第１の縮尺の電子地図で前記第２の地図要素に対応する背景面とは、連続の共通辺を有するステップと、
   前記第１の背景面データ、前記第２の背景面データ及び前記連続の共通辺に基づいて、前記第１の背景面と前記第２の背景面との間に亀裂があるか否かを決定するステップと、
   前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理するステップと、を含み、
   ここで、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理するステップは、
   前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面上の第１の辺及び前記第２の背景面上の第２の辺を決定するステップであって、前記第１の辺と前記第２の辺との間に亀裂があるステップと、
   前記第１の辺及び前記第２の辺に基づいて、共通辺を決定するステップと、
   前記第１の背景面及び前記第２の背景面が隣接するように、前記共通辺に基づいて前記第１の背景面及び前記第２の背景面を調整するステップであって、調整プロセスにおいて、前記第１の背景面及び前記第２の背景面が辺を共用するように、前記第１の背景面及び前記第２の背景面を前記共通辺の方向に向けて広げるステップと、を含む、
   電子地図表示方法。
2. 前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成する前記ステップは、
   前記縮小命令に応答し、前記第１の地図データから予め設定された数の空間ポイントを決定するステップであって、前記空間ポイントは、前記第１の縮尺の電子地図に表示されるが、前記第２の縮尺の電子地図に表示されないポイントであるステップと、
   前記第１の地図データから前記予め設定された数の空間ポイントを削除し、前記第２の縮尺に対応する第２の地図データを得るステップと、を含む、
   請求項１に記載の方法。
3. 前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前記ステップの前に、さらに、
   前記第１の縮尺に基づいて前記第１の地図データを収集するステップであって、前記第１の地図データが複数の背景面データを含み、前記複数の背景面データのうち異なる背景面データが異なる地図要素を表示するために用いられるステップと、
   前記複数の背景面データに基づいて、予め記憶された地図要素の隣接関係を含む前記隣接関係セットを決定するステップと、を含む、
   請求項１又は請求項２に記載の方法。
4. 前記複数の背景面データに基づいて、前記隣接関係セットを決定する前記ステップは、
   前記複数の背景面データのそれぞれに対応する外周枠を決定し、複数の外周枠を得るステップと、
   前記複数の外周枠から交差する外周枠を決定し、複数の外周枠群を得るするステップであって、前記複数の外周枠群のそれぞれに含まれる２つの外周枠が交差するステップと、
   前記複数の外周枠における各外周枠群について、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接するか否かを決定するステップと、
   前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接する場合、隣接関係を前記隣接関係セットに記憶するステップと、を含む、
   請求項３に記載の方法。
5. 前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前記ステップの後に、さらに、
   前記第３の地図データから第３の背景面データを決定するステップであって、前記第３の背景面データが第３の背景面を表示するために用いられ、前記第３の背景面が、前記第３の地図データによって指示される複数の背景面のいずれか１つの背景面であるステップと、
   前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差しないステップと、
   前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うステップと、を含む、
   請求項１又は請求項２に記載の方法。
6. 前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行う前記ステップは、
   前記第２の縮尺に対応する精度情報を決定するステップと、
   前記精度情報及び前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うステップと、を含む、
   請求項５に記載の方法。
7. 電子地図表示装置であって、
   電子機器からの縮小命令を受信するための受信ユニットであって、前記縮小命令は、前記電子機器に現在表示されている第１の縮尺の電子地図を前記第１の縮尺よりも小さい第２の縮尺の電子地図に縮小するように要求するために用いられる受信ユニットと、
   前記縮小命令に応答し、第１の縮尺で前記電子地図によって収集された第１の地図データを用いて前記第２の縮尺に対応する第２の地図データを生成するための生成ユニットと、
   前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得るための処理ユニットと、
   前記電子機器が前記第３の地図データに基づいて前記第２の縮尺の電子地図を表示するように、前記第３の地図データを前記電子機器に送信するための送信ユニットと、を含み、
   ここで、前記処理ユニットは、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データから第１の背景面データ及び第２の背景面データを決定し、前記第１の背景面データが第１の地図要素に対応する第１の背景面を表示するために用いられ、前記第２の背景面データが第２の地図要素に対応する第２の背景面を表示するために用いられ、前記第１の地図要素及び前記第２の地図要素が前記電子地図の隣接する２つの地図要素であり、前記第１の縮尺の電子地図で前記第１の地図要素に対応する背景面と、前記第１の縮尺の電子地図で前記第２の地図要素に対応する背景面とは、連続の共通辺を有し、前記第１の背景面データ、前記第２の背景面データ及び前記連続の共通辺に基づいて、前記第１の背景面と前記第２の背景面との間に亀裂があるか否かを決定し、前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理する、ために用いられ、
   前記第１の背景面と前記第２の背景面との間に亀裂がある場合、前記処理ユニットは、前記第１の背景面と前記第２の背景面との間の亀裂を解消するように、前記第１の背景面データ及び前記第２の背景面データを処理する際に、前記第１の背景面上の第１の辺及び前記第２の背景面上の第２の辺を決定し、前記第１の辺と前記第２の辺との間に亀裂があり、前記第１の辺及び前記第２の辺に基づいて、共通辺を決定し、前記第１の背景面及び前記第２の背景面が隣接するように、前記共通辺に基づいて前記第１の背景面及び前記第２の背景面を調整し、調整プロセスにおいて、前記第１の背景面及び前記第２の背景面が辺を共用するように、前記第１の背景面及び前記第２の背景面を前記共通辺の方向に向けて広げるために用いられる、
   電子地図表示装置。
8. 前記生成ユニットは、前記縮小命令に応答し、前記第１の地図データから予め設定された数の空間ポイントを決定し、前記空間ポイントは、前記第１の縮尺の電子地図に表示されるが、前記第２の縮尺の電子地図に表示されないポイントであり、前記第１の地図データから前記予め設定された数の空間ポイントを削除し、前記第２の縮尺に対応する第２の地図データを得るために用いられる、
   請求項７に記載の装置。
9. 前記処理ユニットは、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得る前に、さらに、前記第１の縮尺に基づいて前記第１の地図データを収集し、前記第１の地図データが複数の背景面データを含み、前記複数の背景面データのうち異なる背景面データが異なる地図要素を表示するために用いられ、前記複数の背景面データに基づいて、予め記憶された地図要素の隣接関係を含む前記隣接関係セットを決定するために用いられる、
   請求項７又は請求項８に記載の装置。
10. 前記処理ユニットは、前記複数の背景面データに基づいて、前記隣接関係セットを決定する際に、前記複数の背景面データのそれぞれに対応する外周枠を決定し、複数の外周枠を得て、前記複数の外周枠から交差する外周枠を決定し、複数の外周枠群を得て、前記複数の外周枠群のそれぞれに含まれる２つの外周枠が交差し、前記複数の外周枠における各外周枠群について、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接するか否かを決定し、前記外周枠群における外周枠のそれぞれに対応する地図要素が隣接する場合、隣接関係を前記隣接関係セットに記憶するために用いられる、
    請求項９に記載の装置。
11. 前記処理ユニットは、前記第２の地図データにおける隣接する地図要素間の亀裂を解消するように、予め記憶された地図要素の隣接関係に基づいて、前記第２の地図データを処理し、第３の地図データを得た後に、さらに、前記第３の地図データから第３の背景面データを決定し、前記第３の背景面データが第３の背景面を表示するために用いられ、前記第３の背景面が、前記第３の地図データによって指示される複数の背景面のいずれか１つの背景面であり、前記第３の背景面を複数の三角形に分割し、前記複数の三角形のいずれか２つの三角形が交差せず、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うために用いられる、
    請求項７又は請求項８に記載の装置。
12. 前記処理ユニットは、前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行う際に、前記第２の縮尺に対応する精度情報を決定し、前記精度情報及び前記複数の三角形に基づいて前記第３の背景面データに対して精度処理を行うために用いられる、
    請求項１１に記載の装置。
13. 電子機器であって、
    少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに通信可能に接続されるメモリと、を含み、
    前記メモリには、前記少なくとも１つのプロセッサによって実行可能な命令が記憶され、前記命令は、前記少なくとも１つのプロセッサが請求項１～６のいずれか１項に記載の方法を実行できるように、前記少なくとも１つのプロセッサによって実行される、
    電子機器。
14. コンピュータ命令が記憶されている非一時的なコンピュータ読み取り可能な記憶媒体であって、
    前記コンピュータ命令は、コンピュータに請求項１～請求項６のいずれか１項に記載の方法を実行させるために用いられる、
    非一時的なコンピュータ読み取り可能な記憶媒体。
15. コンピュータプログラムであって、前記コンピュータプログラムはプロセッサで実行されるとき、請求項１～６のいずれか１項に記載の方法を実現するコンピュータプログラム。

Images