JPH09152833A

JPH09152833A - 地理情報システムのデータ構造およびそのデータ構築方法

Info

Publication number: JPH09152833A
Application number: JP33256495A
Authority: JP
Inventors: Nobuyoshi Yamauchi; 信好山内; Satoshi Yanagida; 聡柳田
Original assignee: N C M KK
Current assignee: N C M KK
Priority date: 1995-11-29
Filing date: 1995-11-29
Publication date: 1997-06-10
Anticipated expiration: 2015-11-29
Also published as: JP3393166B2

Abstract

(57)【要約】【課題】地理情報システムにおける用途や目的により
異なる地図の特定地域のポリゴン生成する際に、同一の
境界線を要することから発生するアークデータの重複登
録を解除し、これらのアークデータの必要性を判断でき
るようにしたため、必要不可欠の最小限の用途データを
登録し、用途・目的別の地図を迅速かつ正確に作成可能
な地理情報システムのデータ構造およびデータ構築方法
を提供する。【解決手段】ポリゴンｐ１およびポリゴンｐ２は、完
成ポリゴン１を構成するための要素であり、アークａ
１、ａ２は独立したデータであるが、ポリゴンｐ１にも
ポリゴンｐ２にも従属しておらず、ポリゴンｐ１を生成
する際の規定値として指定し使用されるが、ポリゴンｐ
２を生成する際にも規定値として同一のデータを指定し
使用されるものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】重複データを登録することな
く、迅速にデータを解析し、使用目的に応じた地図を作
成できる地理情報システムのデータ構造およびそのデー
タ構築方法に関する。

【０００２】

【従来の技術】従来より、情報処理装置（以下「コンピ
ュータ」という。）を用いて地図等を作成する地理情報
システムが開発されている。この地理情報システムは、
ＧＩＳ（ＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏ
ｎＳｙｓｔｅｍ）と称され、地図作成（Ａｕｔｏｍａ
ｔｅｄＭａｐｐｉｎｇ）、防災計画、施設管理、輸送
・配送計画、マーケティング分析、あるいは、行政支援
システムの一部としての都市計画図、土地利用基本計画
図等の作成に広く適用されている。また、これらの地図
は、実際の地域の境界線（市区町村の境界線）や地番に
よる境界線、道路、河川、住宅等を表すのみにとどまら
ない。

【０００３】すなわち、上記したような地図は、基とな
る地図（例えば国土地理院が発行する地図等）に地域を
特定し、区分けを行うことで都市計画図や土地利用基本
計画図等として、一定の条件を満たす農地を生産緑地と
して表したり、宅地における用途地域では建造物の種類
の特定地域（建物の高さ制限区域等）や、工場建設不可
地域等に色分けがなされて表されている。

【０００４】このように、目的や用途により地域を特定
するには、その地域を直線や曲線を用いて囲み、彩色を
施したり、ハッチ等のパターンを施すことで特定させて
いた。

【０００５】また、近年の情報処理システムにおける図
形処理の開発（特にディスプレイ装置に表示するグラフ
ィック処理）では、ポリゴン（Ｐｏｌｙｇｏｎ）という
概念が用いられている。

【０００６】ポリゴン（Ｐｏｌｙｇｏｎ）は、地表面上
である同一属性を持つと考えられる閉領域を、多角形近
似することにより、記述した図形モデルである。ポリゴ
ンの境界を規定する境界線は曲線であるが、線分の集合
として近似することで、描画や面積計算において、複雑
な計算を要しないので処理速度が高速になるという長所
がある。このポリゴンを構成する境界線をアーク（Ａｒ
ｃ）と呼ぶ。一般にはポリゴン自体は座標を持たず、座
標を有するのはアークである。よって、ポリゴンはその
形状を定めるためにアークを参照しなければいけない。
このアークの参照はＧＩＳでの基本技術であり、互いに
隣り合うポリゴンで境界線を共有するためには必須の技
術である。

【０００７】地理情報システムは、このようなポリゴン
を使用して地域を特定して作成されている。

【０００８】従来の地理情報システムのデータ構造の概
念が図９に示してある。合成ポリゴン２０は、ポリゴン
ｐ１とポリゴンｐ２で構成され、アークａ１、ａ２は、
ポリゴンｐ１を生成する際の規定値としての専用データ
であるが、また、アークａ３、ａ４は、ポリゴンｐ２を
生成する際の規定値としての専用データである。このア
ークａ１とアークａ３、アークａ２とアークａ４は、地
域を特定するための同一の境界線のデータである。

【０００９】上記したようなポリゴンの構築方法が図１
０に示してある。なお、説明を簡略化するために当該ポ
リゴンはそのアークを直線として説明する。

【００１０】まず、地域ＸをポリゴンＸとして定義する
場合には、コンピュータに接続されているマウス等を用
いて座標入力することで、アークｘ1、ｘ2、ｘ3、ｘ4、
ｘ5、ｘ6を規定値として入力する。このアークｘ1から
ｘ6を地域Ｘの規定値としてメモリに記憶させておく。

【００１１】つぎに、地域ＹをポリゴンＹとして定義す
る場合には、地域Ｘと同様に、アークｙ1、ｙ2、ｙ3、
ｙ4、ｙ5を規定値として入力し、地域Ｙの規定値として
メモリに記憶させる。

【００１２】そして、ポリゴン生成プログラムを起動
し、メモリに格納されたデータをもとに地域Ｘのポリゴ
ン１と、地域Ｙのポリゴン２が生成される。このポリゴ
ン１とポリゴン２を重ね合わせることで合成ポリゴン２
１が作成されるものである。

【００１３】例えば、特定地域Ｘを、近隣商業地域とす
る。通常の地図では近隣商業地域の内部には他に何のポ
リゴンも発生しない。しかるに都市計画図においては近
隣商業地域の内部に防火地域が定義されることが多い。
このとき、防火地域の境界線の一部は、近隣商業地域の
一部の境界線と完全に一致することが多い。前項で例示
したアークａ１とａ３、アークａ２とａ４がこの完全一
致した境界線の例である。しかるに、本来一致するこれ
らのアークは、前項で説明したデータ作成手段では二重
定義されることになる。

【００１４】また、従来の地理情報システムの他のデー
タ構造が図１１に示してある。これは、合成ポリゴン２
２がポリゴンｐ１とポリゴンｐ２とポリゴンｐ３とで構
成されている。そして、これらのポリゴンｐ１、ｐ２、
ｐ３を並べて統合することにより、外見上合成ポリゴン
２０と同一の合成ポリゴン２２が作成される。

【００１５】このようにして、一定の地域の地図の複数
箇所に複数種類のポリゴンを作成することで目的・用途
別に区分けされた地図が作成されるものである。

【００１６】

【発明が解決しようとする課題】しかしながら、上記し
たような合成ポリゴン２０のデータ構造では、ポリゴン
カバレッジがアークをも隔てていたため、ポリゴンｐ１
とポリゴンｐ２の重複する境界線（図９で表したアーク
ａ１とａ３、アークａ２とアークａ４部分）は、重複し
てデータ登録を行わなければならなかった。

【００１７】このようなデータ登録を行うことは、不要
にデータ量を増加させてしまい、さらにコンピュータの
メモリ容量を多量に使用してしまうので、記憶されてい
るデータの読み出しに時間を要していた。また、データ
入力を行う時間が余分に必要であった。

【００１８】また、上記したように複数のポリゴンで使
用する同一境界線としてのアークデータを作成する場合
に、例えば図９で示すアークａ１とアークａ３は、１本
の線分ではなく、数種類の線分を組み合わすことによっ
て曲線を表している。

