JP3226342B2 - 二次元図面データから三次元モデルを復元する装置および方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【技術分野】この発明は二次元図面データから三次元モ
デルを復元する装置および方法に関する。

【０００２】

【背景技術】従来の二次元図面データからの三次元モデ
ル復元方法は，曲面を含まない多面体のみを対象として
おり，多面体モデルまたは曲線を多角形近似するものに
限定されていた。また，面の組合せ探索の際に，三次元
モデルを復元するのに多くの無駄な組合せを調べていた
ので無駄な処理が多く，非常に長い時間がかかってい
た。さらに，人間の想像し易い三次元モデル，すなわち
最も自然な解が優先的に得られないという問題点もあっ
た。

【０００３】

【発明の開示】この発明は，処理時間を短縮化でき，し
かもより自然な解（三次元モデル）が優先的に得られる
ようにすることを目的とする。

【０００４】この発明による二次元図面データから三次
元モデルを復元する装置は，正射投影法で描かれた２面
以上の二次元図形要素データを入力するための入力手
段，上記入力手段から入力された二次元図形要素データ
を格納する第１のファイル，上記第１のファイルに格納
されている二次元図形要素データから，候補面を含む三
次元候補要素を復元する第１の復元手段，上記第１の復
元手段によって復元された三次元候補要素を表わすデー
タを格納する第２のファイル，復元された候補面のそれ
ぞれを，三次元モデルに存在する真の面と三次元モデル
には存在しない偽の面とに判別するにさいして，判別す
べき候補面に優先順位を付ける指針となる第１の基準
と，木探索において枝分岐させるときの暫定的な真偽判
定の指針を与える第２の基準とがあらかじめ設定され，
上記第２のファイルに格納されている候補面ごとに上記
第１の基準および第２の基準に従って，上記第２のファ
イルからの候補面データの読出しとその候補面の真偽判
別とを行なう第２の復元手段，上記第２の復元手段によ
るすべての候補面について真偽判別が終了したときに得
られる三次元復元モデルを表わすデータを格納する第３
のファイル，ならびに上記第３のファイルに格納されて
いる三次元復元モデル・データを読出し，このデータに
よって表わされる三次元モデルを表示する表示手段を備
えている。

【０００５】この発明による二次元図面データからの三
次元モデルの復元方法は，正射投影法で描かれた２面以
上の二次元図形要素データのコンピュータへの入力を受
付け，上記コンピュータにおいて，受付けた二次元図形
要素データを第１のファイルに格納し，上記第１のファ
イルに格納されている二次元図形要素データから，候補
面を含む三次元候補要素を復元し，復元された三次元候
補要素を表わすデータを第２のファイルに格納し，復元
された候補面のそれぞれを，三次元モデルに存在する真
の面と三次元モデルには存在しない偽の面とに判別する
にさいして，あらかじめ設定された，判別すべき候補面
に優先順位を付ける指針となる第１の基準と，木探索に
おいて枝分岐させるときの暫定的な真偽判定の指針を与
える第２の基準とに従って，上記第２のファイルに格納
されている候補面ごとに，上記第２のファイルからの候
補面データの読出しとその候補面の真偽判別とを行い，
すべての候補面について真偽判別が終了したときに得ら
れる三次元復元モデルを表わすデータを第３のファイル
に格納し，上記第３のファイルに格納されている三次元
復元モデル・データを読出し，このデータによって表わ
される三次元モデルをコンピュータの出力手段に出力さ
せるものである。

【０００６】復元された候補面を真または偽と判定する
ために，幾何学的，局所的な拘束条件や特徴を記述した
複数のルールが用いられる。上記の第１の基準および第
２の基準は，上記の複数のルールの使用順番の指定を含
む。この使用順番は人間の経験則，すなわち人間が二次
元面図モデルから三次元モデルを想定するときには視点
に近い面から始めて経験的に正しいと思われる面の状態
決定を進めていくという経験則に基づいている。真偽判
別のしやすい候補面から判別が行なわれていくことにな
る。これにより候補面の判別についての無駄な処理が軽
減される。また，上記の第１の基準および第２の基準
は，単純なものを想像する，その他の人間が自然に三次
元モデルを想定する傾向に基づいて定められる。したが
って，候補面の真偽判別は人間のこうした自然な傾向に
したがって行なわれていくことになる。

【０００７】したがってこの発明によると，三次元要素
である頂点，稜線，候補面を復元したのちに，解の構築
に関与しない虚の要素（候補面）を取除くための面の組
合せ探索を行なうときに，上述した第１および第２の基
準を用いることにより，無駄な探索処理を省き効率よく
短時間で処理を完遂でき，しかも人間にとって自然と思
われる三次元モデルの解が優先的に得られるようにな
る。

【０００８】

【実施例の説明】二次元図面データから曲面を含む三次
元モデルを復元する方法はコンピュータ・システムによ
って実行される。コンピュータ・システムは，コンピュ
ータ本体，各種データを記憶するための外部記憶装置
（磁気ディスク装置等），キーボード，マウス等を含む
入力装置，およびＣＲＴ表示装置，プリンタ等を含む出
力装置から構成されている。

【０００９】このコンピュータ・システムによって実行
される，二次元図面データから曲面を含む三次元モデル
を復元する方法の概要が図６に示されている。

【００１０】まず，二次元図形要素を表わすデータが入
力装置からコンピュータ・システムに入力される（ステ
ップ101 ）。

【００１１】入力される二次元図形の一例が図１に示さ
れている。二次元図形は平面図（ｚ−ｘ平面），正面図
（ｘ−ｙ平面）および側面図（ｙ−ｚ平面）からなる。
以下これらを三面図という。

【００１２】二次元図形要素には大別して点と線分と領
域とがある。

【００１３】点は線分の端点および円，楕円の中心点を
含み，これらの点データは点番号とその点を表わす座標
データとから構成される。たとえば図１において符号
ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，ｉ，ｊ，ｋ，ｍ，ｐ
等によって示されたものが点である。

【００１４】線分には直線分と曲線分とがある。直線分
データは，線分番号，その線分の始点と終点の点を表わ
す点番号（端点番号），実／破モードおよび直線性を表
わすデータから構成されている。実／破モードは線分の
線種を表わし，実線は見える線であり，破線は隠れて見
えない線分（隠れ線）および曲面を表現するために必要
な補助線（これをシルエットと呼ぶ）を含む。たとえ
ば，ｂｃ，ｃｉ，ｃｋ，ｄｅ，ｅｆ，ｆｇ，ｇｈ等が実
線，ｉｍ，ｍｋ，ｍｊ，ｆｐ等が破線である。直線性と
は線分ｄｅ，ｅｆ，ｆｇ，ｇｈのように一直線上に属す
る線分を示すコードである。曲線分データは線分番号，
中心点の番号，径，始点と終点の番号，実／破モードお
よび曲線性からなる。図１に示すｉｊ，ｊｋ等が曲線分
である。

【００１５】領域とは線分によって囲まれた範囲を表わ
す。領域はその内部に含まれる線分によって分割され
る。分割不可能な領域を最小領域，分割可能な領域を併
合領域という。たとえば図１の平面図にハッチングで示
す領域Ｒ１，Ｒ２は最小領域である。

【００１６】いずれにしてもこのような二次元図形要素
を表わすデータが入力され，入力されたデータはファイ
ルＡ（外部記憶装置）に格納される。

【００１７】続いて，ファイルＡに格納された二次元図
形要素データに基づいて三次元要素が復元される（ステ
ップ102 ）。復元される三次元要素には頂点，稜線（ま
たは単に稜という）（直線分および曲線分を含む）なら
びに候補面（平面および二次曲面を含む）がある。図１
に示す三面図データから復元された稜線が図２に，候補
面が図３(A) および(B) にそれぞれ示されている。

【００１８】一般に，三次元物体の頂点は三面図におい
て点として現われる。頂点とその三面図上への投影点
は，その共通する座標系において，同じ座標値を持つ。
たとえば図１において，点ａとｂとｃは同じｘ座標をも
つ。この性質を利用して、三面図において各点間の対応
をとることにより，頂点の候補をすべて求めることがで
きる。

【００１９】三次元物体の稜線は，三面図上では線分
（直線もしくは曲線）または点として現われる。稜線の
端点は頂点である。したがって三面図において相互に対
応する線分または頂点（端点）が検索され，それらの頂
点間を結ぶことにより稜線が復元される。複数の稜線が
交わっていれば，その交点は頂点として登録され，稜線
は分割される。上述のように図２はこのようにして復元
された稜線を示している。

【００２０】稜線によって囲まれた区域が面である。あ
る区域を囲む稜線の集まりを求めることにより候補面が
復元される。上述のように，復元された候補面が図３
(A) および(B) に示されている。

【００２１】上述した最小領域の座標平面に垂直な法線
によって貫かれる候補面を最小領域の対応面という。複
数の対応面の中で視点（光源）に最も近い偽でない面を
最近面という。たとえば図１にハッチングで示す最小領
域Ｒ１の対応面は図３(A) においてＳ11，Ｓ12，Ｓ13で
ある。また二重のハッチングで示す最小領域Ｒ２の対応
面はＳ21，Ｓ22である。

【００２２】このようにして復元された三次元候補要素
を表わすデータはファイルＢ（外部記憶装置）に格納さ
れる。

【００２３】一般に，上述のような単純な面図における
対応関係に基づいて復元された候補面の中には，実際の
３次元モデルの構築に関与しない偽要素が含まれてい
る。したがって，３次元モデルを復元するためには，３
次元モデルを構成するすべての可能な面の組合せを求め
る組合せ探索を行うことが必要である。各候補面には，
解の構築に参加する「真」の面と，解の構築に参加しな
い「偽」の面の２つの「状態」がある。３次元モデル復
元方法は，以下に詳述する知識を用いて，復元された候
補面の真偽を判定し，真と判定された候補面を張り合わ
せることにより，正しい３次元モデルの解を復元するも
のである。真，偽の２状態があるので，面の組合せ数
は，候補面数をｎとすると２ⁿ 個となる。このため探索
空間は膨大となり，３次元モデルの復元にかなりの時間
がかかることになる。

【００２４】そこでこの発明は探索空間を縮小してでき
るだけ効率的にかつ短時間で３次元モデルを復元する方
法を提供している。組合せ探索処理において以下に示す
知識１，知識２および知識３が利用される。

【００２５】知識１は候補面の真，偽を判定するための
基準となるものであり，ルール１−１〜ルール１−８の
８個のルールを含む。知識２は知識１に含まれる８個の
ルールの使用順番を付けるためのものであり，ルール２
−１〜２−３の３個のルールを含む。これにより，探索
時間が縮小され，処理時間がきわめて短縮される。知識
３は，多くの正しい解がある場合に，その中で最も人間
が考えやすい（最も自然な）ものを優先して見出すため
のものであり，ルール３−１〜３−３の３個のルールを
含む。このようにして，知識２および３を常時使用して
探索空間の縮小を図り，かつ木探索分岐の際，分岐方向
に優先順位をつけて，最も自然な３次元モデルを優先的
に復元するようにしているので，処理時間の短縮化と自
然な解の復元とを達成できる。

【００２６】知識の説明に先だち，ここで用いられる各
種記号，符号の定義について述べておく。

【００２７】

【数１】

【００２８】［知識１］幾何学，局所的な拘束条件や特
徴を利用して候補面の状態（真または偽）を決定するた
めのものである。三面図から三次元モデルを復元するた
めの必要十分条件をルールとして具体化すると次のよう
になる。これらのルールは，状態が未決定な候補面を真
の面と偽の面に振り分ける操作を行うために絶対的な規
則である。

【００２９】ルール１−１：

【数２】 （解Ｓにおいて，任意のＥｓ内の稜線ｅに関して，ｅに
接続している面の総数は２以上の偶数個である。）

【００３０】ルール１−２：

【数３】 （候補面集合Φに含まれる任意の２面ｆ，ｇに関して，
もしｆ，ｇが交差（cross ）するなら，ｆ，ｇともに同
様に解Ｓに含まれるということはありえない。すなわ
ち，ｆ，ｇのうち高々一つだけが真となりうる。）

【００３１】ルール１−３：

【数４】 （解Ｓに含まれている全ての稜を三面図に正射影（pro
j）して得られる線分の全体集合は，入力三面図の線分
集合Δと一致する。）

【００３２】ルール１−４：

【数５】 （三面図上の任意の線分ｉについて，もしｉが破線（br
oken）ならば，そのｉに対応（proj）する稜ｅをｉを隠
蔽する（occlude ）ようなｆが解Ｓ内に存在する。）

【００３３】ルール１−５：

【数６】 （もし領域ａ，ｂが隣接（neighbor）していて，三面図
への射影（proj）がａ，ｂとなるような面ｆ，ｇがあっ
て，さらにそれらが同一平面上（coplanar）にあるなら
ば，ｆ，ｇのうち高々一つだけが解に含まれうる。）

【００３４】ルール１−６：

【数７】 （三面図における領域ａが最小（minimal ）ならば，ａ
に対応（proj）する面の個数は０以上の偶数個であ
る。）

【００３５】ルール１−７：

【数８】 （破線ｉに対応する２面ｆ，ｇが同一平面上（coplana
r）にあるとき，それ以外に少なくとも一つは同一平面
上にない面ｈが存在しなければならない。これは，ルー
ル１−３を詳細化したものである。

【００３６】ルール１−８：

【数９】 （候補面ｆに関して，三面図に射影した線ｉがシルエッ
ト線（silhouette）または接線の線（tangent ）となる
ような稜ｅに接続しているならば，ｆは解に含まれるこ
とはない（false ）。）

【００３７】この知識１に含まれるルールのいくつかを
具体的に説明する。

【００３８】ルール１−１は，任意の稜線を共有する面
の個数は，２以上の偶数個である，ということを示して
いる。この様子が図５(A) および(B) に示されている。
これらの図において，稜線を共有する面がハッチングで
表わされている。

【００３９】ルール１−２は，稜線を介さずに交差する
複数個の面，「交差面」があるとき，それらのうちのた
かだか１つの面のみが実在し得る（すなわち真である）
ということを示している。図５(C) において，２つの交
差する面のうちの多くてもいずれか一方のみが真であ
り，他方または両方は偽である。

【００４０】以下，同じようにしてルール１−３〜１−
８を分りやすく書き下すと次のように表現される。

【００４１】ルール１−３三面図を構成する全ての線分
について対応する稜線が必ず存在する。

【００４２】ルール１−４破線を境界とする領域に対応
する面は，その破線位置において，面を隠ぺいする，視
点により近い面が存在する。つまり，破線に対応する稜
線を覆い隠す面が存在する。

【００４３】ルール１−５隣合う２つの領域の対応する
最近面が同一面上に存在するとき，実線を介して領域が
接していればそれらの面のうちたかだか１つが真の面で
あり，破線を介して接していれば，それらは１個の面で
ある。

【００４４】ルール１−６投影図の各面図において，最
小領域の対応面は０以上の偶数個であり，輪郭を境界成
分として含む領域の対応面が２個だけのときは，そのい
ずれもが真である。

【００４５】たとえば，図１および図３を参照して，最
小領域Ｒ１の対応面はＳ11，Ｓ12，Ｓ13の３個存在する
が，これらの対応面のうちで真と判定されるべきものは
０個または２個である。最小領域Ｒ２の対応面はＳ21と
Ｓ22の２個であるから，これらの対応面Ｓ21，Ｓ22はい
ずれも真である。

【００４６】ルール１−７破線を含む領域に対応する面
のうち，破線に対応する稜線を介して併合されない面が
少なくとも１つは存在する。

【００４７】ルール１−８ある面図に線分として現われ
る面において，その線分が補助線であれば，その面は実
際の３次元モデルには存在しない補助面である。

