JP2004030321A

JP2004030321A - 3d-cad drawing interference verification method and 3d-cad drawing interference verification system

Info

Publication number: JP2004030321A
Application number: JP2002186765A
Authority: JP
Inventors: Akihiro Hamada; 浜田　顕弘
Original assignee: Mitsubishi Heavy Industries Ltd
Current assignee: Mitsubishi Heavy Industries Ltd
Priority date: 2002-06-26
Filing date: 2002-06-26
Publication date: 2004-01-29

Abstract

<P>PROBLEM TO BE SOLVED: To provide a 3D-CAD drawing interference verification method which can verify the interference between installed objects drawn on a 3D drawing with low computational complexity. <P>SOLUTION: The method verifies the interference between a first object and a second object among a plurality of objects on a drawing on which the plurality of objects are drawn and which is displayed on a display part (2) of a computer system equipped with an operation part (1) and the display part (2), and the interference verification method includes steps as below. More specifically, a step in which the operation part (1) assumes a plurality of vectors of the shortest distance from a set of points indicating the second object to a plurality of points on the first object, and a step in which the operation part (1) makes a decision that the directions of the plurality of vectors are biased to one side with respect to a predetermined plane. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は、３Ｄ―ＣＡＤ図面干渉確認方法に関し、特にワイヤーフレームモデルで記載された３Ｄ−ＣＡＤ図面内の設置物の干渉確認方法に関する。
【０００２】
【従来の技術】
設置物の配置を、３次元で製図された３Ｄ−ＣＡＤ図が使用されている。３Ｄ−ＣＡＤ図は、コンピュータを使用し、所定のＣＡＤプログラムを使用して、３次元座標を含む位置情報を入力することにより作成される。
３Ｄ−ＣＡＤ図は、設置物の占有する３次元領域をそのまま記載するソリッドモデル、または、配管等の一部の設置物は中心線のみで記載し、表示されていない幅等の寸法を中心線に属性として関連付けたワイヤーフレームモデルで作成される場合がある。
【０００３】
設置物の干渉を確認する場合、ソリッドモデルでは、所定の領域が重複して占有されていれば干渉していると判断することができる。しかし、ソリッドモデルは、図面を構成するデータ量が多く、複雑な図面では迅速な処理が行えない場合がある。
【０００４】
このため、図面のデータ量が少ないワイヤーフレームモデルが使用される場合がある。特に、船舶内の設置物の配置に関する図面では、ワイヤーフレームモデルが使用される場合がある。ワイヤーフレームモデルで設置物の干渉を確認する従来の方法では、対象物と他の対象物の距離を計算し、所定の距離を有しているかにより判断していた。具体的には、管と管、管と構造物等の互いの距離を算出することにより判断していた。この従来の方法では、対象物同士の位置関係により多岐に渡る場合分けが必要となり、また、計算量も多く、これにより干渉確認プログラムの複雑化、計算速度の低下が発生し、効率が低下する場合があった。
【０００５】
少ない計算量で、ワイヤーフレームモデルで記載された設置物の干渉が確認できる方法が好ましい。
【０００６】
【発明が解決しようとする課題】
本発明の目的は、少ない計算量で、３Ｄ図面上で記載された設置物の干渉が確認できる３Ｄ―ＣＡＤ図面干渉確認方法を提供することにある。
【０００７】
【課題を解決するための手段】
以下に、［発明の実施の形態］で使用する番号・符号を用いて、課題を解決するための手段を説明する。これらの番号・符号は、［特許請求の範囲］の記載と［発明の実施の形態］の記載との対応関係を明らかにするために付加されたものであるが、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。
【０００８】
演算部（１）と表示部（２）を具備するコンピュータシステムの表示部（２）に表示され、複数の物体が記載されている図面の複数の物体のうちの第一物体と第二物体の干渉を確認する方法において、本発明の干渉確認方法は以下のステップを含む。
演算部（１）が、第一物体上の複数の点へ、第二物体を示す点の集合から最短距離の複数のベクトルを仮定するステップ。
複数のベクトルの向きが、所定の平面に対して一方に偏っていることを判断するステップ。
【０００９】
演算部（１）と表示部（２）を具備するコンピュータシステムの表示部（２）に表示され、複数の物体が記載されている３次元図面の複数の物体のうちの第一物体と第二物体の干渉を確認する方法において、本発明の干渉確認方法は以下のステップを含む。
演算部（１）が、第一物体を示す各々の線分の端点へ、第二物体を示す線分の一つである第一線分から最短距離となるベクトルを仮定するＡステップ。
演算部（１）が、複数の端点へ第一線分から仮定された複数のベクトルの始点を原点としたベクトルの集合を仮定するＢステップ。
演算部（１）が、ベクトルの集合の複数のベクトルが、互いに１８０°以上離れていないことを確認するＣステップ。
演算部（１）が、第二物体を示す線分が複数ある場合に、全ての線分毎に、Ａステップ〜Ｃステップを行うステップ。
演算部（１）が、第二物体を示す線分の全てにおけるＣステップで、１８０°以上離れたベクトルがない場合、第一物体と第二物体の干渉がないと判断し、一つでも１８０°以上離れたベクトルがある場合、第一物体と第二物体の干渉があると判断するステップ。
【００１０】
演算部（１）と表示部（２）を具備するコンピュータシステムの表示部（２）に表示され、複数の物体が記載されている３次元図面上の複数の物体のうちの第一物体と第二物体の干渉を確認する方法において、本発明の干渉確認方法は以下のステップを含む。
演算部（１）が、第一物体を所定の間隔で囲んだ補正第一物体を仮定するステップ。
演算部（１）が、補正第一物体を示す各線分の端点へ、第二物体を示す線分の一つである第一線分から最短距離となるベクトルを仮定するＡステップ。
演算部（１）が、複数の端点へ、第一線分から仮定された複数のベクトルの始点を原点としたベクトルの集合を仮定するＢステップ。
演算部（１）が、複数のベクトルが、互いに１８０°以上離れていないことを確認するＣステップ。
演算部（１）が、第二物体を示す線分が複数ある場合に、全ての線分毎に、Ａステップ〜Ｃステップを行うＤステップ。
演算部（１）が、第二物体を示す線分の全てにおけるＣステップで、１８０°以上離れたベクトルがない場合、第一物体と第二物体の干渉がないと判断し、一つでも１８０°以上離れたベクトルがある場合、第一物体と第二物体の干渉があると判断するステップ。
【００１１】
上記の複数のベクトルが、互いに１８０°以上離れていないことを確認するＣステップは、以下のステップを含む。
全ての複数のベクトルを、各々の単位ベクトルに変換するステップ。
複数の単位ベクトルの中から、Ｘ軸成分の最大値を持つベクトルを抽出するステップ。
複数の単位ベクトルの中から、Ｘ軸成分の最小値を持つベクトルを抽出するステップ。
Ｘ軸成分の最大値を持つベクトルのＸ成分値と、Ｘ軸成分の最小値を持つベクトルのＸ成分値の中間値であるＸ成分中間値を求めるステップ。
複数の単位ベクトルの中から、Ｙ軸成分の最大値を持つベクトルを抽出するステップ。
複数の単位ベクトルの中から、Ｙ軸成分の最小値を持つベクトルを抽出するステップ。
Ｙ軸成分の最大値を持つベクトルのＹ成分値と、Ｙ軸成分の最小値を持つベクトルのＹ成分値の中間値であるＹ成分中間値を求めるステップ。
複数の単位ベクトルの中から、Ｚ軸成分の最大値を持つベクトルを抽出するステップ。
複数の単位ベクトルの中から、Ｚ軸成分の最小値を持つベクトルを抽出するステップ。
Ｚ軸成分の最大値を持つベクトルのＺ成分値と、Ｚ軸成分の最小値を持つベクトルのＺ成分値の中間値であるＺ成分中間値を求めるステップ。
Ｘ成分中間値、Ｙ成分中間値、Ｚ成分中間値をもつ基本ベクトルを仮定するステップ。
単位ベクトルの各々が基本ベクトルと成す角が９０°以上でないことを確認するステップ。
【００１２】
上記の３Ｄ―ＣＡＤ図面干渉確認方法において、第二物体が円柱形の場合、間隔は第二物体の半径であり、第二物体を示す線分は、第二物体の中心線を示す線分である。
【００１３】
上記の３Ｄ―ＣＡＤ図面干渉確認方法において、間隔は、第一物体と第二物体の間に空けられる所定の間隔を含む。
【００１４】
本発明の３Ｄ―ＣＡＤ図面干渉確認プログラムは、以下のステップを含む。
複数の物体が記載されている３次元図面において、複数の物体の一つである第一物体を示す各線分の端点へ、複数の物体の一つである第二物体を示す線分の一つである第一線分から最短距離となるベクトルを仮定するＡステップ。
複数の端点へ、第一線分から仮定された複数のベクトルの始点を原点としたベクトルの集合を仮定するＢステップ。
ベクトルの集合の複数のベクトルが、互いに１８０°以上離れていないことを確認するＣステップ。
第二物体を示す線分が複数ある場合に、全ての線分毎に、Ａステップ〜Ｃステップを行うステップ。
第二物体を示す線分の全てにおけるＣステップで、１８０°以上離れたベクトルがない場合、第一物体と第二物体の干渉がないと判断され、一つでも１８０°以上離れたベクトルがある場合、第一物体と第二物体の干渉があると判断されるステップ。
【００１５】
本発明の３Ｄ―ＣＡＤ図面干渉確認プログラムは、以下のステップを含む。
複数の物体が記載されている３次元図面において、複数の物体の一つである第一物体を所定の間隔で囲んだ補正第一物体を仮定するステップ。
補正第一物体を示す各線分の端点へ、複数の物体の一つである第二物体を示す線分の一つである第一線分から最短距離となるベクトルを作成するＡステップ。
複数の端点へ、第一線分から仮定された複数のベクトルの始点を原点としたベクトルの集合を仮定するＢステップ。
複数のベクトルが、互いに１８０°以上離れていないことを確認するＣステップ。
第二物体を示す線分が複数ある場合に、全ての線分毎に、Ａステップ〜Ｃステップを行うＤステップ。
第二物体を示す線分の全てにおけるＣステップで、１８０°以上離れたベクトルがない場合、第一物体と第二物体の干渉がないと判断され、一つでも１８０°以上離れたベクトルがある場合、第一物体と第二物体の干渉があると判断さるステップ。
【００１６】
上記３Ｄ―ＣＡＤ図面干渉確認プログラムのＣステップにおいて、複数のベクトルが、互いに１８０°以上離れていないことを確認する方法は、以下のステップを含む。
全ての複数のベクトルを、各々単位ベクトルにするステップ。
複数の単位ベクトルの中から、Ｘ軸成分の最大値を持つベクトルを抽出するステップ。
複数の単位ベクトルの中から、Ｘ軸成分の最小値を持つベクトルを抽出するステップ。
Ｘ軸成分の最大値を持つベクトルのＸ成分値と、Ｘ軸成分の最小値を持つベクトルのＸ成分値の中間値であるＸ成分中間値を求めるステップ。
複数の単位ベクトルの中から、Ｙ軸成分の最大値を持つベクトルを抽出するステップ。
複数の単位ベクトルの中から、Ｙ軸成分の最小値を持つベクトルを抽出するステップ。
Ｙ軸成分の最大値を持つベクトルのＹ成分値と、Ｙ軸成分の最小値を持つベクトルのＹ成分値の中間値であるＹ成分中間値を求めるステップ。
複数の単位ベクトルの中から、Ｚ軸成分の最大値を持つベクトルを抽出するステップ。
複数の単位ベクトルの中から、Ｚ軸成分の最小値を持つベクトルを抽出するステップ。
Ｚ軸成分の最大値を持つベクトルのＺ成分値と、Ｚ軸成分の最小値を持つベクトルのＺ成分値の中間値であるＺ成分中間値を求めるステップ。
Ｘ成分中間値、Ｙ成分中間値、Ｚ成分中間値をもつ基本ベクトルを作成するステップ。
単位ベクトルの各々が基本ベクトルと成す角が９０°以上でないことを確認するステップ。
【００１７】
上記３Ｄ―ＣＡＤ図面干渉確認プログラムにおいて、第二物体が円柱形の場合、間隔は第二物体の半径であり、第二物体を示す線分は、第二物体の中心線を示す線分である。
【００１８】
上記３Ｄ―ＣＡＤ図面干渉確認プログラムにおいて、間隔は、第一物体と第二物体の間に空けられる所定の間隔を含む。
【００１９】
本発明の３Ｄ―ＣＡＤ図面干渉確認システムは、３Ｄ図面を表示することができる表示部（２）と、３Ｄ図面の座標認識ができる演算部（１）と、を具備する。
演算部（１）は、上記のいずれかに記載された３Ｄ―ＣＡＤ図面干渉確認プログラムを実行し、表示部（２）は、３Ｄ―ＣＡＤ図面干渉確認プログラムの実行結果を表示する。
【００２０】
【発明の実施の形態】
添付図面を参照して、本発明による３Ｄ―ＣＡＤ図面干渉確認方法の実施の形態を以下に説明する。
図１に３Ｄ―ＣＡＤ図面干渉確認方法を実施する３Ｄ―ＣＡＤ図面干渉確認システムが示される。
【００２１】
３Ｄ―ＣＡＤ図面干渉確認システムは、演算部１、表示部２、入力部３、記憶部４を含む。演算部１は、ＣＰＵ５を含み、コンピュータ本体に代表される。
演算部１は、３Ｄ−ＣＡＤプログラム６および干渉チェックプログラム７を実行することができる。演算部１は、３Ｄ−ＣＡＤプログラムで書かれた図面の座標認識が可能である。また、３Ｄ−ＣＡＤプログラムで書かれた図面の線分等は記載されている物体の属性が付けられ、演算部１は、物体と線の関係を認識することができる。
３Ｄ−ＣＡＤプログラム６は、コンピュータ画面上で、３次元の製図を行うためのプログラムである。干渉チェックプログラム７は、以下で説明される３Ｄ―ＣＡＤ図面干渉確認方法を、演算部１に実行させるためのプログラムである。
干渉チェックプログラム７は、３Ｄ−ＣＡＤプログラム６に含まれる場合がある。
【００２２】
表示部２は、モニタに代表され、３Ｄ―ＣＡＤ図面や干渉チェックプログラムで実施された結果を表示することができる。
入力部３は、マウスやキーボードに代表され、使用者が製図のためのデータ入力する場合、干渉チェックプログラム７の実行命令をする場合に使用される。
【００２３】
記憶部４は、ハードディスクに代表され、３Ｄ−ＣＡＤプログラム６、干渉チェックプログラム７を記憶することができる。記憶部４は３Ｄ―ＣＡＤ図面８を記憶し、３Ｄ―ＣＡＤ図面８は演算部１で呼び出され、表示部２に表示される。ここで、３Ｄ―ＣＡＤ図面８は、ワイヤーフレームモデルである。
【００２４】
次に、３Ｄ―ＣＡＤ図面８に記載されている設置物の干渉を確認するためのフローが説明される。本実施例では、３次元凸型多角形Ｖと所定の配管Ｐの干渉を確認するための例が示される。
図２は、フローを、図３〜図５は概念図を示す。
【００２５】
演算部１は３Ｄ−ＣＡＤプログラム６により、記憶部４に記憶されている３Ｄ−ＣＡＤ図面８もしくは、使用者によって製図された３Ｄ−ＣＡＤ図面８を表示部２に表示するように制御する（Ｓ１）。
本実施例の３Ｄ−ＣＡＤ図面８は、ワイヤーフレームモデルであるので、図３に示されるように配管Ｐは中心線Ｌで表示され、半径ｒの情報が中心線Ｌに属性として関連付けられている。図３に示されるように３Ｄ−ＣＡＤ図面上で３次元凸型多角形Ｖは、稜線（辺）の組み合わせによって表示される。
【００２６】
使用者により、干渉チェック命令が入力される（Ｓ２）。
【００２７】
演算部１は、配管Ｐと３次元凸型多角形Ｖの干渉を確認する場合、３次元凸型多角形Ｖを間隔ｒで囲んだ補正多角形Ｖ’を図面上で仮定する（Ｓ３）。ここで、間隔ｒは、配管Ｐの半径ｒである。
３次元凸型多角形Ｖを間隔ｒで囲んだ補正多角形Ｖ’の概略図が図４に示される。
【００２８】
本例では間隔を配管半径ｒとしたが、間隔は配管Ｐの表面と３次元凸型多角形Ｖ表面の間に空けなければいけない所定の空間α（安全間隔など）を加えることで、所定の空間が空いていることを確認することもできる。
【００２９】
概念的には、補正多角形Ｖ’と中心線Ｌが交差しなければ、配管Ｐと３次元凸型多角形Ｖは干渉していないと判断できる。本発明では補正多角形Ｖ’と中心線Ｌが交差しているか、以下のベクトルを使用する方法で判断する。
【００３０】
配管Ｐの中心を示す線分Ｌから、補正多角形Ｖ’の各角Ｃ_１〜ｋにベクトルｎ_１〜ｋを仮定する（Ｓ４）。ベクトルｎ_１〜ｋは、線分Ｌから最短距離となるように作成される。すなわち、線分Ｌ上の任意の点から垂直に所定の角にベクトルを作成できる場合は、そのベクトルが作成され、線分上の点から垂直に所定の角へベクトルを作成できない場合は、当該角に近い方の線分の端点から、当該角へのベクトルが作成される。
具体的には、線分Ｌを無限長の直線とし、ある角から当該直線へ垂直に引いた線が直線に交わる点が線分Ｌの範囲になければ、線分Ｌの近い方の端をベクトルの始点とする。図４では、角Ｃ_１、Ｃ_ｋから線分Ｌに垂線を引けないので、端点ｌ_１を始点として角Ｃ_１へベクトルｎ_１を、端点ｌ_２を始点として角Ｃ_ｋへベクトルｎ_ｋを作成している。
【００３１】
次に、上記で作成した全てのベクトルｎ_１〜ｋの始点を原点に集めた３次元空間を仮定する（Ｓ５）。全てのベクトルｎ_１〜ｋの始点を原点に集めた３次元空間の概念図が図５に示される。
【００３２】
全てのベクトルｎ_１〜ｋを単位長さの単位ベクトルｅ_１〜ｋに変換する（Ｓ６）。
【００３３】
単位ベクトルｅ_１〜ｋの中から各軸（Ｘ軸、Ｙ軸、Ｚ軸）毎に最大値を持つ単位ベクトルと最小値を持つ単位ベクトルを抽出し、最大値と最小値の中間値を求める。各軸毎の中間値を持つベクトルを基準ベクトルｅ_Ａとする（Ｓ７）。
【００３４】
基準ベクトルｅ_Ａと各単位ベクトルｅ_１〜ｋの形成する角θ_１〜ｋが９０°以下であるか判定する（Ｓ８）。
全ての単位ベクトルｅ_１〜ｋと基準ベクトルｅ_Ａの成す角θ_１〜ｋが９０°以下であれば、配管Ｐと３次元凸型多角形Ｖは干渉していないと判断される（Ｓ９）。
単位ベクトルｅ_１〜ｋと基準ベクトルｅ_Ａの成す角θ_１〜ｋのうちの一つ以上が９０°以上であれば、配管Ｐと３次元凸型多角形Ｖは干渉していると判断される（Ｓ１０）。
【００３５】
演算部１は、干渉の有無の結果を表示部２に表示するように制御する。
【００３６】
上記の判定は、線分Ｌが補正多角形Ｖ’と交差していなければ、ベクトルｎ_１〜ｋは、原点に集められた３次元空間で、原点を通る所定の平面の一方側に偏り、線分Ｌが補正多角形Ｖ’と交差していれば、原点を通る所定の平面の一方側に偏らないことにより判定している。すなわち、線分Ｌが補正多角形Ｖ’と交差していれば、線分Ｌの周りに補正多角形Ｖ’が存在しているので、ベクトルは所定の面の一方方向にならない。
【００３７】
次に、基準ベクトルｅ_Ａと各単位ベクトルｅ_１〜ｋの形成する角θ_１〜ｋが９０°以下であるか判定する方法が説明される。
ベクトルｎ_１の単位ベクトルをｅ_１＝（ｅ_１ｘ、ｅ_１ｙ、ｅ_１ｚ）とする。
同様にベクトルｎ_２の単位ベクトルをｅ_２＝（ｅ_２ｘ、ｅ_２ｙ、ｅ_２ｚ）とする。
同様にベクトルｎ_ｉ（ｉは１〜ｋの間の自然数）の単位ベクトルをｅ_ｉ＝（ｅ_ｉｘ、ｅ_ｉｙ、ｅ_ｉｚ）とする。
ベクトルｎ_ｋの単位ベクトルをｅ_ｋ＝（ｅ_ｋｘ、ｅ_ｋｙ、ｅ_ｋｚ）とする。
【００３８】
原点を始点としたベクトルｎ_１〜ｋがある方向に偏っているとき、厳密にいえば原点を通り全てのベクトルｎ_１〜ｋを表側または裏側に置く境界平面が存在するとき、原点を通る単位ベクトルｅ_１〜ｋは、原点（０，０）を中心とする所定の面できられた半径１の半球内に分布する。
半球に入るということは、最も離れた２つのベクトルが１８０°以上開くことはない。
ここで、ｘｙｚ方向にそれぞれもっとも離れているベクトルｅ_ｉの組を求めると、それぞれの軸方向の成分は次の通りとなる。
ｘ方向
Ｍａｘ（ｅ_ｉｘ）＝Ｍａｘ（ｅ_１ｘ、ｅ_２ｘ、…、ｅ_ｋｘ）
Ｍｉｎ（ｅ_ｉｘ）＝Ｍｉｎ（ｅ_１ｘ、ｅ_２ｘ、…、ｅ_ｋｘ）
ｙ方向
Ｍａｘ（ｅ_ｉｙ）＝Ｍａｘ（ｅ_１ｙ、ｅ_２ｙ、…、ｅ_ｋｙ）
Ｍｉｎ（ｅ_ｉｙ）＝Ｍｉｎ（ｅ_１ｙ、ｅ_２ｙ、…、ｅ_ｋｙ）
ｚ方向
Ｍａｘ（ｅ_ｉｚ）＝Ｍａｘ（ｅ_１ｚ、ｅ_２ｚ、…、ｅ_ｋｚ）
Ｍｉｎ（ｅ_ｉｚ）＝Ｍｉｎ（ｅ_１ｚ、ｅ_２ｚ、…、ｅ_ｋｚ）
【００３９】
各軸の最大と最小の中間値を持つ成分を持つ基本ベクトルｅ_Ａを求める。
【数１】

式（１）の基本ベクトルと各ベクトルの角度を下記式（２）で求める。
【数２】

各単位ベクトルｅ_１〜ｋの式（２）の解が９０°以下であれば、ベクトルｎ_１〜ｋは、ある面に対して一方方向に偏っていると判断できる。
各単位ベクトルｅ_１〜ｋの式（２）の解が９０°以下のものがあれば、ある面に対して一方方向に偏っていると判断できず、干渉していると判断される。
【００４０】
上記の例では、３次元凸型多角形Ｖと配管Ｐの干渉を確認する方法が説明されたが、その他の形状のものでも適用可能である。
【００４１】
３次元凸型多角形Ｖと丸ダクトの干渉を確認する場合、配管との干渉方法と同様で、３次元凸型多角形Ｖを間隔ｒで囲んだ補正多角形Ｖ’と、丸ダクトの中心線の干渉を確認する。
間隔ｒは丸ダクトの半径、もしくは、丸ダクトの半径＋安全間隔である。
【００４２】
３次元凸型多角形Ｖと角ダクトの干渉を確認する場合、３次元凸型多角形Ｖを間隔ｒで囲んだ補正多角形Ｖ’と、角ダクトの各稜線の干渉を確認する。
間隔ｒは安全間隔である。
【００４３】
角ダクトと配管もしくは丸ダクトの干渉を確認する場合、角ダクトを間隔ｒで囲んだ補正角ダクトと、配管または丸ダクトの中心線の干渉を確認する。
間隔ｒは配管もしくは丸ダクトの半径、もしくは、配管もしくは丸ダクトの半径＋安全間隔である。
【００４４】
角ダクトと他の角ダクトの干渉を確認する場合、一方の角ダクトを間隔ｒで囲んだ補正角ダクトと、他方の角ダクトの各稜線の干渉を確認する。
間隔ｒは、安全間隔である。
【００４５】
船殻と配管もしくは丸ダクトの干渉を確認する場合、船殻の表面を間隔ｒで囲んだ補正船殻と、配管または丸ダクトの中心線の干渉を確認する。
間隔ｒは配管もしくは丸ダクトの半径、もしくは、配管もしくは丸ダクトの半径＋安全間隔である。
【００４６】
船殻と角ダクトの干渉を確認する場合、船殻の表面を間隔ｒで囲んだ補正船殻と、角ダクトの各稜線の干渉を確認する。
間隔ｒは、安全間隔である。
【００４７】
機器は３次元凸型多角形Ｖ、もしくは３次元凸型多角形Ｖと円筒（丸ダクトや配管と同じ）の組み合わせとして確認可能である。
【００４８】
丸ダクトと丸ダクト、配管と配管、丸ダクトと配管の場合は以下の確認をする。本例では、丸ダクトと配管の干渉で説明されているが、丸ダクトと丸ダクト、配管と配管の組み合わせても同様である。
丸ダクトの中心線を含む平面Ａと配管の中心線を含む平面Ｂで、かつ、平面Ａと平面Ｂは平行である２平面を仮定する。丸ダクトの表面を間隔ｒで囲んだ補正丸ダクト領域が、配管の中心を含む平面Ｂで切り取られた断面Ｃを求める。（断面Ｃは、平面Ｂ上の所定の領域である。）断面Ｃ上を、配管の中心線（平面Ｂ上の線分）が通っているか確認する。
ここで、間隔ｒは、配管の半径、もしくは、配管の半径＋安全間隔である。
【００４９】
同様に、多角形、円柱、球、円錐、平面、３次元の面などの組み合わせの確認ができる。
球の場合は、干渉を確認する相手を、（半径長さ）または（半径長さ＋安全距離）で囲い、球の中心からベクトルを仮定することで確認することができる。
円錐の場合は、円錐を含む円柱として干渉を確認し、干渉が確認された場合、円錐を高さ方向に垂直な面で区切って、それぞれの区分を含む円柱の集合として干渉を確認することができる。干渉が確認された場合、区切る区分を小さくすることにより正確に判断できる。なお、繰り返しを防ぐため、先に、円錐の内側に接する円柱の集合と干渉を確認して、干渉の確認をすることもできる。
【００５０】
なお、凹型多角形の場合は、形状を区切って凸型の組合せとすることで確認できる。
【００５１】
本発明の３Ｄ―ＣＡＤ図面干渉確認方法は、ワイヤーフレームモデルであればより有効であるが、ワイヤーフレームモデルに限定されない。３Ｄ図面であれば、ソリッドモデルでも適用可能である。特に、設置物と設置物の間の安全間隔を確認するのに好ましい。
【００５２】
【発明の効果】
本発明は、少ない計算量で、３Ｄ図面上で記載された設置物の干渉が確認できる３Ｄ―ＣＡＤ図面干渉確認方法を提供することができる。
【図面の簡単な説明】
【図１】図１は本発明のシステムの構成を示すブロック図である。
【図２】図２は本発明の３Ｄ―ＣＡＤ図面干渉確認方法のフローを表す。
【図３】図３は実施例で説明される３次元凸型多角形と配管の図面上の関係を示す。
【図４】図４は実施例で説明される３次元凸型多角形と配管の図面上の関係を示す。
【図５】図５は実施例で説明されるベクトルｎ_１〜ｋが、原点を始点として集められ仮定された３次元座標の概略を示す。
【符号の説明】
１　演算部
２　表示部
３　入力部
４　記憶部
５　ＣＰＵ
６　３Ｄ−ＣＡＤプログラム
７　干渉チェックプログラム
８　３Ｄ−ＣＡＤ図面
Ｖ　３次元凸型多角形
Ｖ’　補正多角形
Ｌ　中心線／線分
ｌ_１　端点
ｌ_２　端点
Ｐ　配管
ｒ　間隔（半径）[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a 3D-CAD drawing interference checking method, and more particularly to a method of checking an interference of an installed object in a 3D-CAD drawing described in a wire frame model.
[0002]
[Prior art]
A 3D-CAD drawing in which the arrangement of the installation objects is drawn in three dimensions is used. The 3D-CAD drawing is created by using a computer and inputting positional information including three-dimensional coordinates using a predetermined CAD program.
The 3D-CAD drawing is a solid model that directly describes the three-dimensional area occupied by the installed object, or a part of the installed object such as piping is described only with the center line, and the dimension such as the width that is not displayed is the center line. May be created with a wireframe model that is associated as an attribute.
[0003]
When confirming the interference of the installed object, in the solid model, if the predetermined area is occupied in an overlapping manner, it can be determined that the interference occurs. However, a solid model has a large amount of data constituting a drawing, and may not be able to perform quick processing on a complicated drawing.
[0004]
For this reason, a wire frame model having a small amount of data in the drawing may be used. In particular, in the drawings relating to the arrangement of the installed objects in the ship, a wire frame model may be used. In a conventional method of confirming interference of an installed object with a wire frame model, a distance between an object and another object is calculated, and it is determined whether the object has a predetermined distance. Specifically, the determination is made by calculating the distance between the pipes and the pipe, the pipe and the structure, and the like. In this conventional method, it is necessary to divide a wide variety of cases depending on the positional relationship between the objects, and the amount of calculation is large, thereby complicating the interference check program, reducing the calculation speed, and reducing the efficiency. There was a case.
[0005]
A method capable of confirming the interference of the installed object described in the wire frame model with a small amount of calculation is preferable.
[0006]
[Problems to be solved by the invention]
An object of the present invention is to provide a 3D-CAD drawing interference checking method that can check the interference of an installed object described on a 3D drawing with a small amount of calculation.
[0007]
[Means for Solving the Problems]
The means for solving the problem will be described below using the numbers and symbols used in [Embodiments of the Invention]. These numbers and symbols are added to clarify the correspondence between the description of [Claims] and the description of [Embodiments of the Invention]. It should not be used to interpret the technical scope of the described invention.
[0008]
A first object and a second object among a plurality of objects in a drawing, which are displayed on a display unit (2) of a computer system including an operation unit (1) and a display unit (2) and in which a plurality of objects are described, are described. In the method of checking interference, the interference checking method of the present invention includes the following steps.
A step in which the calculation unit (1) assumes a plurality of vectors having the shortest distance from a set of points indicating the second object to a plurality of points on the first object.
A step of determining that the directions of the plurality of vectors are biased to one side with respect to a predetermined plane.
[0009]
A first object and a second object among a plurality of objects in a three-dimensional drawing displayed on a display unit (2) of a computer system including a calculation unit (1) and a display unit (2) and in which a plurality of objects are described. In the method of checking interference of an object, the interference checking method of the present invention includes the following steps.
A step in which the calculation unit (1) assumes a vector that is the shortest distance from the first line segment, which is one of the line segments representing the second object, to the end point of each line segment representing the first object.
A step B in which the calculation unit (1) assumes a set of vectors whose origin is a starting point of a plurality of vectors assumed from the first line segment to a plurality of end points.
C step in which the calculation unit (1) confirms that a plurality of vectors in the set of vectors are not separated from each other by 180 ° or more.
A step in which, when there are a plurality of line segments indicating the second object, the calculation unit (1) performs the steps A to C for every line segment.
The arithmetic unit (1) determines that there is no interference between the first object and the second object if there is no vector separated by 180 ° or more in the C step in all the line segments indicating the second object, A step of determining that there is interference between the first object and the second object when there is a vector separated by more than °.
[0010]
A first object and a first object among a plurality of objects on a three-dimensional drawing displayed on a display unit (2) of a computer system including a calculation unit (1) and a display unit (2) and on which a plurality of objects are described. In the method of checking interference between two objects, the method of checking interference of the present invention includes the following steps.
A step in which the calculation unit (1) assumes a corrected first object surrounding the first object at a predetermined interval.
A step in which the calculation unit (1) assumes a vector having the shortest distance from the first line segment, which is one of the line segments representing the second object, to the end point of each line segment representing the corrected first object.
A step B in which the computing unit (1) assumes a set of vectors having origins at a plurality of end points and starting points of the plurality of vectors assumed from the first line segment;
C step in which the calculation unit (1) confirms that the plurality of vectors are not apart from each other by 180 ° or more.
And a D step in which, when there are a plurality of line segments indicating the second object, the calculation unit (1) performs the A to C steps for each of the line segments.
The arithmetic unit (1) determines that there is no interference between the first object and the second object if there is no vector separated by 180 ° or more in the C step in all the line segments indicating the second object, A step of determining that there is interference between the first object and the second object when there is a vector separated by more than °.
[0011]
The C step for confirming that the plurality of vectors are not separated from each other by 180 ° or more includes the following steps.
Converting all of the plurality of vectors into respective unit vectors.
Extracting a vector having a maximum value of the X-axis component from a plurality of unit vectors.
Extracting a vector having the minimum value of the X-axis component from the plurality of unit vectors.
Obtaining an X component intermediate value which is an intermediate value between the X component value of the vector having the maximum value of the X axis component and the X component value of the vector having the minimum value of the X axis component.
Extracting a vector having a maximum value of the Y-axis component from the plurality of unit vectors.
Extracting a vector having a minimum value of the Y-axis component from a plurality of unit vectors.
Obtaining a Y component intermediate value which is an intermediate value between the Y component value of the vector having the maximum value of the Y axis component and the Y component value of the vector having the minimum value of the Y axis component.
Extracting a vector having a maximum value of the Z-axis component from a plurality of unit vectors.
Extracting a vector having the minimum value of the Z-axis component from the plurality of unit vectors.
Obtaining a Z component intermediate value which is an intermediate value between the Z component value of the vector having the maximum value of the Z axis component and the Z component value of the vector having the minimum value of the Z axis component.
Assuming a base vector having an X component intermediate value, a Y component intermediate value, and a Z component intermediate value.
Confirming that the angle formed by each of the unit vectors with the base vector is not greater than 90 °.
[0012]
In the above 3D-CAD drawing interference confirmation method, when the second object is a cylinder, the interval is the radius of the second object, and the line segment indicating the second object is a line segment indicating the center line of the second object. is there.
[0013]
In the above 3D-CAD drawing interference confirmation method, the interval includes a predetermined interval provided between the first object and the second object.
[0014]
The 3D-CAD drawing interference check program of the present invention includes the following steps.
In a three-dimensional drawing in which a plurality of objects are described, one end of each line segment indicating a first object which is one of a plurality of objects, one end of a line segment indicating a second object which is one of a plurality of objects A step assuming a vector having the shortest distance from the first line segment.
A step B of assuming a set of vectors having origins at a plurality of end points and starting points of the plurality of vectors assumed from the first line segment.
Step C, confirming that the vectors of the set of vectors are not separated from each other by more than 180 °.
A step of performing steps A to C for every line segment when there are a plurality of line segments indicating the second object.
If there is no vector separated by 180 ° or more in the C step in all the line segments indicating the second object, it is determined that there is no interference between the first object and the second object, and at least one vector is separated by 180 ° or more. If so, a step of determining that there is interference between the first object and the second object.
[0015]
The 3D-CAD drawing interference check program of the present invention includes the following steps.
Assuming a corrected first object surrounding a first object, which is one of the plurality of objects, at a predetermined interval in a three-dimensional drawing in which a plurality of objects are described.
A step of creating a vector having the shortest distance from the first line segment, which is one of the line segments indicating the second object, which is one of the plurality of objects, to the end point of each line segment indicating the corrected first object.
A step B of assuming a set of vectors having origins at a plurality of end points and starting points of the plurality of vectors assumed from the first line segment.
Step C to confirm that the vectors are not more than 180 degrees apart from each other.
Step D: performing Steps A to C for every line segment when there are a plurality of line segments indicating the second object.
If there is no vector separated by 180 ° or more in the C step in all the line segments indicating the second object, it is determined that there is no interference between the first object and the second object, and at least one vector is separated by 180 ° or more. If so, a step of determining that there is interference between the first object and the second object.
[0016]
In the C step of the 3D-CAD drawing interference check program, the method of checking that a plurality of vectors are not separated from each other by 180 ° or more includes the following steps.
Converting all of the plurality of vectors into unit vectors.
Extracting a vector having a maximum value of the X-axis component from a plurality of unit vectors.
Extracting a vector having the minimum value of the X-axis component from the plurality of unit vectors.
Obtaining an X component intermediate value which is an intermediate value between the X component value of the vector having the maximum value of the X axis component and the X component value of the vector having the minimum value of the X axis component.
Extracting a vector having a maximum value of the Y-axis component from the plurality of unit vectors.
Extracting a vector having a minimum value of the Y-axis component from a plurality of unit vectors.
Obtaining a Y component intermediate value which is an intermediate value between the Y component value of the vector having the maximum value of the Y axis component and the Y component value of the vector having the minimum value of the Y axis component.
Extracting a vector having a maximum value of the Z-axis component from a plurality of unit vectors.
Extracting a vector having the minimum value of the Z-axis component from the plurality of unit vectors.
Obtaining a Z component intermediate value which is an intermediate value between the Z component value of the vector having the maximum value of the Z axis component and the Z component value of the vector having the minimum value of the Z axis component.
Creating a basic vector having an X component intermediate value, a Y component intermediate value, and a Z component intermediate value.
Confirming that the angle formed by each of the unit vectors with the base vector is not greater than 90 °.
[0017]
In the above 3D-CAD drawing interference confirmation program, when the second object is cylindrical, the interval is the radius of the second object, and the line segment indicating the second object is a line segment indicating the center line of the second object. .
[0018]
In the 3D-CAD drawing interference confirmation program, the interval includes a predetermined interval provided between the first object and the second object.
[0019]
The 3D-CAD drawing interference confirmation system of the present invention includes a display unit (2) that can display a 3D drawing and a calculation unit (1) that can recognize coordinates of the 3D drawing.
The calculation unit (1) executes the 3D-CAD drawing interference check program described in any of the above, and the display unit (2) displays the execution result of the 3D-CAD drawing interference check program.
[0020]
BEST MODE FOR CARRYING OUT THE INVENTION
An embodiment of a 3D-CAD drawing interference checking method according to the present invention will be described below with reference to the accompanying drawings.
FIG. 1 shows a 3D-CAD drawing interference confirmation system that performs the 3D-CAD drawing interference confirmation method.
[0021]
The 3D-CAD drawing interference confirmation system includes a calculation unit 1, a display unit 2, an input unit 3, and a storage unit 4. The arithmetic unit 1 includes a CPU 5 and is represented by a computer main body.
The calculation unit 1 can execute the 3D-CAD program 6 and the interference check program 7. The arithmetic unit 1 is capable of recognizing coordinates of a drawing written by a 3D-CAD program. In addition, the line segment and the like of the drawing written by the 3D-CAD program are given the attribute of the described object, and the arithmetic unit 1 can recognize the relationship between the object and the line.
The 3D-CAD program 6 is a program for performing three-dimensional drawing on a computer screen. The interference check program 7 is a program for causing the arithmetic unit 1 to execute a 3D-CAD drawing interference check method described below.
The interference check program 7 may be included in the 3D-CAD program 6.
[0022]
The display unit 2 is typified by a monitor, and can display a result executed by a 3D-CAD drawing or an interference check program.
The input unit 3 is typified by a mouse and a keyboard, and is used when a user inputs data for drafting or issues an instruction to execute the interference check program 7.
[0023]
The storage unit 4 can store a 3D-CAD program 6 and an interference check program 7 typified by a hard disk. The storage unit 4 stores the 3D-CAD drawing 8, and the 3D-CAD drawing 8 is called by the arithmetic unit 1 and displayed on the display unit 2. Here, the 3D-CAD drawing 8 is a wire frame model.
[0024]
Next, a flow for confirming interference of an installed object described in the 3D-CAD drawing 8 will be described. In the present embodiment, an example for confirming interference between the three-dimensional convex polygon V and a predetermined pipe P is shown.
FIG. 2 shows a flow, and FIGS. 3 to 5 show conceptual diagrams.
[0025]
The operation unit 1 controls the 3D-CAD program 6 to display the 3D-CAD drawing 8 stored in the storage unit 4 or the 3D-CAD drawing 8 drawn by the user on the display unit 2 (S1). ).
Since the 3D-CAD drawing 8 of the present embodiment is a wire frame model, the pipe P is displayed as a center line L as shown in FIG. 3, and the information of the radius r is associated with the center line L as an attribute. . As shown in FIG. 3, the three-dimensional convex polygon V is displayed by a combination of ridge lines (sides) on the 3D-CAD drawing.
[0026]
The user inputs an interference check command (S2).
[0027]
When checking the interference between the pipe P and the three-dimensional convex polygon V, the calculation unit 1 assumes a corrected polygon V ′ in which the three-dimensional convex polygon V is surrounded by an interval r on the drawing (S3). Here, the interval r is the radius r of the pipe P.
FIG. 4 shows a schematic diagram of a correction polygon V ′ surrounding a three-dimensional convex polygon V at an interval r.
[0028]
In this example, the interval is set to the pipe radius r, but the interval is set to a predetermined value by adding a predetermined space α (such as a safety interval) that must be provided between the surface of the pipe P and the surface of the three-dimensional convex polygon V. You can also check that the space is free.
[0029]
Conceptually, if the correction polygon V ′ and the center line L do not intersect, it can be determined that the pipe P and the three-dimensional convex polygon V do not interfere. In the present invention, whether the correction polygon V ′ intersects with the center line L is determined by a method using the following vectors.
[0030]
From the line segment L indicating the center of the pipe P, vectors n1 to _k are assumed at the respective corners C1 to _k of the _correction polygon V '(S4). The vectors n _{1 to k} are created so as to be the shortest distance from the line segment L. That is, if a vector can be created at a predetermined angle vertically from an arbitrary point on the line segment L, the vector is created. If a vector cannot be created from a point on the line segment vertically to a predetermined corner, the vector is created. From the end point of the line segment closer to the corner, a vector to the corner is created.
Specifically, the line segment L is defined as an infinitely long straight line, and if a point perpendicular to the straight line from a certain angle intersects the straight line is not within the range of the line segment L, the near end of the line segment L Start point of vector. In Figure 4, since the corner _C 1, _{C k} not trace the perpendicular to the line segment L, and vector _{n 1} to corner _{C 1} endpoints _{l 1} as a starting point, the vector _{n k} to corner _{C k} endpoints _{l 2} as the starting point Creating.
[0031]
Next, a three-dimensional space in which the starting _points of all the vectors n1 to _k created above are collected at the origin is assumed (S5). FIG. 5 shows a conceptual diagram of a three-dimensional space in which the starting _points of all the vectors n1 to _k are collected at the origin.
[0032]
All the vectors n1 to _k are converted into unit vectors e1 to _k having a unit length (S6).
[0033]
A unit vector having a maximum value and a unit vector having a minimum value are extracted from each of the unit vectors e _{1 to k} for each axis (X axis, Y axis, Z axis), and an intermediate value between the maximum value and the minimum value is obtained. . _A vector having an intermediate value for each axis is set as a reference vector eA (S7).
[0034]
Reference vector _{e A} and form corners theta _{1 to k} of the unit vectors _{e 1 to k} determines whether than 90 ° (S8).
If the angles θ ₁ to _k formed by all the unit vectors e ₁ to _k and the reference vector e _A are 90 ° or less, it is determined that the pipe P and the three-dimensional convex polygon V do not interfere (S9). .
If at least one of the angles θ _{1 to k} formed by the unit vectors e ₁ to _k and the reference vector e _A is 90 ° or more, it is determined that the pipe P and the three-dimensional convex polygon V are interfering. (S10).
[0035]
The arithmetic unit 1 controls the display unit 2 to display the result of the presence or absence of interference on the display unit 2.
[0036]
In the above determination, if the line segment L does not intersect the correction polygon V ′, the vectors n _{1 to k} are biased to one side of a predetermined plane passing through the origin in a three-dimensional space collected at the origin, If the line segment L intersects the correction polygon V ′, the determination is made by not biasing to one side of a predetermined plane passing through the origin. That is, if the line segment L intersects with the correction polygon V ', the vector does not extend in one direction of the predetermined plane because the correction polygon V' exists around the line segment L.
[0037]
Next, a method of determining whether the angles θ ₁ to _k formed by the reference vector e _A and the unit vectors e _{1 to} _k are 90 ° or less will be described.
Let the unit vector of the vector n _{1 be} e ₁ = (e _1x , e _1y , e _1z ).
Similarly to the unit vector of the vector _{_{_{_{n 2 e 2 = (e 2x}}}} , e 2y, e 2z) and.
Similarly vectors _n i (i is a natural number between 1 to k) the unit vector _{_{_{e i = (e ix, e}}} iy, e iz) to.
Vector _{n k} unit vectors of _{_{_{e k = (e kx, e}}} ky, e kz) and.
[0038]
When the vectors n ₁ to _k starting from the origin are deviated in a certain direction, strictly speaking, when there is a boundary plane passing all the vectors n ₁ to _k on the front side or the back side passing through the origin, a unit passing through the origin The vectors e _{1 to k} are distributed in a hemisphere having a radius of 1 and a predetermined surface centered on the origin (0, 0).
Entering a hemisphere means that the two farthest vectors do not open more than 180 °.
Here, when a set of vectors e _i farthest from each other in the xyz directions is obtained, the components in the respective axial directions are as follows.
Max (e _ix ) = Max (e _1x , e _2x ,..., e _kx ) in the x direction
Min (e _ix ) = Min (e _1x , e _2x ,..., E _kx )
Max (e _iy ) = Max (e _1y , e _2y ,..., e _ky ) in the y direction
Min (e _iy ) = Min (e _1y , e _2y ,..., E _ky )
Max (e _iz ) = Max (e _1z , e _2z ,..., e _kz ) in the z direction
Min (e _iz ) = Min (e _1z , e _2z ,..., E _kz )
[0039]
_A basic vector eA having a component having a maximum and minimum intermediate value of each axis is obtained.
(Equation 1)

