JPH0676022A - エッジライン抽出方法およびその装置 - Google Patents

Abstract

(57)【要約】 【目的】 多数のポリゴンで定義された３次元物体表面
におけるエッジラインの抽出の作業性を向上させるとと
もに、最適なエッジラインの抽出を達成する。 【構成】 始終点が設定されたことに応答して、始点を
共有する稜線のうち、フィーチャー角ｆａｎｇが基準角
度θｔｈよりも大きい稜線であって、該当する稜線の長
さおよび稜線の他方の端点と終点との距離の和が最小に
なる稜線をエッジライン構成稜線として選択し、選択さ
れたエッジライン構成稜線の他方の端点を新たな始点と
して上記処理を反復する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はエッジライン抽出方法
およびその装置に関し、さらに詳細にいえば、多数のポ
リゴンで表現された３次元物体の表面形状の、任意に設
定された１対のポリゴン頂点で規定されるエッジライン
を抽出するための新規な方法およびその装置に関する。

【０００２】

【従来の技術】従来から、３次元物体の表面形状を多数
のポリゴンで定義しておき、この３次元物体に基づく流
体解析等を行なうことが一般化しつつある。このような
流体解析等を行なうための前処理として、境界適合座標
系（以下、ＢＦＣと略称する）等による格子点作成を行
なう必要があるが、格子点作成を行なうためには３次元
物体の表面形状に基づいて予めエッジラインが抽出され
ていなくてはならない。

【０００３】この要求を満足させるために、従来は、任
意に設定された２つのポリゴン頂点を始終点とするエッ
ジラインを構成する、ポリゴンの稜線をピッキング等に
より順次設定し、設定された全てのポリゴン稜線を連続
させることによりエッジラインを得るようにしている。

【０００４】

【発明が解決しようとする課題】上記エッジライン抽出
方法であれば、エッジラインを構成するポリゴン稜線で
あるか否かを全てのポリゴン稜線についてオペレータが
判別する必要があるだけでなく、エッジラインを構成す
ると判別されたポリゴン稜線をピッキング等により順次
選択する必要があり、エッジラインを抽出するための作
業が著しく繁雑化してしまうという不都合がある。ま
た、エッジラインを構成するポリゴン稜線であるか否か
の判別についてみれば、３次元物体の表面形状によって
はエッジラインが余り顕著でない場合があり、このよう
な場合には、エッジラインを構成するポリゴン稜線の抽
出が不正確になりがちであり、この結果、抽出されるエ
ッジラインの精度が低下してしまう可能性があるという
不都合がある。そして、エッジラインの精度が低下する
と、格子点作成にかなりの誤差を伴なうことになるの
で、流体解析等の結果が不正確になってしまうことにな
る。

【０００５】

【発明の目的】この発明は上記の問題点に鑑みてなされ
たものであり、エッジラインを構成するポリゴン稜線の
抽出に必要な作業者の作業を著しく低減し、しかも高精
度のエッジライン抽出を達成できる新規なエッジライン
抽出方法およびその装置を提供することを目的としてい
る。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めの、請求項１のエッジライン抽出方法は、多数のポリ
ゴンによりソリッド・モデルとして表示された３次元物
体の１対のポリゴン頂点が始終点として設定されたこと
に応答して、始点と始点に隣合うポリゴン頂点とで定ま
る稜線を抽出し、抽出された稜線を共有するポリゴン同
士のなす角度が基準角度よりも小さい稜線を抽出し、抽
出された稜線のうち、始点と稜線の他方の端点との距離
と他方の端点と終点との距離との和が最小になる稜線を
エッジライン構成稜線として抽出し、抽出されたエッジ
ライン構成稜線の他方の端点を始点として上記稜線抽
出、角度判別、ポリゴン同士のなす角度が基準角度より
も小さい稜線の抽出およびエッジライン構成稜線の抽出
を反復する方法である。

【０００７】請求項２のエッジライン抽出方法は、抽出
された全ての稜線に関して該当する稜線を共有するポリ
ゴン同士のなす角度が基準角度よりも小さくないことに
応答して基準角度を所定角度だけ増加させ、増加された
基準角度に基づいて始終点間におけるエッジライン構成
稜線の抽出を行なう方法である。請求項３のエッジライ
ン抽出装置は、多数のポリゴンによりソリッド・モデル
として表示された３次元物体を保持する３次元物体デー
タ保持手段と、３次元物体を構成する多数のポリゴンの
１対のポリゴン頂点を保持する始終点保持手段と、始点
と始点に隣合うポリゴン頂点とで定まる稜線を抽出する
第１稜線抽出手段と、第１稜線抽出手段により抽出され
た稜線を共有するポリゴン同士のなす角度を算出する角
度算出手段と、角度算出手段により算出された角度が基
準角度よりも小さい稜線を抽出する第２稜線抽出手段
と、第２稜線抽出手段により抽出された稜線のうち、始
点と稜線の他方の端点との距離と他方の端点と終点との
距離との和が最小になる稜線をエッジライン構成稜線と
して抽出する頂点抽出手段と、抽出されたエッジライン
構成稜線の他方の端点を始点として第１稜線抽出手段に
よる稜線抽出、第２稜線抽出手段による、ポリゴン同士
のなす角度が基準角度よりも小さい稜線の抽出および稜
線抽出手段によるエッジライン構成稜線抽出を反復させ
る反復制御手段とを含んでいる。

【０００８】請求項４のエッジライン抽出装置は、抽出
された全ての稜線に関して該当する稜線を共有するポリ
ゴン同士のなす角度が基準角度よりも小さいか否かを判
別する稜線抽出可否判別手段と、抽出された全ての稜線
に関して該当する稜線を共有するポリゴン同士のなす角
度が基準角度よりも小さくないことを示す稜線抽出可否
判別手段の判別結果に応答して基準角度を所定角度だけ
増加させる基準角度更新手段とをさらに含んでいる。

【０００９】

【作用】請求項１のエッジライン抽出方法であれば、多
数のポリゴンによりソリッド・モデルとして表示された
３次元物体の任意の１対のポリゴン頂点を始終点として
設定するだけでよく、その後自動的に、始点と始点に隣
合うポリゴン頂点とで定まる稜線を抽出し、抽出された
稜線を共有するポリゴン同士のなす角度が基準角度より
も小さい稜線を抽出し、抽出された稜線のうち、始点と
稜線の他方の端点との距離と他方の端点と終点との距離
との和が最小になる稜線をエッジライン構成稜線として
抽出する。そして、抽出されたエッジライン構成稜線の
他方の端点を始点として上記稜線抽出、角度判別、ポリ
ゴン同士のなす角度が基準角度よりも小さい稜線の抽出
およびエッジライン構成稜線の抽出を反復する。

【００１０】したがって、オペレータは始終点となるポ
リゴン頂点を設定するだけでよく、その後は自動的にポ
リゴン同士のなす角度が基準角度よりも大きい稜線を抽
出し、抽出された稜線が複数存在する場合には、始終点
間の最短距離になる稜線を選択するのであるから、エッ
ジライン抽出のための作業量を著しく低減できるととも
に、稜線をたどる最適なエッジラインを抽出できる。

【００１１】請求項２のエッジライン抽出方法であれ
ば、抽出された全ての稜線に関して該当する稜線を共有
するポリゴン同士のなす角度が基準角度よりも小さくな
いことに応答して基準角度を所定角度だけ増加させ、増
加された基準角度に基づいて始終点間におけるエッジラ
イン構成稜線の抽出を行なうのであるから、３次元物体
の表面形状が部分的に余り顕著なエッジを構成していな
い場合であっても、基準角度を増加させて稜線の抽出を
行なうことにより、エッジラインを中断させることなく
連続する稜線の抽出を達成できる。

【００１２】請求項３のエッジライン抽出装置であれ
ば、多数のポリゴンによりソリッド・モデルとして表示
された３次元物体を３次元物体データ保持手段により保
持している状態において、３次元物体を構成する多数の
ポリゴンのうち、始終点として設定された任意の１対の
ポリゴン頂点が始終点保持手段に保持されたことに応答
して、第１稜線抽出手段により始点と始点に隣合うポリ
ゴン頂点とで定まる稜線を抽出し、第１稜線抽出手段に
より抽出された稜線を共有するポリゴン同士のなす角度
を角度算出手段により算出し、角度算出手段により算出
された角度が基準角度よりも小さい稜線を抽出する。そ
して、第２稜線抽出手段により抽出された稜線のうち、
始点と稜線の他方の端点との距離と他方の端点と終点と
の距離との和が最小になる稜線を稜線抽出手段によりエ
ッジライン構成稜線として抽出する。その後は、抽出さ
れたエッジライン構成稜線の他方の端点を始点として反
復制御手段により、第１稜線抽出手段による稜線抽出、
角度算出手段による角度算出、第２稜線抽出手段によ
る、ポリゴン同士のなす角度が基準角度よりも小さい稜
線の抽出および稜線抽出手段によるエッジライン構成稜
線抽出を反復させる。

