(57)【要約】【課題】処理効率が良好で、かつ、抽出精度も高い地物のエッジ抽出方法の提供を目的とする。【解決手段】地表面を分割したメッシュの各セルに標高データを付与したメッシュ標高データ１から地物のエッジを抽出する地物のエッジ抽出方法であって、  前記メッシュ標高データ１内の各セルに対して周辺セルとの間の標高差分を求め、  次いで、前記周辺セルを、注目セルの標高を中心として上下に所定の閾値の幅を有する等高域と、等高域の上下の高低域のいずれかに分類し、  この後、注目セルの周辺における域種の配置パターンをエッジ構成セルに対して予め定義されたモデルパターン２と比較し、  モデルパターン２に一致するセルをエッジ構成セルとして抽出する。【選択図】  図２
2005140953.tif 000002
【特許請求の範囲】
【請求項１】
地表面を分割したメッシュの各セルに標高データを付与したメッシュ標高データから地物のエッジを抽出する地物のエッジ抽出方法であって、
前記メッシュ標高データ内の各セルに対して周辺セルとの間の標高差分を求め、
次いで、前記周辺セルを、注目セルの標高を中心として上下に所定の閾値の幅を有する等高域と、等高域の上下の高低域のいずれかに分類し、
この後、注目セルの周辺における域種の配置パターンをエッジ構成セルに対して予め定義されたモデルパターンと比較し、
モデルパターンに一致するセルをエッジ構成セルとして抽出する地物のエッジ抽出方法。
【請求項２】
請求項１記載の方法により抽出された各エッジ構成セルに保持させた標高データと平面座標上の近接を基準にエッジ構成セル間を結線処理して地物の輪郭線を抽出する地物の輪郭線抽出方法。
【請求項３】
請求項１記載の方法により抽出されたエッジ構成セルを結線処理して地物の輪郭線を抽出する地物の輪郭線抽出方法であって、
域種の配置パターンにより決定される結線方向情報を各エッジ構成セルに付与するステップを含み、
前記各エッジ構成セルに保持させた標高データの近接と結線方向情報の一致を基準にエッジ構成セル間を結線処理して地物の輪郭線を抽出する地物の輪郭線抽出方法。
【請求項４】
前記結線処理が、前記結線方向情報により与えられる結線方向に探索された連結条件を満足する他のエッジ構成セルを順次線分要素として連結して行われる請求項３記載の地物の輪郭線抽出方法。
【請求項５】
線分長が所定長に達しないエッジ構成セルをノイズとして除去するステップを含む請求項２、３または４記載の地物の輪郭線抽出方法。
【請求項６】
前記メッシュ標高データに対して、輪郭線抽出対象外地物の分布領域を表示するデジタルデータとの画像間演算を行って輪郭線抽出対象外地物をノイズとして除去するステップを含む請求項２ないし５のいずれかに記載の地物の輪郭線抽出方法。
【請求項７】
請求項２ないし６のいずれかに記載の方法により抽出した複数の地物の輪郭線を閉ループ化して交点の標高値が既知なポリゴンを抽出する地物のポリゴン抽出方法。
【請求項８】
地表面を分割したメッシュの各セルに標高データを付与したメッシュ標高データから地物のエッジを抽出するためにコンピュータを、
前記メッシュ標高データ内の各セルに対して周辺セルとの間の標高差分を求める標高差分演算部と、
前記標高差分演算部からの標高差分に基づいて、等高域と、等高域の上下の高低域のいずれかに分類する域種分類部と、
域種分類部により与えられた注目セルの周辺における域種の配置パターンをエッジ構成セルに対して予め定義されたモデルパターンと比較するパターン比較部と、
モデルパターンに一致するセルをエッジ構成セルとして抽出して登録するエッジ情報登録部として機能させる地物のエッジ抽出用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地物のエッジ抽出方法に関するものである。
【背景技術】
【０００２】
地形情報と地物情報とが混在したデジタルデータから地物、とりわけ建造物等の人工物の輪郭を取得する方法としては、例えば、特許文献１に記載されているものが知られている。この従来例において、まず、地表に設定したメッシュにレーザ等により地表をスキャンして得られた標高データを割り当てたデジタルデータに対してエッジ抽出処理がなされ、エッジが検出される。
【０００３】
エッジ抽出には、ラプラシアン-ガウシアンフィルタとソーベルフィルタが使用され、これらにより得られた各画素のエッジ強度値から建物境界候補が抽出される。抽出された建物境界候補に対して、さらに建物形状の拘束条件を用いた被建物境界の除去が行われる。拘束条件を充足する建物境界候補に対しては、細線化処理が行われ、次いで、ベクトル化される。
【特許文献１】特開２００３-１４１５６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上述した従来例は、原データが３次元座標値を備えているにもかかわらず、エッジ検出に当たって、標高値を単なる輝度情報として扱い、輝度変化の急峻性に着目したフィルタが使用されるために、輪郭線抽出等に際しては、細線化等の処理が改めて必要になり、処理効率が悪く、かつ、抽出精度も低いという問題がある。
【０００５】
本発明は、以上の欠点を解消すべくなされたものであって、処理効率が良好で、かつ、抽出精度も高い地物のエッジ抽出方法の提供を目的とする。また、本発明の他の目的は、上記エッジ抽出方法を利用した地物の輪郭線の抽出方法、および地物のポリゴン抽出方法の提供にある。
【課題を解決するための手段】
【０００６】
本発明によれば上記目的は、
地表面を分割したメッシュの各セルに標高データを付与したメッシュ標高データ１から地物のエッジを抽出する地物のエッジ抽出方法であって、
前記メッシュ標高データ１内の各セルに対して周辺セルとの間の標高差分を求め、
次いで、前記周辺セルを、注目セルの標高を中心として上下に所定の閾値の幅を有する等高域と、等高域の上下の高低域のいずれかに分類し、
この後、注目セルの周辺における域種の配置パターンをエッジ構成セルに対して予め定義されたモデルパターン２と比較し、
モデルパターン２に一致するセルをエッジ構成セルとして抽出する地物のエッジ抽出方法を提供することにより達成される。
【０００７】
本発明において、地物のエッジを抽出する原データとして、メッシュ標高データ１が利用される。メッシュ標高データ１は、地表面に設定したメッシュの各セルに標高値を割り当てたデジタルデータであり、一般的にＤＳＭ(Digital Surface Model)と呼ばれるものから作成できる。このメッシュ標高データ１は、上空から地上にレーザを照射して対象物の高さを直接取得したポイントデータ群をメッシュ化したり、あるいは、航空測量の手法を利用して作成することができる。
【０００８】
上記メッシュ標高データ１は、平面座標位置に対して高さ、あるいは標高データが対応していれば足り、標高データは、直接数値で与えられたもの以外に、適数の階調値として与えられたものであってもよい。
【０００９】
地物のエッジを抽出する原データとしてメッシュ標高データ１を使用する利点を生かすために、エッジ抽出に際し、まず、メッシュ標高データ１の各セルとこれらの周辺セルとの標高差分を演算する。標高差分の演算対象となるセル（周辺セル群）の範囲は、メッシュ標高データ１の密度、あるいは抽出する地物の大きさ等を考慮して、例えば、注目セルに縦横方向、あるいは斜め方向で隣接する４セル、あるいは、注目セルを矩形枠状に包囲する８セル等のように、注目セルを中心とする所定の範囲を選択できる。
【００１０】
以上のようにして求められた注目セルを中心とする周辺セル群をパターン化するために、各周辺セルの注目セルは、標高差分により等高域、低域、高域に分類される。分類は、注目セルとの標高差分が、予め設定された上下閾値の帯域内に入る場合を等高域、下方閾値より低い場合を低域、上方閾値より高い場合を高域とすることにより行われる。閾値は、エッジの抽出精度と、後述する結線処理における処理量とを考慮して適宜決定されるが、一般的にこの種データに求められる精度を考慮すると、実高値で２０（ｃｍ）程度とするのが望ましい。
【００１１】
注目セルがエッジ構成セルであるか否かは、以上のようにして求められた周辺セル群の域種配置パターンを予め設定されたモデルパターン２と比較することにより判定される。モデルパターン２は、上記周辺セル群と同一の大きさ、形状のセル群の中心がエッジを構成する場合に、周辺の域種がどのような配置になるかを検討することにより得られる。例えば、８セルからなる周辺セル群を想定すると、中心のセル（注目セル）が縦方向に延びる壁面との境界を構成するセルである場合には、注目セルを挟んで縦方向に注目セルより高域のセルが並ぶことが想定される。この状態を域種配置パターンで示すと、図６（ａ）、（ｂ）のようになるために、当該図の域種配置パターンは、エッジ構成セルであるか否かを判定するモデルパターン２として登録される。
【００１２】
モデルパターン２は、標高差分をとる周辺セル群の形状、大きさを考慮して適宜検討、決定されるが、さらに、登録するモデルパターン２の種類は、想定されるもの全てである必要は必ずしもなく、求められるエッジ抽出の精度と演算効率とを勘案して必要なもののみが採用される。すなわち、例えば、エッジ構成セル抽出ステップが地物のおおまかな矩形領域の検索を目的とする場合には、モデルパターン２には、隅角部を検出可能なもののみを使用すれば足りる。また、後続の結線処理にハフ変換等の線分化手法が採用される場合には、隅角部は線分の交点として決定可能であるために、隅角部を検出するためのパターンをモデルパターン２から省くことができる。
【００１３】
地表面の凹凸情報であるメッシュ標高データ１において、周辺セル群における標高差分の配置パターンと、現実の地物の段差発生部（エッジ部）の周囲の状態との間には、直接的な相関がある。したがって、周辺セル群における標高差分の配置パターンをもとにしてエッジ構成セルを抽出する本発明において、エッジ構成セルを正確に抽出することが可能になる。この結果、例えば、従来例において必要であった、細線化等の抽出されたエッジ構成セルへの再度の評価、検証操作を少なくするために、輪郭線を抽出する際の処理効率を向上させることができる上に、輪郭線の抽出精度も向上させることが可能になる。
【００１４】
地物輪郭線の抽出は、以上のようにして抽出したエッジ構成セルに保持させた標高データと平面座標上の近接を基準にエッジ構成セル間を結線処理することにより行うことができる。結線処理は、平面座標上で隣接、あるいは近接し、かつ、標高データが等高域にあるエッジ構成セルを同一の線分構成要素としてラベリングすることによりラスタデータとして出力する以外に、これらにハフ変換等を施してベクタデータとして出力することもできる。
【００１５】
また、地物輪郭線の抽出は、
域種の配置パターンにより決定される結線方向情報３を各エッジ構成セルに付与するステップを含み、
前記各エッジ構成セルに保持させた標高データの近接と結線方向情報３の一致を基準にエッジ構成セル間を結線処理して地物の輪郭線を抽出する地物の輪郭線抽出方法によることも可能である。
【００１６】
この方法において、エッジ構成セルへの結線方向情報３は、モデルパターン２とともに予め登録される。結線方向情報３は、図６において矢印で示されており、例えば、図６（ａ）、（ｂ）に示すように、高域が縦方向に並ぶ域種の配列パターンを持つ場合には、縦方向の双方の結線方向情報３が割り当てられることを示し、図６（ｉ）以下は、直交２方向の結線方向情報３が割り当てられることを示す。
【００１７】
この結線方向情報３を利用した結線処理は、平面座標上で所定間隔以内に位置するとともに、同一方向の結線方向情報３を有し、かつ、等高域の標高値をもつエッジ構成セル間同士をポリライン（ショートベクトル）化された線分により連結して行うことができる。
【００１８】
また、結線処理はこれ以外に、
結線方向情報３により与えられる結線方向に探索された連結条件を満足する他のエッジ構成セルを順次線分要素として連結して結線処理を行うこともできる。この方法による結線処理は、平面座標上で所定間隔以内に位置するとともに、同一方向の結線方向情報３を有し、かつ、等高域の標高値をもつエッジ構成セル同士を、中間に欠落セルがある場合には線分構成要素として補充しながらライン化して行われる。
【００１９】
さらに、輪郭線を抽出するに際し、線分長が所定長に達しないエッジ構成セルをノイズとして除去したり、あるいは、メッシュ標高データ１に対して、輪郭線抽出対象外地物の分布領域を表示するデジタルデータとの画像間演算を行って輪郭線抽出対象外地物をノイズとして除去することにより、抽出精度を高めることができる。
【発明の効果】
【００２０】
本発明によれば、エッジ対象セルを高い精度で、かつ、効率的に抽出することができ、この結果、地物の輪郭線、あるいはポリゴンの自動抽出を正確に行うことができる。
【発明を実施するための最良の形態】
【００２１】
図２に本発明が適用された３次元モデル作成装置の機能ブロック図を、図１にその動作フローを示す。３次元モデル作成装置は、メッシュ標高データ１を原データとして利用して地上の建造物等、人工構造物を自動抽出ように構成され、バスライン４を介して接続される制御部５により制御されるエッジ構成セル抽出部６、輪郭線抽出部７、ポリゴン抽出部８及び３Ｄ出力部９を備える。また、バスライン４には、汎用のデータアクセス部１０が接続され、メモリ部１１へのリード／ライトが行われる。
【００２２】
メッシュ標高データ１には、上述したＤＳＭデータが使用され、予めメモリ部１１のＤＳＭデータ格納部１１ａに読み込まれる。エッジ構成セル抽出部６は、エッジ構成セル抽出ステップ（Ｓ１０）を実行してＤＳＭデータ１のセルからエッジを構成するセルを抽出し、メモリ部１１のエッジセル情報格納部１１ｂに格納する。エッジ構成セル抽出部６の後段の輪郭線抽出部７は、抽出されたエッジ構成セルに対して、ライン化ステップ（Ｓ２１）とノイズ除去ステップ（Ｓ２２）とからなる輪郭線抽出ステップ（Ｓ２０）を実行する。ライン化ステップ（Ｓ２１）において、上記エッジ構成セルに連結される他のエッジ構成セルが探索され、これら各エッジ構成セル同士が同一線分を構成することがエッジセル情報格納部１１ｂに格納される。また、ノイズ除去ステップ（Ｓ２２）では、種々の判定条件を使用してノイズであるエッジ構成セルが削除される。
【００２３】
以上の輪郭線抽出ステップ（Ｓ２０）により抽出された地物の輪郭線に対してこの後、ポリゴン抽出部８においてポリゴン化ステップ（Ｓ３１）と直角補正ステップ（Ｓ３２）からなるポリゴン抽出ステップ（Ｓ３０）が実行され、さらに３Ｄ出力部９において地物の３Ｄモデルが出力される。
【００２４】
エッジ構成セル抽出部６の動作を図３に示すフローチャートに基づいて詳細に説明する。エッジ構成セル抽出部６での処理が開始されると、まず、データアクセス部１０に最初の注目セルとその周辺セル群（この実施の形態においては注目セルを中心とする周囲８セル）を指定したＤＳＭデータ格納部１１ａへの読み込み命令がセットされ（Ｓ１０-１）、次いで、標高差分演算部６ａにおいて各周辺セルと注目セルとの標高差分を演算する（Ｓ１０-２）。
【００２５】
図５はエッジ構成セル抽出部６における処理を説明するもので、図５（ａ）において黒丸で示されるＤＳＭデータ１中のセルが注目セルとして指定されると、標高差分演算部６ａは、図５（ｃ）に示すように、
ΔＨ11=Ｈ22-Ｈ11
ΔＨ12=Ｈ22-Ｈ12
・・・・・
ΔＨ33=Ｈ22-Ｈ33
（ただし、Ｈmnは図５（ｂ）におけるＰmnセルの標高値、
ΔＨmnはＨ22に対する標高差分）
を演算し、さらに、域種分類部６ｂにおいて周辺セルに域種を付与する（Ｓ１０-３）。
【００２６】
域種分類部６ｂは、図５（ｂ）に示す各セルの標高差分ΔＨmnを予め定められた閾値（Ｈｔ）と比較し、
|ΔＨ|-Ｈｔ>０、かつΔＨ>０の場合には、”高域”を、
|ΔＨ|-Ｈｔ>０、かつΔＨ<０の場合には、”低域”を、
|ΔＨ|-Ｈｔ<=０の場合には、”等高域”を、
各々各セルに域種を割り当てる。
【００２７】
図５（ｄ）に注目セルの周辺セルに域種を割り当てた例を示す。図５（ｄ）において、注目セルは黒塗り三角形で、高域は白抜き丸印で、等高域は白抜き三角形で示される。
以上のようにして注目セルを囲む周辺セル群の全体に域種を割り当てた後（Ｓ１０-４）、パターン比較部６ｃにおいてモデルパターン２との比較が行われる（Ｓ１０-５）。モデルパターン２は、図６に示すように、注目セルが壁面等のエッジ構成部である場合の周辺セルにおける域種の分布を予めモデルパターン格納部１１ｃに登録したもので、上述した域種の配置パターンがモデルパターン２に一致する場合には、当該注目セルは、エッジを構成するセルとして抽出される（Ｓ１０-６）。
【００２８】
この実施の形態において、モデルパターン２は図（ａ）から（ｐ）までの１６パターンが使用されており、例えば、図５（ｄ）に示す注目セルは、周辺セル群の域種配置パターンが図６（ａ）に一致するために、エッジ構成セルとして抽出される。なお、図６における域種は上述したものと同様の符号が使用され、また、低域は、×印で示される。
【００２９】
さらに、上記モデルパターン２には、結線方向情報３が予め登録されている。図６に示すように、結線方向情報３は、エッジ構成セル同士の連結方向を示すもので、例えば、注目セルの左側に高域が縦方向に並び、残余のセル全てが等高域の場合、壁面は縦方向に配置されていると考えられるために、当該パターンには、図６（ａ）に示すように、縦方向の結線方向情報３が割り当てられる。同様にして、図６（ｂ）には縦方向の結線方向情報３が、図６（ｃ）、（ｄ）には横方向の結線方向情報３が、図６（ｅ）ないし（ｈ）には斜め方向の結線方向情報３が各々付与される。
【００３０】
これに対し、図６（ｉ）以下に示すように、注目セルが隅角部である場合には、結線方向情報３は、直交２方向に付与される。
なお、この実施の形態において、モデルパターン２による地物の隅角部の検出は、出隅部のみを対象とする場合を示したが、図６（ｉ）以下に示すモデルパターン２において、低域を高域に変更するモデルパターン２を追加すると、地物の入隅部の検出も可能になる。また、この実施の形態においてモデルパターン２は９×９のマトリクスを使用するために、図６（ｅ）ないし（ｈ）に示すように、傾斜角の検出能は４５°であるが、より大きなマトリクスでモデルパターン２を構成することにより、傾斜角の検出能を高めることもできる。
【００３１】
これら結線方向情報３は、注目セルがモデルパターン２との比較の結果エッジ構成セルと判定された際に、対応するモデルパターン２から読み込まれ、エッジ情報登録部６ｄにより当該エッジ構成セルのセル位置情報とともにエッジセル情報格納部１１ｂに格納される（Ｓ１０-７）。
【００３２】
以上のようにして全てのセルに対するエッジ構成セルか否かの判定が終了すると、制御は輪郭線抽出部７に移行し、図４に示す輪郭線抽出ステップ（Ｓ２０）が実行される。上述したように輪郭線抽出ステップ（Ｓ２０）はライン化ステップ（Ｓ２１）と、ノイズ除去ステップ（Ｓ２２）とからなり、ライン化ステップ（Ｓ２１）の開始に際し、まず、データアクセス部１０にエッジ構成セルをセットし、当該エッジ構成セルの標高値と、結線方向情報３をＤＳＭデータ格納部１１ａ及びエッジセル情報格納部１１ｂから読み出す（Ｓ２１-１）。
【００３３】
この後、移動方向演算部７ａにおいて、現在の注目エッジ構成セルから結線方向情報３により示される方向に移動したセル位置を演算してデータアクセス部１０にセットする（Ｓ２１-２）。データアクセス部１０は、指定されたセル位置がエッジセル情報格納部１１ｂ内に登録されているか否かを検索することによって、当該セルがエッジ構成セルであるか否かを判定し（Ｓ２１-３）、存在しない場合には当該エッジ構成セルにライン終端マークを付加して（Ｓ２１-７）ライン化対象のセル探索を終了し、次のエッジ構成セルに対するライン化ステップ（Ｓ２１）を継続する。
【００３４】
Ｓ２１-３において移動先のセルがエッジ構成セルであった場合には、Ｓ２１-４、Ｓ２１-５が実行される。Ｓ２１-４においては、当該セルが閉ループ構成セルであるか否かがエッジセル情報格納部１１ｂを検索することにより判定され、閉ループ構成セルである場合には、結線方向情報３に基づくライン化対象セルの探索を終了する。閉ループ構成セルでなかった場合には、Ｓ２１-５において、探索したライン化対象セルの標高値と、隣接する接続対象のセルとの標高差を標高差判定部７ｂで演算し、標高差が所定の閾値より小さな場合には、これらのエッジ構成セルは同一の線分に属する旨をエッジセル情報格納部１１ｂに格納する（Ｓ２１-６）。閾値には、エッジ構成セル抽出ステップ（Ｓ１０）で使用した値を利用できるが、これ以外に設定することも可能である。
【００３５】
図７（ａ）にライン化ステップ（Ｓ２０）による処理内容を示す。いま、左側に示すように、縦向きの結線方向情報３をもつエッジ構成セルが３個並んでおり、対象エッジ構成セルとして最上位のものが指定（Ｓ２１-１）されたとすると、当該エッジ構成セルの結線方向情報３は縦方向であるために、上下方向が探索先として指定され（Ｓ２１-２）、その直下のセル（中間セル）がエッジ構成セルで、かつ、閉ループ構成セルでもなく、さらに標高差も小さい場合（Ｓ２１-３、Ｓ２１-４、Ｓ２１-５）には、中間セルは最上位セルとともに線分を構成するセルであると考えられるため、同一の線分の構成要素として登録される（Ｓ２１-６）。
【００３６】
このようにして中間セルの評価が終了すると、再び、Ｓ２１-２以下を実行し、最下位セルが上述した条件を充足した場合には、さらに、当該最下位セルが最上位及び中間セルとともにラインを構成する旨の登録がされ、同様のライン化ステップ（Ｓ２０）が実行される。本例によれば、ラインは最下位セルで終了しているために、Ｓ２１-１に移動した後、条件を充足するセルはないために、Ｓ２１-７により最下位セルにライン終端マークを付加し、最上位セルを始端とする線分の探索が終了し、新たな線分探索が開始される。
【００３７】
以上のようにして全エッジ構成セルに対するライン化ステップが終了すると（Ｓ２１-８）、ノイズ除去ステップ（Ｓ２２）が実行される。この実施の形態において、ノイズ除去は、孤立点ノイズ除去部７ｃによる孤立点ノイズ除去ステップ（Ｓ２２-１）と、植生ノイズ除去部７ｄによる植生ノイズ除去ステップ（Ｓ２２-２）とからなる。
【００３８】
孤立点ノイズ除去ステップ（Ｓ２２-１）は、上記ライン化ステップ（Ｓ２１）により連結されたセル数、すなわち、ライン長が所定の閾値以下である場合には、孤立点ノイズとしてエッジセル情報格納部１１ｂから消去する。閾値には、実長で２０（ｃｍ）程度に設定される。
【００３９】
一方、植生ノイズ除去ステップ（Ｓ２２-２）は、ＤＳＭデータ１と、植生データ格納部１１ｄに予め格納され、ＤＳＭデータ１が得られる領域での植生の分布を表した植生データとの間でセル間の論理演算を行い、植生データにより指定される領域のエッジ構成セルをエッジセル情報格納部１１ｂから消去して行われる。このように、植生ノイズ除去ステップを含めることによって、例えば樹木等を過って建造物として抽出することが完全に防止できる。
【００４０】
図７（ｂ）にノイズ除去ステップの実行結果を示す。図７（ｂ）において左上がノイズ除去前のイメージ図、右上がＤＳＭデータ１空間中における植生領域の位置を示す植生データを示す。また、下方はノイズ除去後のイメージ図を各々示すもので、左上のイメージ図に存在する孤立点ノイズは孤立点ノイズ除去部７ｃにより除去され、植生データとＤＳＭデータ１空間との重合部位に存在するエッジ構成セルは、孤立点ノイズ除去ステップ（Ｓ２２-１）により消去されない程度の長さであっても植生ノイズ除去部７ｄにより消去されたことを示している。
【００４１】
以上の輪郭線抽出ステップ（Ｓ２０）が終了すると、ポリゴン化ステップ（Ｓ３１）と直角補正ステップ（Ｓ３２）とからなるポリゴン抽出ステップ（Ｓ３０）が実行される。ポリゴン化部８ａにおけるポリゴン化ステップ（Ｓ３１）は、輪郭線抽出ステップ（Ｓ２０）により求められたライン同士を交点で連結して多角形として定義するもので、図８（ａ）に示すように、ライン化されたセルにより既に閉ループが構成されている場合には、エッジセル情報格納部１１ｂにおける始端、終点マーク位置が交点座標として利用される（図８（ｂ）参照）。また、閉ループが構成されていない場合には、一旦、各ラインを始端、終点マーク位置を通過する直線として定義した後、直線を延長して標高値が近似する他の直線との交点を求めて閉ループ化される。
【００４２】
直角補正部８ｂによる直角補正ステップ（Ｓ３２）は、図８（ｂ）に示すように、ポリゴン化データに対してメッシュ単位で発生する擬似輪郭を直線化する。
【００４３】
以上のようにして求められたポリゴンは、交点の位置に加えて標高値を持っているために、３次元空間に配置することにより、３Ｄ出力部９から簡単に３Ｄ情報として出することができる。
【図面の簡単な説明】
【００４４】
【図１】本発明を示すフローチャートである。
【図２】３次元モデル作成装置の機能ブロック図である。
【図３】エッジ構成セル抽出ステップの詳細を示すフローチャートである。
【図４】輪郭線抽出ステップの詳細を示すフローチャートである。
【図５】エッジ構成セル抽出ステップの動作を示す説明図で、（ａ）はＤＳＭデータ空間内の注目セルと周辺セル群をハッチングを施して示す図、（ｂ）は周辺セル群の詳細図、（ｃ）は周辺セルの標高差分を示す図、（ｄ）は域種を割り当てた状態を示す図である。
【図６】モデルパターンを示す図である。
【図７】輪郭線抽出ステップの動作を示す説明図である。
【図８】ポリゴン抽出ステップの動作を示す説明図である。
【符号の説明】
【００４５】
１        メッシュ標高データ
２        モデルパターン
３        結線方向情報
【図１】
2005140953.tif 000003
【図２】
2005140953.tif 000004
【図３】
2005140953.tif 000005
【図４】
2005140953.tif 000006
【図５】
2005140953.tif 000007
【図６】
2005140953.tif 000008
【図７】
2005140953.tif 000009
【図８】
2005140953.tif 000010