An angle between the basic vector of Expression (1) and each vector is obtained by Expression (2) below.
(Equation 2)

If the solution of the equation (2) for each unit vector e _{1 to k} is 90 ° or less, it can be determined that the vectors n _{1 to k} are biased in one direction with respect to a certain plane.
If the solution of the equation (2) of each unit vector e1 to _k is 90 ° or less, it cannot be determined that the unit vector is deviated in one direction with respect to a certain surface, and it is determined that interference occurs.
[0040]
In the above example, the method of checking the interference between the three-dimensional convex polygon V and the pipe P has been described, but any other shape can be applied.
[0041]
When confirming the interference between the three-dimensional convex polygon V and the round duct, the correction polygon V 'enclosing the three-dimensional convex polygon V at an interval r and the center of the round duct are similar to the method of interference with the pipe. Check for line interference.
The interval r is the radius of the round duct, or the radius of the round duct + the safety interval.
[0042]
When confirming the interference between the three-dimensional convex polygon V and the square duct, the interference between the correction polygon V ′ surrounding the three-dimensional convex polygon V at the interval r and each ridge line of the square duct is checked.
The interval r is a safety interval.
[0043]
When checking the interference between the square duct and the pipe or the round duct, check the interference between the corrected square duct surrounding the square duct at the interval r and the center line of the pipe or the round duct.
The interval r is the radius of the pipe or round duct, or the radius of the pipe or round duct plus the safety interval.
[0044]
When confirming interference between a square duct and another square duct, check the interference between a corrected square duct enclosing one square duct at an interval r and each ridge line of the other square duct.
The interval r is a safety interval.
[0045]
When checking the interference between the hull and the pipe or round duct, check the interference between the correction hull surrounding the surface of the hull at an interval r and the center line of the pipe or round duct.
The interval r is the radius of the pipe or round duct, or the radius of the pipe or round duct plus the safety interval.
[0046]
When confirming the interference between the hull and the square duct, the interference between the correction hull surrounding the surface of the hull with an interval r and each ridge line of the square duct is checked.
The interval r is a safety interval.
[0047]
The device can be confirmed as a three-dimensional convex polygon V or a combination of the three-dimensional convex polygon V and a cylinder (the same as a round duct or piping).
[0048]
For round ducts and round ducts, pipes and pipes, and round ducts and pipes, check the following. In this example, the interference between the round duct and the pipe is described, but the same applies to the combination of the round duct and the round duct, and the combination of the pipe and the pipe.
It is assumed that there are two planes, a plane A including the center line of the round duct and a plane B including the center line of the pipe, and the plane A and the plane B are parallel. A cross-section C obtained by cutting a plane B including the center of the pipe in a corrected round duct area surrounding the surface of the round duct at an interval r is obtained. (The cross section C is a predetermined area on the plane B.) It is confirmed that the center line of the pipe (a line segment on the plane B) passes through the cross section C.
Here, the interval r is the radius of the pipe or the radius of the pipe plus the safety interval.
[0049]
Similarly, a combination of a polygon, a cylinder, a sphere, a cone, a plane, and a three-dimensional surface can be confirmed.
In the case of a sphere, the interference can be confirmed by surrounding the partner whose interference is to be confirmed with (radius length) or (radius length + safety distance) and assuming a vector from the center of the sphere.
In the case of a cone, interference can be confirmed as a cylinder containing a cone, and if interference is confirmed, the cone can be divided by a plane perpendicular to the height direction and interference can be confirmed as a set of cylinders containing each section it can. When interference is confirmed, it is possible to make an accurate determination by reducing the size of the partition. In order to prevent repetition, it is also possible to confirm interference with a set of cylinders that are in contact with the inside of the cone first.
[0050]
In the case of a concave polygon, it can be confirmed by dividing the shape into a convex combination.
[0051]
The 3D-CAD drawing interference confirmation method of the present invention is more effective if it is a wire frame model, but is not limited to the wire frame model. If it is a 3D drawing, a solid model can be applied. In particular, it is preferable to check the safety gap between the installed objects.
[0052]
【The invention's effect】
The present invention can provide a 3D-CAD drawing interference confirmation method capable of confirming interference of an installed object described on a 3D drawing with a small amount of calculation.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a system according to the present invention.
FIG. 2 shows the flow of the 3D-CAD drawing interference confirmation method of the present invention.
FIG. 3 shows the relationship between the three-dimensional convex polygon and the pipe described in the embodiment on the drawing.
FIG. 4 is a drawing showing the relationship between a three-dimensional convex polygon and a pipe described in the embodiment.
FIG. 5 shows an outline of assumed three-dimensional coordinates in which vectors n ₁ to _k described in the embodiment are collected starting from the origin.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Operation part 2 Display part 3 Input part 4 Storage part 5 CPU
6 3D-CAD program 7 Interference check program 8 3D-CAD drawing V Three-dimensional convex polygon V 'Correction polygon L Center line / line l ₁ end point l ₂ end point P Piping r Interval (radius)

Claims

Displayed on the display unit of a computer system including a computing unit and a display unit, in the method of checking the interference between the first object and the second object of the plurality of objects in the drawing in which a plurality of objects are described,
The arithmetic unit, to a plurality of points on the first object, assuming a plurality of vectors of the shortest distance from a set of points indicating the second object,
Judging that the directions of the plurality of vectors are biased to one side with respect to a predetermined plane;
including,
Interference confirmation method.

A method of confirming interference between a first object and a second object among the plurality of objects in a three-dimensional drawing displayed on the display unit of a computer system having a calculation unit and a display unit and describing a plurality of objects At
A step in which the arithmetic unit assumes an end point of each line segment indicating the first object, a vector that is the shortest distance from the first line segment that is one of the line segments indicating the second object,
B step of assuming a set of vectors whose origin is a starting point of a plurality of vectors assumed from the first line segment to a plurality of the end points,
A step C in which the arithmetic unit confirms that the plurality of vectors of the set of vectors are not separated from each other by 180 ° or more;
When the computing unit has a plurality of line segments indicating the second object, performing the A step to the C step for every line segment;
The arithmetic unit determines that there is no interference between the first object and the second object when there is no vector separated by 180 ° or more in the C step in all the line segments indicating the second object, Even if there is a vector 180 degrees or more apart, determining that there is interference between the first object and the second object,
including,
3D-CAD drawing interference confirmation method.

Confirming interference between a first object and a second object among the plurality of objects on the three-dimensional drawing displayed on the display unit of the computer system including a calculation unit and a display unit and describing the plurality of objects. In the method,
The arithmetic unit, assuming a corrected first object surrounding the first object at a predetermined interval,
A step assuming that the arithmetic unit assumes a vector that is the shortest distance from the first line segment, which is one of the line segments indicating the second object, to an end point of each line segment indicating the corrected first object,
A step of assuming a set of vectors whose origin is a starting point of a plurality of vectors assumed from the first line segment, to the plurality of end points,
A step C in which the computing unit confirms that the plurality of vectors are not separated from each other by 180 ° or more;
The computing unit, when there are a plurality of line segments indicating the second object, a D step of performing the A step to the C step for every line segment;
The arithmetic unit determines that there is no interference between the first object and the second object when there is no vector separated by 180 ° or more in the C step in all the line segments indicating the second object, Even if there is a vector 180 degrees or more apart, determining that there is interference between the first object and the second object,
including,
3D-CAD drawing interference confirmation method.

The C step of confirming that the plurality of vectors are not separated from each other by more than 180 ° includes:
Converting all of the plurality of vectors into respective unit vectors;
Extracting a vector having the maximum value of the X-axis component from the plurality of unit vectors;
Extracting a vector having a minimum value of the X-axis component from the plurality of unit vectors;
Obtaining an X component intermediate value which is an intermediate value between the X component value of the vector having the maximum value of the X axis component and the X component value of the vector having the minimum value of the X axis component;
Extracting a vector having a maximum value of a Y-axis component from the plurality of unit vectors;
Extracting a vector having a minimum value of a Y-axis component from the plurality of unit vectors;
Obtaining a Y component intermediate value which is an intermediate value between the Y component value of the vector having the maximum value of the Y axis component and the Y component value of the vector having the minimum value of the Y axis component;
Extracting a vector having the maximum value of the Z-axis component from the plurality of unit vectors;
Extracting a vector having a minimum value of the Z-axis component from the plurality of unit vectors;
Obtaining a Z component intermediate value which is an intermediate value between a Z component value of a vector having a maximum value of the Z axis component and a Z component value of a vector having a minimum value of the Z axis component;
Assuming a basic vector having the X component intermediate value, the Y component intermediate value, and the Z component intermediate value;
Confirming that an angle between each of the unit vectors and the base vector is not greater than 90 °.
The 3D-CAD drawing interference confirmation method according to claim 2 or 3.

When the second object is cylindrical, the interval is a radius of the second object, and a line segment indicating the second object is a line segment indicating a center line of the second object.
The 3D-CAD drawing interference confirmation method according to claim 3 or 4.

The interval includes a predetermined interval between the first object and the second object,
The 3D-CAD drawing interference confirmation method according to claim 3.

In the three-dimensional drawing in which a plurality of objects are described, a line segment indicating a second object which is one of the plurality of objects is connected to an end point of each line segment indicating a first object which is one of the plurality of objects. A step of assuming a vector that is the shortest distance from the first line segment,
B step of assuming a set of vectors having the origin at the starting point of the plurality of vectors assumed from the first line segment, to the plurality of end points;
C. confirming that the plurality of vectors of the set of vectors are not separated from each other by 180 ° or more;
When there are a plurality of line segments indicating the second object, performing the A step to the C step for every line segment;
In the C step in all the line segments indicating the second object, when there is no vector separated by 180 ° or more, it is determined that there is no interference between the first object and the second object, and even one is separated by 180 ° or more. If there is a vector, it is determined that there is interference between the first object and the second object,
including,
3D-CAD drawing interference confirmation program.

In a three-dimensional drawing in which a plurality of objects are described, assuming a corrected first object surrounding a first object that is one of the plurality of objects at a predetermined interval;
A step of creating a vector having the shortest distance from the first line segment, which is one of the line segments indicating the second object, which is one of the plurality of objects, to an end point of each line segment indicating the corrected first object,
B step of assuming a set of vectors having the origin at the starting point of the plurality of vectors assumed from the first line segment, to the plurality of end points;
A step C for confirming that the plurality of vectors are not separated from each other by more than 180 °;
When there are a plurality of line segments indicating the second object, a D step of performing the A step to the C step for every line segment;
In the C step in all the line segments indicating the second object, when there is no vector separated by 180 ° or more, it is determined that there is no interference between the first object and the second object, and even one is separated by 180 ° or more. If there is a vector, it is determined that there is interference between the first object and the second object,
including,
3D-CAD drawing interference confirmation program.