【００１３】したがって、オペレータは始終点となるポ
リゴン頂点を設定するだけでよく、その後は自動的にポ
リゴン同士のなす角度が基準角度よりも大きい稜線を抽
出し、抽出された稜線が複数存在する場合には、始終点
間の最短距離になる稜線を選択するのであるから、エッ
ジライン抽出のための作業量を著しく低減できるととも
に、稜線をたどる最適なエッジラインを抽出できる。

【００１４】請求項４のエッジライン抽出装置であれ
ば、抽出された全ての稜線に関して該当する稜線を共有
するポリゴン同士のなす角度が基準角度よりも小さいか
否かを頂点抽出可否判別手段により判別し、抽出された
全ての稜線に関して該当する稜線を共有するポリゴン同
士のなす角度が基準角度よりも小さくなかったことを示
す頂点抽出可否判別手段の判別結果に応答して基準角度
更新手段により基準角度を所定角度だけ増加させること
ができる。

【００１５】したがって、３次元物体の表面形状が部分
的に余り顕著なエッジを構成していない場合であって
も、基準角度を増加させて稜線の抽出を行なうことによ
り、エッジラインを中断させることなく連続する稜線の
抽出を達成できる。

【００１６】

【実施例】以下、実施例を示す添付図面によって詳細に
説明する。図１はこの発明のエッジライン抽出方法の一
実施例を説明するフローチャートであり、ステップＳＰ
１においてエッジラインの始終点になるべきポリゴン頂
点が設定されるまで待ち、ステップＳＰ２において基準
角度θｔｈが設定されるまで待ち、ステップＳＰ３にお
いて始点として設定されたポリゴン頂点を一方の端点と
するポリゴン稜線を抽出し、ステップＳＰ４において、
抽出されたポリゴン稜線を共有する２つのポリゴン同士
のなす角度｛この角度は、ポリゴン同士で形成される角
度のうち小さい方であってもよいが、一方のポリゴンに
より定まる平面に対してなす角度（上記角度の補角に相
当する）であってもよい。但し、この実施例においては
後者の角度を採用して説明する。そして、以下、この角
度をフィーチャー角ｆａｎｇと称する。尚、前者の角度
を採用する場合には、この実施例における大小判別結果
と逆の大小判別結果が得られることになる。｝を算出
し、ステップＳＰ５において、算出されたフィーチャー
角ｆａｎｇが基準角度θｔｈよりも大きいか否かを判別
して、フィーチャー角ｆａｎｇが基準角度θｔｈよりも
大きいポリゴン稜線をエッジライン候補稜線として抽出
し、ステップＳＰ６において、抽出されたエッジライン
候補稜線のうち、他方の端点と終点との距離と該当する
稜線の長さとの和が最小になるエッジライン候補稜線を
エッジラインを構成するエッジライン構成稜線として選
択し、ステップＳＰ７において、選択されたエッジライ
ン構成稜線の他方の端点が終点と一致するか否かを判別
し、一致しない場合には、ステップＳＰ８において、最
新に選択されたエッジライン構成稜線の他方の端点を新
たな始点に設定して再びステップＳＰ３の処理を行な
う。逆にステップＳＰ７においてエッジライン構成稜線
の他方の端点が終点と一致すると判別された場合にはそ
のまま一連の処理を終了する。

【００１７】したがって、例えば図２（Ａ）に示すよう
に３次元物体の表面形状を表す多数のポリゴンが定義さ
れている状態において、始終点Ｐｓ，Ｐｅが設定されれ
ば、図２（Ｂ）に示すように始点Ｐｓを共有する複数の
稜線（それぞれ他方の端点がＰ１，Ｐ２，・・・の稜
線）が抽出され、抽出された各稜線を共有する１対のポ
リゴンのフィーチャー角ｆａｎｇを算出する。図２
（Ｃ）はフィーチャー角の算出を説明する概略図であ
り、一方のポリゴンにより規定される平面を基準として
反時計回り方向に他方のポリゴンのなす角度をフィーチ
ャー角ｆａｎｇとして算出する。したがって、フィーチ
ャー角ｆａｎｇが小さいほど両ポリゴンの相対関係が平
面に近づき両ポリゴンのなす角度θｐが１８０°に近づ
く。したがって、フィーチャー角ｆａｎｇが基準角度θ
ｔｈよりも大きい稜線をエッジライン候補稜線として抽
出することにより、エッジラインを構成する可能性が著
しく低い稜線がエッジライン候補稜線として抽出される
ことを確実に防止できる。もちろん、ポリゴン同士のな
す角度θｐを用いてエッジライン候補稜線の抽出を行な
ってもよい。但し、この場合には、上記角度θｔｈの補
角（１８０−θｔｈ）を基準角度に設定する必要があ
り、また、大小判別結果も上記実施例の逆になる。

【００１８】以上のようにして抽出されたエッジライン
候補稜線が複数本存在する場合｛図２（Ａ）中、Ｅａ，
Ｅｂ，Ｅｃ参照｝には、各エッジライン候補稜線の他方
の端点と始点Ｐｓ、終点Ｐｅとの距離の和を算出し、距
離の和が最も小さい端点を有するエッジライン候補稜線
をエッジライン構成稜線として選択する。したがって、
他のエッジラインを構成する稜線が選択されるという不
都合を確実に排除できる。

【００１９】以下、新たに選択されたエッジライン構成
稜線の他方の端点を新たな始点として上記一連の処理を
反復することにより順次エッジライン構成稜線を得るこ
とができる。また、得られたエッジライン構成稜線で構
成されるエッジラインは多数のポリゴンで定義された３
次元物体の表面形状に最適なエッジラインとなる。尚、
この実施例において基準角度θｔｈは、得ようとするエ
ッジラインが急峻なエッジを示すエッジラインであるか
否かに対応して適宜増減させればよい。

【００２０】以上の説明から明らかなように、この実施
例を採用すれば、３次元物体の表面形状が複雑であって
も、オペレータに要求される作業は始終点の設定、およ
び該当する場合には基準角度の設定のみであり、エッジ
ラインを構成する全ての稜線をピッキング等により選択
する従来方法と比較して作業性を著しく高めることがで
きるとともに、ピッキング・ミス、選択すべき稜線の判
別ミス等に起因して余り最適でないエッジラインが抽出
されてしまうという不都合を排除して確実に最適なエッ
ジラインの抽出を達成できる。

【００２１】

【実施例２】図３はこの発明のエッジライン抽出方法の
他の実施例を説明するフローチャートであり、図１のフ
ローチャートと異なる点は、ステップＳＰ５とステップ
ＳＰ６との間において、抽出されたエッジライン候補稜
線の中から、他方の端点と終点Ｐｅとの距離が始終点間
距離以下である稜線をエッジライン候補稜線として抽出
するステップＳＰ５ａおよびステップＳＰ５ａにおいて
抽出されたエッジライン候補稜線の中から、他方の端点
が始点Ｐｓと一致しない稜線をエッジライン候補稜線と
して抽出するステップＳＰ５ｂを介挿した点のみであ
る。

【００２２】したがって、この実施例の場合には、エッ
ジライン候補稜線の抽出精度を一層高めることができ、
最終的に得られるエッジラインをより最適なものにでき
る。

【００２３】

【実施例３】図４はこの発明のエッジライン抽出方法の
さらに他の実施例を説明するフローチャートであり、図
１のフローチャートと異なる点は、ステップＳＰ５の処
理に代えて、ステップＳＰ５ｃにおいて、少なくとも１
つの稜線に関して算出されたフィーチャー角ｆａｎｇが
基準角度θｔｈよりも大きいか否かを判別し、少なくと
も１つの稜線に関して算出されたフィーチャー角ｆａｎ
ｇが基準角度θｔｈよりも大きい場合に、ステップＳＰ
５ｄにおいてフィーチャー角ｆａｎｇが基準角度θｔｈ
よりも大きいポリゴン稜線をエッジライン候補稜線とし
て抽出し、そのままステップＳＰ６の処理を行なうよう
にした点、ステップＳＰ５ｃにおいて全ての稜線に関し
て算出されたフィーチャー角ｆａｎｇが基準角度θｔｈ
よりも小さい場合にステップＳＰ５ｅにおいて基準角度
θｔｈを所定角度だけ減少させ、再びステップＳＰ３の
処理を行なうようにした点、およびステップＳＰ８の処
理が行なわれた後に、ステップＳＰ８ａにおいて基準角
度θｔｈを元の基準角度θｔｈに復元させてから再びス
テップＳＰ３の処理を行なう点のみである。

【００２４】したがって、この実施例においては、例え
ば、比較的シャープなエッジラインの途中になだらかな
エッジラインが介在しているような場合であっても、始
終点間を結ぶ最適なエッジラインを抽出することができ
る。尚、この実施例においては、全ての稜線に関してフ
ィーチャー角ｆａｎｇが基準角度θｔｈよりも大きくな
い場合に、基準角度θｔｈを所定角度ずつ減少させるよ
うにしているが、基準角度θｔｈの限界角度を予め設定
しておき、限界角度を越えて基準角度θｔｈが減少され
ることのないようにすることが可能であるほか、基準角
度θｔｈを減少させる代わりに、基準角度θｔｈに予め
許容範囲を設定しておいて所定角度だけ減少させる処理
を省略することが可能である。特に後者の場合には、比
較的シャープなエッジラインの途中にほぼ平坦な領域が
存在するような３次元物体（例えば、セダン型乗用車
等）に対しても、該当する領域に対応して基準角度に許
容範囲を設定しておくことにより、確実に最適なエッジ
ラインを抽出することができる。

【００２５】

【実施例４】図５はこの発明のエッジライン抽出装置の
一実施例を示すブロック図であり、３次元物体の表面形
状を定義する多数のポリゴン・データを保持するポリゴ
ン保持部１と、基準角度θｔｈを保持する基準角度保持
部２と、オペレータにより始終点として設定されたポリ
ゴン頂点を保持する始終点保持部３と、始終点保持部３
から始点を読み出して一時的に保持する始点一時保持部
４と、一時的に保持されている始点を共有する稜線の他
方の端点をポリゴン保持部１から読み出す端点抽出部５
と、始点と読み出された他方の端点とで規定される稜線
を共有する１対のポリゴン同士のフィーチャー角ｆａｎ
ｇを算出するフィーチャー角算出部６と、算出されたフ
ィーチャー角ｆａｎｇが基準角度θｔｈよりも大きい稜
線のみをエッジライン候補稜線として抽出する候補稜線
抽出部７と、エッジライン候補稜線として抽出された各
稜線の長さおよび該当する稜線の他方の端点と終点Ｐｅ
との距離の和を算出して和が最小である稜線をエッジラ
イン構成稜線として選択する選択部８と、最新に選択さ
れたエッジライン構成稜線の他方の端点を新たな始点と
して始点一時保持部４に供給する始点更新部９とを有し
ている。

【００２６】上記の構成のエッジライン抽出装置の作用
は次のとおりである。オペレータにより始終点としての
ポリゴン頂点が設定されれば、先ず、端点抽出部４によ
り始点を共有する全ての稜線の他方の端点が抽出され
る。そして、始点と抽出された端点とで規定される稜線
を共有する１対のポリゴンのフィーチャー角ｆａｎｇが
フィーチャー角算出部６により算出され、候補稜線抽出
部７により、算出されたフィーチャー角ｆａｎｇが基準
角度θｔｈよりも大きい稜線のみがエッジライン候補稜
線として抽出される。そして、選択部８により、エッジ
ライン候補稜線として抽出された各稜線の長さおよび該
当する稜線の他方の端点と終点Ｐｅとの距離の和を算出
して和が最小である稜線をエッジライン構成稜線として
選択する。その後は、始点更新部９により、最新に選択
されたエッジライン構成稜線の他方の端点を新たな始点
として始点一時保持部４に供給することにより、上記一
連の処理を反復させ、順次エッジライン構成稜線を抽出
できる。