【００１９】この曲線を数種類の線分で近似する場合、
アークデータは、例えば２回作成したとするなら２回と
も同一箇所をマーキングし、同一の線分をアークデータ
とすることは非常に困難で、一見同一に見えるが、厳密
にはわずかなずれを持ったアークデータが登録されてい
ることとなる。この２種類のデータを基にポリゴンオー
バーレイを行った結果が図１２に示してある。この図１
２に示す黒で塗りつぶした面は、２つのデータが微妙に
ずれた結果発生するものであり、スリバーポリゴン（Ｓ
ｌｉｖｅｒＰｏｌｙｇｏｎ）と呼ばれる。このスリバ
ーポリゴンの発生により、境界線が複数になったり、一
部重なることにより境界線の太さが変わったり、あるい
は、色分けを行った場合には、合成ポリゴンの一部に本
来意図しない他の色が彩色されてしまうことがあった。

【００２０】さらに、このように境界線が複数になって
しまうことにより、どの境界線が実際の境界線かの区別
がつかなくなり、特定地域を区分けするデータが非常に
複雑化していた。

【００２１】つぎに、図１１で示した合成ポリゴン２２
は、一見１つのポリゴンと見ることができるが、実際
上、ポリゴンが分割されているため、不必要な境界線が
表示されてしまうことがあった。これを解決するため
に、両側のポリゴンの属性（すなわち、生産緑地として
の属性がデータとして記憶されているため、これを判断
させる。）コードが等しい場合、この境界線は不要境界
線として削除することが考えられるが、１箇所の生産緑
地としても、その境界線が市区町村の境界線等であった
場合には、無条件に境界線を削除することは、地図の目
的からかけ離れてしまうことになる。同様に、例えば、
土地区画整理区域の場合には、その土地区画整理区域は
名称を有している。この場合、隣接する区域が同一の目
的・用途であっても、その名称毎に境界線が必要とな
る。

【００２２】また、このポリゴンにその特定地域を示す
マークを表示させようとした場合に、マークがそれぞれ
のポリゴンに指定されるため、図１３に示すように１つ
のポリゴンに擬制したとしても複数のマークが出現する
という不具合が生ずる。このように重複データを使用し
ないためのポリゴン統合方法を使用すると、境界線１つ
を取ってみても複雑な条件設定が必要であり、データ登
録を行う際にもこれらの条件を全て登録しなければなら
ず、膨大なデータ登録に費やす時間や費用が嵩んでい
た。

【００２３】さらに、このように複雑な条件を基にし
て、目的とする地図を作成する場合、コンピュータ内部
での処理（実行プログラム等）も複雑になり地図編集処
理時間が非常にかかるという不具合が生じていた。

【００２４】本発明は、上記従来の事情に鑑みてなされ
たもので、地理情報システムにおいて、用途や目的によ
り同一地域にポリゴンを複数重ねることにより生ずるポ
リゴンのアークデータの重複登録を解除し、作成する地
図の用途・目的によりアークデータの必要性を判断でき
るようにしたため、必要不可欠の最小限のデータで、用
途・目的別の地図を迅速かつ正確に作成可能な地理情報
システムのデータ構造およびデータ構築方法を提供する
ことを目的とする。

【００２５】

【課題を解決するための手段】本願発明は、地理情報シ
ステムにおいて、地図の境界線であるアークと、ポリゴ
ンを生成するために前記アークに付加された用途データ
とで構成されたことを特徴とするものである。

【００２６】また、前記アークにより生成されたポリゴ
ンに優先順位を設定し、一のポリゴンに他のポリゴンが
オーバーレイすることを可能としたことを特徴とするも
のである。

【００２７】さらに、上記のデータ構造を用いた地理情
報システムにおいて、地図の境界線であるアークを入力
するステップと、前記選定したアークを登録し、そのア
ークの用途データをするステップと、前記登録されたア
ークの用途データによりポリゴンを自動生成するステッ
プと、前記生成されたポリゴンを合成するステップとを
有することを特徴とするものである。

【００２８】

【発明の実施の形態】本発明に係る地理情報システムの
データ構造およびデータ構築方法では、防災計画図、施
設管理図、輸送・配送計画図、マーケティング分析図
等、あるいは、行政支援システムとしての都市計画図、
土地利用基本計画図等の用途目的の異なる地域を特定し
た地図を作成する場合に、基本となる地図のデータと、
これらの全ての地図で用いる特定地域（ポリゴン）の境
界線をアークデータとして登録しておく。

【００２９】そして、用途・目的別の地図における特定
地域を表すために、その個々の特定地域で使用するアー
クデータを用途データとして登録し、地理情報システム
を起動する。このシステムにより、各アークデータの必
要性を用途データとしてポリゴン生成プログラム等に与
えることで所望とする地図の作成が行われるものであ
る。

【００３０】

【実施例】以下、本発明に係る一実施例として、地理情
報システムのデータ構造と、そのデータ構築方法を図面
を参照して説明する。

【００３１】図１には、当該システムのデータ構造の概
念が示してある。

【００３２】完成ポリゴン１は、地図上に表されている
特定の地域である。ポリゴンｐ１およびポリゴンｐ２
は、完成ポリゴン１を構成するための要素である。アー
クａ１、ａ２は独立したデータであり、ポリゴンｐ１に
もポリゴンｐ２にも従属しておらず、ポリゴンｐ１を生
成する際の規定値として使用されるが、ポリゴンｐ２を
生成する際にも規定値として使用されるデータである。

【００３３】上記のデータ構造は、ＰＣＲ（Ｐｏｌｙｇ
ｏｎＣｒｅａｔｅＲｕｌｅ）と称され、その定義が
図２に示してある。

【００３４】ポリゴンカバレッジは、その特定する面を
取り囲む境界線をアークデータとして与えられれば、ポ
リゴン生成プログラム等により自動的に生成できるもの
であるため、アークデータがどのポリゴンを生成するた
めに必要かを把握していればよいわけである。

【００３５】ポリゴンを生成するためのアーク要素２
は、アークａ１、ａ２、ａ３、ａ４、ａ５、ａ６、ａ
７、ａ８で構成され、あらかじめアーク要素２を全てデ
ータ入力しておく。そしてポリゴンカバレッジに使用す
るアーク毎の用途データ（ＰＣＲ定義）３を設定する。

【００３６】ポリゴンカバレッジ１である完成ポリゴン
４を生成するためには、アークａ１、ａ２、ａ３、ａ４
を規定値としてポリゴン生成プログラム等に与えればよ
いため、このデータ構造は、アーク”ａ１”は”ｏ
ｎ”、アーク”ａ２”は”ｏｎ”、アーク”ａ３”は”
ｏｎ”、アーク”ａ４”は”ｏｎ”、アーク”ａ５”
は”ｏｆｆ”、アーク”ａ６”は”ｏｆｆ”、アーク”
ａ７”は”ｏｆｆ”、アーク”ａ８”は”ｏｆｆ”とい
う用途データを定義すればよいわけである。

【００３７】また、ポリゴンカバレッジ２である完成ポ
リゴン５を生成するためには、アークａ１からアークａ
８を規定値としてポリゴン生成プログラム等に与えれば
よいため、このデータ構造は、アーク”ａ１”は”ｏ
ｎ”、アーク”ａ２”は”ｏｎ”、アーク”ａ３”は”
ｏｎ”、アーク”ａ４”は”ｏｎ”、アーク”ａ５”
は”ｏｎ”、アーク”ａ６”は”ｏｎ”、アーク”ａ
７”は”ｏｎ”、アーク”ａ８”は”ｏｎ”と定義すれ
ばよいわけである。

【００３８】このように、ポリゴンを生成するための規
定値であるアークをどのポリゴンでどのように使用する
かを、使用するアークには”ｏｎ”、使用しないアーク
には”ｏｆｆ”を用途・目的別に付加すればよいもので
ある。

