JPH07262243A - 形状データチェック方法 - Google Patents
形状データチェック方法Info
- Publication number
- JPH07262243A JPH07262243A JP6050648A JP5064894A JPH07262243A JP H07262243 A JPH07262243 A JP H07262243A JP 6050648 A JP6050648 A JP 6050648A JP 5064894 A JP5064894 A JP 5064894A JP H07262243 A JPH07262243 A JP H07262243A
- Authority
- JP
- Japan
- Prior art keywords
- shape data
- interference
- checking
- component models
- check
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】
【目的】形状データから構成される複数の部品モデル間
の位置関係を短時間且つ高精度にチェックすることので
きる形状データチェック方法を提供する。 【構成】面分割部４０において、形状データを所定の許
容誤差範囲内で複数の平面領域に分割し、ブロック設定
部４２において、前記各平面領域に対して直方体ブロッ
クを設定し、距離算出部４４において、前記直方体ブロ
ック同士の距離を算出して干渉の有無を判定し、交線算
出部４８において、干渉のある前記直方体ブロックに含
まれる平面領域のみを対象として交線計算を行い、当該
平面領域間の干渉状態を判定する。
の位置関係を短時間且つ高精度にチェックすることので
きる形状データチェック方法を提供する。 【構成】面分割部４０において、形状データを所定の許
容誤差範囲内で複数の平面領域に分割し、ブロック設定
部４２において、前記各平面領域に対して直方体ブロッ
クを設定し、距離算出部４４において、前記直方体ブロ
ック同士の距離を算出して干渉の有無を判定し、交線算
出部４８において、干渉のある前記直方体ブロックに含
まれる平面領域のみを対象として交線計算を行い、当該
平面領域間の干渉状態を判定する。
Description
【０００１】
【産業上の利用分野】本発明は、形状データから構成さ
れる複数の部品モデル間の位置関係をチェックする形状
データチェック方法に関する。
れる複数の部品モデル間の位置関係をチェックする形状
データチェック方法に関する。
【０００２】
【従来の技術】製品を構成する部品の形状データをＣＡ
Ｄ（Computer Aided Design)システムを用いて効率的に
作成することが一般化している。この場合、前記製品
は、通常、複数の部品によって構成されているため、形
状データは、各部品毎に作成される。
Ｄ（Computer Aided Design)システムを用いて効率的に
作成することが一般化している。この場合、前記製品
は、通常、複数の部品によって構成されているため、形
状データは、各部品毎に作成される。
【０００３】ところで、各形状データの作成に際して、
作成ミスの生じる場合がある。形状データの作成ミスに
気づかずに設計作業を継続し部品を作成すると、前記部
品を組み付ける際に部品同士が干渉したり、あるいは、
部品間に所定以上の隙間が生じたりし、好適な製品が得
られなくなってしまう。
作成ミスの生じる場合がある。形状データの作成ミスに
気づかずに設計作業を継続し部品を作成すると、前記部
品を組み付ける際に部品同士が干渉したり、あるいは、
部品間に所定以上の隙間が生じたりし、好適な製品が得
られなくなってしまう。
【０００４】そこで、従来より、設計に先立って各部品
の形状データの相対的な位置関係等をチェックすること
が行われている。例えば、サーフェスモデルからなる各
部品のチェック対象である曲面を数式で定義し、曲面同
士の干渉チェックを行うようにしたものがある。しかし
ながら、この方法では、曲面全体がチェック対象となっ
てしまうため、干渉チェックに相当な時間を要し、従っ
て、多数のサーフェスを有する部品に対しては実用的と
ならない欠点がある。
の形状データの相対的な位置関係等をチェックすること
が行われている。例えば、サーフェスモデルからなる各
部品のチェック対象である曲面を数式で定義し、曲面同
士の干渉チェックを行うようにしたものがある。しかし
ながら、この方法では、曲面全体がチェック対象となっ
てしまうため、干渉チェックに相当な時間を要し、従っ
て、多数のサーフェスを有する部品に対しては実用的と
ならない欠点がある。
【０００５】一方、２つの部品間の隙間を隙間形状モデ
ルとして定義し、前記隙間形状モデルの各面を所定の大
きさの多角形に分割し、前記各多角形の頂点と対向する
他の多角形との間の距離を求め、その距離から隙間の良
否を判定するようにしたものがある（特開平２−７１７
３号）。しかしながら、この従来技術では、多角形の全
ての頂点に対して距離計算を行わなければならないた
め、処理に相当な時間を要する欠点がある。また、面の
分割に際して許容誤差の範囲を設定していないため、例
えば、隙間形状が複雑な場合には、信頼性が低下してし
まう不都合がある。
ルとして定義し、前記隙間形状モデルの各面を所定の大
きさの多角形に分割し、前記各多角形の頂点と対向する
他の多角形との間の距離を求め、その距離から隙間の良
否を判定するようにしたものがある（特開平２−７１７
３号）。しかしながら、この従来技術では、多角形の全
ての頂点に対して距離計算を行わなければならないた
め、処理に相当な時間を要する欠点がある。また、面の
分割に際して許容誤差の範囲を設定していないため、例
えば、隙間形状が複雑な場合には、信頼性が低下してし
まう不都合がある。
【０００６】
【発明が解決しようとする課題】本発明は、前記の不都
合を解消し、形状データから構成される複数の部品モデ
ル間の干渉状態または隙間状態を短時間且つ高精度にチ
ェックすることができる形状データチェック方法を提供
することを目的とする。
合を解消し、形状データから構成される複数の部品モデ
ル間の干渉状態または隙間状態を短時間且つ高精度にチ
ェックすることができる形状データチェック方法を提供
することを目的とする。
【０００７】
【課題を解決するための手段】前記の目的を達成するた
めに、本発明は、形状データから構成される複数の部品
モデル間の位置関係をチェックする際、前記各部品モデ
ルの表面を許容誤差範囲内で複数の平面領域に分割する
第１ステップと、前記各平面領域を内包する最小の直方
体ブロックを前記各平面領域に対して設定する第２ステ
ップと、前記各直方体ブロック間の距離を求める第３ス
テップと、前記距離に基づき、当該直方体ブロックに内
包される当該各平面領域を有する部品モデル間の位置関
係を判定する第４ステップと、を有することを特徴とす
る。
めに、本発明は、形状データから構成される複数の部品
モデル間の位置関係をチェックする際、前記各部品モデ
ルの表面を許容誤差範囲内で複数の平面領域に分割する
第１ステップと、前記各平面領域を内包する最小の直方
体ブロックを前記各平面領域に対して設定する第２ステ
ップと、前記各直方体ブロック間の距離を求める第３ス
テップと、前記距離に基づき、当該直方体ブロックに内
包される当該各平面領域を有する部品モデル間の位置関
係を判定する第４ステップと、を有することを特徴とす
る。
【０００８】また、本発明は、形状データから構成され
る複数の部品モデル間の位置関係をチェックする際、前
記各部品モデルの表面を許容誤差範囲内で複数の平面領
域に分割する第１ステップと、前記各平面領域を内包す
る最小の直方体ブロックを前記各平面領域に対して設定
する第２ステップと、前記各直方体ブロック間の距離を
求め、当該直方体ブロック同士の干渉の有無をチェック
する第３ステップと、干渉状態にあると判定された前記
各直方体ブロックに内包される前記各平面領域同士の交
線を求める第４ステップと、前記交線に基づき、当該各
平面領域を有する部品モデル間の干渉状態をチェックす
る第５ステップと、からなることを特徴とする。
る複数の部品モデル間の位置関係をチェックする際、前
記各部品モデルの表面を許容誤差範囲内で複数の平面領
域に分割する第１ステップと、前記各平面領域を内包す
る最小の直方体ブロックを前記各平面領域に対して設定
する第２ステップと、前記各直方体ブロック間の距離を
求め、当該直方体ブロック同士の干渉の有無をチェック
する第３ステップと、干渉状態にあると判定された前記
各直方体ブロックに内包される前記各平面領域同士の交
線を求める第４ステップと、前記交線に基づき、当該各
平面領域を有する部品モデル間の干渉状態をチェックす
る第５ステップと、からなることを特徴とする。
【０００９】さらに、本発明は、形状データから構成さ
れる複数の部品モデル間の位置関係をチェックする際、
前記各部品モデルの表面を許容誤差範囲内で複数の平面
領域に分割する第１ステップと、前記各平面領域の重心
を求める第２ステップと、前記各重心と、当該重心に最
も近接する他の部品モデルの平面領域との距離を求める
第３ステップと、前記距離に基づき、当該各平面領域を
有する当該部品モデル間の隙間状態をチェックする第４
ステップと、を有することを特徴とする。
れる複数の部品モデル間の位置関係をチェックする際、
前記各部品モデルの表面を許容誤差範囲内で複数の平面
領域に分割する第１ステップと、前記各平面領域の重心
を求める第２ステップと、前記各重心と、当該重心に最
も近接する他の部品モデルの平面領域との距離を求める
第３ステップと、前記距離に基づき、当該各平面領域を
有する当該部品モデル間の隙間状態をチェックする第４
ステップと、を有することを特徴とする。
【００１０】
【作用】本発明の形状データチェック方法では、部品モ
デルの各面を複数の平面領域に分割する際、前記部品モ
デルと平面領域との間の距離が許容誤差範囲内となるよ
うに、前記平面領域のサイズを設定して分割を行い、次
いで、前記平面領域を内包する最小の直方体ブロックを
設定し、直方体ブロック同士の位置関係をチェックして
いる。この場合、前記平面領域が許容誤差の範囲内とな
っているため、位置関係をチェックする際の近似の精度
が保証される。また、詳細な位置関係のチェックが必要
である平面領域のみを迅速に検索することができ、位置
関係のチェックに要する時間を短縮することができる。
デルの各面を複数の平面領域に分割する際、前記部品モ
デルと平面領域との間の距離が許容誤差範囲内となるよ
うに、前記平面領域のサイズを設定して分割を行い、次
いで、前記平面領域を内包する最小の直方体ブロックを
設定し、直方体ブロック同士の位置関係をチェックして
いる。この場合、前記平面領域が許容誤差の範囲内とな
っているため、位置関係をチェックする際の近似の精度
が保証される。また、詳細な位置関係のチェックが必要
である平面領域のみを迅速に検索することができ、位置
関係のチェックに要する時間を短縮することができる。
【００１１】また、本発明の形状データチェック方法で
は、前記のようにして検索され、絞り込まれた平面領域
に対して交線を求め、当該平面領域同士の干渉の有無を
判定することができる。
は、前記のようにして検索され、絞り込まれた平面領域
に対して交線を求め、当該平面領域同士の干渉の有無を
判定することができる。
【００１２】さらに、本発明の形状データチェック方法
では、前記のようにして部品モデルを平面領域に分割
し、次いで、前記各平面領域の重心を求め、前記重心と
平面領域との間の距離を求め、その距離を所定の許容範
囲と比較することで、部品モデルの隙間の良否を判定す
る。この場合、平面領域間の位置関係は、当該平面領域
の重心を基準とするため、平面領域の各頂点を基準とし
た場合に比較して少ない演算回数で距離を求めることが
できる。
では、前記のようにして部品モデルを平面領域に分割
し、次いで、前記各平面領域の重心を求め、前記重心と
平面領域との間の距離を求め、その距離を所定の許容範
囲と比較することで、部品モデルの隙間の良否を判定す
る。この場合、平面領域間の位置関係は、当該平面領域
の重心を基準とするため、平面領域の各頂点を基準とし
た場合に比較して少ない演算回数で距離を求めることが
できる。
【００１３】
【実施例】図１は、本実施例の形状データチェック方法
が適用されるＣＡＤシステム１０を示す。このＣＡＤシ
ステム１０は、上流において作成された各部品に対する
ワイヤフレームモデルデータに基づき、サーフェスモデ
ルデータとしての形状データを作成する形状データ作成
装置１２と、前記形状データから構成される複数の部品
モデル間の位置関係（干渉の有無および隙間の良否）を
チェックする形状データチェック装置１４とから基本的
に構成される。
が適用されるＣＡＤシステム１０を示す。このＣＡＤシ
ステム１０は、上流において作成された各部品に対する
ワイヤフレームモデルデータに基づき、サーフェスモデ
ルデータとしての形状データを作成する形状データ作成
装置１２と、前記形状データから構成される複数の部品
モデル間の位置関係（干渉の有無および隙間の良否）を
チェックする形状データチェック装置１４とから基本的
に構成される。
【００１４】形状データ作成装置１２では、例えば、図
２に示すような板状の部品モデルＢ１、Ｂ２、…に対し
て、各部品モデルＢ１、Ｂ２、…（部品番号１、２、
…）を構成する面番号１、２、…および厚みデータＨ
１、Ｈ２、…を設定した部品テーブル１６（図３）と、
各面番号１、２、…に対応してその稜番号１、２、…、
面形状データＭ１、Ｍ２、…、厚み方向データＤ１、Ｄ
２、…を設定した面テーブル１８（図４）と、各稜番号
１、２、…に対応した頂点番号１、２、…を設定した稜
テーブル２０（図５）と、各頂点番号１、２、…に対応
した座標データｘ、ｙ、ｚを設定した頂点テーブル２２
（図６）とが作成される。なお、厚み方向データＤ１、
Ｄ２、…とは、面番号１、２、…で特定される各面がど
の方向に厚みを有しているかを規定するデータである。
２に示すような板状の部品モデルＢ１、Ｂ２、…に対し
て、各部品モデルＢ１、Ｂ２、…（部品番号１、２、
…）を構成する面番号１、２、…および厚みデータＨ
１、Ｈ２、…を設定した部品テーブル１６（図３）と、
各面番号１、２、…に対応してその稜番号１、２、…、
面形状データＭ１、Ｍ２、…、厚み方向データＤ１、Ｄ
２、…を設定した面テーブル１８（図４）と、各稜番号
１、２、…に対応した頂点番号１、２、…を設定した稜
テーブル２０（図５）と、各頂点番号１、２、…に対応
した座標データｘ、ｙ、ｚを設定した頂点テーブル２２
（図６）とが作成される。なお、厚み方向データＤ１、
Ｄ２、…とは、面番号１、２、…で特定される各面がど
の方向に厚みを有しているかを規定するデータである。
【００１５】形状データチェック装置１４は、インタフ
ェース回路２４と、制御回路２６と、処理回路２８とを
備える。インタフェース回路２４には、ディスプレイ３
０、キーボード３２、マウス３４が接続されるととも
に、形状データ作成装置１２から供給される形状データ
を格納する形状データ記憶回路３６と、前記処理回路２
８において生成される擬似モデルデータを格納する擬似
モデルデータ記憶回路３８とが接続される。制御回路２
６は、形状データチェック装置１４の全体の動作制御を
行い、処理回路２８は、形状データから構成される部品
モデル間の位置関係のチェックを行う。前記処理回路２
８は、部品モデルＢ１、Ｂ２、…の各面を平面領域に分
割する面分割部４０と、分割された前記平面領域に対し
て直方体ブロックを設定するブロック設定部４２と、前
記直方体ブロック間の距離および前記平面領域間の距離
を算出する距離算出部４４と、前記平面領域の重心位置
を算出する重心算出部４６と、前記平面領域同士の交線
を算出する交線算出部４８と、前記平面領域同士の位置
関係を判定する判定部５０と、前記判定の結果をディス
プレイ３０において表示する表示処理部５２とを有して
いる。
ェース回路２４と、制御回路２６と、処理回路２８とを
備える。インタフェース回路２４には、ディスプレイ３
０、キーボード３２、マウス３４が接続されるととも
に、形状データ作成装置１２から供給される形状データ
を格納する形状データ記憶回路３６と、前記処理回路２
８において生成される擬似モデルデータを格納する擬似
モデルデータ記憶回路３８とが接続される。制御回路２
６は、形状データチェック装置１４の全体の動作制御を
行い、処理回路２８は、形状データから構成される部品
モデル間の位置関係のチェックを行う。前記処理回路２
８は、部品モデルＢ１、Ｂ２、…の各面を平面領域に分
割する面分割部４０と、分割された前記平面領域に対し
て直方体ブロックを設定するブロック設定部４２と、前
記直方体ブロック間の距離および前記平面領域間の距離
を算出する距離算出部４４と、前記平面領域の重心位置
を算出する重心算出部４６と、前記平面領域同士の交線
を算出する交線算出部４８と、前記平面領域同士の位置
関係を判定する判定部５０と、前記判定の結果をディス
プレイ３０において表示する表示処理部５２とを有して
いる。
【００１６】次に、前記のように構成されるＣＡＤシス
テム１０を用いた本実施例の形状データチェック方法に
ついて説明する。
テム１０を用いた本実施例の形状データチェック方法に
ついて説明する。
【００１７】先ず、図７に示すフローチャートに従い、
例えば、部品モデルＢ１、Ｂ２が図８Ａに示すように干
渉する場合のチェック方法につき説明する。
例えば、部品モデルＢ１、Ｂ２が図８Ａに示すように干
渉する場合のチェック方法につき説明する。
【００１８】形状データチェック装置１４は、インタフ
ェース回路２４を介して形状データ記憶回路３６から部
品モデルＢ１、Ｂ２、…を構成する形状データを取り込
み、処理回路２８における面分割部４０により、曲面を
平面領域に分割する処理を行う（ステップＳ１０）。
ェース回路２４を介して形状データ記憶回路３６から部
品モデルＢ１、Ｂ２、…を構成する形状データを取り込
み、処理回路２８における面分割部４０により、曲面を
平面領域に分割する処理を行う（ステップＳ１０）。
【００１９】ここでは、図２に示す面番号２の分割を行
う場合を例として説明する。先ず、図９に示すように、
面番号２のｖ方向に対して任意に曲線ｕ１〜ｕ５を設定
し、各曲線ｕ１〜ｕ５を所望の許容誤差範囲内でｕ方向
に対して複数の直線に分割し、その時の各曲線ｕ１〜ｕ
５毎の分割数を求める。そして、前記分割数の中、最大
数をｕ方向の分割数に設定する。例えば、図９に示すよ
うに、曲線と直線との間の許容誤差範囲Ｔが与えられた
とすると、各曲線ｕ１〜ｕ５に対して設定される直線の
最大のトレランスＴ１〜Ｔ５がＴ≧Ｔ１〜Ｔ５となるよ
うに分割が行われ、次いで、各曲線ｕ１〜ｕ５の分割数
の最大数４がｕ方向の分割数に設定される。このように
して設定された分割数に基づき、面番号２のｕ方向の稜
に対して格子点が設定される。同様にして、ｖ方向の稜
に対しても格子点が設定され、前記各格子点同士を接続
して三角形の平面領域からなる複数のポリゴンを作成す
る（図１０参照）。
う場合を例として説明する。先ず、図９に示すように、
面番号２のｖ方向に対して任意に曲線ｕ１〜ｕ５を設定
し、各曲線ｕ１〜ｕ５を所望の許容誤差範囲内でｕ方向
に対して複数の直線に分割し、その時の各曲線ｕ１〜ｕ
５毎の分割数を求める。そして、前記分割数の中、最大
数をｕ方向の分割数に設定する。例えば、図９に示すよ
うに、曲線と直線との間の許容誤差範囲Ｔが与えられた
とすると、各曲線ｕ１〜ｕ５に対して設定される直線の
最大のトレランスＴ１〜Ｔ５がＴ≧Ｔ１〜Ｔ５となるよ
うに分割が行われ、次いで、各曲線ｕ１〜ｕ５の分割数
の最大数４がｕ方向の分割数に設定される。このように
して設定された分割数に基づき、面番号２のｕ方向の稜
に対して格子点が設定される。同様にして、ｖ方向の稜
に対しても格子点が設定され、前記各格子点同士を接続
して三角形の平面領域からなる複数のポリゴンを作成す
る（図１０参照）。
【００２０】以上のようにして面の分割を行うことによ
り、所望の許容誤差範囲内で複数の平面領域を設定する
ことができる。なお、前記のようにして作成されたポリ
ゴンは、ポリゴン番号１、２、…およびそれを構成する
格子点番号１、２、…の関係を示すポリゴンテーブル２
５（図１１）と、前記各格子点番号１、２、…に対応し
た座標データｘ、ｙ、ｚを示す格子点テーブル２７（図
１２）として設定され、擬似モデルデータ記憶回路３８
に格納される。
り、所望の許容誤差範囲内で複数の平面領域を設定する
ことができる。なお、前記のようにして作成されたポリ
ゴンは、ポリゴン番号１、２、…およびそれを構成する
格子点番号１、２、…の関係を示すポリゴンテーブル２
５（図１１）と、前記各格子点番号１、２、…に対応し
た座標データｘ、ｙ、ｚを示す格子点テーブル２７（図
１２）として設定され、擬似モデルデータ記憶回路３８
に格納される。
【００２１】次いで、前記のようにしてポリゴンが設定
された後、形状データの一部である部品テーブル１６
（図３）として設定されている厚みデータＨ１、Ｈ２、
…および面テーブル１８（図４）として設定されている
厚み方向データＤ１、Ｄ２、…に基づき、前記ポリゴン
を前記厚み方向にオフセットする（ステップＳ２０）。
なお、前記オフセットにより、格子点テーブル２７に格
納された座標データｘ、ｙ、ｚが厚みデータＨ１、Ｈ
２、…分だけ修正される。
された後、形状データの一部である部品テーブル１６
（図３）として設定されている厚みデータＨ１、Ｈ２、
…および面テーブル１８（図４）として設定されている
厚み方向データＤ１、Ｄ２、…に基づき、前記ポリゴン
を前記厚み方向にオフセットする（ステップＳ２０）。
なお、前記オフセットにより、格子点テーブル２７に格
納された座標データｘ、ｙ、ｚが厚みデータＨ１、Ｈ
２、…分だけ修正される。
【００２２】次に、オペレータは、干渉チェックの対象
とするポリゴンの選択を行う（ステップＳ３０）。この
場合、部品モデルＢ１、Ｂ２、…に対応するポリゴンの
中、部品モデルＢ１、Ｂ２に対応するポリゴンを選択す
るものとする。
とするポリゴンの選択を行う（ステップＳ３０）。この
場合、部品モデルＢ１、Ｂ２、…に対応するポリゴンの
中、部品モデルＢ１、Ｂ２に対応するポリゴンを選択す
るものとする。
【００２３】処理回路２８のブロック設定部４２は、オ
ペレータにより選択された各ポリゴンに対して、直方体
からなるブロックを設定する（ステップＳ４０）。例え
ば、図１３に示すように、ポリゴンＰ１およびＰ２に対
して、各格子点ｂ１１、ｂ１２、ｂ１３およびｂ２１、
ｂ２２、ｂ２３の座標データｘ、ｙ、ｚの最大値
ｘma x 、ｙmax 、ｚmax 、最小値ｘmin 、ｙmin 、ｚ
min をブロックＢＬ１およびＢＬ２のブロックテーブル
２９として設定し（図１４）、擬似モデルデータ記憶回
路３８に格納する。
ペレータにより選択された各ポリゴンに対して、直方体
からなるブロックを設定する（ステップＳ４０）。例え
ば、図１３に示すように、ポリゴンＰ１およびＰ２に対
して、各格子点ｂ１１、ｂ１２、ｂ１３およびｂ２１、
ｂ２２、ｂ２３の座標データｘ、ｙ、ｚの最大値
ｘma x 、ｙmax 、ｚmax 、最小値ｘmin 、ｙmin 、ｚ
min をブロックＢＬ１およびＢＬ２のブロックテーブル
２９として設定し（図１４）、擬似モデルデータ記憶回
路３８に格納する。
【００２４】ブロックテーブル２９が設定されると、干
渉チェックの対象となるブロック同士の干渉チェックを
行う（ステップＳ５０）。そこで、ブロックテーブル２
９を用いて、対象とするブロック同士の座標データｘ、
ｙ、ｚの最大値ｘmax 、ｙma x 、ｚmax 、最小値
ｘmin 、ｙmin 、ｚmin の大小比較を行う。例えば、図
１３において、ブロックＢＬ１の最大値ｘmax ＜ブロッ
クＢＬ２の最小値ｘmin 、ブロックＢＬ２の最大値ｘ
max ＜ブロックＢＬ１の最小値ｘmin 等のいずれかの条
件が満たされるのであれば、ブロックＢＬ１、ＢＬ２は
干渉することがないため、ここで当該ブロックＢＬ１、
ＢＬ２同士の干渉チェックを終了する（ステップＳ６
０）。この場合、ブロックＢＬ１、ＢＬ２に内包される
平面領域は、当然干渉することがなく、従って、その干
渉チェックは不要となる。
渉チェックの対象となるブロック同士の干渉チェックを
行う（ステップＳ５０）。そこで、ブロックテーブル２
９を用いて、対象とするブロック同士の座標データｘ、
ｙ、ｚの最大値ｘmax 、ｙma x 、ｚmax 、最小値
ｘmin 、ｙmin 、ｚmin の大小比較を行う。例えば、図
１３において、ブロックＢＬ１の最大値ｘmax ＜ブロッ
クＢＬ２の最小値ｘmin 、ブロックＢＬ２の最大値ｘ
max ＜ブロックＢＬ１の最小値ｘmin 等のいずれかの条
件が満たされるのであれば、ブロックＢＬ１、ＢＬ２は
干渉することがないため、ここで当該ブロックＢＬ１、
ＢＬ２同士の干渉チェックを終了する（ステップＳ６
０）。この場合、ブロックＢＬ１、ＢＬ２に内包される
平面領域は、当然干渉することがなく、従って、その干
渉チェックは不要となる。
【００２５】一方、前記条件のいずれをも満たさない場
合には、少なくともブロックＢＬ１、ＢＬ２同士が干渉
しているため、当該ブロックＢＬ１、ＢＬ２に内包され
るポリゴンＰ１、Ｐ２同士の干渉チェックを行う。この
場合の干渉チェックは、交線算出部４８においてポリゴ
ンＰ１、Ｐ２の間に交線が存在するか否かをチェックす
ることで行われる（ステップＳ７０）。交線が存在しな
い場合には、ポリゴンＰ１、Ｐ２間の干渉がないものと
して処理を終了する（ステップＳ８０）。また、交線が
存在する場合には、判定部５０が干渉ありと判定し、ブ
ロックテーブル２９の当該ポリゴン番号１、２…に対し
て干渉フラグを設定する。そして、表示処理部５２は、
前記干渉フラグの設定されたポリゴンを所望の表示形態
とし、ディスプレイ３０に表示する（ステップＳ９
０）。
合には、少なくともブロックＢＬ１、ＢＬ２同士が干渉
しているため、当該ブロックＢＬ１、ＢＬ２に内包され
るポリゴンＰ１、Ｐ２同士の干渉チェックを行う。この
場合の干渉チェックは、交線算出部４８においてポリゴ
ンＰ１、Ｐ２の間に交線が存在するか否かをチェックす
ることで行われる（ステップＳ７０）。交線が存在しな
い場合には、ポリゴンＰ１、Ｐ２間の干渉がないものと
して処理を終了する（ステップＳ８０）。また、交線が
存在する場合には、判定部５０が干渉ありと判定し、ブ
ロックテーブル２９の当該ポリゴン番号１、２…に対し
て干渉フラグを設定する。そして、表示処理部５２は、
前記干渉フラグの設定されたポリゴンを所望の表示形態
とし、ディスプレイ３０に表示する（ステップＳ９
０）。
【００２６】なお、前記表示形態としては、干渉状態を
示す干渉フラグが設定されたポリゴンを他の干渉してい
ないポリゴンと異なる色に着色表示したり、あるいは、
交線の長さ等による干渉状態の差異を複数の段階に分
け、各段階別に色分けして表示する等の方法が可能であ
る。
示す干渉フラグが設定されたポリゴンを他の干渉してい
ないポリゴンと異なる色に着色表示したり、あるいは、
交線の長さ等による干渉状態の差異を複数の段階に分
け、各段階別に色分けして表示する等の方法が可能であ
る。
【００２７】以上のように、本実施例では、各平面領域
に対してブロックを設定し、各ブロック間での干渉チェ
ックを行い、次いで、干渉するブロックに内包される平
面領域に対してのみ干渉チェックを行っている。この場
合、ブロック間の干渉チェックに要する時間は、平面領
域間の干渉チェックに要する時間よりもはるかに短く、
従って、短時間で干渉のおそれのある平面領域への絞り
込みが可能となる。この結果、処理が高速化されること
になる。
に対してブロックを設定し、各ブロック間での干渉チェ
ックを行い、次いで、干渉するブロックに内包される平
面領域に対してのみ干渉チェックを行っている。この場
合、ブロック間の干渉チェックに要する時間は、平面領
域間の干渉チェックに要する時間よりもはるかに短く、
従って、短時間で干渉のおそれのある平面領域への絞り
込みが可能となる。この結果、処理が高速化されること
になる。
【００２８】次に、図１５に示すフローチャートに従
い、例えば、図８Ｂに示すように、部品モデルＢ１、Ｂ
２間に所定以上の隙間Ｌ１がある場合のチェック方法に
つき説明する。
い、例えば、図８Ｂに示すように、部品モデルＢ１、Ｂ
２間に所定以上の隙間Ｌ１がある場合のチェック方法に
つき説明する。
【００２９】先ず、干渉チェックの場合と同様に、曲面
を所望の許容誤差範囲内で平面領域に分割した後（ステ
ップＳ１００）、その厚みの分だけ厚さ方向にオフセッ
トし（ステップＳ１１０）、オペレータによりチェック
の対象とするポリゴンの選択を行う（ステップＳ１２
０）。この場合、部品モデルＢ１、Ｂ２、…に対応する
ポリゴンの中、部品モデルＢ１、Ｂ２に対応するポリゴ
ンを選択するものとする。
を所望の許容誤差範囲内で平面領域に分割した後（ステ
ップＳ１００）、その厚みの分だけ厚さ方向にオフセッ
トし（ステップＳ１１０）、オペレータによりチェック
の対象とするポリゴンの選択を行う（ステップＳ１２
０）。この場合、部品モデルＢ１、Ｂ２、…に対応する
ポリゴンの中、部品モデルＢ１、Ｂ２に対応するポリゴ
ンを選択するものとする。
【００３０】次いで、重心算出部４６は、選択された各
ポリゴンの重心Ｇ（図１６）の座標データｘ、ｙ、ｚを
算出し（ステップＳ１３０）、重心テーブル３１（図１
７）として擬似モデルデータ記憶回路３８に格納する。
なお、重心Ｇは、擬似モデルデータ記憶回路３８に格納
された各格子点テーブル２７に基づき容易に算出するこ
とができる。
ポリゴンの重心Ｇ（図１６）の座標データｘ、ｙ、ｚを
算出し（ステップＳ１３０）、重心テーブル３１（図１
７）として擬似モデルデータ記憶回路３８に格納する。
なお、重心Ｇは、擬似モデルデータ記憶回路３８に格納
された各格子点テーブル２７に基づき容易に算出するこ
とができる。
【００３１】次に、距離算出部４４は、前記重心Ｇから
対向するポリゴンに対して垂線を引き、その垂線の長さ
を算出し、これをポリゴン間の距離とする（ステップＳ
１４０）。そして、判定部５０は、前記ポリゴン間の距
離を当該部品モデル間の許容隙間と比較し、隙間の良否
の判定を行う（ステップＳ１５０）。例えば、前記許容
隙間をＬ（図８Ｂ）とし、ポリゴンＰ１に対するポリゴ
ンＰ２の距離をＬ１（図１６）とした場合、Ｌ＜Ｌ１の
ときに隙間に異常ありと判定し、重心テーブル３１に隙
間フラグを設定する。そして、表示処理部５２は、前記
隙間フラグの設定されたポリゴンを所望の表示形態と
し、ディスプレイ３０に表示する（ステップＳ１６
０）。なお、この場合の表示形態としては、干渉チェッ
クの場合と同様に、色別の表示とすることができる。
対向するポリゴンに対して垂線を引き、その垂線の長さ
を算出し、これをポリゴン間の距離とする（ステップＳ
１４０）。そして、判定部５０は、前記ポリゴン間の距
離を当該部品モデル間の許容隙間と比較し、隙間の良否
の判定を行う（ステップＳ１５０）。例えば、前記許容
隙間をＬ（図８Ｂ）とし、ポリゴンＰ１に対するポリゴ
ンＰ２の距離をＬ１（図１６）とした場合、Ｌ＜Ｌ１の
ときに隙間に異常ありと判定し、重心テーブル３１に隙
間フラグを設定する。そして、表示処理部５２は、前記
隙間フラグの設定されたポリゴンを所望の表示形態と
し、ディスプレイ３０に表示する（ステップＳ１６
０）。なお、この場合の表示形態としては、干渉チェッ
クの場合と同様に、色別の表示とすることができる。
【００３２】このように、本実施例では、重心をポリゴ
ンの代表点としているため、少ない演算回数で形状デー
タのチェックを行うことができる。
ンの代表点としているため、少ない演算回数で形状デー
タのチェックを行うことができる。
【００３３】
【発明の効果】以上のように、本発明の形状データチェ
ック方法では、形状データを分割して得られる平面領域
に対してそれを内包する最小の直方体ブロックを設定
し、前記直方体ブロック同士で干渉のチェックを行って
いるため、干渉のおそれのない平面領域を事前に削除す
ることができる。従って、詳細な干渉チェックが必要と
なる平面領域を最小限とし、形状データの干渉チェック
を効率的に行うことができる。
ック方法では、形状データを分割して得られる平面領域
に対してそれを内包する最小の直方体ブロックを設定
し、前記直方体ブロック同士で干渉のチェックを行って
いるため、干渉のおそれのない平面領域を事前に削除す
ることができる。従って、詳細な干渉チェックが必要と
なる平面領域を最小限とし、形状データの干渉チェック
を効率的に行うことができる。
【００３４】また、前記平面領域を設定する際、形状デ
ータから構成される部品モデルの表面を設定した許容誤
差範囲内で分割しているため、精度の高い干渉チェック
を行うことができるとともに、平面同士の干渉チェック
であるため、処理速度も高速となる利点が得られる。
ータから構成される部品モデルの表面を設定した許容誤
差範囲内で分割しているため、精度の高い干渉チェック
を行うことができるとともに、平面同士の干渉チェック
であるため、処理速度も高速となる利点が得られる。
【００３５】さらに、本発明の形状データチェック方法
では、前記平面領域に対して重心を設定し、この重心と
他の平面領域との距離から隙間の良否判定を行っている
ため、前記良否判定の高速処理が可能となる。
では、前記平面領域に対して重心を設定し、この重心と
他の平面領域との距離から隙間の良否判定を行っている
ため、前記良否判定の高速処理が可能となる。
【図１】ＣＡＤシステムの構成ブロック図である。
【図２】部品モデルの一例の説明図である。
【図３】形状データ作成装置において作成される部品テ
ーブルの説明図である。
ーブルの説明図である。
【図４】形状データ作成装置において作成される面テー
ブルの説明図である。
ブルの説明図である。
【図５】形状データ作成装置において作成される稜テー
ブルの説明図である。
ブルの説明図である。
【図６】形状データ作成装置において作成される頂点テ
ーブルの説明図である。
ーブルの説明図である。
【図７】干渉チェック方法を示すフローチャートであ
る。
る。
【図８】図８Ａは、部品モデルが干渉している状態を示
す説明図、図８Ｂは、部品モデルに隙間がある場合の説
明図である。
す説明図、図８Ｂは、部品モデルに隙間がある場合の説
明図である。
【図９】形状データを平面領域に分割する場合の説明図
である。
である。
【図１０】分割された平面領域の説明図である。
【図１１】形状データチェック装置において作成される
ポリゴンテーブルの説明図である。
ポリゴンテーブルの説明図である。
【図１２】形状データチェック装置において作成される
格子点テーブルの説明図である。
格子点テーブルの説明図である。
【図１３】平面領域に対して直方体ブロックを設定した
場合の説明図である。
場合の説明図である。
【図１４】形状データチェック装置において作成される
ブロックテーブルの説明図である。
ブロックテーブルの説明図である。
【図１５】隙間チェック方法を示すフローチャートであ
る。
る。
【図１６】平面領域に対して重心を設定した場合の説明
図である。
図である。
【図１７】形状データチェック装置において作成される
重心テーブルの説明図である。
重心テーブルの説明図である。
１０…ＣＡＤシステム １２…形状デー
タ作成装置 １４…形状データチェック装置 ２８…処理回路 ３６…形状データ記憶回路 ３８…擬似モデ
ルデータ記憶回路
タ作成装置 １４…形状データチェック装置 ２８…処理回路 ３６…形状データ記憶回路 ３８…擬似モデ
ルデータ記憶回路
フロントページの続き (72)発明者 床井 正紀 埼玉県狭山市新狭山１−10−１ ホンダエ ンジニアリング株式会社内 (72)発明者 小野 浩 埼玉県狭山市新狭山１−10−１ ホンダエ ンジニアリング株式会社内
Claims (3)
- 【請求項１】形状データから構成される複数の部品モデ
ル間の位置関係をチェックする際、 前記各部品モデルの表面を許容誤差範囲内で複数の平面
領域に分割する第１ステップと、 前記各平面領域を内包する最小の直方体ブロックを前記
各平面領域に対して設定する第２ステップと、 前記各直方体ブロック間の距離を求める第３ステップ
と、 前記距離に基づき、当該直方体ブロックに内包される当
該各平面領域を有する部品モデル間の位置関係を判定す
る第４ステップと、 を有することを特徴とする形状データチェック方法。 - 【請求項２】形状データから構成される複数の部品モデ
ル間の位置関係をチェックする際、 前記各部品モデルの表面を許容誤差範囲内で複数の平面
領域に分割する第１ステップと、 前記各平面領域を内包する最小の直方体ブロックを前記
各平面領域に対して設定する第２ステップと、 前記各直方体ブロック間の距離を求め、当該直方体ブロ
ック同士の干渉の有無をチェックする第３ステップと、 干渉状態にあると判定された前記各直方体ブロックに内
包される前記各平面領域同士の交線を求める第４ステッ
プと、 前記交線に基づき、当該各平面領域を有する部品モデル
間の干渉状態をチェックする第５ステップと、 からなることを特徴とする形状データチェック方法。 - 【請求項３】形状データから構成される複数の部品モデ
ル間の位置関係をチェックする際、 前記各部品モデルの表面を許容誤差範囲内で複数の平面
領域に分割する第１ステップと、 前記各平面領域の重心を求める第２ステップと、 前記各重心と、当該重心に最も近接する他の部品モデル
の平面領域との距離を求める第３ステップと、 前記距離に基づき、当該各平面領域を有する当該部品モ
デル間の隙間状態をチェックする第４ステップと、 を有することを特徴とする形状データチェック方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06050648A JP3083701B2 (ja) | 1994-03-22 | 1994-03-22 | 部品モデルデータチェック装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06050648A JP3083701B2 (ja) | 1994-03-22 | 1994-03-22 | 部品モデルデータチェック装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07262243A true JPH07262243A (ja) | 1995-10-13 |
| JP3083701B2 JP3083701B2 (ja) | 2000-09-04 |
Family
ID=12864767
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06050648A Expired - Fee Related JP3083701B2 (ja) | 1994-03-22 | 1994-03-22 | 部品モデルデータチェック装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3083701B2 (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006091950A (ja) * | 2004-09-21 | 2006-04-06 | Ricoh Co Ltd | オフセット処理装置、オフセット処理方法、プログラムおよび記録媒体 |
| GB2421816A (en) * | 2004-12-28 | 2006-07-05 | Fujitsu Ltd | Determining errors in 3D models |
| JP2007048004A (ja) * | 2005-08-09 | 2007-02-22 | Sharp Corp | 設計支援装置および設計支援方法 |
| JP2008197791A (ja) * | 2007-02-09 | 2008-08-28 | Fujitsu Ltd | 隙間検証装置、ｃａｄシステム及びコンピュータプログラム |
| JP2012003425A (ja) * | 2010-06-15 | 2012-01-05 | Toshiba Corp | 設計支援装置および設計支援方法 |
| JP2012003426A (ja) * | 2010-06-15 | 2012-01-05 | Toshiba Corp | 設計支援装置および設計支援方法 |
| JP2013097472A (ja) * | 2011-10-28 | 2013-05-20 | Ntt Facilities Inc | 受雷部保護範囲診断装置、及び、プログラム |
| JP2015087943A (ja) * | 2013-10-30 | 2015-05-07 | 株式会社シーイーシー | 干渉判定装置、干渉判定方法、及び干渉判定プログラム |
-
1994
- 1994-03-22 JP JP06050648A patent/JP3083701B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006091950A (ja) * | 2004-09-21 | 2006-04-06 | Ricoh Co Ltd | オフセット処理装置、オフセット処理方法、プログラムおよび記録媒体 |
| GB2421816A (en) * | 2004-12-28 | 2006-07-05 | Fujitsu Ltd | Determining errors in 3D models |
| JP2007048004A (ja) * | 2005-08-09 | 2007-02-22 | Sharp Corp | 設計支援装置および設計支援方法 |
| JP2008197791A (ja) * | 2007-02-09 | 2008-08-28 | Fujitsu Ltd | 隙間検証装置、ｃａｄシステム及びコンピュータプログラム |
| JP2012003425A (ja) * | 2010-06-15 | 2012-01-05 | Toshiba Corp | 設計支援装置および設計支援方法 |
| JP2012003426A (ja) * | 2010-06-15 | 2012-01-05 | Toshiba Corp | 設計支援装置および設計支援方法 |
| JP2013097472A (ja) * | 2011-10-28 | 2013-05-20 | Ntt Facilities Inc | 受雷部保護範囲診断装置、及び、プログラム |
| JP2015087943A (ja) * | 2013-10-30 | 2015-05-07 | 株式会社シーイーシー | 干渉判定装置、干渉判定方法、及び干渉判定プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3083701B2 (ja) | 2000-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6434465B2 (en) | Method for controlling/regulating a process in a motor vehicle and device for implementing the method | |
| US6504541B1 (en) | Warping geometric objects | |
| US6532304B1 (en) | Matching geometric objects | |
| CN100520787C (zh) | 印刷电路板设计支持装置、方法和其程序介质 | |
| US5276783A (en) | Tessellating complex polygons in modeling coordinates | |
| EP0310069B1 (en) | Method of generating discretization grid for finite-difference simulation | |
| US6727898B2 (en) | Numerical analysis mesh generating method and apparatus | |
| US20080189081A1 (en) | System and method for analyzing geometric deviations of a physical object | |
| JPH07262243A (ja) | 形状データチェック方法 | |
| JP3332476B2 (ja) | 図形修正方法及びそれを実施する情報処理装置 | |
| US20040111243A1 (en) | Analytical model conversion method | |
| EP0303706A1 (en) | Method of generating curved surfaces | |
| JPH0517594B2 (ja) | ||
| JP2786792B2 (ja) | 部品干渉検査装置、及びｃａｄシステム | |
| KR102567573B1 (ko) | 3차원 데이터 변환 정확도 측정 방법 | |
| JPH06325136A (ja) | 数値解析支援装置 | |
| JP3249652B2 (ja) | 曲面分割方法および装置 | |
| EP4361876A1 (en) | Propagation of corner connection elements across a 3d model | |
| JPH08221595A (ja) | 三次元図形データ削減方法 | |
| JP3823596B2 (ja) | 動作シミュレーション用データの圧縮方法 | |
| JPH11306221A (ja) | ３次元ｃａｄモデルの分割装置 | |
| JPH05123938A (ja) | 工具経路表示方法 | |
| JP3433486B2 (ja) | 幾何偏差の算出装置 | |
| JP2848628B2 (ja) | 固体形状のブロック分割方式 | |
| JPH05224725A (ja) | Ｃａｄ／ｃａｍ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080630 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090630 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100630 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110630 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |