JP2002269160A - ３次元形状データからの外郭形状抽出方法及びその装置 - Google Patents

Abstract

(57)【要約】 【課題】外郭形状データと内部形状データとが含まれる
物体モデルから、外郭形状データを自動的に抽出する。 【解決手段】仮想３次元空間において、微小形状（抽出
用データ）を形状データ（物体モデル）に向かって前進
させて、該微小形状と形状データとの間に所定の干渉を
生じさせ、このような干渉を生じた微小形状に係るデー
タの集合を判別用データとし、この判別用データと上記
形状データに含まれる各部分形状データとの干渉をチェ
ックし、干渉を生じた部分形状データを外郭形状データ
として抽出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は３次元形状データか
らの外郭形状抽出方法及びその装置に関する。

【０００２】

【従来の技術】自動車等の量産においては、部品を組み
付ける際の部品同士の干渉や生産設備と部品との干渉を
生じないかを事前に検証することが要求される。近年は
そのような検証には３次元ＣＡＤシステムが利用されて
いるが、データ量が多くなるとＣＡＤのレスポンスが低
下するという問題がある。一方、当該検証に必要なデー
タは外郭形状に関するデータである。例えば、エンジン
の車体への搭載や、搭載されたエンジンに対する部品の
組付においては、エンジンの外郭形状のデータが必要に
なるが、内部のピストン、コンロッド等のデータは不要
である。そこで、当該検証に必要な外郭形状のデータだ
けを抽出し、内部形状に関するデータを削除又は非表示
とすることが行なわれている。

【０００３】しかし、ＣＡＤのグラフィックディスプレ
イ装置に表示した物体モデルから目視によって外郭形状
と内部形状とを識別して外郭形状データを抽出すること
は、物体モデルが複雑になると多大の労力と時間を要す
る。また、人の作業になるから、誤って外郭形状データ
を削除したり、内部形状データを外郭形状データとして
残してしまう問題がある。

【０００４】これに対して、特開平１１−１９７９９３
号公報には、３次元形状から加工計画に必要な特徴形状
を抽出する方法が記載されている。それは、ＣＡＤシス
テムから取り込んだ３次元形状データから面と角との隣
接関係に関するマトリックスを構成し、このマトリック
スの構成により生成されたグラフ上の任意の面を削除し
て再び隣接関係のマトリックスを構成し、そのとき、グ
ラフが２つに分割された場合には削除された面を節点と
して抽出する、というものである。すなわち、抽出すべ
き特徴形状は、このような節点によって連結された下位
グラフと考えるものである。

【０００５】

【発明が解決しようとする課題】しかし、上記特徴形状
抽出方法では、三次元の外郭形状データから加工に必要
な特徴形状データを抽出することはできるが、外郭形状
データと内部形状データとが含まれる三次元形状データ
から外郭形状データを抽出することはできない。

【０００６】本発明の課題は、外郭形状データと内部形
状データとが含まれる三次元形状データから外郭形状デ
ータを簡単に抽出できるようにすることにある。

【０００７】

【課題を解決するための手段】本発明は、上記課題を解
決するために、仮想３次元空間において、当該３次元形
状データに係る物体モデルに向かってその外側から微小
な抽出用データ（図形データ）を前進させて干渉させる
ことにより、物体モデルの外郭形状を抽出するようにし
た。

【０００８】すなわち、請求項１に係る発明は、３次元
形状データからの外郭形状抽出方法であって、３次元Ｃ
ＡＤシステムで展開した仮想３次元空間に３次元の物体
モデルを配置するとともに、該物体モデルの外側に微小
な抽出用データを配置し、上記抽出用データを上記物体
モデルに向かって前進させて該物体モデルとの間に所定
の干渉を生じさせ、この所定の干渉を生じた抽出用デー
タに基づいて上記物体モデルから外郭形状データを抽出
することを特徴とする。