【００３９】このとき、アークにｏｎ、ｏｆｆを直接与
える代わりに、アークにある属性を与える（例えば、行
政界）と、自動的にｏｎ、ｏｆｆを与えるという流れも
システムには備わっている。これは、行政界であること
と等価であるｏｎ、ｏｆｆの組み合わせを事前にスキー
マとして定義することで可能になる。

【００４０】また、上記用途データは、１つのポリゴン
カバレッジに対し１種類の用途データを有するデータ構
造としたが、１つのポリゴンカバレッジに対し複数種類
の用途データを有するようにして、当該システムで作成
した地図の拡大尺度によりさらに多様化したアークデー
タを表示できるようにしてもよい。

【００４１】上記の様に、アークに用途データとしてｏ
ｎ、ｏｆｆを付加した後にポリゴンの自動生成を行な
う。このとき、特に処理に注意を要するのは図４のよう
な穴空きポリゴンである。図４では特定ポリゴン７に特
定領域外である空ポリゴン８が存在している。このと
き、自動生成処理の一部である内外判定に基づくポリゴ
ンツリー構築によりこのようなポリゴンデータの記述が
可能になる。

【００４２】図３には、複数のポリゴンがオーバーレイ
された様子が示してある。

【００４３】これは、上記のデータ構造により生成され
た３つのポリゴンが重なりあったものであり、ポリゴン
ｐ３内にポリゴンｐ２が重なり、さらにポリゴンｐ１が
重なっている。

【００４４】このとき、各ポリゴンｐ１、ｐ２、ｐ３は
境界線を有するものであるが、アークａ１は、これら全
てのポリゴンの生成に使用されている。この様なアーク
の共有がなされていないと、アークａ１は複数存在し、
よって、各々のアーク毎にポリゴンｐ１、ｐ２、ｐ３の
全色を重ねるしか表現手法がなくなる。しかし、ＰＣＲ
によれば、アークの共有がなされている。

【００４５】そこで、このように重なったポリゴンに優
先順位６を設定することで共有されたアークａ１の色
は、優先順位の一番高いポリゴンｐ１に指定された赤の
太線を使用するものである。

【００４６】上記の地理情報システムのデータ構築方法
をフローチャートを用いて説明する。

【００４７】図５には、ポリゴン生成のフローチャート
が示してある。

【００４８】まず、用途・目的により、地図上に特定地
域を指定するための境界線を把握する（ステップＳ
１）。

【００４９】つぎに、コンピュータ内に設定された地理
情報システムを起動する（ステップＳ２）。

【００５０】そして、コンピュータに接続された入力装
置であるマウス等を用いて、特定する領域の境界線とな
るアークの形状を入力する。

【００５１】この設定するアークは、各種の用途・目的
による全てのアークについて作成し、用途・目的別の地
図において、生成しようとするどのポリゴンが、どのア
ークを使用して生成されるかをあらかじめ設定入力する
（ステップＳ３）。

【００５２】つぎに、前述した登録済みのアークを編集
し、ポリゴン生成プログラム等に規定値として引き渡し
を行う。そして、規定値のアークデータを受け取ったポ
リゴン生成プログラム等は、そのデータをもとに自動的
に演算を行い、ポリゴンを生成する（ステップＳ４）。

【００５３】ここで、エラーがあるかどうかの判定を行
う。そして、エラーがある場合には、ステップＳ３に戻
りアークの編集を再度おこなう。また、エラーがない場
合には次のステップに進む（ステップＳ５）。

【００５４】ポリゴン生成プログラムにより、各ポリゴ
ンが生成される（ステップＳ６）。

【００５５】そして、各用途・目的による地域が特定さ
れた地図が完成する（ステップＳ７）。

【００５６】目的とする地図が作成された場合には、当
該処理を終了する。

【００５７】ここに、ポリゴンを自動生成した後に、当
該アークに彩色するデータの構築方法を図６のフローチ
ャートを用いて説明する。

【００５８】まず、１つのポリゴンを抽出する（ステッ
プＳ１０）。

【００５９】つぎに、境界線として使用しているアーク
のマーキングを行う。例えば、防災地図であれば、避難
地区境界や、広域避難場所の指定を行う（ステップＳ１
１）。

【００６０】そして、目的とする総てのポリゴンについ
てマーキング処理が終了したかの判定を行う。終了して
いない場合には、ステップＳ１０に戻る。また、終了し
た場合には、次の処理を行う。（ステップＳ１２）。

【００６１】すでに登録したアークを取り出す（ステッ
プＳ１３）。そして、取り出したアークを使用する全て
のポリゴンの情報を取り出す（ステップＳ１４）。これ
は、ステップＳ１１により既にアークには使用ポリゴン
が設定されているので可能である。

【００６２】アークを共有する全てのポリゴンについて
優先順位の判定を行い、どのポリゴンの表示優先が高い
かを判定する（ステップＳ１５）。

【００６３】優先順位に基づき、アークの色および太さ
等の表現スタイルの決定を行い、データ登録を行う（ス
テップＳ１６）。

【００６４】必要とする総てのアークについて処理が終
了したかどうか判定を行う（ステップＳ１７）。終了し
ていない場合には、ステップＳ１３に戻る。また、終了
した場合には、当該処理を終了する。

【００６５】このように、地図を特定地域に区分けした
具体例としての説明図が図７、図８に示してある。

【００６６】まず、図７に示すように、アークデータ
９、１０、１１、１２、１３、１４、１５、１６を登録
する。この場合、例えばアークデータ９は、１つの線分
のみではなくアークデータ９の曲線に近似する線分デー
タ９１〜９ｎを登録するものである。同様にしてアーク
データ１０、１１、１２、１３、１４、１５、１６につ
いてもその曲線に近似する各直線データを登録する。

【００６７】そして、特定地域のポリゴン１７を生成す
るために、用途データ（ＰＣＲ）をアークデータ９は”
ｏｎ”、アークデータ１０は”ｏｎ”、アークデータ１
１は”ｏｆｆ”、アークデータ１２は”ｏｆｆ”、アー
クデータ１３は”ｏｎ”、アークデータ１４は”ｏｆ
ｆ”、アークデータ１５は”ｏｎ”、アークデータ１６
は”ｏｆｆ”とする。

【００６８】また、特定地域のポリゴン１８を生成する
ために、用途データ（ＰＣＲ）をアークデータ９は”ｏ
ｆｆ”、アークデータ１０は”ｏｆｆ”、アークデータ
１１は”ｏｎ”、アークデータ１２は”ｏｎ”、アーク
データ１３は”ｏｎ”、アークデータ１４は”ｏｎ”、
アークデータ１５は”ｏｆｆ”、アークデータ１６は”
ｏｆｆ”とする。

【００６９】さらに、特定地域のポリゴン１９を生成す
るために、用途データ（ＰＣＲ）をアークデータ９は”
ｏｆｆ”、アークデータ１０は”ｏｆｆ”、アークデー
タ１１は”ｏｆｆ”、アークデータ１２は”ｏｎ”、ア
ークデータ１３は”ｏｆｆ”、アークデータ１４は”ｏ
ｎ”、アークデータ１５は”ｏｎ”、アークデータ１６
は”ｏｎ”とする。

【００７０】上記のアークデータ９、１０、１１、１
２、１３、１４、１５、１６を用途データとして定義
し、ポリゴン生成プログラム等に与えると図８に示すよ
うな特定地域を表すことができるものである。

【００７１】なお、本実施例における地理情報システム
のデータ構造およびデータ構築方法を用いて作成した地
図は、出力として、コンピュータに接続されているプリ
ンタ（モノクロあるいはカラー）やＸＹプロッタ等で図
面として出力してもよいし、ＣＲＴディスプレイ装置に
表示するようにしてもよいものである。

【００７２】

【発明の効果】以上説明したように、本願発明によれば
ポリゴンを生成するための規定値であるアークをそれぞ
れ独立したアークデータとして登録し、生成するポリゴ
ンが何れのアークデータを使用するかを指定するように
したため、重複するデータを登録する必要がなくなっ
た。これにより、データ量が減少し、データ登録に要す
る時間を大幅に短縮することが可能となる。また、デー
タ量の減少に伴い、コンピュータ内のメモリ容量も減少
し、データへのアクセス時間も大幅に短縮されるもので
ある。

【００７３】また、各種用途・目的別の地図により異な
るアークデータを全て登録し、所望の地図に必要なアー
クデータのみを引き出して使用するデータ構造としたた
め、多種多様に渡る地図の作成においても、マーク等の
重複表示を排除するためや、境界線の有無といった複雑
な条件を設定することなく迅速かつ正確な地図の編集を
行うことができるものである。

【図面の簡単な説明】

【図１】本発明の一実施例に係る地理情報システムのデ
ータ構造を示す構造概念図である。

【図２】本発明の一実施例に係る地理情報システムのデ
ータ構造の定義を示す説明図である

【図３】本発明の一実施例に係る地理情報システムのデ
ータ構造の応用例を示す説明図である。

【図４】本発明の一実施例に係る地理情報システムのデ
ータ構造の応用例を示す説明図である。

【図５】本発明の一実施例に係る地理情報システムのデ
ータ構築方法を示すフローチャートである。

【図６】本発明の一実施例に係る地理情報システムのデ
ータ構築方法を示すフローチャートである

【図７】本発明の一実施例に係る地理情報システムのデ
ータ構造の具体例を示す説明図である

【図８】本発明の一実施例に係る地理情報システムのデ
ータ構造によりポリゴン生成を実行した場合の具体例を
示す説明図である。

【図９】従来の地理情報システムのデータ構造を示す構
造概念図である。

【図１０】従来の地理情報システムのデータ構造を示す
説明図である。

【図１１】従来の地理情報システムの他のデータ構造を
示す構造概念図である。

【図１２】従来の地理情報システムの第一の問題点を示
す説明図である。

【図１３】従来の地理情報システムの第二の問題点を示
す説明図である。

【符号の説明】

１・・・完成ポリゴン２・・・アーク要素３・・・用途データ（ＰＣＲ定義）４・・・ポリゴンカバレッジ１の完成ポリゴン５・・・ポリゴンカバレッジ２の完成ポリゴン６・・・優先順位７・・・特定ポリゴン８・・・空ポリゴン９、１０、１１、１２、１３、１４、１５、１６・・・
アーク１７、１８、１９・・・特定地域のポリゴン

【手続補正書】

【提出日】平成８年３月１３日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】図７

【補正方法】変更

【補正内容】

【図７】

【手続補正２】

【補正対象書類名】図面

【補正対象項目名】図８

【補正方法】変更

【補正内容】

【図８】

Claims

【特許請求の範囲】

【請求項１】地理情報システムにおいて、地図の境界
線であるアークと、ポリゴンを生成するために前記アー
クに付加された用途データとを有することを特徴とする
地理情報システムのデータ構造。
【請求項２】前記アークにより生成されたポリゴンに
優先順位を設定し、一のポリゴンに他のポリゴンがオー
バーレイすることを可能とした請求項１に記載の地理情
報システムのデータ構造。
【請求項３】地理情報システムにおいて、地図の境界
線であるアークを入力するステップと、前記選定したア
ークを登録し、そのアークの用途データを登録するステ
ップと、前記登録されたアークの用途データによりポリ
ゴンを自動生成するステップと、前記生成されたポリゴ
ンを合成するステップとを有することを特徴とする地理
情報システムのデータ構築方法。