JP4121967B2 - 図形データ管理方法 - Google Patents
図形データ管理方法 Download PDFInfo
- Publication number
- JP4121967B2 JP4121967B2 JP2004007572A JP2004007572A JP4121967B2 JP 4121967 B2 JP4121967 B2 JP 4121967B2 JP 2004007572 A JP2004007572 A JP 2004007572A JP 2004007572 A JP2004007572 A JP 2004007572A JP 4121967 B2 JP4121967 B2 JP 4121967B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- area
- graphic
- information
- data
- 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.)
- Expired - Lifetime
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
- Y02E60/30—Hydrogen technology
- Y02E60/50—Fuel cells
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
これまで自治体などでは、これらの地理情報を紙地図で管理し、(1)変更個所は地図に直接加筆・変更し、(2)数年に一度地図全体を書き直し、(3)過去の紙地図は倉庫に保管する、という方法を取っていた。しかしこの方法では、過去の地図を検索するのは大変な作業であり、また過去の大量の紙地図の保管も負担となってきている。
近年、紙地図の電子化に基づく地理情報システム(GIS:Geographic Information System)が開発され、利用されてきた。GISは電子化された地図を扱うため、地図の更新、過去の地図の保管や検索も紙地図と比べて比較的容易となった。
従来のGISにおいて過去の地理情報を保管するためには、月一度など、定期的に地理情報DB(Data Base)の全内容をDAT(Digital Audio Tape)などの外部記憶メディアにバックアップする、という方式を取っていた。
また、地図利用システムとして、地図データベースにおける地図データの削除及び追加の管理、そして地図データの一括変更時における地図データベースの管理の方式がある。(例えば、特許文献1参照)
しかし、これらの方式は、(1)時間軸方向の検索、たとえば「現在から10年前までの、この地域の変遷」という検索を行う場合、過去のバックアップの全てを参照する必要がでてくるなど、非常に困難となる、(2)全地理データがバックアップの対象となるため、バックアップ時間、履歴データの格納空間が常に大きな負担となる、という問題点があった。
また、インターネット・イントラネットの普及に伴い、GISのネットワーク対応が行われてきた。地理情報DBサーバに地理情報を格納し、それぞれのユーザが自分の端末からサーバにアクセスし、ネットワークを経由して地図その他の地理情報を取得できるようになった。しかし地理情報は一般に大量のデータを持つため、(3)通信時間の増大、ネットワークへの負荷増大という問題点があった。
(1)時間軸方向の検索を行うのを高速かつ容易にする履歴情報管理。
(2)メンテナンス(バックアップ)時間、履歴データの格納空間をできるだけ少なくする履歴情報管理。
(3)ネットワークを経由して地図その他の地理情報を取得する場合、通信時間、ネットワークへの負荷を最小限にする通信方法。
家屋・道路など、複数の地物のそれぞれを図形データとし、これら図形データをデータベースに登録して管理する図形データ管理方法であり、
前記地物の図形データとして該地物の生成時間と消滅時間のデータを設け、
時間経過により地物に変化が生じた場合、新たに生成された地物に対しては該地物の図形データに生成時間を格納して前記データベースに登録し、消滅した地物に対しては前記データベースに登録されている該地物の図形データに消滅時間を格納して前記データベースに登録し、
時間を指定して前記データベースに登録された地物の図形データが検索されたとき、該指定時間が前記生成時間と消滅時間の間に入る地物の図形データを取得可能にするようにしている。
前記地物の図形データとして該地物の変化時間、変化属性、属性の変化差分を一組としたデータを設け、
時間経過により地物に変化が生じた場合、変化が生じた度にその変化に応じて、前記データベースに登録された該地物の図形データの前記一組のデータのうち、変化時間に変化が生じた時間を、変化属性に図形の属性の内の変化が生じた属性を、属性の変化差分に該属性における変化量を格納して、該地物の図形データを前記データベースに登録し、
時間を指定して前記データベースに登録された地物の図形データが検索されたとき、該指定時間までの変化を含む地物の図形データを取得可能にするようにしている。
前記図形データの生成時間の付加情報として過去の図形データのID番号データを、消滅時間の付加情報として未来の図形データのID番号データを設け、
時間経過により地物に変化が生じた場合、変化後の地物の図形データを作成し、該図形データの前記過去の図形データのID番号データとして変化前の地物の図形データのID番号を格納し、変化前の地物の図形データの前記未来の図形データのID番号データとして前記変化後の地物の図形データのID番号を格納して前記データベースにそれぞれ登録し、
時間経過による地物の変化を管理可能にするようにしている。
領域間にまたがる巨大な図形を折れ線で表現し、該巨大な図形のうちの各領域に属する図形データに接続図形の始点の図形IDと領域ID、及び終点の図形IDと領域IDを格納し、該図形データをデータベースに登録し、領域を超える巨大な地物を管理可能にするようにしている。
また、前記データベースにネットワークを介して接続されたクライアントシステムに、該クライアントシステムが過去に取得している図形データを転送する際、該過去に取得している図形データと指定された時間での図形データとの変化差分を該クライアントシステムに転送するようにしている。
第一に、本方式は地理情報のデータ量を削減する。
時間情報を含まない地理情報のサイズをCとし、これまでn回地理情報の更新を行い、また一回の更新につき変更した地理情報の全体からの割合をpとすると、現在の地理情報のサイズは、更新するたびに地理情報全体をバックアップする従来方式では、(1+n)C、今回の方式では、(1+pn)C、となる。
更新回数n=100、更新個所の割合p=1%とすると、本方式は従来方式の約1/50のデータサイズとなる。
第二に、本方式は任意の時間の地理情報が抽出できる。
従来方式は前述のデータ量の問題から、更新間隔は年一回などの長い間隔であり、その間隔内の状況を知ることはできなかった。
本方式では、更新時に各更新対象がいつ変化したかの時間情報を付加することによって、任意の時間の地理情報の抽出を実現する。
図2は、本発明の時間履歴管理方法を用いた一実施例である、地理情報システムを実現するための構成図である。
ディスプレイ201は図形の表示等に用いられる。キーボード202、およびマウス203は、図形の検索・編集等を行う時の図形の指示等に用いられるインターフェース用の機器である。
プリンタ204は図形の印刷出力に用いられる。スキャナ205は紙地図等の図形を読み込んでディジタル化するのに用いられる。
ディジタル化した図形は、メモリ・ハードディスク等の記憶装置内の地理情報DB(Data Base)209に格納される。
地理情報システムは、パーソナルコンピュータやワークステーション等の計算機208上で実行される。
地理情報を検索するユーザ・クライアント208と地理情報DBを持つサーバ212は別の計算機上に実装され、遠隔地からサーバ内の地理情報の検索を行うことができる。
さらに、地理情報DB211を地域別・分野別に複数のサーバに分散して管理し、一つのクライアントが複数のサーバにアクセスする事もできる。
地理情報システムは、自システム内のローカル地理情報DB209や、ネットワーク上の他地理情報DB211にアクセスし、地理情報を検索・更新するDB管理部207と、その上で動作する複数のアプリケーション部208から構成される。
アプリケーション部は、地理情報参照・更新ツールや、紙地図や航空写真などから地理情報を作成するツール、地理情報を用いた解析・シミュレーションを行うツールなどがある。
地理情報は、図形302、構成点303、領域301、属性情報304から構成される。
図形302は、家屋や道路などの地物の形状を表現する。
図形は基本的に折れ線で表現される。例えば道路は開いた折れ線、街区境界線や等高線は閉じた折れ線、家屋は閉じた折れ線に高さを付加した多角柱、地下配管は3次元に拡張した折れ線で表現する。
401に、図形のデータ構造を示す。
図形は、そのIDと、線色・構成点数などの属性、1個以上の構成点303から構成される。一つの点(305)も、構成点が一つの図形として見ることができる。
図形のIDは、システム全体で一意の通し番号等が用いられる。異なるシステム間での一意性を保つため、図形の座標(重心等)で代用することもできる。
構成点は、点の色などの属性、その点の位置する座標xとy(3次元図形の場合zも含む)から構成される。
領域の形状は任意で、たとえば500m×700mの長方形メッシュ、不定形形状の街区を領域とすることができる。
403に、領域のデータ構造を示す。
領域は、そのIDと、それがどんな地理情報か(道路地図、都市計画図など)、いつ作成されたか等の属性、領域内部に含まれる0個以上の図形302から構成される。
例えば、家屋図形にその家屋の敷地面積や世帯主名を、また道路図形に道路幅、道路種別、交通規制情報などを付加する場合、それらは属性情報として管理される。属性情報は文書・画像・他の図形など、任意の情報を付加できる。
属性情報は、地理情報を構成する図形401、構成点402、領域403の属性領域
(図では属性と書いてある)内に属性情報のIDを格納し、別テーブルの属性情報404を参照する事で管理できる。
404に、属性情報のデータ構造を示す。
属性情報は、そのIDと、属性の内容から構成される。
本発明では、時間拡張を(1)「生成/消滅」拡張、(2)「変化」拡張、(3)「置換」拡張、の三つの拡張に分類する。
以降、地理情報を構成する図形を例にこれらの時間拡張を説明するが、地理情報を構成する構成点、領域、属性情報についても同様な時間拡張が可能となる。
図5に、「生成/消滅」拡張の説明図を示す。
時間T1、T2、T3という時間経過に対し、501、502、503と新築され、解体徹去される家屋について考える。
501では建物Cのみが存在し、502では建物Aが新築され、503では建物Bが新築され、建物Cが解体撤去されたとする。
時間T1の地理情報(1801)として建物C(1804)を、時間T2(1802)では家屋A、C(1805)を、時間T3(1803)では家屋A、B(1806)を保管していた。
図形A、B、Cの生成・消滅を時間軸上で表現すると、Aについては504、Bについては505、Cについては506となる。
「何年何月何日の地理情報を表示せよ」というような時間検索が、この地理情報に対して行われた時、対象時間と図形の生成/消滅時間を比較し、対象時間が生成/消滅時間の間であればその地理情報は存在し、それ以外では存在しないと判定することができる。
その図形が消滅せず、現在も存在している場合、消滅時間に「消滅時間未定」の識別子(∞)を格納する。
図6に、「変化」拡張の説明図を示す。
建物Cは、時間Tsで生成し、時間Tcで属性が変化し(例えば一階建が二階建に変わり)、時間Teで消滅したとする。
「生成/消滅」拡張された図形のデータ構造(図5の507)を拡張して「変化」拡張を表現するため、図6の607のように、生成時間Ts(608)、消滅時間Te(609)の後ろに、変化時間610、変化属性611、属性の変化差分612、の三つの変化情報を挿入する。
変化時間610は、変化が起きた時間Tcを記述する。変化属性611、属性の変化差分612は、一組となり、その図形のどの種類の属性が変化したか、どの値に変化したかを示す。
この三つの変化情報は、変化が起こるたびにデータ構造に一組挿入される。
変化が何回行われたかは、図形のヘッダ情報に変化の回数を記述する。
また、同時刻Tcに複数の属性が変化した場合、省略表現として、変化時間610一つにつき複数の変化属性611、属性の変化差分612の組を格納することも出来る。
ある検索時間での図形の属性は、図形生成時の初期属性に、この検索時間までの変化差分を累積することによって求められる。
「変化」拡張は、図形の持つ属性を変化させるため、属性の数だけ種類が定義できる。
例として、レイヤ/色の変化701、高さの変化702などが挙げられる。ここで、レイヤ(層)とは、市の境界線とか、家の枠とか、道路の線とか、家屋の階数とかの分類を示すものである。
「変化」拡張は、家屋の増改築による家屋高の変化、家屋材質の変化、住民情報の変化などで行われる。
また、図形全体の変化として、平行移動703、回転704、拡大・縮小705も定義できる。
地震による家屋位置のずれ、移転、都市計画の変更などによる図形位置の移動などが発生した時、図形の平行移動・回転・拡大縮小が行われる。
これらは、図形表示時/検索時に構成点を再計算する必要があるが、少ないパラメータで図形の変化を表現することができるため、地理情報全体の容量を低減することが出来る。
属性の変化差分612は、平行移動では図形の移動量(Δx、Δy)、回転では回転量θ、拡大・縮小では拡大率rを格納する。
「変化」拡張は図形の内に変化情報を持つが、「置換」拡張は二つ以上の図形を用い、図形を他の図形に置換することによって変化を表現する。
「置換」拡張は、「変化」拡張で表現するには大きすぎてデータサイズが大きくなる変化の記述に用いる。
また、同一図形が「変化」拡張を繰り返した場合、図形自体のサイズが大きくなって検索時間がかかるが、これを「置換」拡張で複数の図形に分割して、検索速度を向上することもできる。
建物Cは、時間Tsで建物Bに建替えられ、時間Teで建物Aに建替えられたとする。
建物A、建物B、建物Cの図形を、それぞれ別の図形として領域内に格納する。
「生成/消滅」拡張された図形のデータ構造(図5の507)を拡張して「置換」拡張を表現するため、図8の809のように、生成時間Ts(804)、消滅時間Te(806)それぞれの付帯情報として、過去図形810を指すID805、未来図形808を指すID807を格納する。
そして、過去図形・未来図形のID欄が空の場合、その図形は生成/消滅したと定義し、ID欄が空でない場合、そのIDが指す図形に置換されたと定義する。
また、その図形が消滅せず現在も存在している場合、消滅時間に「消滅時間未定」の識別子(∞)を格納する。
ここで、生成前図形IDは過去図形IDと同じであり、消滅後図形IDは未来図形IDと同じである。また、変化時間、変化属性及び属性の変化差分の組は変化数分あり、構成点座標も構成点数分だけある。
これは、図形を例にとった時間拡張であるが、他の地理情報、構成点・領域・属性情報についても同様なテーブル拡張となる。
また、図の上部は、(1)時間方向への検索ができること、(2)更新分のみのバックアップができること、(3)最新データのみの送信ができること概略的に示している。
(1)時間方向への検索は、図形に時間情報を付加することにより、過去の任意の時間、未来の任意の時間における空間領域での地図や情報を高速に検索出来ることであり、(2)更新分のみのバックアップは、例えば、10年以上前の情報のみを選択して外部記憶装置にバックアップできることであり、(3)最新データのみの送信は、例えば、クライアントが1年前までの情報有していれば、その後の最新のデータのみ送信すればよいと云うことである。
この時間拡張では、構成点の時間の経過による「生成/消滅」拡張を表現する。
図形のデータ構造901の中の各構成点情報904に、データ構造902のように、生成時間Tstart(905)、消滅時間Tend(906)を付加して1組の情報とすることによってこれを実現する。
構成点の生成/消滅は、例えば下水配管が1図形として表現されており、拡張工事によって配管の位置や方向が変化した場合などに用いることができる。
その他、土砂崩れで崖の形状(等高線)が変化した場合、家屋が増築されてその形状が変わった場合などにも用いる事ができる。
ただし、データ構造902は、全ての構成点に時間情報を持つ冗長な構造である。
データ構造903では、各構成点情報の先頭に1ビットの時間拡張フラグを設ける。
時間拡張フラグがONの構成点は、生成時間と消滅時間を持ち、時間拡張フラグがOFFの構成点は、時間情報を持たない。
時間情報を持たない構成点の生成時間/消滅時間は、図形のヘッダに格納された図形全体の生成/消滅時間に従う。
データ構造901で表現される家屋907(908)が、時間Tstartに家屋を増築し、家屋909となったとする。
四角形ABCDに、新規に構成点E、F、Gが追加され、多角形ABEFGCDとなった。
この場合、構成点E、F、Gが、開始時間と終了時間を伴って、点Bと点Cの間に挿入される。
テーブルのデータ構造は903となる。
図形ABD(1001)に時間Tstartで構成点C1が付加され(1002)、時間Tmoveで構成点C1がC2に変化し(1003)、時間TendでC2が削除される状況を考える。
この時間拡張では、構成点情報に、「生成/消滅」拡張、および「変化」拡張を付加する。
データ構造1005に、データ構造903を拡張して構成点情報に「変化」拡張を付加したデータ構造を示す。
時間拡張を行った構成点Cに対し、生成時間Tstart、消滅時間Tendに加え、0個以上の変化情報、すなわち変化時間Tmove、属性の変化差分として新たな座標値の組を挿入する。なお、‘1’、‘0’は記述の続きを示すフラグであり、‘1’は消滅時間Tendまで記述の続きがあることを示し、、‘0’は記述の続きがないことを示す。
領域に時間範囲を持たせ、一定時間(例えば一年単位)で領域を分割する事により、地理情報の検索を高速化することができる。
全地理情報から、(x、y、z、t) のある点に位置する地理情報、あるいはある時間範囲内に存在する地理情報を検索する場合、システム内の全領域の全図形をしらみつぶしに検索するのではなく、初めに全領域から求める座標を含む領域を空間的・時間的にあらかじめ絞り込み、絞り込んだ領域に対して図形を検索することにより、検索が高速化できる。
領域情報1101に、生成時間1102、消滅時間1104を付加し、さらに生成時間1102の付帯情報として生成前の領域のID1103を、消滅時間1104の付帯情報として消滅後の領域のID1105を挿入する。
この拡張を行った場合、生成・消滅時間は領域の生成・消滅ではなく、リンクした次の領域への切替え時間となる。
領域の「置換」拡張の別の例としては、地理情報DBの総容量が増加してシステムにおさまらなくなった場合、領域を分割して、古い地理情報を別の地理情報DB、あるいはDAT等の外部記憶装置に待避させる、という利用法が可能である。
生成前あるいは消滅後のリンク先IDを空にすることにより、領域の生成あるいは消滅を表現することができる。
領域の生成・消滅の例としては、たとえば区画整理のため、ある名称Aの街区が消滅し、新しい名称Bの街区が新規作成されると言う場合がある。
この場合、名称Aの街区については、消滅後のリンク先IDを空にし、名称Bの街区については、生成前のリンク先IDを空にし、消滅後のリンク先IDに「消滅時間未定」の識別子(∞)を格納する。
属性情報は、図形にリンクする文書・画像など(1201)で、1202のデータ構造を持つ。通常、属性は別テーブルで属性(1203)として管理され、図形内にはその属性のIDが格納される。
ここで、例えば毎年の調査ごとに変化する住民数など、時間によって変化する属性(1203)を管理する場合、属性情報に対する時間拡張を用いる。
図形情報1202に図6で示した「変化」拡張を行い(1205)、生成時間1208、消滅時間1209を付加し、その間に0個以上の変化時間1210・変化属性1211・属性ID1212の組を挿入し、属性ID1212の属性は、図で属性1206として示したテーブルで管理される。
図13は、メッシュに区切られた4枚の領域を示している。
領域内に格納される図形の中には、たとえば国道など、複数の図面や領域にまたがって存在する巨大な図形もある。
これらの図形は、領域の境界線で二つに分断されて、分断された二図形はこのままでは何の関連性もない。
例えば、道路ネットワークを用いた最短距離検索を行う場合など、図形を一つとして扱わねばならない場合に、何らかの関連性を持たせる必要がある。
一般に図形は折れ線で表現され、始点と終点を持つ。そこで、図形テーブル1301に、始点に接続する図形のID、終点に接続する図形のIDを格納する。始点・終点で図形が終わる場合は終端ID(0)を格納する。
領域をまたがる図形を指すため、接続領域IDと接続図形IDのペアを格納する。領域IDは、隣接する領域として自動的に計算してもよい。
このように、隣接領域の続きの図形のIDを接続図形IDとして格納することにより、領域にまたがった巨大な図形の表現ができる。
図14では、複数階のビルの管理図を示す。
ビルは階毎に区切った平面図の組み合わせで表現できる。
しかし電気配線など、各階に渡る巨大な図形がある。
各階を各領域に分け、各階の上下方向境界に図形の始点・終点を設定し、隣接領域の続きの図形のIDを接続領域IDと接続図形IDのペアとして格納することにより、高さにまたがった巨大な図形の表現ができる。
本発明の時間履歴管理方式では、過去の地理情報も最新の地理情報も同列に扱うため、過去の情報が増えすぎると、DB格納空間の増大、検索時間の上昇などが生じ、システムの性能を低減する。
そのため、領域を過去の「旧領域」と現在に近い「新領域」に分割し、図形の最近の変化を検索する場合に、その図形データを全領域からではなく、新領域だけから検索するという効率化が必要となる。
また、過去の図形を検索する場合も同様に、一年単位などで領域を時間分割しておき、検索時にはまず検索したい時間範囲が含まれる領域を求め、その領域の中から図形データを検索すると効率的である。
図形の中には、領域の時間範囲に完全に含まれる図形と、領域分割の時間にまたがる図形がある。
領域の時間範囲に完全に含まれる図形は、どの領域に含まれるかを選り分ければいいが、領域分割の時間にまたがる図形は、二つの領域で重複して管理する、どちらかの領域のみで管理する、図形自体を分割する、などの方法が必要になる。
図15に検索速度向上のため領域を分割する場合について示す。
領域1501を時間Tcで領域1502と領域1503に二分割する場合、分割した領域1502と1503にはそれぞれの時間範囲に含まれる全ての図形が含まれていなければならない。従って時間Tcをまたぐ図形は両方の領域に重複して管理されなければならない。
「生成/消滅」拡張の図形A、B、C、D、「変化」拡張の図形E、「置換」拡張の図形Fを以下の方式で分割する。
「生成/消滅」拡張を行った図形のうち、二領域間にまたがる図形Aは、両領域で重複管理する。
片方の領域のみに存在する図形B、Cは、それぞれの領域のみで管理する。
また、まだ存在して消滅時間が未定である図形Dも、両領域で重複管理する。
「変化」拡張を行った図形Eは、その変化時間のうち分割時間Tcに最も近い時間で二つの図形情報に分割する。
なお、分割時間付近で時間検索を行った場合のため、分割時間をまたがる部分は両図形で重複して管理する。この二つの図形情報は、「置換」拡張を行った図形として、お互いにリンクする。
「置換」拡張を行った図形は、分割時間付近で時間検索を行った場合のため、分割時間をまたがる図形Fは両図形で重複して管理する。リンク先IDはそのままの値を保持する。
特に都市の地理情報の時間履歴を数年のオーダで管理した時、図15の図形情報のうち最も多く現れる「生成してから変化のない図形」である図形Dが重複管理されているので、格納空間が多く必要となる。
図16に、過去履歴をバックアップメディアに待避・格納する場合について示す。
領域1601を時間Tcで領域1602と領域1603に二分割する場合、分割した領域のうち現在に近い領域1602にはその時間範囲に含まれる全ての図を含む。
バックアップメディアに待避する方の時間Tcより過去の領域1603には、時間Tcをまたぐ図形を全く含まない。これにより図形の重複はなくなり、容量を最低に押さえられる。
「生成/消滅」拡張の図形A、B、C、D、「変化」拡張の図形E、「置換」拡張の図形Fを以下の方式で分割する。
「生成/消滅」拡張を行った図形は、旧領域1603のみに存在する図形Bは旧領域で管理し、それ以外(A、C、D)は全て新領域1602で管理する。
「変化」拡張を行った図形Eは、変化時間で区切られる時間範囲のうち、完全に旧領域1603に存在する部分のみが旧領域1603で管理されるように分割される。
分割時間をまたがる部分の重複管理は行わない。この二つの図形情報は、「置換」拡張を行った図形として、お互いにリンクする。
「置換」拡張を行った図形Fは、完全に旧領域1603に存在する部分のみが旧領域1603で管理されるよう、選り分けられる。
分割時間をまたがる部分の重複管理は行わない。リンク先IDはそのままの値を保持する。
時間Tcより過去の時間検索を行う時は、領域1602と領域1603の両方の領域を検索する。
また時間Tcより現在に近い時間検索を行う時は、領域1602のみの検索で構わない。
本発明は、LAN等のネットワーク上に分散する複数の地理情報DBサーバ、クライアント間での通信に応用することにより、ネットワーク負荷低減、高速応答性を実現する。
地理情報をネットワーク上のDBサーバに格納しておき、複数のユーザがそれぞれのクライアントから地理情報を参照・更新する機能は必要である。
例えば自治体などで地理情報システムを利用する場合、地理情報をメンテナンスする部署、利用する部署は複数あり、互いに交錯している。
道路は道路課、上下水道は水道課など、それぞれの担当課が自分の管理する地物に対してメンテナンスを行う。
また地理情報は膨大な量があるため、複数の担当者が地域を分担してメンテナンスを行う。
一方、地理情報の容量は一般に大きい。例えば、平均的な一領域(500m×500m)の3次元地理情報は1MB程度ある。4次元地理情報となると容量はさらに増大する。
そのため、地理情報のダウンロード・アップロード時におけるネットワークへの負荷、通信時間の低減が課題となる。特にこれは、転送速度の遅い電話回線を介した場合にさらに顕著となる。
以下に、この問題を解決するための、地理情報の差分情報通信方式を示す。
容量の多い4次元地理情報は、あらかじめCD-ROM、DVD-RAM等の大容量記憶メディアの形態でクライアントに配布しておく。
そしてユーザが最新の地理情報を要求した時に、最新の地理情報を「差分4次元地理情報」の形態で、ネットワークを経由して配布する。
図17において、クライアント1702は時間Tcにおける最新のデータ1705を所有しており、現在である時間Tsにおいて、時間TcからTsまでに更新された地理情報をダウンロードしたいとする。
またサーバには、「生成/消滅」拡張の図形A、B、C、D、「変化」拡張の図形E、「置換」拡張の図形Fが格納されているとする。
クライアントからTc〜Ts間の地理情報履歴を要求した時、サーバは更新差分情報1704を返す。更新差分情報1704となるのは、時間Tc〜Tsの間で変化のあった図形のみである。
「生成/消滅」拡張を行った図形のうち、時間Tc〜Tsの間で消滅したA、生成・消滅したCは更新差分情報となる。
「変化」拡張を行った図形Eは、その変化時間のうち分割時間Tcを含む最短の長さで分割される。
「置換」拡張を行った図形Fは、時間Tc〜Tsの間で変化のあった図形のみが格納される。リンク先IDはそのままの値を保持する。
本方法では更新された地理情報1704のみがネットワークを通過するため、通信時間、ネットワーク負荷を押さえる事ができる。
またクライアントが、履歴情報は不要で、現在有効な地理情報のみが欲しいという場合には、更新差分情報1704のうち現在で有効なもの(消滅していない図形)のみを送信すればよく、さらに通信時間、ネットワーク負荷を削減できる。
本方式の時間履歴情報を含む地理情報格納方式は、上記に示したように、(1)情報格納領域を縮小する、(2)時間を含んだ検索を高速化する、というメリットがある。
しかし、領域の景観表示など、時間を含まない検索の機会も多い。特に景観表示では、リアルタイムに視点を変更して地理情報を再描画しなければならないため、高速検索が必須となる。
時間を含む4次元地理情報は、景観表示には不要な過去の履歴が図形や構成点内に混在するため、3次元地理情報に対して検索速度が遅くなる。
これを解決するため、ある空間領域・時点が検索された場合、該領域のオリジナルの4次元地理情報から、その時点に存在する図形だけを抜き出した3次元地理情報を再構成する。
再構成された3次元地理情報は一時領域に格納され、景観表示など高速性を要求される、かつ時間軸の検索を行わない検索に対して、オリジナルの代替となって用いる事ができる。
また、地理情報の更新時に各更新対象がいつ変化したかの時間情報を付加することにより、任意の時間の地理情報の抽出を可能にする。
202 キーボード
203 マウス
204 プリンタ
205 スキャナ
206 アプリケーション部
207 DB管理部
208、212 計算機
209、211 地理情報DB
210 LAN
Claims (2)
- 家屋・道路など、複数の地物のそれぞれを図形データとし、これら図形データをデータベースに登録して管理する図形データ管理方法であって、
前記地物の図形データ毎に該地物の生成時間及び消滅時間のデータを対応付けて保持し、
前記データベースの領域を、指定時間により、ある領域と他の領域とに分割する管理要求を受け付け、
分割された前記ある領域では、上記指定時間をまたいで存在する図形及び上記生成時間が該指定時間以降の図形の図形データを管理し、
分割された前記他の領域では、上記指定時間をまたいで存在する図形及び上記消滅時間が該指定時間以前の図形の図形データを管理することを特徴とする図形データ管理方法。 - 家屋・道路など、複数の地物のそれぞれを図形データとし、これら図形データをデータベースに登録して管理する図形データ管理方法であって、
前記地物の図形データ毎に該地物の生成時間及び消滅時間のデータを対応付けて保持し、
前記データベースの領域を、指定時間により、ある領域と他の領域とに分割する管理要求を受け付け、
分割された前記ある領域では、上記指定時間をまたいで存在する図形及び上記生成時間が該指定時間以降の図形の図形データを管理し、
分割された前記他の領域では、上記消滅時間が該指定時間以前の図形の図形データを管理することを特徴とする図形データ管理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004007572A JP4121967B2 (ja) | 2004-01-15 | 2004-01-15 | 図形データ管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004007572A JP4121967B2 (ja) | 2004-01-15 | 2004-01-15 | 図形データ管理方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP13271198A Division JP3703297B2 (ja) | 1998-04-27 | 1998-04-27 | 地理情報データ管理方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008058154A Division JP4390837B2 (ja) | 2008-03-07 | 2008-03-07 | 図形データ検索システム及び方法、及び図形データの画面表示方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004206726A JP2004206726A (ja) | 2004-07-22 |
JP2004206726A5 JP2004206726A5 (ja) | 2005-08-25 |
JP4121967B2 true JP4121967B2 (ja) | 2008-07-23 |
Family
ID=32821937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004007572A Expired - Lifetime JP4121967B2 (ja) | 2004-01-15 | 2004-01-15 | 図形データ管理方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4121967B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4822830B2 (ja) * | 2005-12-15 | 2011-11-24 | アルパイン株式会社 | 地図データ作成装置 |
KR101591970B1 (ko) * | 2015-04-06 | 2016-02-11 | 주식회사 지오멕스소프트 | 통합식별자 및 공간객체 기반 하이브리드 공간 정보 생성 시스템 |
CN114648546B (zh) * | 2022-05-18 | 2022-07-29 | 深圳小库科技有限公司 | 建筑排布方案的确定方法、装置、电子设备和存储介质 |
-
2004
- 2004-01-15 JP JP2004007572A patent/JP4121967B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2004206726A (ja) | 2004-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3703297B2 (ja) | 地理情報データ管理方法 | |
Stoter et al. | Towards a 3D cadastre: where do cadastral needs and technical possibilities meet? | |
JP4707310B2 (ja) | 地理データベースを更新する方法及びシステム | |
JP6279325B2 (ja) | マップ作成 | |
CN105205092A (zh) | 基于瓦片将可搜索地理空间数据分配到客户端装置 | |
Van Oosterom et al. | Spatial data management on a very large cadastral database | |
JP2009536372A (ja) | 仮想データベース環境を提供し且つデジタル地図情報を生成するシステム及び方法 | |
CN105574102A (zh) | 一种电子地图数据加载的方法及装置 | |
Mika | Interoperability cadastral data in the system approach | |
JP4390837B2 (ja) | 図形データ検索システム及び方法、及び図形データの画面表示方法 | |
van Oosterom et al. | Data structures for continuous generalisation: tGAP and SSC | |
US20050114107A1 (en) | Method and apparatus for automatically discovering hierarchical relationships in planar topologies | |
JP4121967B2 (ja) | 図形データ管理方法 | |
JP4121966B2 (ja) | 図形データ管理方法 | |
JP2002324069A (ja) | データ管理装置及び地図表示システム | |
JP4059812B2 (ja) | 図形データ管理方法 | |
JP3660326B2 (ja) | デジタル地図情報提供方法、デジタル地図情報提供システム | |
US20050110800A1 (en) | Method for dynamically updating a planar topology | |
McCormack et al. | What transportation modeling needs from a GIS: a conceptual framework | |
JP3673504B2 (ja) | 地理情報検索システムと地理情報検索プログラム | |
JP4456359B2 (ja) | 地図情報更新装置および方法ならびにプログラム | |
JP3476805B2 (ja) | 画像表示システム及び方法 | |
KR100672986B1 (ko) | 모바일 데이터 단말기용 콤팩트형 지리정보시스템 엔진과공간 데이터베이스를 구축하기 위한 시스템 | |
JP7026919B2 (ja) | 地図データ更新システム、地図データ更新方法及びプログラム | |
US20100088014A1 (en) | Computer process and program product for generating an archaeological map which can be consulted by means of navigation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050419 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050419 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080108 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080307 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080422 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080430 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110509 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110509 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120509 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130509 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130509 Year of fee payment: 5 |
|
EXPY | Cancellation because of completion of term |