GISポリゴンデータのトポロジー修正プログラム

※アーカイブの成果情報は、発表されてから年数が経っており、情報が古くなっております。
同一分野の研究については、なるべく新しい情報を検索ください。

要約

GIS(地理情報システム)におけるポリゴンデータが表す多角形群のトポロジー(幾何学的特性)上の欠陥を修正するデータ処理プログラムを開発。このプログラムを利用することにより、自分自身と交差する多角形の分割、相互に交差する多角形の結合、多角形の頂点の回転方向の調整等を行うことができる。

• 担当:農業工学研究所・農村環境部・環境評価研究室
• 代表連絡先:029-838-7684
• 区分:技術および行政
• 分類:普及成果情報

背景

農業農村整備計画策定等におけるGISの利用においては、行政区域、流域、土地利用区分など、地図上では「面」で表現される空間的要素を多角形に近似して数値化したポリゴンデータ(図1)が用いられる。ポリゴンデータをGISで正常に処理するには、データが表す多角形群がトポロジーに関する一定の規則に従っている必要がある。しかし、既成のデータの中には、GISの解析対象範囲外にその規則に従わない欠陥が存在することによって、データ全体が利用できないこともある。そのようなデータの有効利用を図るため、トポロジー上の欠陥を修正するデータ処理プログラムを開発した。

成果の内容・特徴

• このプログラムは、トポロジーに関する規則に従わない欠陥があるために、GISソフトウェアに読み込んだ時に、領域の内外が正しく判別できなかったり、属性データとの対応が認識できない多角形が生じたりするポリゴンデータに対して、以下の2～4の処理を図2のフローに従って施すことにより、正常に処理できるデータに変換する。
• 自分自身と交差する、あるいは頂点で自分自身と接する多角形があった場合に、その多角形を交点・接点で分割して複数の多角形に変換する(図3)。
• ひとつの空間的要素が複数の多角形で構成されており、それらの多角形が相互に交差するような場合に、それらの多角形を結合するなどによって交差しない多角形に変換する(図4)。
• ひとつの空間的要素が複数の多角形で構成されており、それらの多角形が入れ子状になっているような場合に、各多角形の頂点をデータ内の格納順にたどったときの方向の右側がその空間的要素の領域内部となるよう、頂点の格納順を調整する(図5)。

成果の活用面・留意点

• このプログラムは、トポロジー上の欠陥を機械的に修正するものであり、GISによる解析対象範囲のデータの正しさ、あるいは、修正部分が精度上許容できる範囲であるかどうかは利用者が確認する必要がある。
• このプログラムにおけるトポロジーに関する規則は、仕様が公開されているShapeファイル形式(ESRI社)のポリゴンデータにおける規則を採用した。ただし、プログラムの構成要素のうち、データ処理を行う部分は特定のファイル形式に依存しない汎用的なものであり、また、標準言語(C++)で記述しているので、移植やカスタマイズが容易である。
• このプログラムは、農業工学研究所の許諾のもとで、Windowsのコマンドプロンプトから実行されるコンソールアプリケーション、またはソースプログラムの形態で利用できる。

具体的データ

その他

• 研究課題名:自然共生型環境管理に資する流域環境情報データベースの構築
• 関連する中期計画大課題名:水・土地等資源のモニタリング技術及び環境影響評価指標化手法の開発
• 予算区分:委託プロ(自然共生
• 研究期間:2002～2006年度
• 研究担当者:飯嶋孝史、石田憲治、松森堅治、嶺田拓也
• 発表論文等:1) 飯嶋孝史・石田憲治・松森堅治・嶺田拓也、GISで用いるポリゴンデータのトポロジー修正システム、農業工学研究所技報202、61-70、2004.
                    2) 特許出願(平成15年10月14日付け特願2003-354037)