【００４８】［知識２］上述した知識１のルール１−１
〜ルール１−８の使用順番（探索順番）を決定するため
のものである。探索順序に関するヒューリスティクスを
ルールとして具体化すると次のようになる。人間が２次
元面図モデルから３次元モデルを解釈するときは，視点
に近い面，つまり可視面から始めて，経験的に正しいと
思われる面の状態決定を進めていくという経験則をルー
ル化している。

【００４９】ルール２−１：

【数１０】 （Ａ内の最小領域のうち，そこへ射影される面（すなわ
ち，対応する面）の個数が最も少ないような領域を最初
にチェックする。）対応面の少ない最小領域のほうが，
知識１を使いやすいからである。

【００５０】ルール２−２：

【数１１】Search in the sequence of FRONT-VIEW,TOP
-VIEW and SIDE-VIEW.（探索チェックを行う優先順序
は，正面図，平面図，側面図の順である。）三面図を描
く場合，経験的に正面図，平面図，側面図の順で，各面
図にその物体の特徴をよく表している形を配置すること
が多いからである。

【００５１】ルール２−３：

【数１２】Check first a nearest-face whose coordin
ate is the smallest.（最近面（nearest-face）すなわ
ち他のどの面によっても隠されていない面のうち，投影
面に最も近い（つまり，投影方向の座標値が最も小さ
い）面を最初にチェックする。）座標原点に近い最近面
の方が情報量が多い傾向にある。なぜなら，最近面が各
面図への投影図を適切に表しており，原点に近い位置で
は，他の図面の領域への接続関係が分りやすいからであ
る。

【００５２】知識２のすべてが正しいとは限らないが，
そして知識２がなくても探索処理は可能ではあるが，知
識２を使用することにより探索処理を大幅にスピード・
アップすることができる。

【００５３】［知識３］木探索における分岐の際の枝に
優先度をつけるためのものであり，人間は，単純なもの
を想像するという傾向があるという事実（経験則）を基
にしている。

【００５４】探索過程は，面の真偽を決定しながら二分
岐してゆく木探索となっている。この処理において，ど
の面に注目して分岐を進めてゆくかが，処理効率に大き
く影響する。知識３は，分岐にあたって，・優先して注
目すべき面の選び方，・注目する面に関して，真／偽の
どちらの枝を先に調べるか，ということについての指針
を与えるヒューリスティクスである。

【００５５】知識３は処理の効率化をねらいかつ自然な
解を先に得るためのものであり，単純化の原理に基づく
ヒューリスティクスをルールとして具体化すると次のよ
うになる。

【００５６】ルール３−１：

【数１３】 すなわち，対応面の少ない面や，最近面などを分岐面と
する。

【００５７】ルール３−２：

【数１４】cross （ｆ，ｇ）となるような面，すなわち
交差している面は，どちらも（木探索の）分岐ノードし
ては採用しない。すなわち，交差面は偽である場合が多
いので分岐面に適さない（ルール１−２参照）。

【００５８】ルール３−３：

【数１５】次の(1) 〜(7) のような面は，（木探索の）
分岐ノードとして採用する場合は，まず「偽（false
）」の枝を先に探索する。これらの面は偽となること
が多いからである。(1)cross（ｆ，ｇ）となるような
面，すなわち交差している面(2) 座標平面に平行でない
面より一つ視点から遠い面（座標平面に平行でない面の
１つ奥の面）(3) ルール１−８を満たす最近面より一つ
視点に近い（座標平面に）平行な面(4) 最近面でなく，
かつ座標平面に平行でない面(5) 最近面でなく，かつそ
の全ての境界稜線において同一平面上にある隣接面が存
在するような面(6) 最近面でなく，かつ他の真の最近面
と隣接している面(7) 最近面でなく，かつ対応面のうち
真のものが奇数個有り，さらに状態（真／偽）未決定の
ものが（自分を含めて）２個あるような面上記の場合以
外は，「真（true）」の枝を先に探索する。

【００５９】図６に戻って，ファイルＢから三次元候補
要素，とくに候補面を表わすデータを取出しながら，上
述した知識１，２および３を用いて木探索を行ない，三
次元モデルを復元する処理が行なわれる（ステップ103
）。

【００６０】このステップ103 における復元処理の詳細
が図７に示されている。木探索を実行する手続の基本的
方針は次の２つに要約される。

【００６１】(1) 全候補面の真偽を決定する。(2) 真偽
判定が（知識１を用いても）進められなくなった場合に
は，知識３に基づいて強制的に１つの候補面を選び，真
または偽のいずれかの枝に分岐する。

【００６２】コンピュータ本体に付随するメモリのワー
ク・エリアには図９に示すような真偽判定テーブル，お
よび図10に示すような木探索補助テーブルが設けられて
いる。真偽判定テーブル（図９）にはすべての候補面に
ついてその真偽判定結果が記憶される。木探索補助テー
ブルについては後述する。

【００６３】図７を参照して，まず知識１および２を用
いて，真偽判定が容易に可能な候補面について順次それ
らの真偽判定を行い，その結果を真偽判定テーブルに書
込んでいく（ステップ111 ，112 ）。

【００６４】ここでは，たとえばルール１−１のような
決定的なルールのみが用いられる。ルール１−１による
と，ある稜線を共有する面の個数は２以上の偶数個であ
るから，ある稜線をキーとして，その稜線を共有する候
補面を読出したときに，候補面の数が２個であれば，読
出された２個の候補面は明らかに真である。また，情況
によっては，たとえばルール１−４のように，決定的な
ものとして使用できるものもあるので，そのようなルー
ルを用いることもできる。

【００６５】一般にはステップ111 ，112 の処理のみに
よってはファイルＢのすべての候補面について真偽判定
が完了しないので（ステップ113 でNO），ステップ114
および115 の木探索に進む。

【００６６】木探索は図８に示すように．ある１つの候
補面Ｃ７について真または偽と仮定し，次に他の候補面
Ｃ５を読出して真または偽と仮定しながら処理を進めて
いくやり方である。このように処理を進めていって，あ
る候補面Ｃ８において矛盾が生じたときには，その１つ
前の候補面Ｃ９またはそれ以上前の候補面Ｃ５もしくは
Ｃ７まで戻り，先にこれらの候補面で仮定したものとは
反対の状態（真と仮定したときには偽）を仮定して，同
じように進んでいく。木探索補助テーブルはこのような
木探索処理において，探索された候補面の順序にしたが
って，各候補面で仮定した状態（真または偽）を憶えて
おくための一種のスタック・レジスタである。木探索を
続けていって矛盾なく最終的に解が得られた場合にその
解をまとめるときに，または木探索を続けていって矛盾
が生じたので途中までまたは元まで戻って反対の状態を
仮定してやり直すときに，このテーブルが役立つ。

【００６７】未決定（未判定）の候補面の１つを取出す
ときに（ステップ114 ），どのような候補面を優先して
処理するかの指針が上述した知識２および３によって与
えられる。また，取出された候補面の状態（真または
偽）を仮定するときには知識３が用いられる。このよう
にして，できるだけ早く正しい解に到達するように候補
面の選択とその候補面についての真偽の仮定（暫定的な
判定）とが行なわれるので，無駄な探索が行なわれずに
短時間で木探索処理が終了する。

【００６８】このようにして，ファイルＢ内のすべての
候補面について真偽の判定が完了すると，その判定結果
が１つの解としてファイルＣ（外部記憶装置）に格納さ
れる（ステップ116 ）。

【００６９】木構造のすべての枝について探索を行なわ
なくても１つの解が得られることがある。ということ
は，他に解がありうるということである。未チェックの
枝がまだあれば（ステップ117 でYES ），その枝に戻っ
て（ステップ118 ），再びステップ111 から始まる処理
が行なわれる。そして他の解が得られればこの解もまた
ファイルＣに格納される。

【００７０】すべての枝についてチェックが終了すれ
ば，面の組合せ探索による３次元モデルの復元処理が終
了する。

【００７１】この後，同一面上において隣り合う候補面
が存在するときにこれらの面を併合する処理，面のどち
ら側に表わす物体があるかを識別する各面の方向付け処
理等が行なわれることにより３次元モデルが復元され，
復元された３次元モデルが表示装置に表示され，または
３次元モデルを表わすデータがプリンタから出力される
（ステップ104 ）。

【００７２】復元された３次元モデルの例が図４(A) ，
(B) および(C) に示されている。のこようにいくつかの
解がありうるが，知識３を用いて木探索を行う結果，最
も自然な解（図４(A) ）がまず得られ，順次自然と考え
られる解から得られていく（図４(B) の次に図４(C) が
得られる）。

【図面の簡単な説明】

【図１】入力データの一例を表わす三面図を示す。

【図２】復元された稜線を示す斜視図である。

【図３】(A) および(B) は復元された候補面を示す斜視
図である。

【図４】(A) ，(B) および(C) は復元された３次元モデ
ルを示す斜視図である。

【図５】(A) および(B) はルール１−１を説明するため
の斜視図，(C) はルール１−２を説明するための斜視図
である。

【図６】３次元モデル復元方法の全体的処理手順を示す
フロー・チャートである。

【図７】面の組合せ探索処理の詳細を示すフロー・チャ
ートである。

【図８】木探索の様子を示す。

【図９】真偽判定テーブルを示す。

【図１０】木探索補助テーブルを示す。

フロントページの続き (56)参考文献 人工知能学会誌 ６巻 １号 96− 104頁 西田淳ほか「面の組合せ探索に よる三面図の解釈」 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 624 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 正射投影法で描かれた２面以上の二次元
   図形要素データを入力するための入力手段， 上記入力手段から入力された二次元図形要素データを格
   納する第１のファイル， 上記第１のファイルに格納されている二次元図形要素デ
   ータから，候補面を含む三次元候補要素を復元する第１
   の復元手段， 上記第１の復元手段によって復元された三次元候補要素
   を表わすデータを格納する第２のファイル， 復元された候補面のそれぞれを，三次元モデルに存在す
   る真の面と三次元モデルには存在しない偽の面とに判別
   するにさいして，判別すべき候補面に優先順位を付ける
   指針となる第１の基準と，木探索において枝分岐させる
   ときの暫定的な真偽判定の指針を与える第２の基準とが
   あらかじめ設定され，上記第２のファイルに格納されて
   いる候補面ごとに上記第１の基準および第２の基準に従
   って，上記第２のファイルからの候補面データの読出し
   とその候補面の真偽判別とを行なう第２の復元手段， 上記第２の復元手段によるすべての候補面について真偽
   判別が終了したときに得られる三次元復元モデルを表わ
   すデータを格納する第３のファイル，ならびに上記第３
   のファイルに格納されている三次元復元モデル・データ
   を読出し，このデータによって表わされる三次元モデル
   を表示する表示手段， を備えた二次元図面データからの三次元モデルの復元装
   置。
2. 【請求項２】 正射投影法で描かれた２面以上の二次元
   図形要素データのコンピュータへの入力を受付け， 上記コンピュータにおいて， 受付けた二次元図形要素データを第１のファイルに格納
   し， 上記第１のファイルに格納されている二次元図形要素デ
   ータから，候補面を含む三次元候補要素を復元し， 復元された三次元候補要素を表わすデータを第２のファ
   イルに格納し， 復元された候補面のそれぞれを，三次元モデルに存在す
   る真の面と三次元モデルには存在しない偽の面とに判別
   するにさいして，あらかじめ設定された，判別すべき候
   補面に優先順位を付ける指針となる第１の基準と，木探
   索において枝分岐させるときの暫定的な真偽判定の指針
   を与える第２の基準とに従って，上記第２のファイルに
   格納されている候補面ごとに，上記第２のファイルから
   の候補面データの読出しとその候補面の真偽判別とを行
   い， すべての候補面について真偽判別が終了したときに得ら
   れる三次元復元モデルを表わすデータを第３のファイル
   に格納し， 上記第３のファイルに格納されている三次元復元モデル
   ・データを読出し，このデータによって表わされる三次
   元モデルをコンピュータの出力手段に出力させる， 二次元図面データからの三次元モデルの復元方法。