In the C step, a method of confirming that the plurality of vectors are not separated from each other by 180 ° or more includes:
Converting each of the plurality of vectors into a unit vector,
Extracting a vector having the maximum value of the X-axis component from the plurality of unit vectors;
Extracting a vector having a minimum value of the X-axis component from the plurality of unit vectors;
Obtaining an X component intermediate value which is an intermediate value between the X component value of the vector having the maximum value of the X axis component and the X component value of the vector having the minimum value of the X axis component;
Extracting a vector having a maximum value of a Y-axis component from the plurality of unit vectors;
Extracting a vector having a minimum value of a Y-axis component from the plurality of unit vectors;
Obtaining a Y component intermediate value which is an intermediate value between the Y component value of the vector having the maximum value of the Y axis component and the Y component value of the vector having the minimum value of the Y axis component;
Extracting a vector having the maximum value of the Z-axis component from the plurality of unit vectors;
Extracting a vector having a minimum value of the Z-axis component from the plurality of unit vectors;
Obtaining a Z component intermediate value which is an intermediate value between a Z component value of a vector having a maximum value of the Z axis component and a Z component value of a vector having a minimum value of the Z axis component;
Creating a base vector having the X component intermediate value, the Y component intermediate value, and the Z component intermediate value;
Confirming that an angle between each of the unit vectors and the base vector is not greater than 90 °.
The 3D-CAD drawing interference confirmation program according to claim 7.

When the second object is cylindrical, the interval is a radius of the second object, and a line segment indicating the second object is a line segment indicating a center line of the second object.
The 3D-CAD drawing interference confirmation program according to claim 8.

The interval includes a predetermined interval between the first object and the second object,
The 3D-CAD drawing interference confirmation program according to claim 8.

A display unit capable of displaying a 3D drawing;
An operation unit capable of recognizing coordinates of the 3D drawing,
The computing unit executes the 3D-CAD drawing interference confirmation program according to any one of claims 6 to 10,
The display unit displays an execution result of the 3D-CAD drawing interference confirmation program;
3D-CAD drawing interference confirmation system.