JP4208191B2 - 形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラム - Google Patents
形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラム Download PDFInfo
- Publication number
- JP4208191B2 JP4208191B2 JP2003514456A JP2003514456A JP4208191B2 JP 4208191 B2 JP4208191 B2 JP 4208191B2 JP 2003514456 A JP2003514456 A JP 2003514456A JP 2003514456 A JP2003514456 A JP 2003514456A JP 4208191 B2 JP4208191 B2 JP 4208191B2
- Authority
- JP
- Japan
- Prior art keywords
- physical quantity
- shape
- data
- cell
- external data
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Image Generation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の属する技術分野】
本発明は、形状と物理量を統合した実体データを小さい記憶容量で記憶し、CADとシミュレーションを一元化することできるボリュームデータの生成方法及び生成装置と生成プログラムに関する。
【0002】
【従来の技術】
先端的な研究開発・技術開発の現場では、その高度化・複雑化に伴い、膨大な試行錯誤が不可欠となっており、開発途中でのリスクが高まっている。科学技術立国を目指す我が国として、これらのリスクを極力排し、開発過程の革新的な高度化・効率化を図ることが極めて重要である。
【0003】
現在、研究開発・技術開発の現場において、CAD(Computer Aided Design)、CAM(Computer Aided Manufacturing)、CAE(Computer Aided Engineering)、CAT(Computer Aided Testing)などが、それぞれ設計、加工、解析、試験のシミュレーション手段として用いられている。
【0004】
また、本発明によって、連続的なシミュレーションであるC−Simulation(Coorporative Simulation)、加工プロセスも考慮したA−CAM(Advanced CAM)、究極の精度が出せるD−fabrication(Deterministic fabrication)なども、これから広く普及するはずである。
上述した従来のシミュレーション手段では、対象物を、CSG(Constructive Solid Geometry)やB−rep(Boundary Representation)でデータを記憶している。
しかし、CSGでは、対象物全体を微細なソリッドモデルの集合体として記憶するため、データが重くシミュレーション手段(ソフトウェア等)を実装する場合、膨大なデータを扱うこととなり、大型コンピュータを用いた場合でも解析に時間がかかる問題点があった。
また、B−repでは、対象物を境界で表現するため、データは軽く、データ量は小さくなるが、境界面の内部は一様に扱うため、変形解析等には適さない問題点があった。
更に、これらの従来のデータ記憶手段では、熱・流体解析、固体の大変形解析、これらの連成解析等でその都度、解析に適したメッシュ等に分割して、有限要素法等を適用するため、その解析結果を表示等はできるが、CADとシミュレーションを一元化することが困難であり、設計・解析・加工・組立・試験等の各工程を同じデータで管理することができない問題点があった。
【0005】
言い換えれば、現状のSolid/Surface−CAD(以下S−CADと呼ぶ)には、以下の問題点があった。
(1)データが渡らない、内部での変換操作に弱い(数値誤差と処理手法の問題)。
(2)シミュレーションに直接使えない(内部情報をもっていないのでメッシュを生成しなくてはいけない)。
(3)CAMによる加工の検討ができない(最終形状しかもっていない)。
【0006】
また加工においても以下の問題点があった。
(1)加工プロセスの表現ができない(荒加工や工程設計の支援が不十分)。
(2)レーザー加工や超先端加工など新しい加工法に対応できていない(切削しかない、数値精度が足りない)。
(3)加工法自体の選択ができない(複合体で内部に異なる材料特性を有する)。
【0007】
上述した問題点を解決するために本発明の発明者等は、先に、形状と物性を統合した実体データを小さい記憶容量で記憶することができる「形状と物性を統合した実体データの記憶方法」を創案し出願した(特願2001−25023:未公開)。
この発明により、物体の形状・構造・物性情報・履歴を一元的に管理し、設計から加工、組立、試験、評価など一連の工程に関わるデータを同じデータで管理することができ、CADとシミュレーションを一元化することできるようになった。
【0008】
【発明が解決しようとする課題】
上述した先行出願の発明は、対象物の形状データからなる外部データを、八分木分割により境界平面が直交する立方体のセルに分割し、各セル毎に種々の物性値を記憶するものである。分割された各セルは対象物の内側に位置する内部セルと、境界面を含む境界セルとからなる。また、内部セルは、属性として1種の物性値を持ち、境界セルは、対象物の内側と外側の2種の物性値をもつものである。
なお、この方法によるデータを「V−CADデータ」と呼び、このデータを用いた設計やシミュレーションを「ボリュームCAD」又は「V−CAD」と呼ぶ。
【0009】
上述したように、V−CADでは八分木セル内に各物理量の記憶を行う。このため、V−CADでは詳細な形状表示に適切なセル分割とある物理量にとって適切な記憶セル分割との間に不整合がある場合、一方の分割に統一するか、或いはすべての物理量分布を十分に表現できるセル分割を新たに作成する必要がある。この理由は、V−CADの初期セル分割は、「詳細な形状表現」のデータを格納するために適した分割であり、その他の物理量の格納に適したものでは必ずしもないないためである。
そのため、形状データの他に、応力分布、温度分布、流速分布等複数の物理量を、先行出願の「V−CADデータ」とする場合、そのうち最も細かい分割のセルに、複数の物理量を記憶させるため、必要なメモリが大きくなり、不必要に表示時間が長くなったり、効率的なデータ活用ができない等の問題点があった。
【0010】
本発明は、かかる問題点を解決するために創案されたものである。すなわち、本発明の目的は、初期V−CADセル情報を変更することなく、十分な精度で形状と複数の物理量を統合した実体データを小さい記憶容量で記憶することができ、これにより、物体の形状・構造・物理量情報・履歴を一元的に管理し、設計から加工、組立、試験、評価など一連の工程に関わるデータを同じデータで管理することができ、CADとシミュレーションを一元化することができる形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラムを提供することにある。
【0011】
【課題を解決するための手段】
本発明によれば、コンピュータを用いて、外部データ取得手段(S1)により対象物(1)の形状データからなる外部データ(12)を取得し、外部データ入力手段(A)により前記外部データをコンピュータに入力し、形状データ分割手段(B)により前記外部データを八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎に記憶し、物理量分割手段(C)により対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎に記憶する、ことを特徴とする形状と物理量を統合したボリュームデータ生成方法が提供される。
【0012】
また、本発明によれば、対象物(1)の形状データからなる外部データ(12)を入力する入力装置(2)と、形状と物理量を統合したボリュームデータとその記憶演算プログラムを記憶する外部記憶装置(3)と、前記記憶プログラムを実行するための内部記憶装置(4)及び中央処理装置(5)と、実行結果を出力する出力装置(6)とを備え、
外部データ取得手段(S1)により対象物(1)の形状データからなる外部データ(12)を取得し、入力装置(2)により前記外部データを外部記憶装置(3)に入力し、 内部記憶装置(4)及び中央処理装置(5)により前記外部データを八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎に外部記憶装置(3)に記憶し、かつ内部記憶装置(4)及び中央処理装置(5)により対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎に外部記憶装置(3)に記憶する、ことを特徴とする形状と物理量を統合したボリュームデータの生成装置が提供される。
【0013】
本発明の好ましい実施形態によれば、前記形状セル(13)と物理量毎の各物理量セル(13′)を、同一の座標系において、別々の記憶レイヤー(18)に記憶する。
また、前記形状セル(13)と物理量毎の各物理量セル(13′)を、関連付けて管理する。
また、前記複数の記憶レイヤー(18)を単独又は組み合わせて、形状と物理量のデータを活用する。
前記形状データ分割手段(B)及び物理量分割手段(C)により、分割された各形状セルを対象物の内側に位置する内部セル(13a)と境界面を含む境界セル(13b)とに区分する。
前記物理量は、シミュレーションにより変化しない定数値と、シミュレーションの結果で変化する変数値とからなる。
【0014】
また、コンピュータに、対象物(1)の形状データからなる外部データ(12)を入力する外部データ入力手段(A)と、外部データ(12)を八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎にコンピュータに記憶する形状データ分割手段(B)と、対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎にコンピュータに記憶する物理量分割手段(C)と、を実行させるための形状と物理量を統合したボリュームデータの生成プログラムが提供される。
また、この生成プログラムを記憶したコンピュータ読み取り可能な記憶媒体が提供される。
【0015】
上述した本発明の方法および装置によれば、対象物(1)の外部データ(12)を八分木分割により境界平面が直交する立方体の形状セル(13)に分割したセルの階層として小さい記憶容量で外部データ(12)を記憶することができる。また、形状セルとは別に物理量毎に別々の物理量セル(13′)を有し、各物理量セルが種々の物理量を独立に記憶しているので、応力分布、温度分布、流速分布等複数の物理量を、各物理量に適した容量のメモリに記憶させることができる。従って、全体のメモリ容量を小さくできる。
更に、形状セル(13)と物理量毎の各物理量セル(13′)を、同一の座標系の別々の記憶レイヤー(18)に記憶するので、必要なデータを含む記憶レイヤーのみのデータ交換ができ、形状と物理量の表示等において、効率的なデータ活用ができ、表示時間等を短縮することができる。
また、前記形状セル(13)と物理量毎の各物理量セル(13′)を、関連付けて管理するので、効率的なデータ活用ができる。
【0016】
従って、形状と物理量の複数の記憶レイヤー(18)で、物体の形状・構造・物理量情報・履歴を一元的に管理し、その単独又は組み合わせで、設計から加工、組立、試験、評価など一連の工程に関わるデータを複数の記憶レイヤーで管理することができ、CADとシミュレーションを一元化することができる。
すなわち本発明では、もの(対象物)を形だけでなく物理的な属性も含めて記憶し表現できるので、その階層データをプラットフォームとして、高度シミュレーション技術、人とものとのインターフェース技術などを構築することができる。
本発明のその他の目的及び有利な特徴は、添付図面を参照した以下の説明から明らかになろう。
【0017】
【発明の実施の形態】
以下、本発明の好ましい実施形態を図面を参照して説明する。
【0018】
図1は、本発明のボリュームデータ生成方法を実行するためのボリュームデータ生成装置の構成図である。この図に示すように、本発明のボリュームデータ生成装置10は、入力装置2、外部記憶装置3、内部記憶装置4、中央処理装置5および出力装置6を備える。
【0019】
入力装置2は、例えばキーボードであり、対象物1の形状データからなる外部データ12を入力する。外部記憶装置3は、ハードディスク、フロピィーディスク、磁気テープ、コンパクトディスク等であり、形状と物理量を統合した実体データとその記憶演算プログラムを記憶する。内部記憶装置4は、例えばRAM,ROM等であり、演算情報を保管する。中央処理装置5(CPU)は、演算や入出力等を集中的に処理し、内部記憶装置4と共に、記憶プログラムを実行する。出力装置6は、例えば表示装置とプリンタであり、記憶したボリュームデータとボリュームデータ生成プログラムの実行結果を出力するようになっている。
本発明のボリュームデータ生成装置10は、上述した外部記憶装置3、内部記憶装置4、及び中央処理装置5により、外部データを八分木分割により境界平面が直交する立方体の形状セル13に分割し、形状データを形状セル毎に記憶し、対象物の物理量を物理量毎に別々の物理量セル13′に八分木分割し、各物理量を物理量セル毎に記憶する。
【0020】
図2は、本発明のボリュームデータ生成方法とそのプログラムのフロー図である。この図に示すように、本発明の方法は、外部データ入力手段(A)、形状データ分割手段(B)及び物理量分割手段(C)からなる。また、本発明のボリュームデータの生成プログラム及び記憶媒体は、コンピュータに、これらの外部データ入力手段(A)、形状データ分割手段(B)、および物理量分割手段(C)を実行させるようになっている。
外部データ入力手段(A)では、外部データ取得手段S1で取得した対象物1の形状データからなる外部データ12を本発明の方法を記憶したコンピュータ等に入力する。形状データ分割手段(B)では、外部データ12を八分木分割により境界平面が直交する立方体の形状セル13に分割し、形状データを形状セル毎に記憶する。形状セル13のデータは、外部データ用の記憶レイヤー18に記憶される。
物理量分割手段(C)では、対象物1の物理量を物理量毎に別々の物理量セル13′に八分木分割し、各物理量を物理量セル毎に記憶する。対象物1の物理量は、物理量データ入力手段S0で直接入力してもよく、或いは別のシミュレーションで得たデータを用いてもよい。物理量セル13′のデータは、形状セル13と同一の座標系において、別々の記憶レイヤー18に記憶される。
また、形状セル13と物理量毎の各物理量セル13′は、関連付けて管理される。この関連付けは、例えば一方又は両方のデータファイルのヘッダー等に対応するデータファイル(形状セル13又は各物理量セル13′)のファイル名を記憶することでできる。なお本発明はこの関連付けに限定されず、別の周知の関連付けでもよい。さらに、八分木分割特有のアルゴリズムで管理してもよい。
【0021】
なお、以下本発明の方法によるデータを「V−CADデータ」又は「ボリュームデータ 」と呼び、このデータを用いた設計やシミュレーションを「ボリュームCAD」又は「V−CAD」と呼ぶ。
【0022】
図2に示すように、本発明の方法を構成する手段S2では、必要に応じて形状データ分割手段(B)と物理量分割手段(C)を繰り返し行う。また、記憶レイヤー18上のV−CADデータ14を用いて、例えば、設計・解析・加工・組立・試験等のシミュレーションを手段S3で順次行い、この結果も、別々の記憶レイヤー18に記憶される。
更に、出力手段S4では、複数の記憶レイヤー18を単独又は組み合わせて、例えばCAMやポリゴンデータとして出力する。
外部から入力する外部データ12は、多面体を表すポリゴンデータ、有限要素法に用いる四面体又は六面体要素、3次元CAD又はCGツールに用いる曲面データ、或いはその他の立体の表面を部分的な平面や曲面で構成された情報で表現するデータである。
外部データ12は、このようなデータ(S−CADデータと呼ぶ)のほかに、(1)V−CAD独自のインターフェース(V−interface)により人間の入力により直接作成されたデータと、(2)測定機やセンサ、デジタイザなどの表面のデジタイズデータや、(3)CTスキャンやMRI、および一般的にVolumeレンダリングに用いられているボクセルデータなどの内部情報をもつボリュームデータであってもよい。
【0023】
図3は、本発明の方法とプログラムにおけるデータ構造の説明図である。上述した形状データ分割手段(B)と物理量分割手段(C)では、修正された八分木(オクトリー、Octree)による空間分割を行う。オクトリー表現、すなわち八分木による空間分割とは、目的の立体(対象物)を含む、基準となる立方体13を8分割し(A)、それぞれの領域の中に立体が完全に含まれるか、含まれなくなるまで再帰的に8分割処理を(B)(C)(D)のように繰り返す。この八分木分割によりボクセル表現よりも大幅にデータ量を減らすことができる。
八分木による空間分割により分割された一つの空間領域をセル13、13′(形状セルと物理量セル)とよぶ。セルは境界平面が直交する立方体である。セルによる階層構造、分割数もしくは分解能によって空間中に占める領域を表現する。これにより空間全体の中で対象は大きさの異なるセルを積み重ねたものとして表現される。
すなわち、形状データ分割手段(B)では、外部データ12から境界と内部の物理量を以下の実体データ14(V−CADデータ)に変換する。形状データは、厳密に(たとえば、平面であれば含まれる3点で厳密に再構成できる)、もしくは指定した許容差(位置、接線、法線、曲率およびそれらの隣接部分との接続性に対して指定された閾値)内に近似する。
本発明の形状データ分割手段(B)では、必ず稜線上の切断点で表現できるまで、法線や主曲率および連続性を満たすまで再分割する。また、2次曲面までを厳密表現、自由曲面は平面もしくは2次曲面によるセル内曲面で近似、これにより幾何固有量のみを保存する。
【0024】
図4は、本発明による分割方法を二次元で示す模式図である。本発明では、上述した形状データ分割手段(B)及び物理量分割手段(C)において、分割された各セル13を対象物の内側に位置する内部セル13aと、境界面を含む境界セル13bとに区分する。
すなわち本発明では境界セル13bを表現するために修正された八分木を使い、完全に内部に含まれるものはその最大の大きさをもつ内部セル13a(立方体)により構成され、外部データ12からの境界情報を含むセルは境界セル13bとして構成している。各境界セル13bは3次元では12本、2次元では4本の稜線上の切断点15(図中に白丸で示す)により厳密に、もしくは近似的に置き換えられる。
【0025】
外部データ12に含まれる境界を構成する境界形状要素(平面、2次曲面などの解析曲面にたいしては厳密に、その他の自由曲面や離散点群で表現される境界形状要素については近似的に)が再構成できる十分な切断点15が得られるまで、境界セル13bは八分木分割される。
例えば一つの線分ならばその上にある2点がセルの稜線上の切断点15となるまで、平面であれば3点が切断点となるまで、2次曲線であれば3点が、2次曲面であれば4点、以下多項式曲面、有理式曲面のそれぞれに対し、外部データの表現式が既知の場合は必要十分の点とセルの稜線がその定義されている範囲の間で見つかるまで空間を階層的に八分割してゆく。
すなわち、再分割する箇所は、境界(表面)部分で指定分解能を満たすまで、或いは各セルが持つ解析結果の値(応力、ひずみ、圧力、流速など)の変化率が指定閾値を超えなくなるまで行う。
【0026】
また、複数の境界形状要素を含む境界セル13bの角点16(図中に黒丸で示す)についてはその内部の境界を、隣接する境界セル(再構成に十分な切断点を有し、完全に境界要素が横断するまで分割されている)が保有する切断点15で表現される境界の交線として間接的に表現できるので必要以上に分割しない。
【0027】
従って、V−CADデータ14は、セル内部に蓄えられる形状に関する情報として、セルの位置を表す指標、階層における詳細度をあらわす分割数または分解能、隣接セルを表すポインタ、切断点の数と座標値など、および用途に応じて、法線や曲率等となる。
また、V−CADとしては最下層ではEuler的に節点情報や結果の値を保持する。再分割の際の最小分解能がなるべく大きくなるように、境界の位置、法線、接線の連続性および曲率のそれぞれ連続性に関する閾値(許容差)の決め方を定義する。
【0028】
各セルの物理量には大きく分けて最初に与えて値の変わらない定数値と、シミュレーションの結果で値の変わる変数値の2種類がある。
定数値の例としては、材料特性(弾性係数(ヤング率、降伏値)、N値(塑性変形の際の伸びの次数)、引っ張り強度、ポアソン比(剪断硬さ)、温度、加工速度)、摩擦特性(潤滑材の特性として、粘度、せん断摩擦係数、クーロン摩擦)、加工(境界)条件(工具の移動ベクトル、冷却速さ)が挙げられる。
変数値の例としては、セルごとに応力(対称テンソル量(6変数))とひずみ(対称テンソル(6変数))など、および流速や圧力、温度などがある。シミュレーションの過程で隣接する内部セル間で予め指定していた許容値を超えた変数値の差が生じたときには、その差が許容値以内に納まるまで上述した八分木に従った再分割を自動で行なう。
【0029】
(分解能の自動決定方法)
分解能の自動決定については、既に述べた形状からの制約や物理量の隣接セル間の格差による方法のほかに、メモリや計算時間から決まる制約、および予め指定した絶対精度(たとえばセルの幅が1μmになったら分割を止める)による制約があり、これら全ての制約の一つでも満たされたら空間の八分割をやめる。これにより必要最小限の分解能(詳細度)をもつ表現となり、実装をより現実的なものとすることができる。
【0030】
本発明による形状と物理量を統合したボリュームデータの生成方法は、S−CAD等の設計における形状定義、変更、表示、保持、検討、評価に加え、C−simulation等における固体の構造解析、大変形解析(剛塑性および弾塑性解析)、熱・流体解析、流動解析などの解析/シミュレーションの入力、出力および途中におけるデータ表現として用いられる。また、更に、A−CAM,D−favricvationにおける除去加工、付加加工、変形加工のためのデータの生成、解析、可視化、比較評価、さらに表面や内部の測定、計測のためのデータ作成、結果の保持、表示、各種解析や加工データとの比較評価に用いることができる。表示方法としては、サーフェスレンダリングとボリュームレンダリングの2種類がある。
【0031】
図5は、本発明による分割方法(修正された八分木)を従来の八分木と比較して示す図4と同様の二次元模式図である。この図において、(A)は通常の八分木(Octree)、(B)は本発明による修正八分木の例である。この例では、Octreeのような空間分割法にとって苦手な薄い板(散点部分)を分割した場合を示している。
この図から、本発明の修正八分木(B)では、切断点による表面の再構築を用いているため、通常の八分木(A)に比較して少ない分割ですんでしまうことがわかる。
図6に模式的に示すように、「ものつくり」に必要となる各情報を、従来の表面情報しか保持しないサーフィスCADからボリュームCADと呼ばれるボリューム情報を保持することの可能な新しいCADを中心として統合すべることが検討されている。このボリュームCADではデータの軽量化のため八分木(四分木)方式に分割されたセルにおいて、表面データと「ものつくり」において必要となる物理量を記憶することが可能となっている。
このボリュームCADに対して「ものつくり」の上で欠かすことができない物理量などを付加することにより、図7に模式的に示すように、各設計プロセスに従事する人々の間で今までのサーフィスCADで限定されていた形状データのみの共通認識から物理現象まで含めた共通認識を得ることが可能となり、より効率的な「ものつくり」が可能になると考えられる。
本発明は、このボリュームCAD上で物理量を効率的に保持するためのデータ構造に関するものである。
【0032】
(レイヤーによる実体データの格納)
ボリュームCADにおける八分木セル分割はCAD側で行うため、形状に依存した分割にならざるを得ない。一方、図8に示すように、有限要素法構造解析を用いた場合の応力値等の実際の設計において必要となる各物理量は外的条件によって物体内部で形状分割とは異なった分布をとることがある。
このとき、各物理量A,Bの分布も相関性がある場合とない場合が考えられる。また、形状に依存したセル分割も、「形状の詳細表現」データを取り扱うためのセル分割として考えることが可能である。図9(a)に示すように1つのセル分割において一元化して必要となる物理量すべてを保持するのではなく、図9(b)に示すように各物理量(形状の詳細表現データも含む)に対して適切なセル分割を用意して記憶することにより、有効なデータ利用が可能となる。各セル分割をレイヤーと呼ぶ。このとき、図10に示すように記憶領域の点でも一元化したセルによる物理量の記憶とレイヤー型の記憶とでは後者の方が有利になると考えられる。
【0033】
(データ処理及び表示)
各物理量の表示を行う場合を、詳細な形状情報が必要な場合と、そうでない場合に分割することが可能である。物理量を記憶するレイヤーは、ある程度の空間情報(セル分割)を有しているため、必要とされる解像度が低い場合にはこの物理量レイヤー単独での表示で満足できる場合もある。より詳細な解像度での表示を行う場合には詳細な形状データを持つレイヤーとの和演算により表示を行う。
(データの軽量化)
レイヤーを分割することにより、必要となる物理データのみを流通させることが可能となるため、V−CADにおける物理量表現が冗長となることをさけることが可能である。
【0034】
【実施例】
図11〜図16は、本発明の実施例を模式的に示す図である。
図11の(A)はS−CADデータの例であり、(B)は先行出願のV−CADデータの例である。先行出願のV−CADデータは、対象物1の外部データを八分木分割して、内部セルと境界セルに分割する点では、本発明と同一であるが、対象物1の形状データと各物理量を同一の八分木分割で扱う点で本発明とは相違する。
本発明では、上述したように、形状セル13と物理量毎の各物理量セル13′を、別々の記憶レイヤー18に記憶する。
図12は応力分布データの例であり、(A)は本発明による応力分布の記憶レイヤー、(B)は先行出願におけるV−CADデータである。各図において、セル内の各模様は、応力の大きさを模様により区分している。この例から、同一の応力分布に対して、(A)の本発明の方が八分木分割による分割が少なく、その分、分割の階層が浅くでき、記憶メモリが小さくできることがわかる。
図13は温度分布データの例であり、(A)は本発明による応力分布の記憶レイヤー、(B)は先行出願におけるV−CADデータである。各図において、セル内の各模様は、温度の大きさを模様により区分している。この例からも、同一の温度分布に対して、(A)の本発明の方が八分木分割による分割が少なく、その分、分割の階層が浅くでき、記憶メモリが小さくできることがわかる。
図14は、本発明によるボリュームデータの生成方法であり、形状セル13を記憶した記憶レイヤー18と物理量毎の各物理量セル13′を記憶した別々の記憶レイヤー18とからなる。これら複数のレイヤー18は、同一の座標系であるのが好ましいが、相互の相関が取れている限り、これに限られない。
これに対して、図15の先行出願のV−CADデータでは、対象物1の外部データを八分木分割して、内部セルと境界セルに分割する点では、本発明と同一であるが、各セルが形状、応力、温度等の情報を持つ点で本発明とは異なる。
【0035】
図16は、本発明による複数のレイヤーの活用方法を示す模式図である。例えば、応力分布を表示する場合、(A)のように、ラフな表示であれば、応力分布レイヤーのみで表示することができる。また(B)のように、詳細な形状表示を行う場合には、応力分布レイヤーと形状レイヤーの両方を用いて表す。このデータは、表示の際に一時的に作成するのがデータ容量の点で好ましいが、必要により別のレイヤー18としてもよい。
上述したように、先行出願のV−CADデータでは、常に全てのデータを活用するのに対して、本発明の方法では、複数の記憶レイヤー18のうち、必要に応じて必要なレイヤーのみを用いる。
【0036】
上述した本発明の方法によれば、対象物1の外部データ12を八分木分割により境界平面が直交する立方体の形状セル13に分割したセルの階層として小さい記憶容量で外部データ12を記憶することができる。また、形状セルとは別に物理量毎に別々の物理量セル13′を有し、各物理量セルが種々の物理量を独立に記憶しているので、応力分布、温度分布、流速分布等複数の物理量を、各物理量に適した容量のメモリに記憶させることができる。従って、全体のメモリ容量を小さくできる。
更に、形状セル13と物理量毎の各物理量セル13′を、同一の座標系の別々の記憶レイヤー18に記憶するので、必要なデータを含む記憶レイヤーのみのデータ交換ができ、形状と物理量の表示等において、効率的なデータ活用ができ、表示時間等を短縮することができる。
従って、形状と物理量の複数の記憶レイヤー18で、物体の形状・構造・物理量情報・履歴を一元的に管理し、その単独又は組み合わせで、設計から加工、組立、試験、評価など一連の工程に関わるデータを複数の記憶レイヤーで管理することができ、CADとシミュレーションを一元化することできる。
すなわち本発明では、もの(対象物)を形だけでなく物理的な属性も含めて記憶し表現できるので、その階層データをプラットフォームとして、高度シミュレーション技術、人とものとのインターフェース技術などを構築することができる。
【0037】
【発明の効果】
上述したように、本発明により、各物理量の分布の独立性に従い、記憶するレイヤーを複数用意することが可能となり、初期V−CADセル情報を変更することなく、十分な精度で各物理量を記憶することが可能となる。従ってレイヤーによる実態データを活用することにより、物理量ごとに記憶セル分割を変更することができるため、効率的なデータ活用が可能となる。
従って、本発明の形状と物理量を統合した実体データの記憶方法と記憶プログラムは、初期V−CADセル情報を変更することなく、十分な精度で形状と複数の物理量を統合した実体データを小さい記憶容量で記憶することができ、これにより、物体の形状・構造・物理量情報・履歴を一元的に管理し、設計から加工、組立、試験、評価など一連の工程に関わるデータを同じデータで管理することができ、CADとシミュレーションを一元化することができる等の優れた効果を有する。
なお、本発明をいくつかの好ましい実施例により説明したが、本発明に包含される権利範囲は、これらの実施例に限定されないことが理解されよう。反対に、本発明の権利範囲は、添付の請求の範囲に含まれるすべての改良、修正及び均等物を含むものである。
【図面の簡単な説明】
【図1】本発明のボリュームデータ生成方法を実行するためのボリュームデータ生成装置の構成図である。
【図2】本発明のボリュームデータ生成方法とそのプログラムのフロー図である。
【図3】本発明の方法とプログラムにおけるデータ構造の説明図である。
【図4】本発明による分割方法を二次元で示す模式図である。
【図5】従来の八分木(A)と本発明による分割方法(B)(修正された八分木)を比較した模式図である。
【図6】サーフィスCADとボリュームCADの比較図である。
【図7】ボリュームCADによる共通認識のレベルアップの模式図である。
【図8】異なる物理量において必要なセル分割の模式図である。
【図9】物理量A,Bの記憶方式の模式図である。
【図10】物理量A,Bの記憶領域の模式図である。
【図11】S−CADデータ(A)と先行出願のV−CADデータ(B)の比較図である。
【図12】応力分布データの比較図である。
【図13】温度分布データの比較図である。
【図14】本発明による実体データの記憶方法を示す図である。
【図15】先行出願のボリュームデータ生成方法を示す図である。
【図16】本発明による複数のレイヤーの活用方法を示す模式図である。
【符号の説明】
12 外部データ、13 形状セル、13′物理量セル、
13a 内部セル、13b 境界セル、
14 V−CADデータ、15 切断点、16 角点、
18 記憶レイヤー
Claims (9)
- コンピュータを用いて、外部データ取得手段(S1)により対象物(1)の形状データからなる外部データ(12)を取得し、外部データ入力手段(A)により前記外部データをコンピュータに入力し、形状データ分割手段(B)により前記外部データを八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎に記憶し、物理量分割手段(C)により対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎に記憶する、ことを特徴とする形状と物理量を統合したボリュームデータ生成方法。
- 前記形状セル(13)と物理量毎の各物理量セル(13′)を、同一の座標系において、別々の記憶レイヤー(18)に記憶する、ことを特徴とする請求項1に記載の形状と物理量を統合したボリュームデータ生成方法。
- 前記形状セル(13)と物理量毎の各物理量セル(13′)を、関連付けて管理する、ことを特徴とする請求項1に記載の形状と物理量を統合したボリュームデータ生成方法。
- 前記複数の記憶レイヤー(18)を単独又は組み合わせて、形状と物理量のデータを活用する、ことを特徴とする請求項1に記載の形状と物理量を統合したボリュームデータ生成方法。
- 前記形状データ分割手段(B)及び物理量分割手段(C)により、分割された各形状セルを対象物の内側に位置する内部セル(13a)と境界面を含む境界セル(13b)とに区分する、ことを特徴とする請求項1に記載の形状と物理量を統合したボリュームデータ生成方法。
- 前記物理量は、シミュレーションにより変化しない定数値と、シミュレーションの結果で変化する変数値とからなる、ことを特徴とする請求項1に記載の形状と物理量を統合したボリュームデータ生成方法。
- 対象物(1)の形状データからなる外部データ(12)を入力する入力装置(2)と、形状と物理量を統合したボリュームデータとその記憶演算プログラムを記憶する外部記憶装置(3)と、前記記憶プログラムを実行するための内部記憶装置(4)及び中央処理装置(5)と、実行結果を出力する出力装置(6)とを備え、
外部データ取得手段(S1)により対象物(1)の形状データからなる外部データ(12)を取得し、入力装置(2)により前記外部データを外部記憶装置(3)に入力し、内部記憶装置(4)及び中央処理装置(5)により前記外部データを八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎に外部記憶装置(3)に記憶し、かつ内部記憶装置(4)及び中央処理装置(5)により対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎に外部記憶装置(3)に記憶する、ことを特徴とする形状と物理量を統合したボリュームデータの生成装置。 - コンピュータに、対象物(1)の形状データからなる外部データ(12)を入力する外部データ入力手段(A)と、外部データ(12)を八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎にコンピュータに記憶する形状データ分割手段(B)と、対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎にコンピュータに記憶する物理量分割手段(C)と、を実行させるための形状と物理量を統合したボリュームデータの生成プログラム。
- コンピュータに、対象物(1)の形状データからなる外部データ(12)を入力する外部データ入力手段(A)と、外部データ(12)を八分木分割により境界平面が直交する立方体の形状セル(13)に分割し、形状データを形状セル毎にコンピュータに記憶する形状データ分割手段(B)と、対象物の物理量を物理量毎に別々の物理量セル(13′)に八分木分割し、各物理量を物理量セル毎にコンピュータに記憶する物理量分割手段(C)と、を実行させるための形状と物理量を統合したボリュームデータの生成プログラムを記憶したコンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001210508 | 2001-07-11 | ||
JP2001210508 | 2001-07-11 | ||
PCT/JP2002/006789 WO2003009183A1 (fr) | 2001-07-11 | 2002-07-04 | Procede de stockage de donnees d'entite integrant forme et quantite physique et programme de stockage |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2003009183A1 JPWO2003009183A1 (ja) | 2004-11-11 |
JP4208191B2 true JP4208191B2 (ja) | 2009-01-14 |
Family
ID=19045968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003514456A Expired - Fee Related JP4208191B2 (ja) | 2001-07-11 | 2002-07-04 | 形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20050075847A1 (ja) |
EP (1) | EP1406187A4 (ja) |
JP (1) | JP4208191B2 (ja) |
WO (1) | WO2003009183A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11308690B2 (en) | 2020-03-25 | 2022-04-19 | Fujifilm Business Innovation Corp. | Information processing apparatus and non-transitory computer readable medium for determining attribute value of voxel |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1574988B1 (en) * | 2004-03-08 | 2014-06-18 | Siemens Product Lifecycle Management Software Inc. | Determining and using geometric feature data |
US7590512B2 (en) * | 2004-09-08 | 2009-09-15 | Carnegie Mellon University | System and method for deformation analysis using inverse pre-deformation of finite element mesh |
JP4545171B2 (ja) * | 2007-05-17 | 2010-09-15 | 正樹 佐藤 | 切削加工のシミュレーション方法、切削加工のシミュレーション方法のプログラム、切削加工のシミュレーション方法のプログラムを記録した記録媒体、モデリング方法、モデリング方法のプログラム及びモデリング方法のプログラムを記録した記録媒体 |
JP5324820B2 (ja) * | 2008-05-19 | 2013-10-23 | 住友ゴム工業株式会社 | 解析モデルの作成方法 |
US9424370B2 (en) * | 2009-03-12 | 2016-08-23 | Siemens Product Lifecycle Management Software Inc. | System and method for spatial partitioning of CAD models |
JP6132914B2 (ja) * | 2013-08-02 | 2017-05-24 | 株式会社日立製作所 | データ転送システム及び方法 |
JP6253053B2 (ja) * | 2013-11-29 | 2017-12-27 | 富士通株式会社 | データ探索装置、データ探索装置の制御方法およびデータ探索装置の制御プログラム |
JP2022041706A (ja) * | 2020-09-01 | 2022-03-11 | 富士フイルムビジネスイノベーション株式会社 | 三次元形状データの処理装置、及び三次元形状データの処理プログラム |
Family Cites Families (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4694404A (en) * | 1984-01-12 | 1987-09-15 | Key Bank N.A. | High-speed image generation of complex solid objects using octree encoding |
US4710876A (en) * | 1985-06-05 | 1987-12-01 | General Electric Company | System and method for the display of surface structures contained within the interior region of a solid body |
US4729098A (en) * | 1985-06-05 | 1988-03-01 | General Electric Company | System and method employing nonlinear interpolation for the display of surface structures contained within the interior region of a solid body |
US4719585A (en) * | 1985-08-28 | 1988-01-12 | General Electric Company | Dividing cubes system and method for the display of surface structures contained within the interior region of a solid body |
US5197013A (en) * | 1987-07-28 | 1993-03-23 | David M. Dundorf | Method of forming a carved sign using an axially rotating carving tool |
JPH0767576B2 (ja) * | 1987-11-18 | 1995-07-26 | ファナック株式会社 | パンチ取り付け用部品の穴位置定義方法 |
US5166876A (en) * | 1991-01-16 | 1992-11-24 | General Electric Company | System and method for detecting internal structures contained within the interior region of a solid object |
US5594652A (en) * | 1991-01-31 | 1997-01-14 | Texas Instruments Incorporated | Method and apparatus for the computer-controlled manufacture of three-dimensional objects from computer data |
US5345490A (en) * | 1991-06-28 | 1994-09-06 | General Electric Company | Method and apparatus for converting computed tomography (CT) data into finite element models |
US5517602A (en) * | 1992-12-03 | 1996-05-14 | Hewlett-Packard Company | Method and apparatus for generating a topologically consistent visual representation of a three dimensional surface |
DE69419291T2 (de) * | 1993-09-03 | 1999-12-30 | Canon K.K., Tokio/Tokyo | Formmessapparat |
TW305798B (ja) * | 1994-08-01 | 1997-05-21 | Toray Industries | |
US5594651A (en) * | 1995-02-14 | 1997-01-14 | St. Ville; James A. | Method and apparatus for manufacturing objects having optimized response characteristics |
US6075538A (en) * | 1996-07-25 | 2000-06-13 | Institute Of High Performance Computing | Time and space efficient data structure and method and apparatus for using the same for surface rendering |
US5915167A (en) * | 1997-04-04 | 1999-06-22 | Elm Technology Corporation | Three dimensional structure memory |
JP2000182081A (ja) * | 1998-12-14 | 2000-06-30 | Suzuki Motor Corp | 解析モデル作成方法および装置並びに解析モデル作成用プログラム若しくは解析モデルデータを記憶した記憶媒体 |
US6405095B1 (en) * | 1999-05-25 | 2002-06-11 | Nanotek Instruments, Inc. | Rapid prototyping and tooling system |
US6214279B1 (en) * | 1999-10-02 | 2001-04-10 | Nanotek Instruments, Inc. | Apparatus and process for freeform fabrication of composite reinforcement preforms |
US6627835B1 (en) * | 2000-02-02 | 2003-09-30 | Purdue Research Foundation | Three dimensional object fabrication techniques |
US6639597B1 (en) * | 2000-02-28 | 2003-10-28 | Mitsubishi Electric Research Laboratories Inc | Visibility splatting and image reconstruction for surface elements |
AU2001244592A1 (en) * | 2000-03-31 | 2001-10-15 | Incs Inc. | Data generating device, data generating method and data generating program |
US6968075B1 (en) * | 2000-05-09 | 2005-11-22 | Chang Kurt C | System and method for three-dimensional shape and size measurement |
US6606528B1 (en) * | 2000-06-21 | 2003-08-12 | The Boeing Company | Method for creating computer-aided design (CAD) solid models from numerically controlled (NC) machine instructions |
JP2002024306A (ja) * | 2000-07-05 | 2002-01-25 | Suzuki Motor Corp | 解析モデルデータ作成方法及び装置並びに解析モデルデータ作成用プログラムを記録した記録媒体。 |
DE60116804T2 (de) * | 2000-09-18 | 2006-08-10 | Fuji Photo Film Co., Ltd., Minami-Ashigara | System zum Anzeigen von Kunstknochenschablonen |
AU2002213266A1 (en) * | 2000-10-20 | 2002-05-06 | Duke University | Single-shot epi with signal recovery from susceptibility-induced losses |
US6471800B2 (en) * | 2000-11-29 | 2002-10-29 | Nanotek Instruments, Inc. | Layer-additive method and apparatus for freeform fabrication of 3-D objects |
GB0117157D0 (en) * | 2001-07-16 | 2001-09-05 | Imec Inter Uni Micro Electr | Extraction, hierarchical representation and flexible compression of surface meshes derived from 3D data |
JP3468464B2 (ja) * | 2001-02-01 | 2003-11-17 | 理化学研究所 | 形状と物性を統合したボリュームデータ生成方法 |
JP2004521423A (ja) * | 2001-03-12 | 2004-07-15 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 8分木を用いた多数の画像からの3次元表現の生成 |
WO2003017016A1 (en) * | 2001-08-16 | 2003-02-27 | Riken | Die machining method and device by v-cad data |
EP1442869A4 (en) * | 2001-08-16 | 2008-12-24 | Riken | METHOD AND DEVICE FOR THE FAST MANUFACTURE OF PROTOTYPES USING V-CAD DATA |
US6504742B1 (en) * | 2001-10-31 | 2003-01-07 | Hewlett-Packard Company | 3-D memory device for large storage capacity |
SE524439C2 (sv) * | 2002-12-19 | 2004-08-10 | Arcam Ab | Anordning samt metod för framställande av en tredimensionell produkt |
-
2002
- 2002-07-04 JP JP2003514456A patent/JP4208191B2/ja not_active Expired - Fee Related
- 2002-07-04 US US10/482,919 patent/US20050075847A1/en not_active Abandoned
- 2002-07-04 EP EP02743831A patent/EP1406187A4/en not_active Withdrawn
- 2002-07-04 WO PCT/JP2002/006789 patent/WO2003009183A1/ja active Application Filing
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11308690B2 (en) | 2020-03-25 | 2022-04-19 | Fujifilm Business Innovation Corp. | Information processing apparatus and non-transitory computer readable medium for determining attribute value of voxel |
JP7480547B2 (ja) | 2020-03-25 | 2024-05-10 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置、及び情報処理プログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2003009183A1 (fr) | 2003-01-30 |
US20050075847A1 (en) | 2005-04-07 |
JPWO2003009183A1 (ja) | 2004-11-11 |
EP1406187A4 (en) | 2007-05-02 |
EP1406187A1 (en) | 2004-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3468464B2 (ja) | 形状と物性を統合したボリュームデータ生成方法 | |
CN100468418C (zh) | 由边界表示数据生成体数据的方法及其程序 | |
Chougrani et al. | Lattice structure lightweight triangulation for additive manufacturing | |
JP4783100B2 (ja) | 境界データのセル内形状データへの変換方法とその変換プログラム | |
US8013855B2 (en) | Method and program for generating boundary surface information | |
KR20140139984A (ko) | 3d 모델링된 오브젝트의 압축 및 압축해제 | |
EP2474930B1 (en) | Updating a modeled object | |
JP4208191B2 (ja) | 形状と物理量を統合したボリュームデータの生成方法及び生成装置と生成プログラム | |
WO2004100024A1 (ja) | 多媒質データの識別方法とそのプログラム | |
JP4255016B2 (ja) | 3次元形状データのセル内部データへの変換方法および変換プログラム | |
RU2706460C1 (ru) | Способ выполнения быстродействующих булевых операций посредством геометрических граней | |
JP4320425B2 (ja) | 境界データのセル内形状への変換方法及び変換プログラム | |
Mayer et al. | Computational geometry reconstruction from 3D topology optimization results: a new parametric approach by the medial axis | |
JP3221137B2 (ja) | 解析装置 | |
US20050162418A1 (en) | Boundary data inside/outside judgment method and program thereof | |
Ren et al. | Feature conservation and conversion of tri-dexel volumetric models to polyhedral surface models for product prototyping | |
EP1770566A1 (en) | Volume data cell labeling method and its program | |
JP2022072158A (ja) | 情報処理方法及び情報処理装置 | |
Inui et al. | Simple offset algorithm for generating workpiece solid model for milling simulation | |
JP4805732B2 (ja) | ボリュームデータから中立面を生成する中立面生成方法とそのプログラム | |
Hufford et al. | Trimmed NURBS, unstructured grids and CFD | |
Liu | Feature-based design of solids with local composition control |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050617 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080606 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080722 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080911 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081017 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081017 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111031 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121031 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131031 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |