JPH01291379A - ３次元物体干渉チエック方法および装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータを用いて行う３次元物体干渉チェ
ック方法および装置に係り、特に処理時間の短縮に配慮
した３次元物体干渉チェック方法および装置に関する。

〔従来の技術〕

従来、部品の配置や、動作する部材を設剖するとき、部
品が相互に干渉することがないか、動作する部材が他の
部材や外部のものに接触することがないか等を、設計段
階でチェックすることが行われている。このようなとき
にコンピュータを用いて行われる３次元物体の干渉（重
なり、接触など）チェック方法としては、（１）３次元
中実体モデル同志の集合演算により得られる重なり部分
の有無で調べる方法、　（２）カラーシェーディングま
たは隠線処理外形線表示により調べる方法などがある。

ナショナルテクニカルリポート（Ｎａｔｉｏｎａｌ　Ｔ
ｅｃｈｎｉｃａｌ　Ｒｅｐｏｒｔ）　ｖｏ１３１．　Ｎ
ｏ４．１９８５−８に記載された「ロボットグラフィッ
クスシミュレータ（荒用、安田）」においては、複雑な
３次元中実体モデルを簡略化したデータで処理を行って
はいるが、膨大な処理時間を要している。一般的には前
記（２）の方法が用いられている。

〔発明が解決しようとする課題〕

上記従来技術は、物体を構成する面を画面奥から表示し
その手前の物体を表示する段階で後方物体の隠線処理を
行うため、図形の表示と各演算に多大の時間を要し、図
形表示端末の応答時間が膨大になるので、実用化しにく
かった。

さらに、部品群が多層に立体配置されている場合、内側
に配置された部品同志の干渉は、視点を種々変えて物体
を表示しても画面には表示できなＮ　０ 本発明の課題は、応答速度が早く、かつ簡単な図形表示
で３次元物体の干渉チェックを行うにある。

〔課題を解決するための手段〕

上記の課題は、複数の物体の形状データを入力し、入力
された形状データを記憶し、該形状データに基く演算に
より前記物体の３次元形状データを生成し、該３次元形
状データに基く画面表示により前記物体相互間の干渉チ
ェックを行う方法において、前記物体の３次元形状デー
タから形成される該物体の形状構成面と任意の挿入面の
交線の３次元形状データを演算して求める手段と、該交
線の３次元形状データを切口図形として画面表示する手
段とを備えている３次元物体干渉チェック方法により達
成される。

上記の課題は、また、物体の形状データの入力部と、該
形状データを記憶する記憶部と、該形状データに基いて
前記物体の３次元形状データを生成する演算部と、該３
次元形状データに基いて前記物体を画面表示する表示部
と、表示図形の選択を含む作業指示を行う指示部とを備
えてなる３次元物体干渉チェック装置において、前記演
算部が任意の挿入面の形状データから該面の３次元形状
データを生成する手段と、前記物体の３次元形状データ
から形成される該物体の形状構成面と前記任意の挿入面
の交線を３次元形状データとして求める手段とを備えて
おり、前記記憶部が、前記任意の面と該面に対応する前
記交線の３次元形状データを記憶する手段を備えている
３次元物体干渉チェック装置により達成される。

〔作用〕

干渉チェックが行われるべき複数の物体が配置されてい
る状態が、前記物体の形状構成面を形成する該物体の３
次元形状データで表現され、前記物体が配置されている
状態に任意の面が挿入されて該挿入面と前記物体の形状
構成面との交線（切口図形）が演算して求められるから
、３次元の物体相互の位置関係が、挿入された面上に表
われる２次元の切口図形相互の位置関係に置換される。

この切口図形が画面表示され、その重なりの有無が画面
上から読みとられる。

ある基準面に平行な複数の挿入面を設定する場合や物体
の相互の位置が時間とともに変化する場合に所要の時間
間隔で挿入面を設定する場合、挿入面に対応させて、そ
の挿入面と物体との交線データが記憶される。

〔実施例〕

以下、本発明の実施例を図面を用いて説明する。

第１図に示す本発明の実施例である３次元物体干渉チェ
ック装置は、指示部１および指示データ解析部２からな
る物体形状データの入力部と、該入力部にデータ伝送路
１０を介して接続された主記憶装置４および外部記憶装
置６からなる記憶部と、前記データ伝送路１０を介して
記憶部に接続された表示部３と、からなっている。主起
憶装＠４は、その中に、プロセッサ５および５′を備え
て物体の形状データから３次元形状データを生成する演
算部としても機能する。指示部１は例えばスタイラスや
、キーボードなどであり、指示データ解析部２は端末内
に設けたデータ処理部である。入力部は表示図形の選択
などの指示部および任意の挿入面の形状データ入力部を
兼ね、前記演算部は前記挿入面の形状データから該面の
３次元形状データを生成する手段と、挿入面と物体の交
線を３次元形状データとして求める手段とを兼ねている
。

また記憶部は、前記任意の面と該面に対応する前記交線
の３次元形状データを記憶する手段を兼ねている。

各構成要素とプロセッサ５との関係は次の通りである。

ｌ）指示部１よりデータ解析部２を介して、作業を指示
する指示データがプロセッサ５に入力される。プロセッ
サ５は入力された指示に従って、データ解析部２とのデ
ータ入出力、外部記憶装置６とのデータ入出力および各
種演算を行う。

ｉｉ）データ解析部２は指示部１や表示部３とプロセッ
サ５の間のデータ入出力を行う。

ｍｌ）プロセッサ５′は、プロセッサ５と同様の機能を
もち、外部記憶装置６と直接、データ入出力を行うため
のプロセッサである。

次に本発明の方法の概略処理フローを、第２図により説
明する。

Ａ、外部記憶装置６にある干渉チェック対象の物体の３
次元形状データを主記憶４に読み込む。

Ｂ、読みこんだデータを表示部３に表示する。

Ｃ０挿入面の３次元の面データを第５図に示すような３
面図を作って入力する。挿入面作成用図形７を、２次元
図形データと、１点鎖線のような線データを与えること
により、２次元図形を、プロセッサにより、１点鎖線を
通る面として３次元化する。

Ｄ、挿入面と、前記表示された干渉チェック対象物の３
次元形状構成面とがなす交線を求める。

Ｅ、求められた交線を表示部３により表示する。

挿入面の３次元化および交線作成処理のフローを第３図
に示す。

イ、交線の３次元形状データ（交線データ）が既に記憶
されている場合、外部記憶装置（ファイル）６から、干
渉チェック対象物の立体形状を示す線素データ、挿入面
の３次元形状データ、および交線データを主記憶４内に
取り込み、これを表示部３に送って表示する。

口、交線データが記憶されていない場合、はじめに表示
部３と指示部１からのデータを使って挿入面データを生
成する。たとえば、第５図のような三面図上の線７の２
次元データから、この線を含み、ＹＺ面に垂直な面を挿
入面として、その面の式（挿入面の３次元形状データ）
を挿入面テーブルに代入する。

ハ０次に、上記挿入面と、干渉チェック対象である３次
元形状構成面とで作る交線を、面の一般式からなる連立
方程式を解いて求め、得られた式を交線データとして主
記憶内テーブルへ代入する。

同時に挿入面テーブルへ、交線データ検索用データ例え
ば格納番地などを代入する。

二、ファイル６へ登録するための指示データを読みこみ
、干渉チェック対象の３次元形状データのうちの線素デ
ータ、前記交線データおよび挿入面の８次元形状データ
をファイル６へ転送する。

ホ、得られた交線を、挿入面が表示画面に対して垂直で
はない状態の交線に変換して画面表示し、挿入面による
干渉チェック対象の３次元形状の切口を表示する。第６
図は、第５図に示した部品を挿入面で切った切口を、挿
入面７が表示画面に対して垂直でない状態に変換して表
示した例である。

次に第７図に示すように、３次元物体が互いに相対運動
をする場合、各挿入面テーブルには、時刻毎などグルー
プ毎に検索するための、検索範囲指示データを含めた挿
入面の３次元形状データが代入される。このデータによ
り、切口形状を各時刻や各ステップ毎に表示できるので
、相対運動する各形状の干渉チェックも可能になる。第
８図は、第７図に示すように部品が相対運動する場合の
、同一挿入面による異なった時刻における切口形状を示
した例である。

次に、プロセッサ５′により、ファイル６から、直接、
挿入面を作成するデータを読みこみ、交線データを作成
してファイル６に直接出力する方法について述べる。

対話型処理の応答時間は約１秒以内でないと、実用的で
はないと云われている。従って干渉チェックすべき面が
数多くあって、対話型の処理が実用上不可能な場合があ
る。この場合は、バッチ処理により、必要な挿入面との
交線データを自動生成してファイル６に自動的に記録し
ておく。対話処理は演算部分が除かれ、かつ、面のデー
タの検索は行わず切口の線のデータ（交線データ）のみ
を検索して表示するだけの処理となって応答時間が短縮
され、干渉チェックすべき面、あるいは干渉チェックす
べき時点が多数あっても、対話処理が実用できるレベル
に応答が高速化される。

切口図形を画面表示する場合は、切口図形のみを表示し
、物体外形は表示しないこととしてもよいし、物体外形
を同時に表示して、切口図形の表示色を物体外形の表示
色と異なる色として重なりを明らかにしてもよい。更に
切口図形の重なり部分のみを別に着色表示すれば、重な
りがはっきりする。

