JPH0490063A - ２次元ｃａｄシステムにおける３次元的干渉チェック方法およびその装置 - Google Patents
２次元ｃａｄシステムにおける３次元的干渉チェック方法およびその装置Info
- Publication number
- JPH0490063A JPH0490063A JP2206248A JP20624890A JPH0490063A JP H0490063 A JPH0490063 A JP H0490063A JP 2206248 A JP2206248 A JP 2206248A JP 20624890 A JP20624890 A JP 20624890A JP H0490063 A JPH0490063 A JP H0490063A
- Authority
- JP
- Japan
- Prior art keywords
- dimensional
- figures
- graphics
- attribute data
- distance
- 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.)
- Pending
Links
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、２次元ＣＡＤシステムにおいて作図された図
形が互いに干渉していないかどうかを３次元的に干渉チ
ェックを行う方法およびその装置に関する。
形が互いに干渉していないかどうかを３次元的に干渉チ
ェックを行う方法およびその装置に関する。
［従来の技術］
従来から、立体的な３次元図形間の干渉チェックは、３
次元属性データによるモデリングを用い、形状間でプー
ル代数を使用したブーリアン等の演算を施し、互いの距
離を求めることにより行っていた。
次元属性データによるモデリングを用い、形状間でプー
ル代数を使用したブーリアン等の演算を施し、互いの距
離を求めることにより行っていた。
［発明が解決しようとする課題］
上記のように３次元モデラーを用いた干渉チエ・ツクを
行うには、３次元データを持つＣＡＤシステムでなけれ
ばならす、２次元データを扱うＣＡＤでは処理できない
。ところが、３次元ＣＡＤシステムは構成が大掛かりと
なり、図面作成を専らの目的とする場合には、むしろ２
次元ＣＡＤの方が作図機能、操作性、経済性の点で利用
し易い。
行うには、３次元データを持つＣＡＤシステムでなけれ
ばならす、２次元データを扱うＣＡＤでは処理できない
。ところが、３次元ＣＡＤシステムは構成が大掛かりと
なり、図面作成を専らの目的とする場合には、むしろ２
次元ＣＡＤの方が作図機能、操作性、経済性の点で利用
し易い。
本発明は、上記背景のもとになされたもので、２次元Ｃ
ＡＤシステムにおいて、３次元的図形の相互干渉チェッ
クを比較的簡単なオペレーションで容易に行うことがで
きる方法およびその装置を提供することを目的とする。
ＡＤシステムにおいて、３次元的図形の相互干渉チェッ
クを比較的簡単なオペレーションで容易に行うことがで
きる方法およびその装置を提供することを目的とする。
［課題を解決するための手段］
上記目的を達成するために請求項１記載の発明は、２次
元ＣＡＤシステムにおいて作成された図形が相互に干渉
するかどうかを調べる３次元的干渉チェック方法であっ
て、２次元図形要素に該要素の奥行寸法の属性データを
付加し、複数の図形の属性データを読み出してモデリン
グを行い、これらのモデリングより２つの図形間の距離
を演算して、これらの図形が互いに干渉しているかどう
かを判定するものである。
元ＣＡＤシステムにおいて作成された図形が相互に干渉
するかどうかを調べる３次元的干渉チェック方法であっ
て、２次元図形要素に該要素の奥行寸法の属性データを
付加し、複数の図形の属性データを読み出してモデリン
グを行い、これらのモデリングより２つの図形間の距離
を演算して、これらの図形が互いに干渉しているかどう
かを判定するものである。
請求項２記載の発明は、上記方法において、図形間距離
の演算を、モデリング図形の中心線間の最短距離を求め
ることにより行うようにしたものである。
の演算を、モデリング図形の中心線間の最短距離を求め
ることにより行うようにしたものである。
請求項３記載の発明は、２次元ＣＡＤシステムにおいて
作成された図形が相互に干渉するかどうかを調べる３次
元的干渉チェック装置であって、２次元図形要素に該要
素の奥行寸法の属性データを付加してなる記憶手段と、
複数の図形の属性データを読み出してモデリングを行う
手段と、これらのモデリングより２つの図形間の距離を
演算する演算手段と、これらの図形が互いに干渉してい
るかどうかを判定する判定手段とを備えたものである。
作成された図形が相互に干渉するかどうかを調べる３次
元的干渉チェック装置であって、２次元図形要素に該要
素の奥行寸法の属性データを付加してなる記憶手段と、
複数の図形の属性データを読み出してモデリングを行う
手段と、これらのモデリングより２つの図形間の距離を
演算する演算手段と、これらの図形が互いに干渉してい
るかどうかを判定する判定手段とを備えたものである。
［作用］
上記の方法ないし装置によれば、２次元図形要素に付加
された奥行寸法の属性データを個々に読み出して複数の
図形間での３次元的（あるいは２゜５次元）なモデリン
グを行い、これにより２つの図形間の距離を演算し、こ
の演算結果によりこれらの図形が互いに干渉しているか
どうかの判定ができる。
された奥行寸法の属性データを個々に読み出して複数の
図形間での３次元的（あるいは２゜５次元）なモデリン
グを行い、これにより２つの図形間の距離を演算し、こ
の演算結果によりこれらの図形が互いに干渉しているか
どうかの判定ができる。
［実施例］
以下、本発明の図面作成ＣＡＤシステムにおける３次元
的干渉チェック方法およびその装置について、図面を参
照して説明する。
的干渉チェック方法およびその装置について、図面を参
照して説明する。
第１図は本ＣＡＤシステムのブロック構成を示す。本シ
ステムは、主記憶装置と演算および制御装置からなるＣ
ＰＵＩ、ＣＡＤプログラム等を格納するＲＯＭ２および
図形処理の作業領域となるＲＡＭ３ （記憶手段）から
なるシステム本体と、インタフェース４を介して接続さ
れた各種入出力機器とからなる。入出力機器としては、
建築図面など各種図形データ等を記憶したハードディス
ク５、図面処理の各種コマンドなどを入力するキーホー
ド６およびマウス７、処理された図形を表示するデイス
プレィ８および図形を用紙上にグロットアウトするプロ
ッタ９などが設けられている。
ステムは、主記憶装置と演算および制御装置からなるＣ
ＰＵＩ、ＣＡＤプログラム等を格納するＲＯＭ２および
図形処理の作業領域となるＲＡＭ３ （記憶手段）から
なるシステム本体と、インタフェース４を介して接続さ
れた各種入出力機器とからなる。入出力機器としては、
建築図面など各種図形データ等を記憶したハードディス
ク５、図面処理の各種コマンドなどを入力するキーホー
ド６およびマウス７、処理された図形を表示するデイス
プレィ８および図形を用紙上にグロットアウトするプロ
ッタ９などが設けられている。
システム本体は、キーボード６およびマウス７からなる
操作キーと相俟って、複数の図形の属性データを読み出
してモチリングを行う手段と、これらのモデリングより
２つの図形間の距離を演算する演算手段と、これらの図
形か互いに干渉しているかどうかを判定する判定手段の
機能を達成する。
操作キーと相俟って、複数の図形の属性データを読み出
してモチリングを行う手段と、これらのモデリングより
２つの図形間の距離を演算する演算手段と、これらの図
形か互いに干渉しているかどうかを判定する判定手段の
機能を達成する。
本装置による３次元的干渉チェックの動作手順について
、第２図、第３図、第４図を参照して説明する。いま、
作業領域となるＲＡＭ３には、第３図に示すように、作
図された２つの図形１．２が記憶されており、かつ、各
図形には奥行（深さ）寸法の属性データを付加している
ものとする。干渉チェックのアプリケーションでの手順
は、第２図のフローチャートに示すように、まず、図形
１の指示と図形２の指示を行う（＃１．＃２＞。図形の
指示は、デイスプレィ８に画面表示された図影線の一部
にマウス７を用いてカーソルを位置させ、クリックする
ことにより行える。
、第２図、第３図、第４図を参照して説明する。いま、
作業領域となるＲＡＭ３には、第３図に示すように、作
図された２つの図形１．２が記憶されており、かつ、各
図形には奥行（深さ）寸法の属性データを付加している
ものとする。干渉チェックのアプリケーションでの手順
は、第２図のフローチャートに示すように、まず、図形
１の指示と図形２の指示を行う（＃１．＃２＞。図形の
指示は、デイスプレィ８に画面表示された図影線の一部
にマウス７を用いてカーソルを位置させ、クリックする
ことにより行える。
これらの指示により、システムは図形１の深さのデータ
を取り出しく＃３）、第４図に示すように、図形１の２
，５次元モデリングを行う（＃４）。さらに、図形２の
深さのデータを取り出しく＃５）、図形２の２．５次元
モデリングを行う（＃６）。このように２．５次元に変
換されたモデリングを用いて、図形間距離の演算を全て
の図形について行う（＃７．＃８）。この演算では例え
ば、中心線のベクトル計算により図形間の最短距離を求
め、両者が当たっているかどうかを調べればよい。そし
て、干渉が存在する図形については、画面表示の該当要
素の線の色を変える等の処理を行い、オペレータに報知
する。
を取り出しく＃３）、第４図に示すように、図形１の２
，５次元モデリングを行う（＃４）。さらに、図形２の
深さのデータを取り出しく＃５）、図形２の２．５次元
モデリングを行う（＃６）。このように２．５次元に変
換されたモデリングを用いて、図形間距離の演算を全て
の図形について行う（＃７．＃８）。この演算では例え
ば、中心線のベクトル計算により図形間の最短距離を求
め、両者が当たっているかどうかを調べればよい。そし
て、干渉が存在する図形については、画面表示の該当要
素の線の色を変える等の処理を行い、オペレータに報知
する。
上記の図形間距離を求める方法について以下第５図、第
６図を用いて説明する。第５図に示したようなモデリン
グから図形の中心線のみのモデルを第６図に示すように
座標上に作成する。次に、中心線すなわち３次元空間上
の線と線の間の最短距離を求める次の方程式を立てる。
６図を用いて説明する。第５図に示したようなモデリン
グから図形の中心線のみのモデルを第６図に示すように
座標上に作成する。次に、中心線すなわち３次元空間上
の線と線の間の最短距離を求める次の方程式を立てる。
＜Ｐ−Ｑ＋ＸＰ −Ｖｐ ＞ −Ｖ ＝ｘ −
−・■Ｑ （Ｑ−Ｐ＋ｘＱ・■Ｑ）・ｖＰ−ｘＰ ・・・■■、
■式より、ｘｐ、ｘＱを求める。
−・■Ｑ （Ｑ−Ｐ＋ｘＱ・■Ｑ）・ｖＰ−ｘＰ ・・・■■、
■式より、ｘｐ、ｘＱを求める。
但し、Ｐ、Ｑはそれぞれの線の始点位置ベクタＶ ｐ
、 Ｖ Ｑはそれぞれの線の単位方向ベクターとし、既
知として取扱う。ｘＰ、ｘＱは未知のスカラー量である
。
、 Ｖ Ｑはそれぞれの線の単位方向ベクターとし、既
知として取扱う。ｘＰ、ｘＱは未知のスカラー量である
。
■、■式を解き、ｘＰ、ｘＱを求める。実際の求める長
さＬは、 Ｌ＝ Ｉ Ｐ＋Ｖｐ −ｘｐ ＝（Ｑ＋ＶＱ−ｘＱ）よ
り求まる。Ｌの大きさと双方の図形（ここでは直方体）
の幅の和とを比較し、Ｌが大きければ、干渉していない
と判断し、小さければ干渉していると判断する。このよ
うに比較的簡単な方程式を解くだけで、干渉チェックが
可能となる。
さＬは、 Ｌ＝ Ｉ Ｐ＋Ｖｐ −ｘｐ ＝（Ｑ＋ＶＱ−ｘＱ）よ
り求まる。Ｌの大きさと双方の図形（ここでは直方体）
の幅の和とを比較し、Ｌが大きければ、干渉していない
と判断し、小さければ干渉していると判断する。このよ
うに比較的簡単な方程式を解くだけで、干渉チェックが
可能となる。
なお、本発明は、上記実施例の方法および装置構成に限
られず、例えば、干渉を調べる演算処理の方法等は種々
の手法で実行することが可能である。
られず、例えば、干渉を調べる演算処理の方法等は種々
の手法で実行することが可能である。
［発明の効果〕
以上のように請求項１または３記載の発明によれば、２
次元図形要素に奥行寸法の属性データを付加し、２．５
次元モデルに変換した演算により両図形量の距離を求め
、図形相互の干渉を調べるようにしているので、２次元
図形を取扱いながら、３次元的図形の相互干渉チェック
が可能で、比較的簡単なオペレーションで容易に干渉チ
ェックを行うことができる。
次元図形要素に奥行寸法の属性データを付加し、２．５
次元モデルに変換した演算により両図形量の距離を求め
、図形相互の干渉を調べるようにしているので、２次元
図形を取扱いながら、３次元的図形の相互干渉チェック
が可能で、比較的簡単なオペレーションで容易に干渉チ
ェックを行うことができる。
また、請求項２記載の発明によれば、２．５次元モデル
での両図形量の距離を比較的簡単な演算により求めるこ
とができ、図形相互の干渉チェックが容易かつ、高速に
て行える。
での両図形量の距離を比較的簡単な演算により求めるこ
とができ、図形相互の干渉チェックが容易かつ、高速に
て行える。
第１図は本発明の２次元ＣＡＤシステムにおける図形の
干渉チェック方法を実施するＣＡＤシステムのブロック
構成図、第２図は干渉チェックの手順を示すフローチャ
ート、第３図はそのときの図形を示す図、第４図は同チ
ェック時のモデリングの概念を示す図、第５図、第６図
はモデリング図形による図形間の距離を演算する方法を
説明するための図である。 １・・・ＣＰＵ、２・・・ＲＯＭ、３・・・ＲＡＭ、６
・・・キーボード、７・・・マウス、８・・・デイスプ
レィ。 出願人 タイキン工業株式会社第 図 第１ 第 図 第 図
干渉チェック方法を実施するＣＡＤシステムのブロック
構成図、第２図は干渉チェックの手順を示すフローチャ
ート、第３図はそのときの図形を示す図、第４図は同チ
ェック時のモデリングの概念を示す図、第５図、第６図
はモデリング図形による図形間の距離を演算する方法を
説明するための図である。 １・・・ＣＰＵ、２・・・ＲＯＭ、３・・・ＲＡＭ、６
・・・キーボード、７・・・マウス、８・・・デイスプ
レィ。 出願人 タイキン工業株式会社第 図 第１ 第 図 第 図
Claims (3)
- （１）２次元ＣＡＤシステムにおいて作成された図形が
相互に干渉するかどうかを調べる３次元的干渉チェック
方法であって、 ２次元図形要素に該要素の奥行寸法の属性データを付加
し、複数の図形の属性データを読み出してモデリングを
行い、これらのモデリングより２つの図形間の距離を演
算して、これらの図形が互いに干渉しているかどうかを
判定することを特徴とした２次元ＣＡＤシステムにおけ
る３次元的干渉チェック方法。 - （２）図形間距離の演算は、モデリング図形の中心線間
の最短距離を求めることにより行うようにしたことを特
徴とする請求項１記載の２次元ＣＡＤシステムにおける
３次元的干渉チェック方法。 - （３）２次元ＣＡＤシステムにおいて作成された図形が
相互に干渉するかどうかを調べる３次元的干渉チェック
装置であつて、 ２次元図形要素に該要素の奥行寸法の属性データを付加
してなる記憶手段と、複数の図形の属性データを読み出
してモデリングを行う手段と、これらのモデリングより
２つの図形間の距離を演算する演算手段と、これらの図
形が互いに干渉しているかどうかを判定する判定手段と
を備えたことを特徴とする２次元ＣＡＤシステムにおけ
る３次元的干渉チェック装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2206248A JPH0490063A (ja) | 1990-08-02 | 1990-08-02 | ２次元ｃａｄシステムにおける３次元的干渉チェック方法およびその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2206248A JPH0490063A (ja) | 1990-08-02 | 1990-08-02 | ２次元ｃａｄシステムにおける３次元的干渉チェック方法およびその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0490063A true JPH0490063A (ja) | 1992-03-24 |
Family
ID=16520192
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2206248A Pending JPH0490063A (ja) | 1990-08-02 | 1990-08-02 | ２次元ｃａｄシステムにおける３次元的干渉チェック方法およびその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0490063A (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63118880A (ja) * | 1986-06-27 | 1988-05-23 | Hitachi Ltd | 形状モデリング方法 |
| JPS6426981A (en) * | 1987-07-23 | 1989-01-30 | Toshiba Corp | Recognizing method for collision of objects |
| JPH01193973A (ja) * | 1988-01-29 | 1989-08-03 | Hitachi Ltd | ３次元形状の干渉チェック方法 |
-
1990
- 1990-08-02 JP JP2206248A patent/JPH0490063A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63118880A (ja) * | 1986-06-27 | 1988-05-23 | Hitachi Ltd | 形状モデリング方法 |
| JPS6426981A (en) * | 1987-07-23 | 1989-01-30 | Toshiba Corp | Recognizing method for collision of objects |
| JPH01193973A (ja) * | 1988-01-29 | 1989-08-03 | Hitachi Ltd | ３次元形状の干渉チェック方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5710709A (en) | NC milling simulation and dimensional verification via dexel representation | |
| Ueda et al. | A hand-pose estimation for vision-based human interfaces | |
| JP5113666B2 (ja) | ロボット教示システム及びロボットの動作のシミュレーション結果の表示方法 | |
| Ratchev et al. | Material removal simulation of peripheral milling of thin wall low-rigidity structures using FEA | |
| US20080034023A1 (en) | Contact geometry calculation device, contact geometry calculation method, and computer program product | |
| GB2531585A (en) | Methods and systems for generating a three dimensional model of a subject | |
| CN100419796C (zh) | 在虚拟环境中移动虚拟链接对象同时避免链接对象和环境之间的碰撞的方法 | |
| CN114494312B (zh) | 训练从对象图像中识别对象的对象拓扑的机器学习模型的设备和方法 | |
| Lin et al. | Analytical solution for inverse kinematics using dual quaternions | |
| Kim | Minimum distance between a canal surface and a simple surface | |
| JPH0594500A (ja) | Ｃａｄシステムにおける３次元形状検索方式 | |
| Schmeißer et al. | Smooth convolution-based distance functions | |
| Belaidi et al. | NURBs trajectory generation and following by an autonomous mobile robot navigating in 3D environment | |
| JPH0490063A (ja) | ２次元ｃａｄシステムにおける３次元的干渉チェック方法およびその装置 | |
| JPH11195140A (ja) | データ処理方法及び装置並びに記憶媒体 | |
| Andrews et al. | Haptic texturing based on real-world samples | |
| Rudny | Solving inverse kinematics by fully automated planar curves intersecting | |
| Wang et al. | Key technique of assembly system in an augmented reality environment | |
| Gîrbacia et al. | Virtual planning of robot trajectories for spray painting applications | |
| CN118447135B (zh) | 一种对人体2d图像进行3d姿态还原的方法与装置 | |
| JP3691105B2 (ja) | 三次元画像処理システム | |
| CN112614046B (zh) | 一种二维平面上绘制三维模型的方法及装置 | |
| JPS62263564A (ja) | 座標格子作成支援方法及びその装置 | |
| CN109829227A (zh) | 一种基于建筑算量的快速容错软件系统 | |
| JP3886293B2 (ja) | ３次元曲面形状の集合演算方法 |