【０００９】抽出用データを物体モデルに向かってその
外側から前進させたときに、当該物体の外郭を構成する
形状データが抽出用データと干渉を生ずることになる。
従って、当該干渉を生じたときの抽出用データは当該物
体の外郭形状データそのものではないが、該外郭形状デ
ータを反映したものになり、物体モデルからの外郭形状
データの抽出に利用することができる。

【００１０】上記抽出用データとしては、物体モデルに
向かって延びる線であっても、物体モデルに向かって延
びる柱状体であっても、物体モデルに向かって移動する
ブロック（三次元形状）であってもよい。すなわち、上
記線や柱状体にあっては、その前端を該物体モデルに向
かって前進させて該線又は柱状体を延長していくことに
より、物体モデルに干渉させ、そのような延長された抽
出用データを上記外郭形状データの抽出に利用すること
になる。ブロックの場合は、該ブロックを物体モデルに
向かってその外側から前進移動させることにより、該物
体モデルに干渉させ、この干渉した、つまり移動後の抽
出用データを上記外郭形状データの抽出に利用すること
になる。

【００１１】請求項２に係る発明は、請求項１に記載の
３次元形状データからの外郭形状抽出方法において、上
記抽出用データは、ブロック形状の図形データであるこ
とを特徴とする。

【００１２】ブロック形状であれば、物体モデルとの干
渉点を多く得ることができ、外郭形状データの抽出に有
利になる。

【００１３】請求項３に係る発明は、請求項２に記載の
３次元形状データからの外郭形状抽出方法において、上
記所定の干渉を生じた抽出用データとは、上記抽出用デ
ータが上記物体モデルに最初に干渉した位置から上記物
体モデルの内部に向かって所定量シフトさせたときのも
のであり、上記物体モデルを構成する形状データのうち
から、上記所定量シフトさせた抽出用データに干渉する
形状データを外郭形状データとして抽出することを特徴
とする。

【００１４】抽出用データがブロック形状に関するもの
であっても、これを物体モデルに向かって外側から前進
移動させたとき、最初は点で干渉する。従って、このと
きの抽出用データから抽出することができる物体モデル
の外郭形状データは、例えば一つの面データのみとな
り、当該干渉点付近で当該面に交差する他の面あるいは
稜線に関するデータが抽出されず、極めて限られたもの
になるおそれがある。

【００１５】そこで、本発明では抽出用データを上記最
初に干渉した位置からさらに物体モデル内部に所定量シ
フトさせることにより、抽出用データと干渉する物体モ
デルの形状データを多くし、物体の外郭形状をより確実
に抽出できるようにしたものである。

【００１６】上記シフトによって抽出用データは物体モ
デルの内部形状データとも干渉するおそれがあるが、自
動車等の量産における部品組付性等の事前検証にあって
は、内部形状データの一部が誤って外郭形状データとし
て取り込まれても、その検証の信頼性には影響を与えな
い。かえって、外郭形状データが豊富になるから、不充
分な外郭形状データの抽出によって検証するよりは、検
証の信頼性が高まり、有利になる。また、誤って取り込
まれた内部形状データは事後的に別途除去すればよく、
それによって、ＣＡＤのレスポンスが低下することを避
けることができる。

【００１７】請求項４に係る発明は、請求項３に記載の
３次元形状データからの外郭形状抽出方法において、上
記シフト方向は当該抽出用データを上記物体モデルに向
かってその外側から前進させてきた方向であることを特
徴とする。

【００１８】これにより、抽出用データと物体モデルの
形状データとの干渉が確実なものとなり、外郭形状デー
タを不足なく抽出する上で有利になる。

【００１９】請求項５に係る発明は、請求項１に記載の
３次元形状データからの外郭形状抽出方法において、上
記抽出用データを上記物体モデルに向かって前進させて
該物体モデルとの間に所定の干渉を生じさせ、この所定
の干渉を生じた抽出用データを保存する作業を、該物体
モデルまわりの必要範囲にわたって実行し、上記外郭形
状データの抽出は、上記保存された抽出用データの集合
を上記物体の外郭形状判別用データとし、該外郭形状判
別データと上記物体モデルの部分の形状データとの干渉
をチェックし、干渉した部分の形状データを上記必要範
囲の外郭形状データとして抽出するものであることを特
徴とする。

【００２０】物体モデルの極めて狭い局部の外郭形状デ
ータを抽出する場合には、抽出用のデータの１回の前進
・干渉チェックのみによってその抽出を図ることも考え
られるが、必要な外郭形状データを確実に抽出できると
は限らない。

【００２１】そこで、本発明は、抽出用データと物体モ
デルとの間に所定の干渉を生じさせて該抽出用データを
保存するという作業を、該物体モデルまわりで所定間隔
をおいた複数点で実行することにより、外郭形状データ
を必要範囲にわたって漏れなく抽出することができるよ
うにしたものである。上記抽出用データの保存作業は物
体モデルまわりの全範囲にわたって行なうことができ
る。

【００２２】また、本発明によれば、保存された抽出用
データの集合を外郭形状判別用データとし、該外郭形状
判別データと物体モデルの各部分の形状データとの干渉
をチェックするようにしたから、当該物体の外郭形状を
構成する部分のみの形状データを簡単に得ることができ
る。

【００２３】請求項６に係る発明は、３次元ＣＡＤシス
テムを用いた３次元形状データからの外郭形状抽出装置
であって、複数の部分形状データにより構成される３次
元の物体モデルを配置すべき仮想３次元空間を展開する
ためのメモリと、上記仮想３次元空間において上記物体
モデルの外側に微小な抽出用データを配置し該物体モデ
ルに向かって前進させる抽出用データ生成手段と、上記
抽出用データと物体モデルとの干渉をチェックする干渉
チェック手段と、上記抽出用データと物体モデルとの間
に所定の干渉を生じたときの該抽出用データを保存する
データ保存手段と、上記保存された抽出用データに基づ
いて上記物体モデルから外郭形状データを抽出する外郭
形状データ抽出手段とを備えていることを特徴とする。

【００２４】従って、メモリ上に仮想三次元空間を展開
してそこに物体モデルを配置するとともに、この物体モ
デルの外側に抽出用データを配置し、この抽出用データ
を物体モデルに向かって前進させて両者を干渉させ、所
定の干渉を生じたときの抽出用データを保存し、この保
存された抽出用データに基づいて上記物体モデルから外
郭形状データを抽出することができる。

【００２５】請求項７に係る発明は、請求項６に記載の
３次元形状データからの外郭形状抽出装置において、上
記抽出用データはブロック形状の図形データであり、上
記所定の干渉状態を生じたとき抽出用データは、上記抽
出用データが上記物体モデルの外側から該抽出用データ
に向かって前進し最初に干渉した位置から当該前進方向
に所定量シフトさせたときのものであり、上記外郭形状
データ抽出手段は、上記物体モデルの形状データのうち
から、上記所定量シフトさせた抽出用データに干渉する
形状データを外郭形状データとして抽出することを特徴
とする。

【００２６】従って、抽出用データがブロック形状の図
形データであるから、物体モデルとの干渉点を多く得る
ことができ、外郭形状データの抽出に有利になる。ま
た、抽出用データを物体モデルに最初に干渉した位置か
ら当初の前進方向に所定量シフトさせたときの抽出用デ
ータを用いて外郭形状データの抽出を行なうから、該抽
出用データと干渉する物体モデルの形状データが多くな
り、物体の外郭形状をより確実に抽出することができ
る。

【００２７】

【発明の効果】以上のように、本発明によれば、仮想３
次元空間に物体モデルを配置し、この物体モデルの外側
から微小な抽出用データを当該物体モデルに向かって前
進させて干渉させ、所定の干渉を生じた時の抽出用デー
タに基づいて当該物体モデルから外郭形状データを抽出
するから、物体モデルからの外郭形状データの判別、内
部データの削除ないしは非表示の自動化が図れ、外郭形
状抽出に要する労力・時間が削減されて生産性の向上に
有利になり、また、外郭形状の判別ミスが防止されて信
頼性が向上する。

【００２８】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて説明する。

【００２９】図１は３次元ＣＡＤシステムを用いた３次
元形状データからの外郭形状抽出装置を示すものであっ
て、これは、計算機１１、キーボード、マウス等の外部
入力装置１２、モニタ（表示装置）１３及び記憶装置１
４を備えて構成されている。

【００３０】計算機１１は、ＣＰＵ（中央処理装置）や
メモリ等を備えて構成され、３次元ＣＡＤシステム１
５、干渉チェック部１６、画像データ形成部１７及び全
体制御部１９を有する。

【００３１】３次元ＣＡＤシステム１５は、メモリに図
２に示す仮想３次元空間（Ｘ−Ｙ−Ｚ）を展開し、そこ
に外郭形状抽出対象である物体モデル２１及び抽出用デ
ータ２２を形成し、それらを取り扱うものである。この
３次元ＣＡＤシステム１５で形成された物体モデル２１
のデータは全体制御部１９に送られることになる。

【００３２】全体制御部１９は、計算機１１における入
出力等の各種制御を行なうものであり、記憶装置１４や
メモリ等に予め記憶された命令や、外部入力装置１２か
らの入力に従って各種の演算処理を行なう。

【００３３】すなわち、全体制御部１９は、干渉チェッ
ク部１６や画像データ形成部１７等の動作を制御した
り、干渉チェック部１６や画像データ形成部１７等との
間で各種データの接受を行なうようになっている。具体
的には、３次元ＣＡＤシステム１５によって形成された
物体モデル２１のデータ及び抽出用データ２２を干渉チ
ェック部１６に送って、この干渉チェック部１６で干渉
チェック処理を行なわせ、この干渉チェック処理の結果
を画像データ形成部１７に送って表示用の画像データを
形成させる。また、全体制御部１９は、モニタ１３や記
憶装置１４等を制御することにより、演算結果をモニタ
１３に表示させ、また、記憶装置１４に記憶させる。

【００３４】干渉チェック部１６は、全体制御部１９に
よる制御に従って、外部入力装置１２により生成された
抽出用データ２２と物体モデル２１との干渉チェック処
理を行なうものであり、その処理結果を画像データ形成
部１７や全体制御部１９に送る。すなわち、物体モデル
２１と抽出用データ２２との距離を監視し、データ間で
所定の干渉を生ずると、そのときの抽出用データ２２を
画像データ形成部１７や全体制御部１９に送る。これに
基づいて、画像データ形成部１７は、モニタ１３に表示
するための画像データを形成し、全体制御部１９は当該
抽出用データを記憶装置１４に記憶させる（データの保
存）。

【００３５】また、干渉チェック部１６は、全体制御部
１９による制御に従って、記憶装置１４に保存された抽
出用データの集合を外郭形状判別用データとして、物体
モデル２１の各部の形状データとの干渉をチェックし、
干渉を生じた形状データを外郭形状データとして画像デ
ータ形成部１７や全体制御部１９に送る。これに基づい
て、画像データ形成部１７は、モニタ１３に表示するた
めの画像データを形成し、全体制御部１９は当該外郭形
状データを記憶装置１４に記憶させる（データの保
存）。

【００３６】以上において、上記該入力装置１２は抽出
用データ生成手段として機能し、また、干渉チェック部
１６は、物体モデル２１と抽出用データ２２との干渉チ
ェック手段及び外郭形状データ抽出手段として機能す
る。

【００３７】以下、３次元形状データからの外郭形状抽
出方法を図３に示すフロー等に基づいて具体的に説明す
る。

【００３８】図２に示す例では、物体モデル２１は自動
車のエンジンに関するものであり、シリンダヘッド、シ
リンダヘッドカバー、シリンダブロック、オイルパン、
ピストン、カムシャフト、クランクシャフトなど各部の
形状データの集合である。

【００３９】この物体モデル２１を３次元ＣＡＤシステ
ム１５のメモリに展開された仮想３次元空間に形成す
る。この物体モデル２１の形成は予め作成されたデータ
を記憶装置１４から取り込むことによって行なう。ま
た、当該仮想３次元空間において、上記物体モデル２１
（以下、単に形状データという。）の全体を囲む包囲形
状データ２３を外部入力装置１２を用いて形成する。こ
の例の包囲形状データ２３は直方体形状としている。以
下、包囲形状データを単に直方体という。さらに、外部
入力装置１２を用いて抽出用データ２２を形成して直方
体２３の一つの面に配置する（ステップＳ１）。

【００４０】この例の抽出用データ２２は、実寸で（実
物のエンジンとの関係で大きさをとらえたときの寸法の
こと。以下、同じ。）一辺が数ｍｍ、例えば２ｍｍ程度
の立方体である。以下、抽出用データを微小形状とい
う。なお、微小形状２２及び直方体２３は予め３次元Ｃ
ＡＤシステム１５のメモリや記憶装置１４に準備してお
いてそこから取り込むようにしてもよい。

【００４１】上記微小形状２２を、全体制御部１９によ
る制御に従って、図４に示すように形状データ２１の中
心に向かって微小量ずつ移動させる。干渉チェック部１
６によって微小形状２２と形状データ２１との最初の干
渉（形状データ２１の外郭を構成するデータとの干渉）
がチェックされたら（図５に示す状態）、当該干渉位置
から、微小形状２２をさらに形状データ２１の中心に向
かって（当初の移動方向に）所定量シフトさせて図６に
示す状態にする（ステップＳ２）。このシフト量は例え
ば微小形状２２に係る立方体の一辺の長さの半分程度と
する。すなわち、シフト後も微小形状２２と形状データ
２１の外郭を構成するデータとの干渉が維持されるよう
にする。しかる後、当該シフト後の微小形状２２のデー
タを記憶装置１４に保存する。

【００４２】次に上記微小形状２２を、全体制御部１９
による制御に従って、上記直方体２３の面上で前回の位
置より横に所定量シフトさせた部位に位置付け、先と同
様に形状データ２１の中心に向かって移動させ、干渉を
生じたら、さらに所定量シフトさせてそのときの微小形
状２２のデータを保存する。上記横シフト量は、図６に
示すように、例えば、形状データ２１の表面上で微小形
状の一辺の長さ程度のシフト量となるようにする。

【００４３】以上の微小形状２２の横シフト→形状デー
タ２１に向かった移動→干渉→同方向へのシフト→デー
タ保存、という一連の処理を上記直方体２３の各面につ
いて、それぞれ全面にわたって行ない、得られた保存デ
ータの集合を外郭形状判別用データとする（ステップＳ
３）。

【００４４】次に、上記形状データ２１を構成している
当該物体各部（シリンダヘッド、シリンダヘッドカバ
ー、シリンダブロック、オイルパン、ピストン等）の形
状データのリストＳ[i](i=1〜n) を準備する（ステップ
Ｓ４）。そうして、干渉チェック部１６により、i＝1の
部分形状データからi＝nの部分形状データまで順に、上
記外郭形状判別用データとの干渉のチェックを行なう
（ステップＳ５）。

【００４５】すなわち、データ間の干渉がある場合には
当該Ｓ[i] の部分形状データを外郭形状のグループに入
れ、干渉がない場合には当該Ｓ[i] の部分形状データを
内部形状のグループに入れる（ステップＳ６〜Ｓ８）。
次いで、ｉ値のインクリメントを行ない、ｉ値がｎ以下
であれば、当該Ｓ[i] の部分形状データについて、同様
に干渉チェック及びその結果に基づくグループ分けを行
なう、という処理をｉ値がｎに達するまで繰り返す（ス
テップＳ９→Ｓ１０→Ｓ５）。

【００４６】しかる後、得られた外郭形状グループの部
分形状データを用いて、画像データ形成部１７によって
表示用の画像データを形成し、モニタ１３で当該エンジ
ンの外郭形状を表示する。この表示の結果、内部の部分
形状データが含まれている場合には、これを削除する。
そうして、得られた外郭形状データに基づいて、エンジ
ンの車体への搭載性や、搭載されたエンジンに対する部
品の組付性の検証を行なう。

【００４７】以上のように、外郭形状判別用データは、
形状データ２１のうちのエンジンの外郭を構成するデー
タと干渉した微小形状データの集合であるから、当該エ
ンジンの外郭形状に近似する形状データということがで
きる。従って、この外郭判別用データ自体を上記検証に
利用することも可能である。しかし、本例では、この外
郭形状判別用データを用いて、形状データ２１の各部分
形状データＳ[i] を外郭形状のグループと内部形状のグ
ループとに分け、得られた外郭形状グループの部分形状
データの集合によって実際のエンジンに即した外郭形状
を構成し、これによって検証をするようにしている。従
って、検証の際のＣＡＤのレスポンスが高くなるだけで
なく、その検証の信頼性が高いものになる。

【００４８】また、上述の如く外郭形状判別用データ
は、微小形状２２を形状データ２１の外郭データに最初
に干渉した位置から、さらに形状データ２１の内部方向
へ所定量シフトさせてなるデータで構成されているか
ら、形状データ２１との干渉度が高い判別用データとな
っている。従って、グループ分けの際に外郭形状を構成
する部分形状データが外郭形状のグループから漏れるこ
とが少なくなる、または皆無になり、検証の信頼性が高
いものになる。

【００４９】また、上述の如く形状データ２１の内部方
向へシフトさせる関係で、内部形状データが外部形状の
グループに入る可能性もある。しかし、そのような内部
形状データを削除せずに検証に供しても、余分なデータ
量が少し増えるだけであって、検証の信頼性には影響が
ない。本例ではそのような内部形状データを削除するよ
うにしているから、データ量がさらに少なくなり、検証
の際のＣＡＤのレスポンスが高くなる。

【００５０】なお、抽出用データとして、線又は柱状体
を用い、これを物体モデルに向かって微小量ずつ前進延
長させて物体モデルと干渉させる場合でも、最初に干渉
を生じた位置から当該前進方向に所定量シフト（さらに
延長）させて、上述の外郭形状判別用データを作成すれ
ばよい。

【００５１】線の場合は、相隣る線の間隔が実寸で数ｍ
ｍ（例えば２ｍｍ）程度となるように配置すればよい。

【００５２】柱状体の場合は、物体モデルの表面上で相
隣る柱状体同士が接触する関係となることが好ましい
が、数ｍｍ（例えば２ｍｍ）程度離れるものであっても
よい。この点は上記立方体等のブロックでも同じであ
る。

【００５３】また、上記実施形態では物体モデル２１の
全ての外郭形状データを抽出するようにしたが、一部の
外郭形状データのみを抽出することもできる。

【００５４】また、上記実施形態はエンジンに関する
が、本発明が他の物体モデルにも適用できることはもち
ろんである。

【図面の簡単な説明】

【図１】本発明の実施形態に係る外郭形状抽出装置の構
成を示すブロック図。

【図２】同実施形態に係る仮想３次元空間に物体モデル
及び抽出用データ（微小形状）を配置した状態を示す斜
視図。

【図３】同実施形態に係る外郭形状抽出のフロー図。

【図４】同実施形態に係る微小形状データを物体モデル
に向かって前進移動させている状態を示す斜視図。

【図５】同実施形態に係る微小形状データが物体モデル
に干渉した状態を示す斜視図。

【図６】同実施形態に係る２つの微小形状データが物体
モデルに干渉した状態を示す拡大した斜視図。

【符号の説明】

１１ 計算機 １２ 外部入力装置 １３ モニタ（表示装置） １４ 記憶装置 １５ ３次元ＣＡＤシステム １６ 干渉チェック部 １７ 画像データ形成部 １９ 全体制御部 ２１ 物体モデル（形状データ） ２２ 抽出用データ（微小形状） ２３ 包囲形状データ（直方体）

Claims (7)

【特許請求の範囲】
1. 【請求項１】 ３次元ＣＡＤシステムで展開した仮想３
   次元空間に３次元の物体モデルを配置するとともに、該
   物体モデルの外側に微小な抽出用データを配置し、 上記抽出用データを上記物体モデルに向かって前進させ
   て該物体モデルとの間に所定の干渉を生じさせ、この所
   定の干渉を生じた抽出用データに基づいて上記物体モデ
   ルから外郭形状データを抽出することを特徴とする３次
   元形状データからの外郭形状抽出方法。
2. 【請求項２】 請求項１に記載の３次元形状データから
   の外郭形状抽出方法において、 上記抽出用データは、ブロック形状の図形データである
   ことを特徴とする３次元形状データからの外郭形状抽出
   方法。
3. 【請求項３】 請求項２に記載の３次元形状データから
   の外郭形状抽出方法において、 上記所定の干渉を生じた抽出用データとは、上記抽出用
   データが上記物体モデルに最初に干渉した位置から上記
   物体モデルの内部に向かって所定量シフトさせたときの
   ものであり、 上記物体モデルを構成する形状データのうちから、上記
   所定量シフトさせた抽出用データに干渉する形状データ
   を外郭形状データとして抽出することを特徴とする３次
   元形状データからの外郭形状抽出方法。
4. 【請求項４】 請求項３に記載の３次元形状データから
   の外郭形状抽出方法において、 上記シフト方向は当該抽出用データを上記物体モデルに
   向かってその外側から前進させてきた方向であることを
   特徴とする３次元形状データからの外郭形状抽出方法。
5. 【請求項５】 請求項１に記載の３次元形状データから
   の外郭形状抽出方法において、 上記抽出用データを上記物体モデルに向かって前進させ
   て該物体モデルとの間に所定の干渉を生じさせ、この所
   定の干渉を生じた抽出用データを保存する作業を、該物
   体モデルまわりの必要範囲にわたって実行し、 上記外郭形状データの抽出は、上記保存された抽出用デ
   ータの集合を上記物体の外郭形状判別用データとし、該
   外郭形状判別データと上記物体モデルの部分の形状デー
   タとの干渉をチェックし、干渉した部分の形状データを
   上記必要範囲の外郭形状データとして抽出するものであ
   ることを特徴とする３次元形状データからの外郭形状抽
   出方法。
6. 【請求項６】 ３次元ＣＡＤシステムを用いた３次元形
   状データからの外郭形状抽出装置であって、 複数の部分形状データにより構成される３次元の物体モ
   デルを配置すべき仮想３次元空間を展開するためのメモ
   リと、 上記仮想３次元空間において上記物体モデルの外側に微
   小な抽出用データを配置し該物体モデルに向かって前進
   させる抽出用データ生成手段と、 上記抽出用データと物体モデルとの干渉をチェックする
   干渉チェック手段と、 上記抽出用データと物体モデルとの間に所定の干渉を生
   じたときの該抽出用データを保存するデータ保存手段
   と、 上記保存された抽出用データに基づいて上記物体モデル
   から外郭形状データを抽出する外郭形状データ抽出手段
   とを備えていることを特徴とする３次元形状データから
   の外郭形状抽出装置。
7. 【請求項７】 請求項６に記載の３次元形状データから
   の外郭形状抽出装置において、 上記抽出用データはブロック形状の図形データであり、 上記所定の干渉状態を生じたとき抽出用データは、上記
   抽出用データが上記物体モデルの外側から該抽出用デー
   タに向かって前進し最初に干渉した位置から当該前進方
   向に所定量シフトさせたときのものであり、 上記外郭形状データ抽出手段は、上記物体モデルの形状
   データのうちから、上記所定量シフトさせた抽出用デー
   タに干渉する形状データを外郭形状データとして抽出す
   ることを特徴とする３次元形状データからの外郭形状抽
   出装置。