挿入された面とその面上に生成された切口図形とは対応
して記憶されるから、例えば、水平面上に配置された複
数の物体が、水平面上のどの高さにおいても相互に干渉
していないかどうかをチェックする場合、基準となる水
平面を設定し、この基準面から例えば高さ５ｍｍごとに
基準面に平行な挿入面を設定して、挿入面ごとに物体と
の交線を算出して記憶させ、画面表示の際に、下方の挿
入面による切口図形から順に上方の切口図形を表示させ
てチェックさせることも可能である。

第９図は、挿入面を、その面の法線方向に平行移動させ
て物体同志の全体的配置の状況を表示する例を示してい
る。

第５図〜第９図においては、挿入面を平面とした例が示
されているが、挿入面は必ずしも平面でなく、階段状平
面、曲面、あるいは平面と曲面の組合せとしてもよい。

第１０ａ図および第１０ｂ＝１１− 図は、干渉しそうな部分を一回の操作でチェックできる
ように階段状の面を挿入した例を示す。この場合、折れ
線を一回指示するだけで階段状の挿入面が生成され、干
渉の恐れのある部分が一度でチェックされる。第１１ａ
図、第１１ｂ図および第１１ｃ図は、互いに運動してい
る物体の干渉チェックのための挿入面に曲面を用いた例
である。

一方の物体９の回転軸を中心軸とする円筒面が挿入され
、あらかじめ定めた時間間隔ごとに物体９や物体１０と
円筒面との交線が切口図形として表示され、干渉チェッ
クが行われる。

また運動する物体と他の物体との干渉チェックを行う場
合は、挿入面を運動物体と同調して運動させ、適当な時
間間隔で交線を演算して求め表示することにより干渉チ
ェックしてもよいし、相互に運動する物体であって、互
いの運動に規則性がない場合は、一方の運動物体の運動
の外隅界面を求め、これを挿入面として他の物体との干
渉チェックを行うことも可能である。

さらに表示された切口図形の任意の２点を指定して、そ
の間の距離を算出して画面表示させることにより、隙間
がどれ位あるか、ある°いは重なりがどの位あるかを確
認することもできる。

〔発明の効果〕

本発明によれば、複雑な３次元形状物体の位置関係の表
示が、任意の挿入面により生成された２次元の切口図形
のような簡単な図形表示に置き換えられるので、図形処
理の応答速度が早くなり、かつ見やすくなって、３次元
物体の干渉チェックが容易になる効果がある。

【図面の簡単な説明】

第１図は本発明の実施例の構成を示すブロック図であり
、第２図は本発明の方法の実施例の概略を示すフロー図
であり、第３図は、本発明の方法の実施例を示すフロー
図であり、第４図は本発明の実施例のデータ構造図であ
り、第５図は挿入面のデータ入力画面の例を示す平面図
であり、第６図は交線による切口図形の表示例を示す斜
視図であり、第７図は相対運動する部品例を示す斜視図
であり、第８図は相対運動する部品の切口図形例を示す
斜視図であり、第９図は挿入面を平行移動しつつ干渉チ
ェックを行う実施例を示す斜視図であり、第１０ａ図お
よび第１０ｂ図は階段状挿入面を用いた実施例を示す平
面図および斜視図であり、第１１ａ図、第１１ｂ図、お
よび第１１ｃ図は曲面を挿入面とした実施例を示す斜視
図および平面図である。 １．２・・入力部、指示部（指示部、指示データ解析部
）、３　・表示部、４，６・・記憶部（主記憶。 外部記憶）、４，５．５’・・・演算部。

Claims (1)

1. 【特許請求の範囲】 １、複数の物体の形状データを入力し、入力された形状
   データを記憶し、該形状データに基く演算により前記物
   体の３次元形状データを生成し、該３次元形状データに
   基く画面表示により前記物体相互間の干渉チェックを行
   う方法において、前記物体の３次元形状データから形成
   される該物体の形状構成面と任意の面の交線の３次元形
   状データを演算して求める手順と、該交線の３次元形状
   データを切口図形として画面表示する手順とを備えてい
   ることと、を特徴とする３次元物体干渉チェック方法。 ２、物体の形状データの入力部と、該形状データを記憶
   する記憶部と、該形状データに基いて前記物体の３次元
   形状データを生成する演算部と、該３次元形状データに
   基いて前記物体を画面表示する表示部と、表示図形の選
   択を含む作業指示を行う指示部とを備えてなる３次元物
   体干渉チェック装置において、前記演算部が任意の面の
   形状データから該面の３次元形状データを生成する手段
   と、前記物体の３次元形状データから形成される該物体
   の形状構成面と前記任意の面の交線を３次元形状データ
   として求める手段とを備えていることと、前記記憶部が
   、前記任意の面と該面に対応する前記交線の３次元形状
   データを記憶する手段を備えていることと、を特徴とす
   る３次元物体干渉チェック装置。