JPH04222061A - メッシュ生成方法 - Google Patents
メッシュ生成方法Info
- Publication number
- JPH04222061A JPH04222061A JP2405817A JP40581790A JPH04222061A JP H04222061 A JPH04222061 A JP H04222061A JP 2405817 A JP2405817 A JP 2405817A JP 40581790 A JP40581790 A JP 40581790A JP H04222061 A JPH04222061 A JP H04222061A
- Authority
- JP
- Japan
- Prior art keywords
- mapping
- mesh
- edge
- faces
- space
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 68
- 238000013507 mapping Methods 0.000 claims abstract description 44
- 239000007787 solid Substances 0.000 claims abstract description 19
- 238000012986 modification Methods 0.000 claims 1
- 230000004048 modification Effects 0.000 claims 1
- 238000007781 pre-processing Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 10
- 238000004458 analytical method Methods 0.000 description 7
- 239000013598 vector Substances 0.000 description 7
- 230000002452 interceptive effect Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 101150097465 ASA1 gene Proteins 0.000 description 1
- 101150097247 CRT1 gene Proteins 0.000 description 1
- 101000582320 Homo sapiens Neurogenic differentiation factor 6 Proteins 0.000 description 1
- 102100030589 Neurogenic differentiation factor 6 Human genes 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005672 electromagnetic field Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、有限要素法や有限差分
法などの数値解析に使用する解析対象モデル（実空間）
をメッシュ分割するメッシュ生成方法に係り、特に実空
間を写像空間に交換してメッシュ生成し、これを実空間
に逆変換することにより実空間にメッシュ（座標格子）
を生成するに際し、メッシュ分割に要する労力の減少に
好適なメッシュ生成方法に関する。
法などの数値解析に使用する解析対象モデル（実空間）
をメッシュ分割するメッシュ生成方法に係り、特に実空
間を写像空間に交換してメッシュ生成し、これを実空間
に逆変換することにより実空間にメッシュ（座標格子）
を生成するに際し、メッシュ分割に要する労力の減少に
好適なメッシュ生成方法に関する。
【０００２】
【従来の技術】大型計算機の性能向上に伴い、科学技術
計算の可能範囲が飛躍的に拡大しており、計算機による
物理現象の数値的解析シュミレーションにおいては、温
度場、流れ場、応力・歪場、電磁場などを支配する偏微
分方程式を解析領域内にとられた多数の座標格子点で離
散化し、連立一次方程式の計算として解くことが行なわ
れている。この場合、解析対象場として実物に近似した
立体（平面含む）モデルを構成し、これをメッシュ分割
して座標格子点を与える必要があるが、その一つの方法
として Ｂｏｕｎｄａｒｙ − Ｆｉｔ 曲線座標変換
法が広く行なわれている（日本原子力学会誌、Ｖｏｌ．
２７、Ｎｏ． ６、Ｐ４９７〜５０６）。これは、実空
間上の解析領域（立体モデル）を直交格子からなる形状
の簡単な写像空間領域に座標変換し、写像空間で物理現
象を支配する偏微分方程式を解く手法である。この方法
では写像空間から実空間への逆座標変換によって、実空
間の境界形状に沿った曲線座標格子を自動的に生成する
ことができ、さらに解析領域全体にわたって座標格子の
配置を制御することができる。本発明は上記解析対象実
空間（立体モデル）を構成する各面を写像空間に適切に
対応するように構成したのち、メッシュ生成する方法に
関する。
計算の可能範囲が飛躍的に拡大しており、計算機による
物理現象の数値的解析シュミレーションにおいては、温
度場、流れ場、応力・歪場、電磁場などを支配する偏微
分方程式を解析領域内にとられた多数の座標格子点で離
散化し、連立一次方程式の計算として解くことが行なわ
れている。この場合、解析対象場として実物に近似した
立体（平面含む）モデルを構成し、これをメッシュ分割
して座標格子点を与える必要があるが、その一つの方法
として Ｂｏｕｎｄａｒｙ − Ｆｉｔ 曲線座標変換
法が広く行なわれている（日本原子力学会誌、Ｖｏｌ．
２７、Ｎｏ． ６、Ｐ４９７〜５０６）。これは、実空
間上の解析領域（立体モデル）を直交格子からなる形状
の簡単な写像空間領域に座標変換し、写像空間で物理現
象を支配する偏微分方程式を解く手法である。この方法
では写像空間から実空間への逆座標変換によって、実空
間の境界形状に沿った曲線座標格子を自動的に生成する
ことができ、さらに解析領域全体にわたって座標格子の
配置を制御することができる。本発明は上記解析対象実
空間（立体モデル）を構成する各面を写像空間に適切に
対応するように構成したのち、メッシュ生成する方法に
関する。
【０００３】一般に、解析対象モデルを作成する形状モ
デラにより生成した立体モデルのデータから、写像法に
より有限要素数値解析（ＦＥＭ）用のメッシュを生成す
るには、実空間における立体とメッシュ分割を行なう写
像空間における立方体を図７に示すように対応づける必
要があるが、これは次のように実現できる。
デラにより生成した立体モデルのデータから、写像法に
より有限要素数値解析（ＦＥＭ）用のメッシュを生成す
るには、実空間における立体とメッシュ分割を行なう写
像空間における立方体を図７に示すように対応づける必
要があるが、これは次のように実現できる。
【０００４】形状モデラとして境界表現法（ Ｂ−Ｒｅ
ｐｓ）を用いている場合、立体モデルは複数の平面（多
角形）をすき間なく貼り合わせて立体を囲むようにした
多面体で近似される。また、各多角形は三本以上の境界
線（直線または曲線）で規定されることから、写像空間
における立方体のメッシュ生成面と対応する形状モデラ
の面（複数）は図８に示すように該当する面の境界線ま
たは境界線の頂点列を指定すればよい。このような境界
線または頂点列の指定は、ＣＲＴ上に表示されたモデル
の境界線または頂点列を指定することにより、対話的な
操作として実現できる。
ｐｓ）を用いている場合、立体モデルは複数の平面（多
角形）をすき間なく貼り合わせて立体を囲むようにした
多面体で近似される。また、各多角形は三本以上の境界
線（直線または曲線）で規定されることから、写像空間
における立方体のメッシュ生成面と対応する形状モデラ
の面（複数）は図８に示すように該当する面の境界線ま
たは境界線の頂点列を指定すればよい。このような境界
線または頂点列の指定は、ＣＲＴ上に表示されたモデル
の境界線または頂点列を指定することにより、対話的な
操作として実現できる。
【０００５】以上のような、対話型写像メッシュ生成法
を使用すると、複雑な形状のモデルに対しても、滑らか
でゆがみの少ない高品位のメッシュが生成できる。一般
に有限要素解析では、２次元における４角形要素は３角
形要素より精度の点で優れ、３次元における６面体要素
は４面体要素より高精度である。対話型写像法によれば
４角形要素、６面体要素が生成できるので、解析精度の
点でも実用的な方法である。
を使用すると、複雑な形状のモデルに対しても、滑らか
でゆがみの少ない高品位のメッシュが生成できる。一般
に有限要素解析では、２次元における４角形要素は３角
形要素より精度の点で優れ、３次元における６面体要素
は４面体要素より高精度である。対話型写像法によれば
４角形要素、６面体要素が生成できるので、解析精度の
点でも実用的な方法である。
【０００６】
【発明が解決しようとする課題】上記従来技術では、モ
デルの面の境界線が頂点列を指定し、それを用いて面上
の２次元メッシュを生成し、その２次元メッシュを境界
として３次元メッシュを生成するので、大幅な効率向上
を実現できる。しかし、メッシュ生成の前段階としての
、実空間の立体と写像空間上の立方体との対応づけに関
し、立体のデータの特徴を有効に利用することが配慮さ
れておらず、多くの時間と手間を有するという問題があ
った。
デルの面の境界線が頂点列を指定し、それを用いて面上
の２次元メッシュを生成し、その２次元メッシュを境界
として３次元メッシュを生成するので、大幅な効率向上
を実現できる。しかし、メッシュ生成の前段階としての
、実空間の立体と写像空間上の立方体との対応づけに関
し、立体のデータの特徴を有効に利用することが配慮さ
れておらず、多くの時間と手間を有するという問題があ
った。
【０００７】本発明の目的は、形状モデラで作成した立
体のデータを有効に利用し、実空間の立体と写像空間の
境界の対応づけを自動的に行なう方法を提供することに
ある。
体のデータを有効に利用し、実空間の立体と写像空間の
境界の対応づけを自動的に行なう方法を提供することに
ある。
【０００８】
【課題を解決するための手段】上記した本発明の目的は
、平面または曲面より構成される多面体立体モデルから
写像法により有限要素法、有限差分法などの解析メッシ
ュを生成する方法において、立体モデルを構成する面の
中から、隣接しかつ面の間の角度が設定値以下のものを
同一グループ（集合）として統合し、その後同一グルー
プの面の集合の最外郭の稜線を写像空間の立方体の辺に
対応する実空間の立体モデルの境界線として設定するこ
とを特徴とするメッシュ生成方法、平面または曲面より
構成される多面体立体モデルから写像法により有限要素
法、有限差分法などの解析メッシュを生成する方法にお
いて、立体モデルを構成する面のすべてについて隣接面
のなす角度を求め、この角度が所定値以下か否かによっ
て同一面か否かを判定して同一面に属する面のグループ
化（集合）を行ない、同一グループ（集合）に面集合の
外郭線を抽出して同一グループの面集合の境界線を決定
し、これを写像空間の立方体の辺に対応する実空間立体
モデルの境界線として設定し、上記設定各境界線を複数
個に分割し、この分割結果に基づき実空間を写像法によ
りメッシュ分割することを特徴とするメッシュ生成方法
、および平面または曲面より構成される多面体立体モデ
ルから写像法により有限要素法、有限差分法などの解析
メッシュを生成する方法において、立体モデルを構成す
る面の中から、隣接しかつ面の間の角度が設定値以下の
ものを同一グループ（集合）として統合し、同一グルー
プとした面集合について、同一グループ内の二つの面に
よって共有されない稜線を選出して稜線群とし、この稜
線群のうちの一つを出発稜線、かつその一端を出発頂点
として選出し、次いで上記出発稜線の出発頂点と反対の
頂点を求め、この反対の頂点を頂点とし、かつ前記稜線
群中の出発稜線と異なる稜線を第２の稜線として選出し
、この稜線の他の頂点を求めるごとくして、前記操作を
稜線群中のすべての稜線について行なって同一グループ
の面集合の外郭線を決定し、これを写像空間の立方体の
辺に対応する実空間立体モデルの境界線とし、上記各境
界線を複数個に分割し、この分割結果に基づいて実空間
を写像法によりメッシュ分割することを特徴とするメッ
シュ生成方法により達成される。
、平面または曲面より構成される多面体立体モデルから
写像法により有限要素法、有限差分法などの解析メッシ
ュを生成する方法において、立体モデルを構成する面の
中から、隣接しかつ面の間の角度が設定値以下のものを
同一グループ（集合）として統合し、その後同一グルー
プの面の集合の最外郭の稜線を写像空間の立方体の辺に
対応する実空間の立体モデルの境界線として設定するこ
とを特徴とするメッシュ生成方法、平面または曲面より
構成される多面体立体モデルから写像法により有限要素
法、有限差分法などの解析メッシュを生成する方法にお
いて、立体モデルを構成する面のすべてについて隣接面
のなす角度を求め、この角度が所定値以下か否かによっ
て同一面か否かを判定して同一面に属する面のグループ
化（集合）を行ない、同一グループ（集合）に面集合の
外郭線を抽出して同一グループの面集合の境界線を決定
し、これを写像空間の立方体の辺に対応する実空間立体
モデルの境界線として設定し、上記設定各境界線を複数
個に分割し、この分割結果に基づき実空間を写像法によ
りメッシュ分割することを特徴とするメッシュ生成方法
、および平面または曲面より構成される多面体立体モデ
ルから写像法により有限要素法、有限差分法などの解析
メッシュを生成する方法において、立体モデルを構成す
る面の中から、隣接しかつ面の間の角度が設定値以下の
ものを同一グループ（集合）として統合し、同一グルー
プとした面集合について、同一グループ内の二つの面に
よって共有されない稜線を選出して稜線群とし、この稜
線群のうちの一つを出発稜線、かつその一端を出発頂点
として選出し、次いで上記出発稜線の出発頂点と反対の
頂点を求め、この反対の頂点を頂点とし、かつ前記稜線
群中の出発稜線と異なる稜線を第２の稜線として選出し
、この稜線の他の頂点を求めるごとくして、前記操作を
稜線群中のすべての稜線について行なって同一グループ
の面集合の外郭線を決定し、これを写像空間の立方体の
辺に対応する実空間立体モデルの境界線とし、上記各境
界線を複数個に分割し、この分割結果に基づいて実空間
を写像法によりメッシュ分割することを特徴とするメッ
シュ生成方法により達成される。
【０００９】
【実施例】立体モデルと写像空間のメッシュの対応付け
は、連続関数により行なうので、写像空間の立方体の一
つの面に対応する立体モデルの面の集合は、できるだけ
滑らかに接合していることが望ましい。これは、次のよ
うにして実現できる。
は、連続関数により行なうので、写像空間の立方体の一
つの面に対応する立体モデルの面の集合は、できるだけ
滑らかに接合していることが望ましい。これは、次のよ
うにして実現できる。
【００１０】立体を構成する面のうち、隣接し、かつ二
つの隣接面の角度つまり法線間の角度が設定値より小さ
いものを次々に統合し、一つのグループを形成していく
（図９）。このグループ化された面の集合のうち、最も
外側にある稜線を写像空間上の立方体の辺と対応づける
メッシュ生成用境界線とすることにより、実空間の立体
と写像空間の対応付けが自動的に行なえる。以下、本発
明の内容を具体的実施例により詳細に説明する。
つの隣接面の角度つまり法線間の角度が設定値より小さ
いものを次々に統合し、一つのグループを形成していく
（図９）。このグループ化された面の集合のうち、最も
外側にある稜線を写像空間上の立方体の辺と対応づける
メッシュ生成用境界線とすることにより、実空間の立体
と写像空間の対応付けが自動的に行なえる。以下、本発
明の内容を具体的実施例により詳細に説明する。
【００１１】本発明の一実施例を図１〜図４により説明
する。図１にシステム構成と主な処理内容を示す。３の
補助記憶装置に形状モデラによって作成された解析対象
の形状モデラのデータが格納されており、ワークステー
ション２によりブロック４〜９の処理を行なうが、まず
その立体モデルデータから、ブロック４〜６の処理工程
によりメッシュ生成用の境界線を抽出し、ＣＲＴ１に表
示する。ユーザは、７ではその表示された境界線をチェ
ックし、必要ならば境界線を追加、削除、修正する。次
にユーザが境界線の分割数を与えると、システムはそれ
に基づいて写像法により面の分割、つづいて立体内部の
メッシュ作成を行なう。以下、上記処理の詳細を示す。
する。図１にシステム構成と主な処理内容を示す。３の
補助記憶装置に形状モデラによって作成された解析対象
の形状モデラのデータが格納されており、ワークステー
ション２によりブロック４〜９の処理を行なうが、まず
その立体モデルデータから、ブロック４〜６の処理工程
によりメッシュ生成用の境界線を抽出し、ＣＲＴ１に表
示する。ユーザは、７ではその表示された境界線をチェ
ックし、必要ならば境界線を追加、削除、修正する。次
にユーザが境界線の分割数を与えると、システムはそれ
に基づいて写像法により面の分割、つづいて立体内部の
メッシュ作成を行なう。以下、上記処理の詳細を示す。
【００１２】図１において、ブロック４で立体データを
読み込む。立体データは、次のように３種類のデータで
構成されている。
読み込む。立体データは、次のように３種類のデータで
構成されている。
【００１３】
ただし、ｘ、ｙ、ｚはそれぞれｘ軸、ｙ軸、ｚ軸の
座標値、Ｖｉは頂点、Ｌｉは稜線、Ｆｉは面を示す。ま
た、（ ）はデータに含まれる内容を示している。
座標値、Ｖｉは頂点、Ｌｉは稜線、Ｆｉは面を示す。ま
た、（ ）はデータに含まれる内容を示している。
【００１４】本発明では、この立体データを用いて、図
２の処理で、図３の立体データをグループ分けする。
２の処理で、図３の立体データをグループ分けする。
【００１５】まず、図２において、ブロック２２で、任
意の面Ｆｓを取り出す。次に、Ｆｓに隣接する面（例え
ばＦ１ ）をブロック２４で取り出す。これは、上記３
種類のデータのうちの（ｃ）に示すように、立体データ
に含まれる面データが隣接する面番号も保持しているの
で容易に実現できる。次にＦｓと取り出された面Ｆ１
との間の角度（つまり面と面の間の方向の違い）を求め
る。 二つの面の間の角度は、面の法線ベクトルｌｓとｌ１
の間の角度θである。面のデータから頂点番号、頂点番
号から面のまわりの頂点座標値が決定できることから、
面の法線ベクトルは次式により計算できる。法線ベクト
ルを〔ａ、ｂ、ｃ〕′（１：転置）とすると、ａ、ｂ、
ｃは次式となる。
意の面Ｆｓを取り出す。次に、Ｆｓに隣接する面（例え
ばＦ１ ）をブロック２４で取り出す。これは、上記３
種類のデータのうちの（ｃ）に示すように、立体データ
に含まれる面データが隣接する面番号も保持しているの
で容易に実現できる。次にＦｓと取り出された面Ｆ１
との間の角度（つまり面と面の間の方向の違い）を求め
る。 二つの面の間の角度は、面の法線ベクトルｌｓとｌ１
の間の角度θである。面のデータから頂点番号、頂点番
号から面のまわりの頂点座標値が決定できることから、
面の法線ベクトルは次式により計算できる。法線ベクト
ルを〔ａ、ｂ、ｃ〕′（１：転置）とすると、ａ、ｂ、
ｃは次式となる。
【００１６】
【数１】
【００１７】
【数２】
【００１８】
【数３】
【００１９】
【数４】
ただし、ｘｉ、ｙｉ、ｚｉは対象とする多角形の頂点座
標、ｎは頂点数である。
標、ｎは頂点数である。
【００２０】二つの面の法線ベクトル〔ａｓ、ｂｓ、ｃ
ｓ〕′と〔ａ１ 、ｂ１ 、ｃ１ 〕′の間の角θは次
のように求められる。
ｓ〕′と〔ａ１ 、ｂ１ 、ｃ１ 〕′の間の角θは次
のように求められる。
【００２１】
【数５】
ｃｏｓθ ＝ ａｓａ１ ＋ ｂｓｂ１ ＋
ｃｓｃ１ ただし、（５）式のａｓ〜ｃｓ、ａ１ 〜ｃ
１ はベクトル長が１となるように正規化されているも
のとする。すなわち、
ｃｓｃ１ ただし、（５）式のａｓ〜ｃｓ、ａ１ 〜ｃ
１ はベクトル長が１となるように正規化されているも
のとする。すなわち、
【数６】
二つのベクトルが同一、つまり面方向が同じなら、 ｃ
ｏｓθ＝１、つまりθ＝０であり、直角なら ｃｏｓθ
＝０つまりθ＝π／２となる。θがある指定値（例えば
６０°＝π／３ラジアン）より小さい場合、二つは同一
グループ、大きい場合は異なるグループと判定する。こ
れはブロック２５〜２８で行なう。これにより図３のＦ
ｓとＦ１ は別グループと判定される。
ｏｓθ＝１、つまりθ＝０であり、直角なら ｃｏｓθ
＝０つまりθ＝π／２となる。θがある指定値（例えば
６０°＝π／３ラジアン）より小さい場合、二つは同一
グループ、大きい場合は異なるグループと判定する。こ
れはブロック２５〜２８で行なう。これにより図３のＦ
ｓとＦ１ は別グループと判定される。
【００２２】以上の処理を全ての面が ｇｒｏｕｐ
化されるまでくり返す。上記により、面のグループ分け
ができたので、図４により示す処理によりグループ化し
た面から外郭稜線を抽出し、境界線を決定する。まず、
図４のブロック３１では、外郭稜線は、同一グループ内
他の面に共有されないことに着目し、２つの面から共有
されない稜線群｛ｌ｝を抽出する。図４ではｌ１ 、ｌ
２ 、ｌ４ …ｌ１０が共有されない稜線群｛ｌ｝に含
まれる。その中から、探索のための出発稜線と頂点を選
ぶ。ブロック３２では、稜線ｌ１ 、頂点Ｖを出発点と
する。これを着目稜線ｌｋ、Ｖｉとする。次にブロック
３４でｌｋのＶｉと反対側の頂点Ｖｊを求める。これは
前記立体データの３つの性質のうち、（ｂ）に示すよう
に各稜線データは両端の頂点番号を有しているので簡単
に行なえる。ブロック３５ではｌｋ以外でＶｊを頂点に
もつ稜線を｛ｌ｝の中から探し、これを新たにｌｋとす
る。次にＶｊをＶｉとする。これを稜線群｛ｌ｝の全て
の稜線が処理されるまでくり返し、外郭稜線を決定し境
界線とする。この処理を全てのグループについて行なえ
ば、境界線が決定できる。
化されるまでくり返す。上記により、面のグループ分け
ができたので、図４により示す処理によりグループ化し
た面から外郭稜線を抽出し、境界線を決定する。まず、
図４のブロック３１では、外郭稜線は、同一グループ内
他の面に共有されないことに着目し、２つの面から共有
されない稜線群｛ｌ｝を抽出する。図４ではｌ１ 、ｌ
２ 、ｌ４ …ｌ１０が共有されない稜線群｛ｌ｝に含
まれる。その中から、探索のための出発稜線と頂点を選
ぶ。ブロック３２では、稜線ｌ１ 、頂点Ｖを出発点と
する。これを着目稜線ｌｋ、Ｖｉとする。次にブロック
３４でｌｋのＶｉと反対側の頂点Ｖｊを求める。これは
前記立体データの３つの性質のうち、（ｂ）に示すよう
に各稜線データは両端の頂点番号を有しているので簡単
に行なえる。ブロック３５ではｌｋ以外でＶｊを頂点に
もつ稜線を｛ｌ｝の中から探し、これを新たにｌｋとす
る。次にＶｊをＶｉとする。これを稜線群｛ｌ｝の全て
の稜線が処理されるまでくり返し、外郭稜線を決定し境
界線とする。この処理を全てのグループについて行なえ
ば、境界線が決定できる。
【００２３】以上の処理過程を、実施例として図５の（
１）〜（３）に示す。以上の処理で（１）〜（３）まで
が生成され、（３）がＣＲＴに表示される。必要な場合
、例えば、写像空間上の立方体と対応させるため、境界
線の追加が必要な場合は、ｌ５１、ｌ５２のように追加
する。図６により、面分割コマンドを用いた境界線の生
成の要領を示す。まず、カーソルにより対象面Ｆ１ を
ピックして分割対象面の選択を行なう。次に分割線の両
端点Ｖ１ 、Ｖ２ をピックして選択し、続いて分割コ
マンドを実行して分割境界線ｌ７ を生成する。
１）〜（３）に示す。以上の処理で（１）〜（３）まで
が生成され、（３）がＣＲＴに表示される。必要な場合
、例えば、写像空間上の立方体と対応させるため、境界
線の追加が必要な場合は、ｌ５１、ｌ５２のように追加
する。図６により、面分割コマンドを用いた境界線の生
成の要領を示す。まず、カーソルにより対象面Ｆ１ を
ピックして分割対象面の選択を行なう。次に分割線の両
端点Ｖ１ 、Ｖ２ をピックして選択し、続いて分割コ
マンドを実行して分割境界線ｌ７ を生成する。
【００２４】次に分割の内部処理は次のように行なわれ
る。分割される前の面は、Ｆ１ ＝〔ｌ１ 、ｌ２ 、
…ｌ６ 〕として表されるが、分割境界線ｌ７ により
２つの面Ｆ２ とＦ３ が生成されたとすると、Ｆ２
＝〔ｌ１ 、ｌ６ 、ｌ７ 、ｌ２ 〕、Ｆ３ ＝〔ｌ
５、ｌ４ 、ｌ３ 、ｌ７ 〕として面を再構成すると
ともに、元の面Ｆ１ を消去する。
る。分割される前の面は、Ｆ１ ＝〔ｌ１ 、ｌ２ 、
…ｌ６ 〕として表されるが、分割境界線ｌ７ により
２つの面Ｆ２ とＦ３ が生成されたとすると、Ｆ２
＝〔ｌ１ 、ｌ６ 、ｌ７ 、ｌ２ 〕、Ｆ３ ＝〔ｌ
５、ｌ４ 、ｌ３ 、ｌ７ 〕として面を再構成すると
ともに、元の面Ｆ１ を消去する。
【００２５】次に、ユーザが各稜線の分割数を図５の（
５）のように指定し、写像法により図５（６）に示すよ
うに立体モデルのメッシュが生成される。
５）のように指定し、写像法により図５（６）に示すよ
うに立体モデルのメッシュが生成される。
【００２６】
【発明の効果】本発明によれば、写像法による立体モデ
ルのメッシュ生成において、前処理として必要となる写
像空間の立方体の辺に対応する実空間の立体上での境界
線を自動的に生成できるので、メッシュ生成の手間が大
幅に削減できる。
ルのメッシュ生成において、前処理として必要となる写
像空間の立方体の辺に対応する実空間の立体上での境界
線を自動的に生成できるので、メッシュ生成の手間が大
幅に削減できる。
【００２７】また、境界線を対話的に追加、削除できる
ので、種々のメッシュ生成が容易に行なえ、メッシュの
品質向上に寄与できる。
ので、種々のメッシュ生成が容易に行なえ、メッシュの
品質向上に寄与できる。
【図１】本発明におけるメッシュ生成工程概要図。
【図２】立体を構成する面のグループ分けの実施例図。
【図３】隣接面の法線ベクトル図。
【図４】同一グループ面集合の最外郭稜線の設定実施例
図。
図。
【図５】立体モデルに対するメッシュ生成実施例図。
【図６】面の分割稜線追加の実施例図。
【図７】写像法によるメッシュ生成の概要図。
【図８】面の写像に必要なデータ説明図。
【図９】本発明の概念説明図。
本発明の概念説明図。
１…ＣＲＴ、２…ワークステーション、３…ハードディ
スク、４…立体データの読み込み部、５…立体データの
面グループ分け部、６…境界線の抽出部、７…境界線の
修正部
スク、４…立体データの読み込み部、５…立体データの
面グループ分け部、６…境界線の抽出部、７…境界線の
修正部
Claims (5)
- 【請求項１】 平面または曲面より構成される多面体
立体モデルから写像法により有限要素法、有限差分法な
どの解析メッシュを生成する方法において、立体モデル
を構成する面の中から、隣接しかつ面の間の角度が設定
値以下のものを同一グループ（集合）として統合し、そ
の後同一グループの面の集合の最外郭の稜線を写像空間
の立方体の辺に対応する実空間の立体モデルの境界線と
して設定することを特徴とするメッシュ生成方法。 - 【請求項２】 平面または曲面より構成される多面体
立体モデルから写像法により有限要素法、有限差分法な
どの解析メッシュを生成する方法において、立体モデル
を構成する面のすべてについて隣接面のなす角度を求め
、この角度が所定値以下か否かによって同一面か否かを
判定して同一面に属する面のグループ化（集合）を行な
い、同一グループ（集合）に面集合の外郭線を抽出して
同一グループの面集合の境界線を決定し、これを写像空
間の立方体の辺に対応する実空間立体モデルの境界線と
して設定し、上記設定各境界線を複数個に分割し、この
分割結果に基づき実空間を写像法によりメッシュ分割す
ることを特徴とするメッシュ生成方法。 - 【請求項３】 請求項１および２において、二つの隣
接面が同一面か否かを判定する角度の設定値を変更可能
としたことを特徴とするメッシュ生成方法。 - 【請求項４】 請求項１、２、３において、同一グル
ープとした面集合の外郭線を決定したのち、対話的に追
加、削除する修正を行ない、これを写像空間の立方体の
辺に対応する実空間立体モデルの境界線として設定する
ことを特徴とするメッシュ生成方法。 - 【請求項５】 平面または曲面より構成される多面体
立体モデルから写像法により有限要素法、有限差分法な
どの解析メッシュを生成する方法において、立体モデル
を構成する面の中から、隣接しかつ面の間の角度が設定
値以下のものを同一グループ（集合）として統合し、同
一グループとした面集合について、同一グループ内の二
つの面によって共有されない稜線を選出して稜線群とし
、この稜線群のうちの一つを出発稜線、かつその一端を
出発頂点として選出し、次いで上記出発稜線の出発頂点
と反対の頂点を求め、この反対の頂点を頂点とし、かつ
前記稜線群中の出発稜線と異なる稜線を第２の稜線とし
て選出し、この稜線の他の頂点を求めるごとくして、前
記操作を稜線群中のすべての稜線について行なって同一
グループの面集合の外郭線を決定し、これを写像空間の
立方体の辺に対応する実空間立体モデルの境界線とし、
上記各境界線を複数個に分割し、この分割結果に基づい
て実空間を写像法によりメッシュ分割することを特徴と
するメッシュ生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2405817A JPH04222061A (ja) | 1990-12-25 | 1990-12-25 | メッシュ生成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2405817A JPH04222061A (ja) | 1990-12-25 | 1990-12-25 | メッシュ生成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04222061A true JPH04222061A (ja) | 1992-08-12 |
Family
ID=18515425
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2405817A Pending JPH04222061A (ja) | 1990-12-25 | 1990-12-25 | メッシュ生成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04222061A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6766261B2 (en) | 2001-03-27 | 2004-07-20 | Fujitsu Limited | Method and device generating data input to an electromagnetic field intensity calculating device |
| JP2005301349A (ja) * | 2004-04-06 | 2005-10-27 | Hitachi Ltd | 解析モデルの作成支援装置 |
| SG117470A1 (en) * | 2003-12-30 | 2005-12-29 | Nanyang Polytechnic | System and method for improved mesh generation andpcba mesh generation |
| JP2006202097A (ja) * | 2005-01-21 | 2006-08-03 | Mazda Motor Corp | 車両用ボディーパネルの構造解析モデル作成システム |
| CN113298838A (zh) * | 2021-07-27 | 2021-08-24 | 成都睿铂科技有限责任公司 | 一种物体轮廓线提取方法及系统 |
-
1990
- 1990-12-25 JP JP2405817A patent/JPH04222061A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6766261B2 (en) | 2001-03-27 | 2004-07-20 | Fujitsu Limited | Method and device generating data input to an electromagnetic field intensity calculating device |
| SG117470A1 (en) * | 2003-12-30 | 2005-12-29 | Nanyang Polytechnic | System and method for improved mesh generation andpcba mesh generation |
| JP2005301349A (ja) * | 2004-04-06 | 2005-10-27 | Hitachi Ltd | 解析モデルの作成支援装置 |
| JP4546755B2 (ja) * | 2004-04-06 | 2010-09-15 | 株式会社日立製作所 | 解析モデルの作成支援装置 |
| JP2006202097A (ja) * | 2005-01-21 | 2006-08-03 | Mazda Motor Corp | 車両用ボディーパネルの構造解析モデル作成システム |
| JP4650000B2 (ja) * | 2005-01-21 | 2011-03-16 | マツダ株式会社 | 車両用ボディーパネルの構造解析モデル作成システム |
| CN113298838A (zh) * | 2021-07-27 | 2021-08-24 | 成都睿铂科技有限责任公司 | 一种物体轮廓线提取方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109360260A (zh) | 一种三角网格三维模型的切挖重构算法 | |
| Cavalcanti et al. | Non-manifold modelling: an approach based on spatial subdivision | |
| Lasser | Intersection of parametric surfaces in the Bernstein-Bezier representation | |
| JPH0628430A (ja) | ３次元トポグラフィシミュレーションのための一般化されたソリッドモデリング | |
| Cutler et al. | Simplification and improvement of tetrahedral models for simulation | |
| JP2018109948A (ja) | パラメトリックビュー関数に基づくデータベースの照会 | |
| Hanna et al. | Intersection of parametric surfaces by means of look-up tables | |
| Filipiak | Mesh generation | |
| JPH0816629A (ja) | 解析用メッシュ作成方法及び装置 | |
| CN115984476A (zh) | 一种基于纹理的三维模型裁切方法 | |
| Field | The legacy of automatic mesh generation from solid modeling | |
| JPH04222061A (ja) | メッシュ生成方法 | |
| JPH0623989B2 (ja) | 境界表現ソリツド・モデリング・システム | |
| Rockwood | Introducing sculptured surfaces into a geometric modeler | |
| CN107578821B (zh) | 一种用于虚拟手术系统中的实时的高效gpu渲染方法 | |
| Liu et al. | Review of subdivision schemes and their applications | |
| Orazi et al. | Point Inversion for triparametric NURBS | |
| Chang et al. | Texture tiling on 3d models using automatic polycube-maps and wang tiles | |
| Kerber et al. | 3D kinetic alpha complexes and their implementation | |
| Bansal et al. | Lie bodies based 3d shape morphing and interpolation | |
| Yamakawa et al. | Triangular/quadrilateral remeshing of an arbitrary polygonal surface via packing bubbles | |
| Shakaev et al. | View-Dependent Level of Detail for Real-Time Rendering of Large Isosurfaces | |
| Altantsetseg et al. | Minimum surface area based complex hole filling algorithm of 3D mesh | |
| CN110868325B (zh) | 一种可降低刚度矩阵构建难度的均匀网格划分方法 | |
| Lee et al. | Constant-time navigation in four-dimensional nested simplicial meshes |