【００２７】尚、反復処理の終了については、上記ブロ
ック図には特には示していないが、最新に選択されたエ
ッジライン構成稜線の他方の端点が終点Ｐｅと一致した
か否かを判別し、両点が一致したことを条件として反復
処理を終了させればよい。以上の説明から明らかなよう
に、この実施例を採用すれば、３次元物体の表面形状が
複雑であっても、オペレータに要求される作業は始終点
の設定、および該当する場合には基準角度の設定のみで
あり、エッジラインを構成する全ての稜線をピッキング
等により選択する従来方法と比較して作業性を著しく高
めることができるとともに、ピッキング・ミス、選択す
べき稜線の判別ミス等に起因して余り最適でないエッジ
ラインが抽出されてしまうという不都合を排除して確実
に最適なエッジラインの抽出を達成できる。

【００２８】

【実施例５】図６はこの発明のエッジライン抽出装置の
他の実施例を示すブロック図であり、図５のブロック図
と異なる点は、フィーチャー角算出部６と候補稜線抽出
部７との間に、少なくとも１つの稜線に関して該当する
稜線を共有する１対のポリゴン同士のフィーチャー角ｆ
ａｎｇが基準角度θｔｈよりも大きいか否かを判別する
フィーチャー角判別部６ａを有している点、および全て
の稜線に関して該当する稜線を共有する１対のポリゴン
同士のフィーチャー角ｆａｎｇが基準角度θｔｈよりも
大きくないことを示すフィーチャー角判別部６ａの判別
結果に応答して基準角度θｔｈを所定角度だけ減少させ
る基準角度補正部１０をさらに有している点のみであ
る。

【００２９】したがって、この実施例の場合には、例え
ば、比較的シャープなエッジラインの途中になだらかな
エッジラインが介在しているような場合であっても、始
終点間を結ぶ最適なエッジラインを抽出することができ
る。尚、この実施例においては、全ての稜線に関してフ
ィーチャー角ｆａｎｇが基準角度θｔｈよりも大きくな
い場合に、基準角度θｔｈを所定角度ずつ減少させるよ
うにしているが、基準角度θｔｈの限界角度を予め設定
しておき、限界角度を越えて基準角度θｔｈが減少され
ることのないようにすることが可能であるほか、基準角
度θｔｈを減少させる代わりに、基準角度θｔｈに予め
許容範囲を設定しておいて所定角度だけ減少させる処理
を省略することが可能である。特に後者の場合には、比
較的シャープなエッジラインの途中にほぼ平坦な領域が
存在するような３次元物体に対しても、該当する領域に
対応して基準角度に許容範囲を設定しておくことによ
り、確実に最適なエッジラインを抽出することができ
る。

【００３０】

【発明の効果】以上のように請求項１の発明は、オペレ
ータに要求される作業が始終点となるポリゴン頂点の設
定および該当する場合には基準角度の設定だけでよく、
その後は自動的にポリゴン同士のなす角度が基準角度よ
りも大きい稜線を抽出し、抽出された稜線が複数存在す
る場合には、始終点間の最短距離になる稜線を選択する
のであるから、エッジライン抽出のための作業量を著し
く低減できるとともに、稜線をたどる最適なエッジライ
ンを抽出できるという特有の効果を奏する。

【００３１】請求項２の発明は、３次元物体の表面形状
が部分的に余り顕著なエッジを構成していない場合であ
っても、基準角度を増加させて稜線の抽出を行なうこと
により、エッジラインを中断させることなく連続する稜
線の抽出を達成できるという特有の効果を奏する。請求
項３の発明は、オペレータに要求される作業が始終点と
なるポリゴン頂点の設定および該当する場合には基準角
度の設定だけでよく、その後は自動的にポリゴン同士の
なす角度が基準角度よりも大きい稜線を抽出し、抽出さ
れた稜線が複数存在する場合には、始終点間の最短距離
になる稜線を選択するのであるから、エッジライン抽出
のための作業量を著しく低減できるとともに、稜線をた
どる最適なエッジラインを抽出できるという特有の効果
を奏する。

【００３２】請求項４の発明は、３次元物体の表面形状
が部分的に余り顕著なエッジを構成していない場合であ
っても、基準角度を増加させて稜線の抽出を行なうこと
により、エッジラインを中断させることなく連続する稜
線の抽出を達成できるという特有の効果を奏する。

【図面の簡単な説明】

【図１】この発明のエッジライン抽出方法の一実施例を
説明するフローチャートである。

【図２】エッジライン抽出方法を説明する概略図であ
る。

【図３】この発明のエッジライン抽出方法の他の実施例
を説明するフローチャートである。

【図４】この発明のエッジライン抽出方法のさらに他の
実施例を説明するフローチャートである。

【図５】この発明のエッジライン抽出装置の一実施例を
示すブロック図である。

【図６】この発明のエッジライン抽出装置の他の実施例
を示すブロック図である。

【符号の説明】

１ ポリゴン保持部 ３ 始終点保持部 ５ 端点抽出部 ６ フィーチャー角算出部 ６ａ フィーチャー角判別部 ７ 候補稜線抽出部 ８ 選択部 ９ 始点更新部 １０ 基準角度補正部 θｐ ポリゴン同士のなす角
度

Claims (4)

【特許請求の範囲】
1. 【請求項１】 多数のポリゴンによりソリッド・モデル
   として表示された３次元物体の１対のポリゴン頂点が始
   終点として設定されたことに応答して、始点と始点に隣
   合うポリゴン頂点とで定まる稜線を抽出し、抽出された
   稜線を共有するポリゴン同士のなす角度（θｐ）が基準
   角度よりも小さい稜線を抽出し、抽出された稜線のう
   ち、始点と稜線の他方の端点との距離と他方の端点と終
   点との距離との和が最小になる稜線をエッジライン構成
   稜線として抽出し、抽出されたエッジライン構成稜線の
   他方の端点を始点として上記稜線抽出、角度判別、ポリ
   ゴン同士のなす角度が基準角度よりも小さい稜線の抽出
   およびエッジライン構成稜線の抽出を反復することを特
   徴とするエッジライン抽出方法。
2. 【請求項２】 抽出された全ての稜線に関して該当する
   稜線を共有するポリゴン同士のなす角度（θｐ）が基準
   角度よりも小さくないことに応答して基準角度を所定角
   度だけ増加させ、増加された基準角度に基づいて始終点
   間におけるエッジライン構成稜線の抽出を行なう請求項
   １に記載のエッジライン抽出方法。
3. 【請求項３】 多数のポリゴンによりソリッド・モデル
   として表示された３次元物体を保持する３次元物体デー
   タ保持手段（１）と、３次元物体を構成する多数のポリ
   ゴンの１対のポリゴン頂点を保持する始終点保持手段
   （３）と、始点と始点に隣合うポリゴン頂点とで定まる
   稜線を抽出する第１稜線抽出手段（５）と、第１稜線抽
   出手段（５）により抽出された稜線を共有するポリゴン
   同士のなす角度（θｐ）を算出する角度算出手段（６）
   と、角度算出手段（６）により算出された角度（θｐ）
   が基準角度よりも小さい稜線を抽出する第２稜線抽出手
   段（７）と、第２稜線抽出手段（７）により抽出された
   稜線のうち、始点と稜線の他方の端点との距離と他方の
   端点と終点との距離との和が最小になる稜線をエッジラ
   イン構成稜線として抽出する稜線抽出手段（８）と、抽
   出されたエッジライン構成稜線の他方の端点を始点とし
   て第１稜線抽出手段（５）による稜線抽出、角度算出手
   段（６）による角度算出、第２稜線抽出手段（７）によ
   る、ポリゴン同士のなす角度が基準角度よりも小さい稜
   線の抽出および稜線抽出手段（８）によるエッジライン
   構成稜線抽出を反復させる反復制御手段（９）とを含む
   ことを特徴とするエッジライン抽出装置。
4. 【請求項４】 抽出された全ての稜線に関して該当する
   稜線を共有するポリゴン同士のなす角度（θｐ）が基準
   角度よりも小さいか否かを判別する稜線抽出可否判別手
   段（６ａ）と、抽出された全ての稜線に関して該当する
   稜線を共有するポリゴン同士のなす角度（θｐ）が基準
   角度よりも小さくないことを示す稜線抽出可否判別手段
   （６ａ）の判別結果に応答して基準角度を所定角度だけ
   増加させる基準角度更新手段（１０）とをさらに含む請
   求項３に記載のエッジライン抽出装置。