JPH1115857A - Device and method for detecting interference component in two-dimensional cad - Google Patents

Device and method for detecting interference component in two-dimensional cad

Info

Publication number
JPH1115857A
JPH1115857A JP9166903A JP16690397A JPH1115857A JP H1115857 A JPH1115857 A JP H1115857A JP 9166903 A JP9166903 A JP 9166903A JP 16690397 A JP16690397 A JP 16690397A JP H1115857 A JPH1115857 A JP H1115857A
Authority
JP
Japan
Prior art keywords
interference
area
verification
component
dimensional
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.)
Withdrawn
Application number
JP9166903A
Other languages
Japanese (ja)
Inventor
Tadao Uchida
忠雄 内田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP9166903A priority Critical patent/JPH1115857A/en
Publication of JPH1115857A publication Critical patent/JPH1115857A/en
Withdrawn legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To apply highly precise interference verification also to general components other than sheet metal components in a two-dimensional(2D) CAD. SOLUTION: An interference verification preprocessing part 41 reads out component shape data from a storage part 30 and calculates an overlapped area in which the rectangular areas of respective components in respective projected faces of a three-face drawing are overlapped. When the overlapped area calculated by the preprocessing part 41 exists in all projected faces, a 2D interference verification part 42 calculates the crossing areas of respective outside shapes of respective components in respective projected faces. When the crossing areas calculated by the verification part 42 exist in all the projected faces, an interference area solidification verification part 43 prepares a cylindrical solid by scanning each crossing area vertically to a projected face corresponding to the crossing area, calculates the product set of all cylindrical solids, and when the produce set is not an empty set, judges the existence of interference.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、2次元CADにお
いて部品同士の干渉の有無を検出する干渉部品検出装置
および干渉部品検出方法に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an interference component detection apparatus and method for detecting the presence or absence of interference between components in two-dimensional CAD.

【0002】[0002]

【従来の技術】近年、情報機器を始めとする製品におい
ては、消費者のニーズに応える形で新製品が次々に登場
しており、その期間が短くなる傾向にある。この事情に
対応するためには、設計から試作、製造、出荷までの期
間を短縮する必要がある。しかし、設計段階の不具合の
多くは試作によって発見されるため、再設計を実施する
という手戻りが発生する。この手戻りを削減するために
さまざまな施策が行われている。その施策の1つとし
て、試作を実施する前に部品同士の干渉を検出する干渉
チェックがある。
2. Description of the Related Art In recent years, in products such as information equipment, new products have appeared one after another in a form that meets the needs of consumers, and the period thereof tends to be shortened. To cope with this situation, it is necessary to shorten the period from design to prototyping, manufacturing, and shipping. However, since many of the defects in the design stage are found by trial production, rework of redesign is required. Various measures have been taken to reduce this rework. As one of the measures, there is an interference check for detecting interference between components before performing a trial production.

【0003】図8は、従来の干渉部品検出装置の一例を
示す構成図である。この装置は、2次元CADにおいて
部品同士の干渉を検出するものであって、部品の形状や
処理コマンド等を入力する入力装置60、入力結果のエコ
ーや処理結果の表示を行う表示装置70、部品個々の形状
データや材料の板厚データ等を格納する記憶部80、およ
び処理装置90を有している。そして、処理装置90は、干
渉検証前処理部91により記憶部80に格納された形状デー
タをもとに干渉検証の対象となる部品組み合わせを抽出
し、干渉しない組み合わせを除外する。次いで、板厚形
状処理部92により板金部品に特有の形状を考慮した重な
り領域の検証を実施し、干渉している領域を決定する。
次いで、この干渉領域を結果表示部93により図の形にし
て表示装置70に表示させるものである。
FIG. 8 is a block diagram showing an example of a conventional interference component detecting device. This device detects interference between components in two-dimensional CAD, and includes an input device 60 for inputting a component shape, a processing command, and the like, a display device 70 for displaying an input result echo and a processing result, and a component. It has a storage unit 80 for storing individual shape data, material thickness data, and the like, and a processing device 90. Then, the processing device 90 extracts a component combination to be subjected to interference verification based on the shape data stored in the storage unit 80 by the interference verification pre-processing unit 91, and excludes a combination that does not interfere. Next, the sheet thickness shape processing unit 92 performs verification of an overlapping area in consideration of a shape specific to the sheet metal part, and determines an area where interference occurs.
Next, the interference area is displayed on the display device 70 in the form of a diagram by the result display unit 93.

【0004】このように、従来の干渉部品検出装置は、
干渉検証前処理部91の段階で大まかな形状によって粗い
精度での干渉検証を実施し、次いで、板厚形状処理部92
の段階で板金部品には必ず板厚を示す平行線分が三図面
中に現れるという特徴を利用して平行線分の交差領域を
検出し、交差領域が三面に存在するか否かで精度の細か
い干渉検証を実施していた。すなわち、板金部品に対し
ては2段階の干渉検証を実施することによって検出精度
を高めていた。
As described above, the conventional interference component detecting device is
At the stage of the interference verification pre-processing section 91, interference verification with rough accuracy is performed by a rough shape.
At this stage, the intersection area of the parallel line segment is detected by using the feature that the parallel line segment indicating the sheet thickness always appears in the three drawings in the sheet metal part, and the accuracy is determined by whether or not the intersection area exists on the three surfaces. A detailed interference verification was carried out. That is, the detection accuracy is increased by performing two-stage interference verification on the sheet metal part.

【0005】[0005]

【発明が解決しようとする課題】しかしながら、以上に
述べた干渉部品検出装置では、板金部品に特化した干渉
検証は可能であっても、その他の部品では正確に干渉を
判定できないという欠点があった。また、大まかな判定
条件で検証するため、非干渉部品が干渉しているとした
過った判定が非常に多くなるという欠点があった。
However, the above-described interference component detection apparatus has a drawback that even if it is possible to perform interference verification specialized for sheet metal components, it is not possible to determine interference accurately with other components. Was. In addition, since verification is performed under rough determination conditions, there is a disadvantage that excessive determination that non-interfering components are interfering is extremely increased.

【0006】本発明はこのような従来技術の欠点を解消
し、板金部品以外の一般的な部品に対しても高精度の干
渉検証を行うことができる2次元CADにおける干渉部
品検出装置および干渉部品検出方法を提供することを目
的とする。
The present invention solves the above-mentioned drawbacks of the prior art, and enables an interference part detection apparatus and an interference part in a two-dimensional CAD capable of performing high-accuracy interference verification on general parts other than sheet metal parts. It is intended to provide a detection method.

【0007】[0007]

【課題を解決するための手段】本発明は上述の課題を解
決するために、複数の投影面毎に、各投影面上において
各部品の外形形状が互いに交差する交差領域を算出する
2次元干渉検証手段と、2次元干渉検証手段により算出
した交差領域が全ての投影面において存在するとき、各
交差領域を投影面に垂直に走査して柱状立体を作成し、
次いでこの柱状立体の全てが交差することにより形成さ
れる立体を算出する干渉領域立体化検証手段とを有する
ことを特徴とする。
SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention provides two-dimensional interference for calculating, for each of a plurality of projection planes, an intersection area where the external shapes of the components intersect each other on each projection plane. When the intersection area calculated by the verification means and the two-dimensional interference verification means is present on all projection planes, each intersection area is scanned perpendicularly to the projection plane to create a columnar solid,
Next, there is provided an interference area three-dimensionalization verification means for calculating a three-dimensional body formed by all of the columnar three-dimensional bodies crossing each other.

【0008】また、本発明は、複数の投影面毎に、各投
影面上において各部品の矩形領域が重なる重なり領域を
算出する干渉検証前処理手段と、干渉検証前処理手段に
より算出した重なり領域が全ての投影面において存在す
るとき、各投影面上において各部品の外形形状が互いに
交差する交差領域を算出する2次元干渉検証手段と、2
次元干渉検証手段により算出した交差領域が全ての投影
面において存在するとき、各交差領域を投影面に垂直に
走査して柱状立体を作成し、次いでこの柱状立体の全て
が交差することにより形成される立体を算出する干渉領
域立体化検証手段とを有することを特徴とする。
Further, the present invention provides an interference verification pre-processing means for calculating, for each of a plurality of projection planes, an overlapping area in which the rectangular area of each component overlaps on each projection plane, and an overlapping area calculated by the interference verification pre-processing means. Is present on all projection planes, a two-dimensional interference verification unit that calculates an intersection area where the external shapes of the components intersect each other on each projection plane,
When the intersection area calculated by the dimensional interference verification means exists on all projection planes, each intersection area is scanned perpendicular to the projection plane to create a columnar solid, and then formed by all of the columnar solids intersecting. And an interference region three-dimensionalization verification unit that calculates a three-dimensional object.

【0009】[0009]

【発明の実施の形態】次に添付図面を参照して本発明に
よる2次元CADにおける干渉部品検出装置の実施例を
詳細に説明する。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, an embodiment of an interference component detecting apparatus in two-dimensional CAD according to the present invention will be described in detail with reference to the accompanying drawings.

【0010】本実施例は、各部品の矩形領域が重なる重
なり領域を各投影面毎に算出して部品同士の干渉の可能
性を判断し、次いで、干渉の可能性がある場合には、各
部品の外形形状の交差領域を各投影面毎に算出して柱状
立体を作成し、その柱状立体の積集合を算出して部品同
士の干渉の有無を検証するものである。
In this embodiment, an overlapping area where the rectangular area of each component overlaps is calculated for each projection plane to determine the possibility of interference between the components. The intersection area of the external shape of the component is calculated for each projection plane to create a columnar solid, and the intersection of the columnar solids is calculated to verify the presence or absence of interference between the components.

【0011】図1は、本実施例の干渉部品検出装置を示
す構成図である。図1において、入力装置10は、部品の
形状データや処理コマンド等を入力する装置、表示装置
20は、入力結果のエコーや処理結果を表示する装置、記
憶部30は、部品個々の形状データやプロパティ情報を格
納するメモリであって、いずれも処理装置40に接続され
ている。処理装置40は、入力装置10、表示装置20および
記憶部30を制御して所定の処理を実行するものであり、
各部品の矩形領域が重なる領域を各投影面毎に算出して
干渉の可能性を判断する干渉検証前処理部41と、各部品
の外形形状の交差領域を各投影面毎に算出する2次元干
渉検証部42と、各投影面における交差領域に対応する柱
状立体を作成し、その柱状立体の積集合を算出して部品
同士の干渉の有無を検証する干渉領域立体化検証部43
と、その検証結果を表示装置30に表示させる結果表示部
44とを有する。
FIG. 1 is a block diagram showing an interference component detecting apparatus according to this embodiment. In FIG. 1, an input device 10 is a device for inputting shape data of a part, a processing command, and the like, and a display device.
Reference numeral 20 denotes a device for displaying an echo of an input result and a processing result, and a storage unit 30 is a memory for storing shape data and property information of each component, all of which are connected to the processing device 40. The processing device 40 controls the input device 10, the display device 20, and the storage unit 30 to execute a predetermined process,
An interference verification pre-processing unit 41 that calculates a region where the rectangular region of each component overlaps for each projection plane to determine the possibility of interference, and a two-dimensional calculation that calculates the intersection area of the external shape of each component for each projection plane An interference verification unit 42 and an interference region three-dimensionalization verification unit 43 that creates a columnar solid corresponding to the intersection region in each projection plane, calculates the intersection of the columnar solids, and verifies whether or not there is interference between components.
And a result display unit for displaying the verification result on the display device 30
44 and.

【0012】次に、本実施例の動作を図2から図7まで
の各図を用いて説明する。ここで、図2は、本実施例の
動作を示すフローチャートであり、処理装置40により実
行される。特に、ステップS202〜S205の処理は処理装置
40の干渉検証前処理部41により、ステップS206〜S208の
処理は2次元干渉検証部42により、ステップS209〜S212
の処理は干渉領域立体化検証部43により、ステップS213
〜S214の処理は結果表示部44によりそれぞれ実行され
る。図3は、干渉検証の対象となる部品組み合わせの一
例を示す概略斜視図である。また、図4は、部品組み合
わせの三面図、図5は、干渉検証前処理の説明図、図6
は、2次元干渉検証の説明図、図7は、干渉領域立体化
検証の説明図である。
Next, the operation of this embodiment will be described with reference to FIGS. 2 to 7. FIG. Here, FIG. 2 is a flowchart showing the operation of the present embodiment, which is executed by the processing device 40. In particular, the processing in steps S202 to S205
The processing of steps S206 to S208 is performed by the two-dimensional interference verification unit 42 by the 40 interference verification preprocessing unit 41, and the processing of steps S209 to S212 is performed by the two-dimensional interference verification unit 42.
Is performed by the interference area three-dimensionalization verification unit 43 in step S213.
Steps S214 to S214 are executed by the result display unit 44, respectively. FIG. 3 is a schematic perspective view showing an example of a component combination to be subjected to interference verification. FIG. 4 is a three-view drawing of a component combination, FIG. 5 is an explanatory diagram of an interference verification pre-process, and FIG.
Is an explanatory diagram of two-dimensional interference verification, and FIG. 7 is an explanatory diagram of three-dimensional interference region verification.

【0013】図2において、先頭のステップS201では、
干渉検証をすべき部品組み合わせが存在するか否かを判
断し、存在する場合にはステップS202〜S205の干渉検証
前処理に移行する。本実施例では、図3に示す形状の部
品(A)51 と部品(B)52 とが、同図に示す状態に組み合わ
される部品組み合わせ(C)50 を干渉検証の対象とする。
なお、干渉検証の対象となる部品の形状は任意でよく、
直線に限らず曲線を含むものであってもよい。
In FIG. 2, in the first step S201,
It is determined whether or not there is a component combination to be subjected to interference verification, and if there is, the process proceeds to interference verification pre-processing of steps S202 to S205. In the present embodiment, a part combination (C) 50 in which the parts (A) 51 and the parts (B) 52 having the shapes shown in FIG. 3 are combined in the state shown in FIG. 3 is subjected to interference verification.
The shape of the component to be subjected to interference verification may be arbitrary,
Not only a straight line but also a curve may be included.

【0014】干渉検証前処理では、比較的簡易な方法で
干渉検証を実行する。まず、ステップS202では、部品単
位の形状データが格納されている記憶部30から、干渉検
証に必要な部品(A) と部品(B) の部品形状データを読み
込む。
In the interference verification pre-processing, the interference verification is performed by a relatively simple method. First, in step S202, the part shape data of the part (A) and the part (B) necessary for the interference verification are read from the storage unit 30 in which the shape data of each part is stored.

【0015】ステップS203では、その部品形状データに
基づいて、三面図の各投影面における各部品の形状を特
定する。図4は、部品(A) 、部品(B) の三面図であり、
(a)は正面図、(b) は平面図、(c) は右側面図である。
次いで、各投影面における部品(A) と部品(B) が占める
矩形領域を算出する。ここで、矩形領域とは、領域外に
はその部品の図形要素が存在しないという条件を満たす
矩形のうち最小のものをいう。具体的には、投影面にお
いて部品の形状要素の最大・最小座標値を算出し、それ
らを結んだ線分を対角線とする矩形を求めることにより
矩形領域を算出する。図5のa1〜a3、b1〜b3は、このよ
うにして算出した矩形領域を示しており、a1〜a3は、部
品(A) の矩形領域であり、b1〜b3は、部品(B) の矩形領
域である。
In step S203, the shape of each component on each projection plane of the three views is specified based on the component shape data. FIG. 4 is a three side view of the part (A) and the part (B).
(a) is a front view, (b) is a plan view, and (c) is a right side view.
Next, a rectangular area occupied by the component (A) and the component (B) on each projection plane is calculated. Here, the rectangular area refers to the smallest one of the rectangles satisfying the condition that no graphic element of the component exists outside the area. Specifically, the rectangular area is calculated by calculating the maximum and minimum coordinate values of the shape element of the component on the projection plane, and obtaining a rectangle having a line connecting them as a diagonal line. A 1 ~a 3, b 1 ~b 3 in FIG. 5 shows a rectangular area calculated in this way, a 1 ~a 3 is a rectangular region of the part (A), b 1 ~b 3 is a rectangular area of the component (B).

【0016】ステップS204では、ステップS203で算出し
た部品(A) の矩形領域(a1、a2、a3)と部品(B) の矩形
領域(b1、b2、b3)とが重なり合う重なり領域を投影面
毎に算出する。図5のc1〜c3は、ステップS204で算出し
た各投影面における重なり領域を示す。
[0016] In step S204, a rectangular region of the rectangular region of the calculated component (A) (a 1, a 2, a 3) and component (B) (b 1, b 2, b 3) overlap in step S203 The overlapping area is calculated for each projection plane. C 1 to c in FIG. 3 shows the overlapping regions of each projection plane calculated in step S204.

【0017】ステップS205では、ステップS204で算出し
た重なり領域が全ての投影面に存在するか否かを判定す
る。そして、重なり領域が全ての投影面において存在す
る場合には、部品(A) と部品(B) が干渉する可能性があ
ると判断して、ステップS206〜S208の2次元干渉検証に
移行する。しかし、重なる領域が存在しない投影面が1
つでも存在する場合には、部品(A) と部品(B) が干渉す
る可能性はないと判断してステップS201の処理に戻り、
次の部品組み合わせについて干渉検証を実行する。これ
により、干渉する可能性のない場合は、それ以降の処理
を省略できるので、処理の迅速化を図ることができる。
なお、部品組み合わせ(C) の場合は、図5に示すように
全ての投影面において重なり領域(c1、c1、c3)が存在
するので、干渉の可能性ありと判断し、次のステップS2
06〜S208の2次元干渉検証を実行することになる。
In step S205, it is determined whether or not the overlap area calculated in step S204 exists on all projection planes. If the overlapping area exists on all the projection planes, it is determined that there is a possibility that the component (A) and the component (B) may interfere with each other, and the process shifts to two-dimensional interference verification in steps S206 to S208. However, the projection plane where there is no overlapping area is 1
If there is at least one, it is determined that there is no possibility that the component (A) and the component (B) will interfere with each other, and the process returns to step S201.
The interference verification is executed for the next component combination. Thus, when there is no possibility of interference, the subsequent processing can be omitted, and the processing can be speeded up.
In the case of the component combination (C), as shown in FIG. 5, since there is an overlapping area (c 1 , c 1 , c 3 ) on all projection planes, it is determined that there is a possibility of interference, and Step S2
The two-dimensional interference verification from 06 to S208 is executed.

【0018】2次元干渉検証では、干渉検証前処理の場
合よりも高い精度で部品(A) と部品(B) との干渉可能性
を検証する。まず、ステップS206では、部品形状データ
に基づいて各投影面における部品(A) および部品(B) の
外形形状ループを検索し、その外形形状を抽出する。こ
こで、外形形状ループとは、領域の外には部品の図形要
素が存在しないという条件を満たす閉ループのうち最小
となるものをいい、その閉ループが直線であるか曲線で
あるかは問わない。図6のd1〜d3、e1〜e3は、ステップ
S206で抽出した外形形状を示しており、d1〜d3は、部品
(A) の外形形状であり、e1〜e3は、部品(B) の外形形状
である。
In the two-dimensional interference verification, the possibility of interference between the component (A) and the component (B) is verified with higher accuracy than in the case of the interference verification preprocessing. First, in step S206, an outer shape loop of the component (A) and the component (B) on each projection plane is searched based on the component shape data, and the outer shape is extracted. Here, the outer shape loop refers to the smallest closed loop that satisfies the condition that no graphic element of a part exists outside the region, and it does not matter whether the closed loop is a straight line or a curve. D 1 ~d 3, e 1 ~e 3 in FIG. 6, step
S206 shows the extracted contour shape, d 1 to d 3 is part
(A), and e 1 to e 3 are the external shapes of the component (B).

【0019】ステップS207では、ステップS206で抽出し
た外形形状に基づいて、各投影面における部品(A) の外
形形状と部品(B) の外形形状とが交差する交差領域を算
出する。図6のf1〜f3は、ステップS207で算出した部品
(A) の外形形状と部品(B) の外形形状の交差領域を示し
ている。
In step S207, an intersection area where the external shape of the component (A) and the external shape of the component (B) intersect on each projection plane is calculated based on the external shape extracted in step S206. F 1 ~f 3 in FIG. 6, part calculated in step S207
The crossing region of the outer shape of (A) and the outer shape of component (B) is shown.

【0020】ステップS208では、ステップS207で算出し
た外形形状の交差領域が全ての投影面に存在するか否か
を判定する。そして、交差領域が全ての投影面において
存在する場合には、ステップS209〜S213の干渉領域立体
化検証に移行する。しかし、交差領域が存在しない投影
面が1つでも存在する場合には、部品(A) と部品(B)が
干渉する可能性はないと判断してステップS201の処理に
戻り、次の部品組み合わせについて干渉検証を実行す
る。なお、部品組み合わせ(C) の場合は、図6に示すよ
うに全ての投影面において交差領域(f1、f2、f3)が存
在するので、次のステップS209〜S212の干渉領域立体化
検証を実行することになる。
In step S208, it is determined whether or not the intersection area of the outer shape calculated in step S207 exists on all projection planes. If the intersection area exists on all the projection planes, the process proceeds to the interference area three-dimensional verification in steps S209 to S213. However, if there is at least one projection plane where there is no intersection area, it is determined that there is no possibility that the component (A) and the component (B) will interfere with each other, and the process returns to step S201 to return to the next component combination. And perform interference verification. In the case of the component combination (C), as shown in FIG. 6, since the intersection areas (f 1 , f 2 , f 3 ) exist on all the projection planes, the three-dimensional interference area in the next steps S209 to S212 is used. Verification will be performed.

【0021】干渉領域立体化検証では、ステップS207で
算出した各投影面における部品(A)と部品(B) の交差領
域に対して立体化が可能であるか否かを検証し、干渉の
有無を最終的に判定する。まず、ステップS209では、各
投影面に基準座標系を設定し、交差領域をその交差領域
が存在する投影面に対し垂直方向に掃引して柱状立体を
投影面毎に作成する。例えば、図7において、f1、f2
f3で示す交差領域を、それぞれの交差領域が存在する投
影面に対して垂直方向に掃引することにより、g1、g2
g3で示す柱状立体を作成する。
In the three-dimensional interference area verification, it is verified whether or not the three-dimensional area can be formed in the intersection area between the component (A) and the component (B) on each projection plane calculated in step S207, and it is determined whether or not there is interference. Is finally determined. First, in step S209, a reference coordinate system is set for each projection plane, and the intersection area is swept in a direction perpendicular to the projection plane on which the intersection area exists to create a columnar solid for each projection plane. For example, in FIG. 7, f 1 , f 2 ,
By sweeping the intersection area indicated by f 3 in the direction perpendicular to the projection plane where each intersection area exists, g 1 , g 2 ,
To create a columnar solid shown by g 3.

【0022】ステップS210では、ステップS209で作成し
た全ての柱状立体(g1、g2、g3)による積集合を算出す
る。この積集合は、例えば、既知のブーリアン演算(ブ
ール演算)によって算出することができる。
[0022] At step S210, it calculates the intersection by all columnar stereoscopic created (g 1, g 2, g 3) at step S209. This intersection can be calculated by, for example, a known Boolean operation (Boolean operation).

【0023】ステップS211では、ステップS210で算出し
た積集合が空集合である否かを判断する。そして、その
積集合が空集合ではない場合には、体積を有する立体が
存在することとなるので部品(A) と部品(B) は干渉する
と判定し(ステップS212)、ステップS213〜S214の結果
表示の実行に移行する。しかし、その積集合が空集合で
ある場合には、体積を有する立体は存在しないこととな
るので部品(A) と部品(B) は干渉しないと判定し(ステ
ップS213)、最初のステップS201の処理に戻り、次の部
品組み合わせについて干渉検証を実行する。なお、部品
組み合わせ(C)の場合は、図7に示すように積集合V
は、空集合ではなく体積を有する立体となるので部品
(A) と部品(B) は干渉すると判定し、次のステップS214
〜S215の結果表示を実行することになる。
In step S211, it is determined whether the product set calculated in step S210 is an empty set. If the intersection is not an empty set, a solid having a volume exists, so that it is determined that the parts (A) and (B) interfere with each other (step S212), and the results of steps S213 to S214 are determined. Move on to display execution. However, if the intersection is an empty set, there is no solid having a volume, so it is determined that the component (A) and the component (B) do not interfere with each other (step S213), and the first step S201 Returning to the processing, the interference verification is executed for the next component combination. In the case of the component combination (C), as shown in FIG.
Is a solid body with a volume, not an empty set.
(A) and part (B) are determined to interfere, and the next step S214
The result display of S215 is executed.

【0024】結果表示では、まず、ステップS214におい
て、ステップS210で算出した積集合の立体V を各投影面
に投影することにより三面図を作成する。次いで、ステ
ップS215では、ステップS214で作成した三面図を、図1
の表示装置20により表示する。立体V の斜視図を表示す
るようにしてもよい。これにより、図3に示す部品(A)
と部品(B) とからなる部品組み合わせ(C) における部品
干渉を、目視により確認することができる。なお、干渉
検証前処理や2次元干渉検証の途中における結果を表示
装置20に表示させるようにしてもよい。
In the result display, first, in step S214, a three-view drawing is created by projecting the solid V of the intersection set calculated in step S210 on each projection plane. Next, in step S215, the three-view drawing created in step S214 is
Is displayed by the display device 20 of FIG. A perspective view of the solid V may be displayed. Thereby, the part (A) shown in FIG.
The component interference in the component combination (C) including the component (B) and the component (B) can be visually confirmed. The display device 20 may display the results of the pre-interference verification processing and the two-dimensional interference verification.

【0025】以上説明したように本実施例によれば、部
品の外形形状の交差領域を三面図の各投影面毎に算出し
て柱状立体を作成し、その柱状立体の全てによる積集合
をブーリアン演算により算出して、その積集合が空集合
でないことを検証することにより部品同士の干渉を判定
しているので、板金部品以外の一般的な部品に対しても
高精度の干渉検証を行うことが可能となる。
As described above, according to this embodiment, the intersection area of the external shape of the component is calculated for each projection plane of the three-view drawing to create a columnar solid, and the intersection of all the columnar solids is set as a Boolean. Since the interference between parts is determined by calculating and verifying that the intersection is not an empty set, high-precision interference verification must be performed on general parts other than sheet metal parts. Becomes possible.

【0026】なお、本実施例では、各部品の矩形領域同
士が重なり合う重なり領域、外形形状の交差領域を三面
図の各投影面毎に算出し、ブーリアン演算により積集合
を算出して干渉を検証しているが、2面だけで表現され
る部品についても本実施例を適用することができる。例
えば、簡単なシャフト等では2面だけでその形状が表現
される場合が多い。このような場合には、2面(投影
面)だけで各部品の矩形領域同士の重なり領域、外形形
状の交差領域を算出し、そして、ブーリアン演算により
積集合を算出すればよい。なお、共通する投影面が2面
以上存在すれば、ブーリアン演算による干渉領域の計算
が可能である。
In this embodiment, an overlapping area where the rectangular areas of each component overlap each other, and an intersection area of the outer shape are calculated for each projection plane of the three views, and a product set is calculated by a Boolean operation to verify interference. However, the present embodiment can be applied to a component expressed by only two surfaces. For example, in the case of a simple shaft or the like, the shape is often expressed by only two surfaces. In such a case, the overlapping region of the rectangular regions of each component and the intersection region of the outer shape may be calculated using only two surfaces (projection surfaces), and the intersection set may be calculated by the Boolean operation. If there are two or more common projection planes, it is possible to calculate the interference area by Boolean operation.

【0027】また、三面図で表現される部品と二面のみ
で表現される部品の間の干渉を検証する場合には、共通
する投影面だけで干渉検証を実行すればよい。例えば、
正面、側面、および上面の三面図で表現される部品と、
正面および側面の2面のみで表現される部品の間の干渉
を検証する場合には、両者に共通する正面と側面の2面
について所定の処理を実行する。
When verifying interference between a component represented by a three-view drawing and a component represented by only two surfaces, interference verification may be performed only on a common projection plane. For example,
Parts represented in three views: front, side, and top;
When verifying interference between components represented only by the front and side surfaces, a predetermined process is performed on the front and side surfaces common to both components.

【0028】また、本実施例では、静的な部品間干渉に
ついて検証したが、部品の移動中、移動後の形状を別に
登録しておき、時間ステップを検証することによって、
動的干渉検証にも適用可能である。
Further, in this embodiment, the static interference between the parts is verified. However, during the movement of the parts, the shape after the movement is separately registered and the time step is verified.
It is also applicable to dynamic interference verification.

【0029】[0029]

【発明の効果】このように本発明によれば、各部品の外
形形状の交差領域を各投影面毎に算出して柱状立体を作
成し、全ての柱状立体が交差することにより形成される
立体を算出することにより部品同士の干渉を検証してい
るので、板金部品以外の一般的な部品に対しても高精度
の干渉検証を行うことが可能となる。また、膨大な部品
組み合わせ数に対して段階的に干渉領域の有無を検証し
ているので、計算時間を大幅に短縮することが可能とな
る。この結果、試作段階で発見される部品同士の干渉に
よる設計ミスを、あらかじめ設計段階で検証することが
できるので、大幅な設計期間の短縮およびコスト削減効
果が期待できる。
As described above, according to the present invention, an intersection area of the external shape of each part is calculated for each projection plane to create a columnar solid, and a solid formed by all the columnar solids intersecting with each other. Is calculated, the interference between the components is verified, so that it is possible to perform high-precision interference verification on general components other than sheet metal components. Further, since the presence or absence of the interference area is verified step by step with respect to an enormous number of component combinations, it is possible to greatly reduce the calculation time. As a result, design errors due to interference between components found in the prototype stage can be verified in the design stage in advance, so that significant design time reduction and cost reduction effects can be expected.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施例における干渉部品検出装置の構
成図である。
FIG. 1 is a configuration diagram of an interference component detection device according to an embodiment of the present invention.

【図2】本実施例における干渉部品検出装置の動作を示
すフローチャートである。
FIG. 2 is a flowchart illustrating an operation of the interference component detection device in the present embodiment.

【図3】本実施例において干渉検証の対象となる部品組
み合わせを示す概略斜視図である。
FIG. 3 is a schematic perspective view showing a combination of components to be subjected to interference verification in the embodiment.

【図4】図3に示す部品組み合わせの三面図である。FIG. 4 is a three-view drawing of the component combination shown in FIG. 3;

【図5】本実施例における干渉検証前処理の説明図であ
る。
FIG. 5 is an explanatory diagram of an interference verification pre-process in the embodiment.

【図6】本実施例における2次元干渉検証の説明図であ
る。
FIG. 6 is an explanatory diagram of two-dimensional interference verification in the present embodiment.

【図7】本実施例における干渉領域立体化検証の説明図
である。
FIG. 7 is an explanatory diagram of three-dimensional interference region verification in the present embodiment.

【図8】従来の干渉部品検出装置の構成図である。FIG. 8 is a configuration diagram of a conventional interference component detection device.

【符号の説明】[Explanation of symbols]

10 入力装置 20 表示装置 30 記憶部 40 処理装置 41 干渉検証前処理部 42 2次元干渉検証部 43 干渉領域立体化検証部 44 結果表示部 10 Input device 20 Display device 30 Storage unit 40 Processing unit 41 Pre-processing unit for interference verification 42 Two-dimensional interference verification unit 43 Three-dimensional interference region verification unit 44 Result display unit

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 複数の投影面毎に、各投影面において各
部品の外形形状が互いに交差する交差領域を算出する2
次元干渉検証手段と、 該2次元干渉検証手段により算出した交差領域が全ての
投影面において存在するとき、各交差領域を投影面に垂
直に走査して柱状立体を作成し、次いで該柱状立体の全
てが交差することにより形成される立体を算出する干渉
領域立体化検証手段とを有することを特徴とする2次元
CADにおける干渉部品検出装置。
An intersection area where the external shape of each component intersects each other on each projection plane is calculated for each of a plurality of projection planes.
When the intersection area calculated by the two-dimensional interference verification means is present on all projection planes, each intersection area is scanned perpendicularly to the projection plane to create a columnar solid, and then the columnar solid An interference part detection apparatus in two-dimensional CAD, comprising: an interference area three-dimensionalization verification unit that calculates a three-dimensional object formed by all intersections.
【請求項2】 複数の投影面毎に、各投影面において各
部品の矩形領域が重なる重なり領域を算出する干渉検証
前処理手段と、 該干渉検証前処理手段により算出した重なり領域が全て
の投影面において存在するとき、各投影面において各部
品の外形形状が互いに交差する交差領域を算出する2次
元干渉検証手段と、 該2次元干渉検証手段により算出した交差領域が全ての
投影面において存在するとき、各交差領域を投影面に垂
直に走査して柱状立体を作成し、次いで該柱状立体の全
てが交差することにより形成される立体を算出する干渉
領域立体化検証手段とを有することを特徴とする2次元
CADにおける干渉部品検出装置。
2. An interference verification pre-processing means for calculating, for each of a plurality of projection planes, an overlapping area where a rectangular area of each component overlaps on each projection plane; Two-dimensional interference verification means for calculating an intersection area where the external shapes of the components intersect each other on each projection plane, and the intersection area calculated by the two-dimensional interference verification means exists on all projection planes When the intersection area is scanned perpendicular to the projection plane to create a columnar solid, and then, an interference area three-dimensionalization verification unit that calculates a solid formed by intersecting all of the columnar solids is provided. An interference component detection device in two-dimensional CAD.
【請求項3】 請求項1または2に記載の装置におい
て、前記干渉領域立体化検証手段は、前記全ての柱状立
体の積集合をブーリアン演算により算出することにより
前記立体を求めることを特徴とする2次元CADにおけ
る干渉部品検出装置。
3. The apparatus according to claim 1, wherein the three-dimensional interference region verification unit obtains the solid by calculating a product set of all the columnar solids by a Boolean operation. An interference component detection device in two-dimensional CAD.
【請求項4】 請求項1または2に記載の装置におい
て、該装置はさらに、前記干渉領域立体化検証手段によ
り算出した立体の形状を表示する表示手段を有すること
を特徴とする2次元CADにおける干渉部品検出装置。
4. The two-dimensional CAD according to claim 1, further comprising display means for displaying a three-dimensional shape calculated by the interference area three-dimensionalization verification means. Interference part detection device.
【請求項5】 複数の投影面毎に、各投影面において各
部品の外形形状が互いに交差する交差領域を算出する工
程と、 該工程により算出した交差領域が全ての投影面において
存在するとき、各交差領域を投影面に垂直に走査して柱
状立体を作成し、次いで該柱状立体の全てが交差するこ
とにより形成される立体を算出する工程とを含むことを
特徴とする2次元CADにおける干渉部品検出方法。
5. A step of calculating, for each of a plurality of projection planes, an intersection area where the external shapes of the components intersect with each other on each projection plane, and when the intersection area calculated by the step exists on all projection planes, Scanning each intersection area perpendicular to the projection plane to form a columnar solid, and then calculating a solid formed by intersecting all of the columnar solids. Component detection method.
【請求項6】 複数の投影面毎に、各投影面において各
部品の矩形領域が重なる重なり領域を算出する工程と、 該工程により算出した重なり領域が全ての投影面におい
て存在するとき、各投影面上において各部品の外形形状
が互いに交差する交差領域を算出する工程と、 該工程により算出した交差領域が全ての投影面において
存在するとき、各交差領域を投影面に垂直に走査して柱
状立体を作成し、次いで該柱状立体の全てが交差するこ
とにより形成される立体を算出する工程を含むことを特
徴とする2次元CADにおける干渉部品検出方法。
6. A step of calculating, for each of a plurality of projection planes, an overlapping area in which a rectangular area of each component overlaps on each of the projection planes. Calculating a crossing area where the external shapes of the parts intersect with each other on the plane; and when the crossing area calculated in the step exists on all projection planes, scan each crossing area perpendicular to the projection plane to form a columnar shape. A method for detecting an interference part in two-dimensional CAD, comprising the steps of creating a solid, and then calculating a solid formed by intersecting all of the columnar solids.
JP9166903A 1997-06-24 1997-06-24 Device and method for detecting interference component in two-dimensional cad Withdrawn JPH1115857A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9166903A JPH1115857A (en) 1997-06-24 1997-06-24 Device and method for detecting interference component in two-dimensional cad

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9166903A JPH1115857A (en) 1997-06-24 1997-06-24 Device and method for detecting interference component in two-dimensional cad

Publications (1)

Publication Number Publication Date
JPH1115857A true JPH1115857A (en) 1999-01-22

Family

ID=15839779

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9166903A Withdrawn JPH1115857A (en) 1997-06-24 1997-06-24 Device and method for detecting interference component in two-dimensional cad

Country Status (1)

Country Link
JP (1) JPH1115857A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011065534A (en) * 2009-09-18 2011-03-31 Fujitsu Ltd Detection program for self-cross in three-dimensional curve model and method for detecting self-cross
JP2012003634A (en) * 2010-06-18 2012-01-05 Fujitsu Ltd Contact definition device, contact definition program and contact definition method
JP2013129018A (en) * 2011-12-21 2013-07-04 Kawasaki Heavy Ind Ltd Method and device for regulating operation of robot

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011065534A (en) * 2009-09-18 2011-03-31 Fujitsu Ltd Detection program for self-cross in three-dimensional curve model and method for detecting self-cross
JP2012003634A (en) * 2010-06-18 2012-01-05 Fujitsu Ltd Contact definition device, contact definition program and contact definition method
US8868388B2 (en) 2010-06-18 2014-10-21 Fujitsu Limited Contact defining device, contact defining method, and non-transitory computer readable storage medium
JP2013129018A (en) * 2011-12-21 2013-07-04 Kawasaki Heavy Ind Ltd Method and device for regulating operation of robot

Similar Documents

Publication Publication Date Title
Kim et al. A framework for dimensional and surface quality assessment of precast concrete elements using BIM and 3D laser scanning
US6504541B1 (en) Warping geometric objects
US6785640B1 (en) Surface evaluation in a stamping manufacturing process utilizing true reflection line methodology and computer graphics technology
US7295202B2 (en) System for approximating and displaying three dimensional CAD data, and system for executing method thereof
KR20010041571A (en) Method and apparatus for designing sheet metal parts
JP7146013B2 (en) Server device, image processing method, and program
Chiu et al. Using dexels to make hollow models for rapid prototyping
CN111630342B (en) Gap detection method and system for visual welding system
Sadaoui et al. Multisensor data processing in dimensional metrology for collaborative measurement of a laser plane sensor combined to a touch probe
Tarbox et al. IVIS: An integrated volumetric inspection system
EP0681243B1 (en) Method for performing boolean operations on geometric objects in a computer-aided design system
US20050128198A1 (en) Method and apparatus for generating three-dimensional finite element mesh
Ziemian et al. Automated feature accessibility algorithm for inspection on a coordinate measuring machine
JPH1115857A (en) Device and method for detecting interference component in two-dimensional cad
US20040111243A1 (en) Analytical model conversion method
Shen et al. Multiple-sensor planning and information integration for automatic coordinate metrology
McLaurin et al. Repairing unstructured triangular mesh intersections
US6963825B1 (en) Outline extracting apparatus and method and computer readable memory medium
JPH07262243A (en) Shape data check method
Prieto et al. A non contact CAD based inspection system
JP2002063219A (en) Design device, method for detecting/displaying thin part and storage medium
JP2786792B2 (en) Component interference inspection device and CAD system
JP2003345840A (en) Method of generating three-dimensional model
Yang et al. Hierarchical alignment of 3D print with tool path based on microstructure
JP3128413B2 (en) Judgment method of interference state of mounted parts

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20040907