JPH0816629A - 解析用メッシュ作成方法及び装置 - Google Patents
解析用メッシュ作成方法及び装置Info
- Publication number
- JPH0816629A JPH0816629A JP6147410A JP14741094A JPH0816629A JP H0816629 A JPH0816629 A JP H0816629A JP 6147410 A JP6147410 A JP 6147410A JP 14741094 A JP14741094 A JP 14741094A JP H0816629 A JPH0816629 A JP H0816629A
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- generated
- area
- partial
- hexahedral
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three-dimensional [3D] modelling for computer graphics
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】六面体要素によるメッシュ生成と四面体要素に
よるメッシュ生成を併用することにより高解析精度のメ
ッシュを少ない労力で生成できるようにする。 【構成】分割した全部分領域を可能な限り六面体メッシ
ュ生成部により六面体メッシュを作成し、六面体メッシ
ュ作成できなかった部分領域については、四面体メッシ
ュ生成部により四面体メッシュを作成し、六面体メッシ
ュ領域と四面体メッシュ領域とに隣接する部分領域につ
いては、四面体メッシュ生成部により、部分領域に隣接
している他のメッシュ生成済み部分領域を部分領域デ−
タ部から検索し、その隣接部分領域の隣接面上のメッシ
ュ形状を表面メッシュ形状デ−タ部から取り出すことに
より、表面のメッシュ形状がそれと一致するように内部
にメッシュを生成する。
よるメッシュ生成を併用することにより高解析精度のメ
ッシュを少ない労力で生成できるようにする。 【構成】分割した全部分領域を可能な限り六面体メッシ
ュ生成部により六面体メッシュを作成し、六面体メッシ
ュ作成できなかった部分領域については、四面体メッシ
ュ生成部により四面体メッシュを作成し、六面体メッシ
ュ領域と四面体メッシュ領域とに隣接する部分領域につ
いては、四面体メッシュ生成部により、部分領域に隣接
している他のメッシュ生成済み部分領域を部分領域デ−
タ部から検索し、その隣接部分領域の隣接面上のメッシ
ュ形状を表面メッシュ形状デ−タ部から取り出すことに
より、表面のメッシュ形状がそれと一致するように内部
にメッシュを生成する。
Description
【０００１】
【産業上の利用分野】本発明は、コンピュ−タを利用し
た数値解析法である有限要素法や有限体積法で必要なメ
ッシュデ−タを作成する方法及び装置に関するもので、
特に三次元形状の内部に四面体や六面体のメッシュを自
動的に生成するシステムに関係する。
た数値解析法である有限要素法や有限体積法で必要なメ
ッシュデ−タを作成する方法及び装置に関するもので、
特に三次元形状の内部に四面体や六面体のメッシュを自
動的に生成するシステムに関係する。
【０００２】
【従来の技術】構造物の強度をコンピュ−タを利用して
計算する有限要素解析は、解析の対象となる三次元領域
を、六面体や四面体の有限要素の集まりとして表現して
解析する。有限要素の数は多くの場合、数百から数万で
ある。有限要素は単に要素とも呼ぶ。各要素の頂点は節
点と呼ぶ点に接続しており、隣接する要素は節点を介し
て結合している。要素と節点の集まりをメッシュと呼
び、メッシュを表現するデ−タをメッシュデ−タと呼
ぶ。解析用メッシュ作成システムは、解析する領域のメ
ッシュデ−タを、コンピュ−タを利用して作成するシス
テムである。
計算する有限要素解析は、解析の対象となる三次元領域
を、六面体や四面体の有限要素の集まりとして表現して
解析する。有限要素の数は多くの場合、数百から数万で
ある。有限要素は単に要素とも呼ぶ。各要素の頂点は節
点と呼ぶ点に接続しており、隣接する要素は節点を介し
て結合している。要素と節点の集まりをメッシュと呼
び、メッシュを表現するデ−タをメッシュデ−タと呼
ぶ。解析用メッシュ作成システムは、解析する領域のメ
ッシュデ−タを、コンピュ−タを利用して作成するシス
テムである。
【０００３】従来技術として存在するメッシュ生成法は
大別して二つの方法がある。一つは六面体要素を生成す
る方法であり、もう一つは四面体要素を生成する方法で
ある。
大別して二つの方法がある。一つは六面体要素を生成す
る方法であり、もう一つは四面体要素を生成する方法で
ある。
【０００４】六面体要素を生成する方法では、直方体な
どの簡単な形状に対しては自動生成が可能であるが、複
雑な形状になるとこれを自動的に生成できない。つま
り、六面体要素を生成する方法では任意の形状に対して
一度に自動的にメッシュを生成することは不可能なの
で、予め、全体を複数の部分領域に分割した後、それぞ
れの部分領域に六面体メッシュを自動生成する方法が用
いられている。ここで、このときの部分領域の形状は、
六面体要素を自動的に生成することが可能な形状である
ことが必要であり、例えば、前述のような直方体の位相
をもつ形状や、それを複数個組み合わせてできる位相を
もつ形状でなければならない。つまり、この方法は部分
領域の形状が前述のような特定の形状でなければならな
いが故に、部分領域への分割を手作業でやらねばならな
いという問題がある。また、複雑な形状のときは部分領
域への分割が試行錯誤的な作業になるため、大きな労力
を要する。図２はこの方法で六面体メッシュを生成した
例である。
どの簡単な形状に対しては自動生成が可能であるが、複
雑な形状になるとこれを自動的に生成できない。つま
り、六面体要素を生成する方法では任意の形状に対して
一度に自動的にメッシュを生成することは不可能なの
で、予め、全体を複数の部分領域に分割した後、それぞ
れの部分領域に六面体メッシュを自動生成する方法が用
いられている。ここで、このときの部分領域の形状は、
六面体要素を自動的に生成することが可能な形状である
ことが必要であり、例えば、前述のような直方体の位相
をもつ形状や、それを複数個組み合わせてできる位相を
もつ形状でなければならない。つまり、この方法は部分
領域の形状が前述のような特定の形状でなければならな
いが故に、部分領域への分割を手作業でやらねばならな
いという問題がある。また、複雑な形状のときは部分領
域への分割が試行錯誤的な作業になるため、大きな労力
を要する。図２はこの方法で六面体メッシュを生成した
例である。
【０００５】一方、四面体要素を生成する方法は、任意
の形状に対して自動的にメッシュを生成することができ
る方法である。複雑な形状の領域にメッシュを生成する
のに必要な労力は六面体要素に比べてはるかに小さい。
図３はこの方法で四面体メッシュを生成した例である。
の形状に対して自動的にメッシュを生成することができ
る方法である。複雑な形状の領域にメッシュを生成する
のに必要な労力は六面体要素に比べてはるかに小さい。
図３はこの方法で四面体メッシュを生成した例である。
【０００６】一方、解析の精度について考えると、六面
体要素を用いて解析する場合に比して、四面体要素を用
いて解析したときの解析精度が悪いという問題がある。
四面体要素の場合、解析精度を上げる方法として、メッ
シュ生成するときのメッシュの大きさを充分に小さくす
る方法がある。この場合には、節点数や要素数が膨大と
なり、結果として解析プログラムの実行時間が非常に長
くなったり、メモリやディスク等の計算機システムのリ
ソースが大量に必要になるという問題がある。
体要素を用いて解析する場合に比して、四面体要素を用
いて解析したときの解析精度が悪いという問題がある。
四面体要素の場合、解析精度を上げる方法として、メッ
シュ生成するときのメッシュの大きさを充分に小さくす
る方法がある。この場合には、節点数や要素数が膨大と
なり、結果として解析プログラムの実行時間が非常に長
くなったり、メモリやディスク等の計算機システムのリ
ソースが大量に必要になるという問題がある。
【０００７】尚、従来技術である六面体要素によるメッ
シュ生成法については、鳥谷浩志・千代倉弘明編著「３
次元ＣＡＤの基礎と応用」共立出版、１９９１年、の２
０６ペ−ジ〜２０８ペ−ジに記載されている。また、四
面体要素によるメッシュ生成法については、同じ文献の
２０３ペ−ジ〜２０６ペ−ジに記載されている。
シュ生成法については、鳥谷浩志・千代倉弘明編著「３
次元ＣＡＤの基礎と応用」共立出版、１９９１年、の２
０６ペ−ジ〜２０８ペ−ジに記載されている。また、四
面体要素によるメッシュ生成法については、同じ文献の
２０３ペ−ジ〜２０６ペ−ジに記載されている。
【０００８】
【発明が解決しようとする課題】上記の従来の技術で
は、解析領域にメッシュを生成するときに、六面体要素
によるメッシュ生成法か、四面体要素によるメッシュ生
成法のいずれか一方のみを適用する方式になっている。
そのため複雑な形状の解析をするときは、解析の精度を
優先し膨大な労力を費やして六面体要素でメッシュ生成
するか、解析精度を犠牲にして四面体要素で自動的にメ
ッシュ生成するかのいずれかであり、両者が混在した状
態で精度良く解析ができるメッシュ生成法が考案されて
いなかった。すなわち、四面体要素で生成された部分領
域（以下領域１とする）と六面体要素で生成された部分
領域（以下領域２とする）が単に空間的に隣接している
だけでは、正しい解析ができない。正しい解析をするた
めには、両者の境界部分で、領域１に属し領域２に隣接
する面での全節点の座標値と、領域２に属し領域１に隣
接する面での全節点の座標値とが、完全に一致すること
が必要であり、良好な解析精度を得るためには要素分割
パターンも完全に一致することが必要であり、もし要素
分割パターンを完全に一致させることができない場合に
は、可能な限り分割パターンを一致させることが必要で
あり、どの程度一致させられるかで解析精度の善し悪し
が決まる。従来技術では、このように、六面体要素で生
成された部分領域と四面体要素で生成された部分領域と
を単に空間的に隣接させるだけでなく、両者の境界部分
で領域１に属し、領域２に隣接する面での全接点の座標
値と、領域２に属し、領域１に隣接する面での全接点の
座標値とをどのようにして一致させるかという方式は考
案されていなかった。
は、解析領域にメッシュを生成するときに、六面体要素
によるメッシュ生成法か、四面体要素によるメッシュ生
成法のいずれか一方のみを適用する方式になっている。
そのため複雑な形状の解析をするときは、解析の精度を
優先し膨大な労力を費やして六面体要素でメッシュ生成
するか、解析精度を犠牲にして四面体要素で自動的にメ
ッシュ生成するかのいずれかであり、両者が混在した状
態で精度良く解析ができるメッシュ生成法が考案されて
いなかった。すなわち、四面体要素で生成された部分領
域（以下領域１とする）と六面体要素で生成された部分
領域（以下領域２とする）が単に空間的に隣接している
だけでは、正しい解析ができない。正しい解析をするた
めには、両者の境界部分で、領域１に属し領域２に隣接
する面での全節点の座標値と、領域２に属し領域１に隣
接する面での全節点の座標値とが、完全に一致すること
が必要であり、良好な解析精度を得るためには要素分割
パターンも完全に一致することが必要であり、もし要素
分割パターンを完全に一致させることができない場合に
は、可能な限り分割パターンを一致させることが必要で
あり、どの程度一致させられるかで解析精度の善し悪し
が決まる。従来技術では、このように、六面体要素で生
成された部分領域と四面体要素で生成された部分領域と
を単に空間的に隣接させるだけでなく、両者の境界部分
で領域１に属し、領域２に隣接する面での全接点の座標
値と、領域２に属し、領域１に隣接する面での全接点の
座標値とをどのようにして一致させるかという方式は考
案されていなかった。
【０００９】本発明の目的は、複雑な形状においても、
四面体要素で生成された部分領域と六面体要素で生成さ
れた部分領域とが混在しても両者を比較的精度良く結合
することで、解析精度の良いメッシュデ−タを少ない労
力で作成することができる解析用メッシュ作成方法及び
装置を提供することにある。
四面体要素で生成された部分領域と六面体要素で生成さ
れた部分領域とが混在しても両者を比較的精度良く結合
することで、解析精度の良いメッシュデ−タを少ない労
力で作成することができる解析用メッシュ作成方法及び
装置を提供することにある。
【００１０】
【課題を解決するための手段】この目的を達成するため
に、本発明では、複数の部分領域単位にメッシュを生成
することで領域全体のメッシュを生成する解析用メッシ
ュ作成システムに、部分領域の内部に六面体要素のメッ
シュを生成する手段と、部分領域の内部に四面体要素の
メッシュを生成する手段とを設け、新規に内部のメッシ
ュを生成する部分領域については、それに隣接している
メッシュ生成済の部分領域を検索するとともに、このよ
うに検索したメッシュ生成済み隣接部分領域の隣接面に
おける表面メッシュ形状を抽出し、抽出した表面メッシ
ュ形状を前記の新規メッシュ生成する部分領域側の隣接
面における表面メッシュ形状と規定して内部にメッシュ
を生成するようにしたものである。
に、本発明では、複数の部分領域単位にメッシュを生成
することで領域全体のメッシュを生成する解析用メッシ
ュ作成システムに、部分領域の内部に六面体要素のメッ
シュを生成する手段と、部分領域の内部に四面体要素の
メッシュを生成する手段とを設け、新規に内部のメッシ
ュを生成する部分領域については、それに隣接している
メッシュ生成済の部分領域を検索するとともに、このよ
うに検索したメッシュ生成済み隣接部分領域の隣接面に
おける表面メッシュ形状を抽出し、抽出した表面メッシ
ュ形状を前記の新規メッシュ生成する部分領域側の隣接
面における表面メッシュ形状と規定して内部にメッシュ
を生成するようにしたものである。
【００１１】このとき、前記抽出した表面メッシュ形
状が四辺形のみである場合は、前記新規メッシュ生成部
分領域側の隣接面における表面メッシュ形状を四辺形と
規定し、前記抽出した表面メッシュ形状が三辺形のみ
であるかもしくは、三辺形および四辺形が混在している
かもしくは、新規メッシュ生成したい部分領域に六面体
要素でメッシュ生成できないことが予め分かっている場
合は、前記新規メッシュ生成部分領域側の隣接面におけ
る表面メッシュ形状を三辺形と規定して、前記新規メッ
シュ生成部分領域の内部にメッシュを生成するようにし
たものである。さらに、検索したメッシュ生成済み隣接
部分領域側の隣接面における表面メッシュ形状に四辺形
が含まれ、かつ、新規メッシュ生成部分領域側の隣接面
における表面メッシュ形状を三辺形と規定する場合に、
当該四辺形に対角線を引いてできる二つの三辺形の集合
を新規メッシュ生成部分領域側の隣接面における表面メ
ッシュ形状と規定してその内部にメッシュを生成する。
状が四辺形のみである場合は、前記新規メッシュ生成部
分領域側の隣接面における表面メッシュ形状を四辺形と
規定し、前記抽出した表面メッシュ形状が三辺形のみ
であるかもしくは、三辺形および四辺形が混在している
かもしくは、新規メッシュ生成したい部分領域に六面体
要素でメッシュ生成できないことが予め分かっている場
合は、前記新規メッシュ生成部分領域側の隣接面におけ
る表面メッシュ形状を三辺形と規定して、前記新規メッ
シュ生成部分領域の内部にメッシュを生成するようにし
たものである。さらに、検索したメッシュ生成済み隣接
部分領域側の隣接面における表面メッシュ形状に四辺形
が含まれ、かつ、新規メッシュ生成部分領域側の隣接面
における表面メッシュ形状を三辺形と規定する場合に、
当該四辺形に対角線を引いてできる二つの三辺形の集合
を新規メッシュ生成部分領域側の隣接面における表面メ
ッシュ形状と規定してその内部にメッシュを生成する。
【００１２】
【作用】これにより、新規にメッシュ生成する部分領域
について、それに隣接している部分領域があり、それら
の内部に生成している要素が六面体要素か四面体要素の
いずれか一方であるとき、それらとの間で隣接面上の表
面メッシュ形状を完全に一致する状態で内部にメッシュ
を生成する。
について、それに隣接している部分領域があり、それら
の内部に生成している要素が六面体要素か四面体要素の
いずれか一方であるとき、それらとの間で隣接面上の表
面メッシュ形状を完全に一致する状態で内部にメッシュ
を生成する。
【００１３】さらに、隣接する部分領域の中に、六面体
要素でメッシュ生成されている部分領域と、四面体要素
でメッシュ生成されている部分領域とが混在していると
きは、六面体要素でメッシュ生成されている隣接部分領
域の隣接面における表面メッシュ形状を構成している各
四辺形について、そられに対角線を引いて生ずる二つの
三辺形の集まりを表面メッシュ形状と規定して、内部に
四面体要素によるメッシュを生成することで、隣接面で
の分割パターンが最も近くなるように内部にメッシュを
生成する。
要素でメッシュ生成されている部分領域と、四面体要素
でメッシュ生成されている部分領域とが混在していると
きは、六面体要素でメッシュ生成されている隣接部分領
域の隣接面における表面メッシュ形状を構成している各
四辺形について、そられに対角線を引いて生ずる二つの
三辺形の集まりを表面メッシュ形状と規定して、内部に
四面体要素によるメッシュを生成することで、隣接面で
の分割パターンが最も近くなるように内部にメッシュを
生成する。
【００１４】これらのことから、六面体要素でメッシュ
生成した部分領域と四面体要素でメッシュ生成した部分
領域を隣接させ、かつ、それらの隣接面における節点の
数と位置を一致させることができるようになる。つま
り、隣接面上の節点を共有することが可能となる。尚、
ここで表面のメッシュ形状を三辺形で規定できれば、従
来技術でその内部のメッシュ生成を自動的に行なえるこ
とは、前述の文献の２０５ペ−ジ〜２０６ペ−ジに述べ
られているので、ここではこの説明は省略する。
生成した部分領域と四面体要素でメッシュ生成した部分
領域を隣接させ、かつ、それらの隣接面における節点の
数と位置を一致させることができるようになる。つま
り、隣接面上の節点を共有することが可能となる。尚、
ここで表面のメッシュ形状を三辺形で規定できれば、従
来技術でその内部のメッシュ生成を自動的に行なえるこ
とは、前述の文献の２０５ペ−ジ〜２０６ペ−ジに述べ
られているので、ここではこの説明は省略する。
【００１５】
【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。
に説明する。
【００１６】図１は、本発明の一実施例の構成図であ
る。記憶部１には表面メッシュ形状デ−タ部１０２、メ
ッシュデ−タ部１０３、部分領域デ−タ部１０４等があ
り、表面メッシュ形状デ−タ部１０２はメッシュ生成済
みの部分領域の表面のメッシュ形状についてのデ−タ及
びそれがどの部分領域のどの面に関するデ−タであるか
を識別するデ−タを格納する部分である。メッシュデ−
タ部１０３は部分領域の内部に生成したメッシュのデ−
タ及びそれがどの部分領域に関するデ−タであるかを識
別するデ−タを格納する部分である。部分領域デ−タ部
１０４は各部分領域の形状を表す幾何デ−タとメッシュ
生成済みかどうかを識別するデ−タが格納されている部
分である。
る。記憶部１には表面メッシュ形状デ−タ部１０２、メ
ッシュデ−タ部１０３、部分領域デ−タ部１０４等があ
り、表面メッシュ形状デ−タ部１０２はメッシュ生成済
みの部分領域の表面のメッシュ形状についてのデ−タ及
びそれがどの部分領域のどの面に関するデ−タであるか
を識別するデ−タを格納する部分である。メッシュデ−
タ部１０３は部分領域の内部に生成したメッシュのデ−
タ及びそれがどの部分領域に関するデ−タであるかを識
別するデ−タを格納する部分である。部分領域デ−タ部
１０４は各部分領域の形状を表す幾何デ−タとメッシュ
生成済みかどうかを識別するデ−タが格納されている部
分である。
【００１７】また、ＣＰＵ等の処理部２には六面体メッ
シュ生成部１０５、四面体メッシュ生成部１０１等があ
り、六面体メッシュ生成部１０５は、部分領域内部に六
面体要素によるメッシュを生成して、そのメッシュデ−
タをメッシュデ−タ部１０３に登録し、さらに、そのと
きの表面メッシュ形状のデ−タを表面メッシュ形状デ−
タ部１０２に登録する。四面体メッシュ生成部１０１は
部分領域の内部に四面体要素によるメッシュを生成す
る。生成したメッシュデ−タ及び表面メッシュ形状デ−
タは、六面体メッシュ生成部１０５と同様に、それぞ
れ、１０３、１０２に登録する。
シュ生成部１０５、四面体メッシュ生成部１０１等があ
り、六面体メッシュ生成部１０５は、部分領域内部に六
面体要素によるメッシュを生成して、そのメッシュデ−
タをメッシュデ−タ部１０３に登録し、さらに、そのと
きの表面メッシュ形状のデ−タを表面メッシュ形状デ−
タ部１０２に登録する。四面体メッシュ生成部１０１は
部分領域の内部に四面体要素によるメッシュを生成す
る。生成したメッシュデ−タ及び表面メッシュ形状デ−
タは、六面体メッシュ生成部１０５と同様に、それぞ
れ、１０３、１０２に登録する。
【００１８】以上のような構成の下、本実施例でのメッ
シュ生成手順を、図１０に示すフロ−チャ−トを使って
説明する。はじめに、処理１００１で、解析対象領域を
ＣＡＤの形状モデリング機能などで適当な部分領域に分
割する。このときの部分領域への分割は、手動でも自動
でもかまわない。処理１００１の結果である各部分領域
の形状を表すデ−タは、処理１００２で部分領域デ−タ
部１０４に格納する。
シュ生成手順を、図１０に示すフロ−チャ−トを使って
説明する。はじめに、処理１００１で、解析対象領域を
ＣＡＤの形状モデリング機能などで適当な部分領域に分
割する。このときの部分領域への分割は、手動でも自動
でもかまわない。処理１００１の結果である各部分領域
の形状を表すデ−タは、処理１００２で部分領域デ−タ
部１０４に格納する。
【００１９】次に処理１００３にて、全ての部分領域に
ついて六面体メッシュ生成部１０５を適用し六面体要素
による自動メッシュ生成を実施する。その結果、全ての
部分領域が六面体要素によって自動メッシュ生成できた
場合は、最も理想的なメッシュ生成ができたことに該当
するので、処理１００４により全体の処理を終了する。
ついて六面体メッシュ生成部１０５を適用し六面体要素
による自動メッシュ生成を実施する。その結果、全ての
部分領域が六面体要素によって自動メッシュ生成できた
場合は、最も理想的なメッシュ生成ができたことに該当
するので、処理１００４により全体の処理を終了する。
【００２０】複雑な形状の部分領域の場合、六面体要素
による自動メッシュ生成ができないので、処理１００４
の結果、処理１００５に制御が移る。この場合、部分領
域は六面体要素でメッシュ生成できたものと、できなか
ったものとに分かれる。メッシュ生成できなかった部分
領域は、処理１００５において四面体メッシュ生成部１
０１が適用され、四面体要素による自動メッシュ生成が
行われる。
による自動メッシュ生成ができないので、処理１００４
の結果、処理１００５に制御が移る。この場合、部分領
域は六面体要素でメッシュ生成できたものと、できなか
ったものとに分かれる。メッシュ生成できなかった部分
領域は、処理１００５において四面体メッシュ生成部１
０１が適用され、四面体要素による自動メッシュ生成が
行われる。
【００２１】以下では、処理１００５において、部分領
域の処理がある程度進んだ状態での六面体メッシュ領域
と四面体メッシュ領域とに隣接する部分領域についての
四面体メッシュの作成方法を四面体メッシュ生成部１０
１の詳細な処理を、図４のフロ−チャ−トを使って説明
する。
域の処理がある程度進んだ状態での六面体メッシュ領域
と四面体メッシュ領域とに隣接する部分領域についての
四面体メッシュの作成方法を四面体メッシュ生成部１０
１の詳細な処理を、図４のフロ−チャ−トを使って説明
する。
【００２２】処理４０１では、これから内部にメッシュ
を生成する部分領域を構成している各面に付加した面番
号を表す面番号カウンタｉを１に初期設定する。
を生成する部分領域を構成している各面に付加した面番
号を表す面番号カウンタｉを１に初期設定する。
【００２３】処理４０２では、面ｉに隣接しているメッ
シュ生成済みの部分領域を部分領域デ−タ部１０４内か
ら検索する。
シュ生成済みの部分領域を部分領域デ−タ部１０４内か
ら検索する。
【００２４】処理４０３は、処理４０２の結果、既にメ
ッシュ生成済みの部分領域があったときは処理４０４に
制御を渡し、なかったときは処理４０５に制御を渡す。
ッシュ生成済みの部分領域があったときは処理４０４に
制御を渡し、なかったときは処理４０５に制御を渡す。
【００２５】処理４０４では処理４０２で検索した隣接
部分領域の隣接面における表面メッシュデ−タを表面メ
ッシュ形状デ−タ部１０２から取り出し、その中の各メ
ッシュについて、それが四辺形ならばそれに対角線を引
いてできる二つの三辺形を、三辺形ならばそのまま初期
表面メッシュデ−タとして作成する。
部分領域の隣接面における表面メッシュデ−タを表面メ
ッシュ形状デ−タ部１０２から取り出し、その中の各メ
ッシュについて、それが四辺形ならばそれに対角線を引
いてできる二つの三辺形を、三辺形ならばそのまま初期
表面メッシュデ−タとして作成する。
【００２６】処理４０５では面ｉに三辺形要素を生成し
それを初期表面メッシュデ−タとする。面に三辺形要素
を生成する方法については前述の文献の２０３ペ−ジ〜
２０５ペ−ジに述べられているのでここではその説明は
省略する。処理４０４と４０５で生成される初期表面メ
ッシュデ−タは一時的に保存されるデ−タ領域に生成さ
れるものである。
それを初期表面メッシュデ−タとする。面に三辺形要素
を生成する方法については前述の文献の２０３ペ−ジ〜
２０５ペ−ジに述べられているのでここではその説明は
省略する。処理４０４と４０５で生成される初期表面メ
ッシュデ−タは一時的に保存されるデ−タ領域に生成さ
れるものである。
【００２７】処理４０６では、面番号カウンタｉに１を
加える。
加える。
【００２８】処理４０７では、ｉが部分領域の面数以下
のときは処理４０２に制御を渡し、それ以外のときは処
理４０８に制御を渡す。
のときは処理４０２に制御を渡し、それ以外のときは処
理４０８に制御を渡す。
【００２９】処理４０８では、部分領域内部に四面体要
素によるメッシュを生成する。このとき、表面のメッシ
ュ形状が、処理４０４と処理４０５で生成した初期表面
メッシュデ−タと一致するようにメッシュを生成する。
素によるメッシュを生成する。このとき、表面のメッシ
ュ形状が、処理４０４と処理４０５で生成した初期表面
メッシュデ−タと一致するようにメッシュを生成する。
【００３０】処理４０９では処理４０８で生成した部分
領域内部のメッシュデ−タをメッシュデ−タ部１０３に
登録する。また、処理４０４と処理４０５で生成した初
期表面メッシュデ−タを表面メッシュ形状デ−タとして
表面メッシュ形状デ−タ部１０２に登録する。
領域内部のメッシュデ−タをメッシュデ−タ部１０３に
登録する。また、処理４０４と処理４０５で生成した初
期表面メッシュデ−タを表面メッシュ形状デ−タとして
表面メッシュ形状デ−タ部１０２に登録する。
【００３１】次に、これまで説明した四面体メッシュ生
成部１０１の処理の適用例を、図５に示す形状を用いて
説明する。
成部１０１の処理の適用例を、図５に示す形状を用いて
説明する。
【００３２】図５に示す形状は三つの部分領域からでき
ている。部分領域５０１は、六面体メッシュ生成部１０
５により、既に六面体要素によるメッシュが生成されて
いる部分である。また、部分領域５０３は、四面体メッ
シュ生成部１０１により、既に四面体要素によるメッシ
ュが生成されている部分である。これらに対して、部分
領域５０２は、まだメッシュが生成されていない部分で
ある。
ている。部分領域５０１は、六面体メッシュ生成部１０
５により、既に六面体要素によるメッシュが生成されて
いる部分である。また、部分領域５０３は、四面体メッ
シュ生成部１０１により、既に四面体要素によるメッシ
ュが生成されている部分である。これらに対して、部分
領域５０２は、まだメッシュが生成されていない部分で
ある。
【００３３】ここで、部分領域５０２に対して、四面体
メッシュ生成部１０１を適用したときの処理を図４のフ
ロ−チャ−トを使って説明する。部分領域５０２は６個
の面からできている。それらは、面ａｂｃｄ、面ｅｆｇ
ｈ、面ａｂｆｅ、面ｄｃｇｈ、面ｄａｅｈ、および面ｃ
ｂｆｇである。これらの中でメッシュ生成済みの部分領
域が隣接している面は、面ａｂｃｄと面ｅｆｇｈの２面
である。残りの４面はメッシュ生成済み部分領域は隣接
していない。これらのことから、図４の処理４０２、処
理４０３、処理４０６、および処理４０７は、それぞれ
６回実行され、処理４０４は２回、処理４０５は４回実
行されることになる。面ａｂｃｄについての処理４０４
の内容は次のようになる。はじめに隣接部分領域である
５０１の隣接面上の表面メッシュ形状を取出す。取出し
た表面メッシュ形状を図６に示す。
メッシュ生成部１０１を適用したときの処理を図４のフ
ロ−チャ−トを使って説明する。部分領域５０２は６個
の面からできている。それらは、面ａｂｃｄ、面ｅｆｇ
ｈ、面ａｂｆｅ、面ｄｃｇｈ、面ｄａｅｈ、および面ｃ
ｂｆｇである。これらの中でメッシュ生成済みの部分領
域が隣接している面は、面ａｂｃｄと面ｅｆｇｈの２面
である。残りの４面はメッシュ生成済み部分領域は隣接
していない。これらのことから、図４の処理４０２、処
理４０３、処理４０６、および処理４０７は、それぞれ
６回実行され、処理４０４は２回、処理４０５は４回実
行されることになる。面ａｂｃｄについての処理４０４
の内容は次のようになる。はじめに隣接部分領域である
５０１の隣接面上の表面メッシュ形状を取出す。取出し
た表面メッシュ形状を図６に示す。
【００３４】このとき、表面メッシュ形状は、全て四辺
形のメッシュにより構成されているので、それらに対角
線を引いて２個の三辺形に分けてから、初期表面メッシ
ュデ−タとする。図９はこうして生成した初期表面メッ
シュ形状である。一方、面ｅｆｇｈについての処理４０
４の内容は次のようになる。はじめに隣接部分領域であ
る５０３の隣接面上の表面メッシュ形状を取出す。取出
した表面メッシュ形状を図７に示す。このとき、表面メ
ッシュ形状は、全て三辺形のメッシュにより構成されて
いるので、そのまま初期表面メッシュデ−タとする。残
りの４面については、処理４０５にて、前述の文献の２
０３ペ−ジ〜２０５ペ−ジに記載の従来技術により初期
表面メッシュデ−タを生成する。こうして６個の面全て
に初期表面メッシュが生成されたならば処理４０８に進
み、前述の文献の２０５ペ−ジ〜２０６ペ−ジに記載の
従来技術を使って部分領域の内部に四面体要素を生成す
る。このとき表面のメッシュ形状が初期表面メッシュデ
−タと一致するように生成する。最後に処理４０９にて
部分領域内部のメッシュデ−タと初期表面メッシュデ−
タを登録する。
形のメッシュにより構成されているので、それらに対角
線を引いて２個の三辺形に分けてから、初期表面メッシ
ュデ−タとする。図９はこうして生成した初期表面メッ
シュ形状である。一方、面ｅｆｇｈについての処理４０
４の内容は次のようになる。はじめに隣接部分領域であ
る５０３の隣接面上の表面メッシュ形状を取出す。取出
した表面メッシュ形状を図７に示す。このとき、表面メ
ッシュ形状は、全て三辺形のメッシュにより構成されて
いるので、そのまま初期表面メッシュデ−タとする。残
りの４面については、処理４０５にて、前述の文献の２
０３ペ−ジ〜２０５ペ−ジに記載の従来技術により初期
表面メッシュデ−タを生成する。こうして６個の面全て
に初期表面メッシュが生成されたならば処理４０８に進
み、前述の文献の２０５ペ−ジ〜２０６ペ−ジに記載の
従来技術を使って部分領域の内部に四面体要素を生成す
る。このとき表面のメッシュ形状が初期表面メッシュデ
−タと一致するように生成する。最後に処理４０９にて
部分領域内部のメッシュデ−タと初期表面メッシュデ−
タを登録する。
【００３５】以上のようにして部分領域５０２の内部に
四面体要素によるメッシュを生成した結果を図８に示
す。また、以上により、部分領域５０１の部分領域５０
２との隣接面上のメッシュ形状は図６のようになり、部
分領域５０２の部分領域５０１との隣接面上のメッシュ
形状は図９のようになる。図６及び図９を比較すればわ
かるように本実施例によれば５０１と５０２の互い対向
する面における節点の数及びそれらの位置は完全に一致
し、メッシュの分割パターンも極めて似かよっているこ
とがわかる。
四面体要素によるメッシュを生成した結果を図８に示
す。また、以上により、部分領域５０１の部分領域５０
２との隣接面上のメッシュ形状は図６のようになり、部
分領域５０２の部分領域５０１との隣接面上のメッシュ
形状は図９のようになる。図６及び図９を比較すればわ
かるように本実施例によれば５０１と５０２の互い対向
する面における節点の数及びそれらの位置は完全に一致
し、メッシュの分割パターンも極めて似かよっているこ
とがわかる。
【００３６】尚、本実施例では解析対象を部分領域に分
割した後、全部分領域を六面体で自動メッシュ生成し、
しかる後に六面体で自動メッシュ生成できなかった部分
領域を四面体で自動メッシュ生成する手順を用いている
が、本発明の主旨を活かす方法として次のような手順を
用いることもできる。すなわち、解析対象を部分領域に
分割した後、一つの部分領域を取り出し、先ず六面体の
自動メッシュ生成を実施する。六面体での自動メッシュ
生成ができれば、次の部分領域の処理に移る。六面体で
の自動メッシュ生成ができなければ、その部分領域を四
面体で自動メッシュ生成する。このとき、本発明で述べ
たようにメッシュ生成済の隣接部分領域があれば本発明
で述べたようにその表面メッシュ状態を取り出し、これ
を自部分領域メッシュ生成の表面メッシュとして規定す
る。この手順を全ての部分領域に適用することによって
解析対象領域全体のメッシュ生成を実施する。この方式
によれば、特定の部分領域に微細なメッシュを生成する
など対話的な操作が可能になるという効果がある。
割した後、全部分領域を六面体で自動メッシュ生成し、
しかる後に六面体で自動メッシュ生成できなかった部分
領域を四面体で自動メッシュ生成する手順を用いている
が、本発明の主旨を活かす方法として次のような手順を
用いることもできる。すなわち、解析対象を部分領域に
分割した後、一つの部分領域を取り出し、先ず六面体の
自動メッシュ生成を実施する。六面体での自動メッシュ
生成ができれば、次の部分領域の処理に移る。六面体で
の自動メッシュ生成ができなければ、その部分領域を四
面体で自動メッシュ生成する。このとき、本発明で述べ
たようにメッシュ生成済の隣接部分領域があれば本発明
で述べたようにその表面メッシュ状態を取り出し、これ
を自部分領域メッシュ生成の表面メッシュとして規定す
る。この手順を全ての部分領域に適用することによって
解析対象領域全体のメッシュ生成を実施する。この方式
によれば、特定の部分領域に微細なメッシュを生成する
など対話的な操作が可能になるという効果がある。
【００３７】
【発明の効果】以上説明したように本発明により、六面
体要素によるメッシュ生成法と、四面体要素によるメッ
シュ生成法を併用して解析領域全体のメッシュを生成す
ることができるようにし、これにより、解析の精度が要
求される部分には六面体要素を生成し、それ以外の部分
には四面体要素を生成することができるようになる。ま
た、形状が比較的簡単な部分は六面体要素を生成し、形
状が複雑な部分は四面体要素を生成することができるよ
うになる。
体要素によるメッシュ生成法と、四面体要素によるメッ
シュ生成法を併用して解析領域全体のメッシュを生成す
ることができるようにし、これにより、解析の精度が要
求される部分には六面体要素を生成し、それ以外の部分
には四面体要素を生成することができるようになる。ま
た、形状が比較的簡単な部分は六面体要素を生成し、形
状が複雑な部分は四面体要素を生成することができるよ
うになる。
【００３８】その結果、従来は膨大な労力を費やして六
面体要素によるメッシュ生成をするか、解析精度を犠牲
にして四面体要素によるメッシュを生成するかのいずれ
かしか適用できないような、形状が複雑な解析領域に対
して、高い解析精度が期待できるメッシュを少ない労力
で生成できるようになる。
面体要素によるメッシュ生成をするか、解析精度を犠牲
にして四面体要素によるメッシュを生成するかのいずれ
かしか適用できないような、形状が複雑な解析領域に対
して、高い解析精度が期待できるメッシュを少ない労力
で生成できるようになる。
【図１】本発明の一実施例を示す構成図
【図２】従来技術である六面体要素によりメッシュを生
成した図
成した図
【図３】従来技術である四面体要素によりメッシュを生
成した図
成した図
【図４】本発明の一実施例の四面体メッシュ生成部１０
１の処理フロ−チャ−ト
１の処理フロ−チャ−ト
【図５】メッシュを生成していない部分領域５０２を含
む解析領域
む解析領域
【図６】部分領域５０１の、部分領域５０２との隣接面
上のメッシュ形状
上のメッシュ形状
【図７】部分領域５０３の、部分領域５０２との隣接面
上のメッシュ形状
上のメッシュ形状
【図８】部分領域５０２に四面体メッシュ生成部１０１
を適用しメッシュ生成した図
を適用しメッシュ生成した図
【図９】メッシュ生成後の部分領域５０２の、部分領域
５０１との隣接面上のメッシュ形状
５０１との隣接面上のメッシュ形状
【図１０】本発明の一実施例におけるメッシュ生成手順
の全体を表すフロ−チャ−ト
の全体を表すフロ−チャ−ト
１０１…四面体メッシュ生成部、１０２…表面メッシュ
形状デ−タ部、 １０３…メッシュデ−タ部、１０４…部分領域デ−タ
部、 １０５…六面体メッシュ生成部、 ４０１〜４０９…四面体メッシュ生成部の処理、 ５０１…六面体要素でメッシュ生成した部分領域、 ５０２…メッシュ生成済みの部分領域が隣接している部
分領域、 ５０３…四面体要素でメッシュ生成した部分領域、 １００１〜１００５…本発明の一実施例でのメッシュ生
成手順における各処理
形状デ−タ部、 １０３…メッシュデ−タ部、１０４…部分領域デ−タ
部、 １０５…六面体メッシュ生成部、 ４０１〜４０９…四面体メッシュ生成部の処理、 ５０１…六面体要素でメッシュ生成した部分領域、 ５０２…メッシュ生成済みの部分領域が隣接している部
分領域、 ５０３…四面体要素でメッシュ生成した部分領域、 １００１〜１００５…本発明の一実施例でのメッシュ生
成手順における各処理
フロントページの続き (72)発明者 田村 公孝 神奈川県横浜市戸塚区戸塚町5030番地 株 式会社日立製作所ソフトウエア開発本部内
Claims (3)
- 【請求項１】複数の部分領域単位にメッシュを生成する
ことで領域全体のメッシュを生成する解析用メッシュ作
成方法において、 解析対象領域を複数の部分領域に分割し、 前記分割した全部分領域に六面体メッシュ領域を生成で
きるか判断し、 六面体メッシュを生成できる部分領域は六面体メッシュ
領域を生成し、 六面体メッシュを生成できなかった部分領域については
四面体メッシュ領域を生成し、 六面体メッシュ領域と四面体メッシュ領域とに隣接する
部分領域については、両者の境界部分で、四面体要素で
生成された部分領域に属し六面体要素で生成された部分
領域に隣接する面での全節点の座標値と、六面体要素で
生成された部分領域に属し四面体要素で生成された部分
領域に隣接する面での全節点の座標値とが、完全に一致
する四面体メッシュ領域を生成することを特徴とする解
析用メッシュ作成方法。 - 【請求項２】複数の部分領域単位にメッシュを生成する
ことで領域全体のメッシュを生成する解析用メッシュ作
成方法において、 解析対象領域を複数の部分領域に分割し、 前記分割した全部分領域に六面体メッシュ領域を生成で
きるか判断し、 六面体メッシュを生成できる部分領域は六面体メッシュ
領域を生成し、 六面体メッシュを生成できなかった部分領域については
四面体メッシュ領域を生成し、 六面体メッシュ領域と四面体メッシュ領域とに隣接する
部分領域については、六面体要素でメッシュ生成されて
いる隣接部分領域の隣接面における表面メッシュ形状を
構成している各四辺形について、そられに対角線を引い
て生ずる二つの三辺形の集まりを表面メッシュ形状と規
定して、内部に四面体要素によるメッシュを生成するこ
とで、全節点の座標値と、六面体要素で生成された部分
領域に属し四面体要素で生成された部分領域に隣接する
面での全節点の座標値とが、完全に一致する四面体メッ
シュ領域を生成することを特徴とする解析用メッシュ作
成方法。 - 【請求項３】部分領域の内部に六面体要素のメッシュを
生成する手段と、 部分領域の内部に四面体要素のメッシュを生成する手段
と、 新規に内部のメッシュを生成する部分領域に隣接してい
る他のメッシュ生成済の部分領域を検索する手段と、 前記検索したメッシュ生成済み隣接部分領域側のそれぞ
れにおいて、前記の新規にメッシュを生成する部分領域
に隣接する表面メッシュ形状を抽出する手段とを有し、
複数の部分領域単位にメッシュを生成することで領域全
体のメッシュを生成する解析用メッシュ作成装置におい
て、 前記抽出した表面メッシュ形状が四辺形のみである場合
は、前記新規メッシュ生成部分領域側の隣接面における
表面メッシュ形状を四辺形と規定し、前記抽出した表面
メッシュ形状が三辺形のみであるかもしくは、三辺形お
よび四辺形が混在しているかもしくは、当該新規メッシ
ュ生成したい部分領域に六面体要素でメッシュ生成でき
ないことが予め分かっている場合は、前記新規メッシュ
生成部分領域側の隣接面における表面メッシュ形状を三
辺形と規定して、前記新規メッシュ生成部分領域の内部
にメッシュを生成する処理部を備えることを特徴とする
解析用メッシュ作成装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6147410A JP2941653B2 (ja) | 1994-06-29 | 1994-06-29 | 解析用メッシュ作成装置 |
| US08/496,321 US5760779A (en) | 1994-06-29 | 1995-06-29 | Method and apparatus for generating an analyzing mesh for a three-dimensional area |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6147410A JP2941653B2 (ja) | 1994-06-29 | 1994-06-29 | 解析用メッシュ作成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0816629A true JPH0816629A (ja) | 1996-01-19 |
| JP2941653B2 JP2941653B2 (ja) | 1999-08-25 |
Family
ID=15429674
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6147410A Expired - Fee Related JP2941653B2 (ja) | 1994-06-29 | 1994-06-29 | 解析用メッシュ作成装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5760779A (ja) |
| JP (1) | JP2941653B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001282873A (ja) * | 2000-04-03 | 2001-10-12 | Bridgestone Corp | 有限要素法解析モデル、タイヤモデルの作成方法、タイヤ性能のシミュレーション方法及びその装置 |
| US7145563B2 (en) | 2002-11-15 | 2006-12-05 | Canon Kabushiki Kaisha | Method for generating mesh of object for three-dimensional analysis |
| JP2014006908A (ja) * | 2012-06-25 | 2014-01-16 | Fujitsu Ltd | メッシュ化方法およびメッシュ化装置 |
| US10054490B2 (en) | 2012-11-19 | 2018-08-21 | Helen Of Troy Limited | Medical thermometer having an improved optics system |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AUPO574697A0 (en) * | 1997-03-20 | 1997-04-10 | Moldflow Pty Ltd | Method for modelling three dimensional objects and simulation of fluid flow |
| US5982374A (en) * | 1997-04-30 | 1999-11-09 | Wahl; Larry E. | Vallian/geometric hexagon opting symbolic Tesseract V/GHOST |
| US6697078B2 (en) * | 1999-01-29 | 2004-02-24 | Adobe Systems Incorporated | Trap shaping |
| US7187471B1 (en) | 1999-12-09 | 2007-03-06 | Adobe Systems Incorporated | Creating traps with asymmetric widths |
| US6987585B1 (en) * | 2000-09-27 | 2006-01-17 | Adobe Systems Incorporated | Trap shaping using a miter equation |
| US6828966B1 (en) * | 2001-04-27 | 2004-12-07 | California Institute Of Technology | Method of deriving mesh surface representation from volume representation |
| JP2003141187A (ja) * | 2001-11-07 | 2003-05-16 | Furukawa Electric Co Ltd:The | 解析格子データ生成装置、解析格子データ生成方法およびその方法をコンピュータに実行させるプログラム |
| AU2004211184A1 (en) * | 2003-02-05 | 2004-08-26 | Moldflow Ireland Ltd. | Apparatus and methods for performing process simulation using a hybrid model |
| EP1603730A2 (en) * | 2003-03-03 | 2005-12-14 | Moldflow Ireland Ltd | Apparatus and methods for predicting properties of processed material |
| JP4340459B2 (ja) * | 2003-03-14 | 2009-10-07 | 株式会社 日立ディスプレイズ | 表示装置の製造方法 |
| US20050022152A1 (en) * | 2003-07-09 | 2005-01-27 | Turk Daniel J. | White body modeing and virtual evaluation system for mechanical assemblies |
| US7454319B2 (en) * | 2003-11-19 | 2008-11-18 | Jun Wan | System, method, and computer program product for determining wall thickness in graphic model |
| JP4664023B2 (ja) * | 2004-08-31 | 2011-04-06 | 国立大学法人北海道大学 | 解析用四面体メッシュ生成装置 |
| JP5158072B2 (ja) * | 2007-02-28 | 2013-03-06 | 富士通株式会社 | 金属含有塗料塗布物の電気特性解析装置 |
| US8311787B2 (en) * | 2008-02-19 | 2012-11-13 | Tata Consultancy Services Ltd. | Polymer melt extrusion which has potential use in die design |
| EP3818258B1 (fr) * | 2018-07-05 | 2023-01-04 | Safran | Pièce pour dégazeur centrifuge de turbomachine avec treillis de filtrage |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1250064A (en) * | 1985-03-29 | 1989-02-14 | Kenichi Anjyo | Method for constructing three-dimensional polyhedron model |
| JPH07104961B2 (ja) * | 1987-01-19 | 1995-11-13 | 松下電器産業株式会社 | ３次元図形処理方法及びその装置 |
| JPS63238665A (ja) * | 1987-03-26 | 1988-10-04 | Toshiba Corp | 離散化用３角形メツシユの形成装置 |
| JPH01106266A (ja) * | 1987-10-20 | 1989-04-24 | Matsushita Electric Ind Co Ltd | ３次元図形処理方法およびその装置 |
| US4912664A (en) * | 1988-02-01 | 1990-03-27 | Mentor Graphics Corporation | Method and apparatus for generating a mesh for finite element analysis |
| US4933889A (en) * | 1988-04-29 | 1990-06-12 | International Business Machines Corporation | Method for fine decomposition in finite element mesh generation |
| US5113490A (en) * | 1989-06-19 | 1992-05-12 | Silicon Graphics, Inc. | Method for forming a computer model from an intersection of a cutting surface with a bounded volume |
| US5214752A (en) * | 1991-01-22 | 1993-05-25 | International Business Machines Corporation | Point placement method for use in a three-dimensional automatic mesh generation system |
| US5125038A (en) * | 1991-01-22 | 1992-06-23 | International Business Machine Corporation | Face and edge trim method for an automatic mesh generation system |
| US5315537A (en) * | 1991-04-08 | 1994-05-24 | Blacker Teddy D | Automated quadrilateral surface discretization method and apparatus usable to generate mesh in a finite element analysis system |
| US5590248A (en) * | 1992-01-02 | 1996-12-31 | General Electric Company | Method for reducing the complexity of a polygonal mesh |
| US5553206A (en) * | 1993-02-12 | 1996-09-03 | International Business Machines Corporation | Method and system for producing mesh representations of objects |
| JP2744888B2 (ja) * | 1993-09-10 | 1998-04-28 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ３−ｄオブジェクトを領域に区画する方法及びシステム |
-
1994
- 1994-06-29 JP JP6147410A patent/JP2941653B2/ja not_active Expired - Fee Related
-
1995
- 1995-06-29 US US08/496,321 patent/US5760779A/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001282873A (ja) * | 2000-04-03 | 2001-10-12 | Bridgestone Corp | 有限要素法解析モデル、タイヤモデルの作成方法、タイヤ性能のシミュレーション方法及びその装置 |
| US7145563B2 (en) | 2002-11-15 | 2006-12-05 | Canon Kabushiki Kaisha | Method for generating mesh of object for three-dimensional analysis |
| JP2014006908A (ja) * | 2012-06-25 | 2014-01-16 | Fujitsu Ltd | メッシュ化方法およびメッシュ化装置 |
| US10054490B2 (en) | 2012-11-19 | 2018-08-21 | Helen Of Troy Limited | Medical thermometer having an improved optics system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2941653B2 (ja) | 1999-08-25 |
| US5760779A (en) | 1998-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2941653B2 (ja) | 解析用メッシュ作成装置 | |
| JP2838968B2 (ja) | 半導体デバイスシミュレータのメッシュ生成方法 | |
| JP3195498B2 (ja) | 三次元形状作成方法及びその装置 | |
| JPH05334468A (ja) | 有限要素メッシュのための点生成方法 | |
| US11217013B2 (en) | Method for preserving shapes in solid model when distributing material during topological optimization | |
| JP3988925B2 (ja) | 混合格子型解適合格子法を用いた数値解析装置 | |
| JPS62212771A (ja) | シミュレーションプログラム生成方法 | |
| Taheri et al. | Generalizations of non-uniform rational B-splines via decoupling of the weights: theory, software and applications | |
| CN101515284A (zh) | 一种基于离散网格的并行空间拓扑分析方法 | |
| Taghavi | Automatic, parallel and fault tolerant mesh generation from CAD | |
| JPH04222061A (ja) | メッシュ生成方法 | |
| Fleischmann et al. | Mesh generation for application in technology CAD | |
| JPH06231217A (ja) | 有限要素メッシュ生成方法 | |
| JP2657301B2 (ja) | メッシング方法および装置 | |
| JP2001155187A (ja) | 数値解析用自動メッシュ生成方法 | |
| Bedregal et al. | A study on size-optimal longest edge refinement algorithms | |
| JP3658006B2 (ja) | 有限要素分割方法及び装置 | |
| JP2001092805A (ja) | 解析メッシュ生成装置、方法及び記憶媒体 | |
| JPH05108694A (ja) | 有限要素の自動生成方法 | |
| JP3289230B2 (ja) | 有限要素メッシュ粗密分布の生成装置 | |
| US7606688B2 (en) | Object oriented finite element modeling tools | |
| CN119808660A (zh) | 一种非结构网格缺失边界面补充方法、装置、设备及介质 | |
| Skytt et al. | Models for isogeometric analysis from CAD | |
| JPH0644350A (ja) | 平面表示による６面体を主とした有限要素法の固体要素生成方法 | |
| Singh | Semi-automated approach to shape optimal design of planar structures |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080618 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080618 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090618 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100618 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100618 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110618 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |