JP3692460B2 - 混合格子型解適合格子法を用いた数値解析装置 - Google Patents
混合格子型解適合格子法を用いた数値解析装置 Download PDFInfo
- Publication number
- JP3692460B2 JP3692460B2 JP2003288359A JP2003288359A JP3692460B2 JP 3692460 B2 JP3692460 B2 JP 3692460B2 JP 2003288359 A JP2003288359 A JP 2003288359A JP 2003288359 A JP2003288359 A JP 2003288359A JP 3692460 B2 JP3692460 B2 JP 3692460B2
- Authority
- JP
- Japan
- Prior art keywords
- elements
- division
- transition
- lattice
- deletion
- 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
Description
Grid Adaptation)法のアルゴリズムに、遷移要素の生成削除の手続きを導入したものである。入力装置1から、初期格子データと分割しきい値データと削除しきい値データと物理量などの各種データやパラメータを入力する。格子の初期値は、初期格子メモリ2に格納しておく。格子分割の判定基準を、分割しきい値メモリ3に保持しておく。格子削除の判定基準を、削除しきい値メモリ4に保持しておく。これらのデータに基づいて、有限要素法演算装置5で、有限要素法により数値解析を行う。
(1)分割・削除の指針値の計算、要素へのマーキング
(2)遷移要素の削除
(3)要素の分割
(4)要素の削除
(5)中間節点の存在する要素へのマーキング
(6)遷移要素の作成
(7)要素数・節点数のカウント
(1)データ移動とメモリ確保:分割する前の要素の情報を、仮親の要素に移す。そして、新たにできる節点、要素のメモリを確保する。
(2)新要素データの設定:分割によって新たにできた要素のデータを設定する。さらに、図5(h)に示すようなFamily関係を設定する。図5(h)では、分かり易くするために、二次元の三角形要素で説明してある。分割以前の要素と形状が同じ要素の1つを親要素とする。ただし、親要素の親要素は自分である。兄弟要素は一緒に分割によって生成された要素のうちの1つである。また、Family関係データは配列になっており、格子レベルごとに設定されている。また、親要素や兄弟要素が存在しない場合は、配列の対応位置にNULL文字が値として入っている。
(4)節点データの設定と修正:要素の分割により新たに生成された節点、既存の節点の各種データを設定、修正する。
(5)要素のデータ修正:分割する以前の要素と辺を共有する要素を、節点を共有する要素の各種データを用いて検索し、新たにできた節点を要素情報に追加し、各種データを修正する。
(6)メモリの解放:仮親のメモリを解放する。
(条件1)親要素とその全ての兄弟要素の格子レベル(分割回数)が同じ
(条件2)親要素とその全ての兄弟要素に削除マークがついている
(1)メモリ確保とデータ移動:削除以前の親要素のデータを、仮親の要素に移す。
(2)要素データの設定:削除後の要素の各種データを設定する。
(3)隣接要素のデータ修正:要素が削除されたために、削除される以前の要素の隣接要素の各種データを修正する。隣接要素との格子レベル差が1の時(図6(c))には、各種データを修正し、格子レベル差が0の時(図6(d))には、隣接要素情報のみを修正する。それぞれの隣接要素の形状に対応した処理関数が実行される。
(5)要素のデータ修正:削除される以前の要素と辺を共有する要素を、節点を共有する要素の各種データを用いて検索し、格子レベル差を考慮し、その節点を削除するかを決定し、各種データを修正する。節点を削除した場合は、その節点のメモリを解放する。
(6)メモリの解放:仮親のメモリと、削除された要素のメモリを解放する。
(1)データ移動とメモリ確保:遷移要素を作成する前の中間要素のデータを、仮親の要素に移す。新たにできる節点(中間要素の中心に生成された節点)のメモリと、新要素のメモリを確保する。
(2)新要素のデータ設定:遷移要素の作成によって新たにできた要素のデータとFamily関係を設定する。
(3)データの設定と修正:遷移要素の作成により、新たに生成された節点(要素中心に生成された節点)と、既存の節点の各種データを設定、修正する。
(4)メモリの解放:仮親のメモリを解放する。
(1)データ移動とメモリ確保:遷移要素を作成する前の要素のデータを、仮親の要素に移す。新たにできる節点(caseB-6における面中心の節点を作成する場合)のメモリと、新要素のメモリを確保する。
(2)新要素のデータ設定:遷移要素の作成によって新たにできた要素の各種データとFamily関係を設定する。
(3)隣接要素のデータ修正:遷移要素が作成される以前の隣接要素のデータ(面中心の節点を作成する場合)と隣接要素に関するデータを修正する。このとき実行される処理関数は、図9に示すように場合分けされる。
(4)データの設定と修正:新たに生成された節点(面中心の節点を作成する場合)と、既存の節点の各種データを設定、修正する。
(5)メモリの解放:仮親のメモリを解放する。
(1)メモリ確保とデータ移動:遷移要素削除以前の要素のうちの1個の要素のデータを、仮親の要素に移す。
(2)要素のデータ設定:遷移要素削除後の要素の各種データを設定する。
(3)隣接要素のデータ修正:隣接要素の各種データを修正する。このとき実行される処理関数は、図9に示すように場合分けされる。
(4)データの設定と修正:遷移要素が削除されるのに伴い、節点の各種データを修正する。
(5)メモリの解放:仮親のメモリと、削除された要素、節点(CaseB-6における面中心の節点を削除する場合)のメモリを解放する。
(1)メモリ確保とデータ移動:遷移要素削除以前の親要素のデータを、仮親の要素に移す。
(2)要素のデータ設定:遷移要素削除後の中間要素の各種データを設定する。
(3)データの設定と修正:遷移要素が削除されるのに伴い、節点の各種データを修正する。
(4)メモリの解放:仮親のメモリと、削除された要素のメモリと、要素中心の節点のメモリを解放する。
(1)データ移動とメモリ確保:遷移要素を作成する前の要素の情報を仮親の要素に移す。そして、新たにできる節点(面中心に節点が生成される場合)と要素のメモリを確保する。
(2)新要素情報の設定:遷移要素の作成によって新たにできた要素の各種データとFamily関係を設定する。
(3)隣接要素の情報修正:遷移要素が生成される以前の要素の隣接要素の各種データを修正する。このとき実行される処理関数は、図9に示すように場合分けされる。
(4)関係データの設定と修正:遷移要素の作成により新たに生成された節点(面中心に節点が生成される場合)と、既存の節点の関係データを設定、修正する。
(5)メモリの解放:仮親のメモリを解放する。
(1)メモリ確保とデータ移動:遷移要素削除以前の親要素の情報を仮親の要素に移す。
(2)削除後の要素情報の設定:遷移要素削除後の要素の各種データを設定する。
(3)隣接要素の情報修正:遷移要素が削除される以前の要素の隣接要素の各種データを修正する。このとき実行される処理関数は、図9に示すように場合分けされる。
(4)関係データの設定と修正:要素が削除されるのに伴い、節点の関係データを修正する。
(5)メモリの解放:仮親と削除された要素、節点(面中心の節点を削除する場合)のメモリを解放する。
2 初期格子メモリ
3 分割しきい値メモリ
4 削除しきい値メモリ
5 有限要素法演算装置
6 格子分割手段
7 格子削除手段
8 指針値計算手段
9 分割判定手段
10 削除判定手段
11 表示装置
12 遷移要素生成手段
13 遷移要素削除手段
Claims (2)
- 混合格子を用いる有限要素法へ解適合格子法(AMR)を適用して物理量の数値解析を行う数値解析装置であって、四面体要素と六面体要素と五面体要素(ピラミッド要素、プリズム要素)の自由な組み合わせを用いて作成された初期格子データを格納する初期格子記憶手段と、要素の三角形の面を複数の三角形に、四角形の面を複数の四角形に分割するように、要素を複数の要素に分割する格子分割手段と、分割された要素を削除して分割前の要素に戻す格子削除手段と、要素の分割削除によって生じた不完全な節点である中間節点を解消するように遷移要素を生成する遷移要素生成手段と、格子の各要素について分割削除の指針値を計算する指針値計算手段と、指針値に基づいて要素を分割するか削除するかを判定する分割削除判定手段と、遷移要素を削除する遷移要素削除手段とを具備することを特徴とする数値解析装置。
- 前記遷移要素生成手段は、要素における中間節点の配置状態に応じた個別の分割方法で要素を分割する個別分割処理手段と、前記個別分割処理手段により要素を分割できない場合に、四面体要素か六面体要素か五面体要素である多面体要素の体心を頂点とし多面体要素の各面を底面とする多面体に分割してからさらに中間節点を通る面で分割するという標準分割方法で要素を分割する標準分割処理手段とを備えることを特徴とする請求項1記載の数値解析装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003288359A JP3692460B2 (ja) | 2003-08-07 | 2003-08-07 | 混合格子型解適合格子法を用いた数値解析装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003288359A JP3692460B2 (ja) | 2003-08-07 | 2003-08-07 | 混合格子型解適合格子法を用いた数値解析装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005056288A JP2005056288A (ja) | 2005-03-03 |
JP3692460B2 true JP3692460B2 (ja) | 2005-09-07 |
Family
ID=34367028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003288359A Expired - Fee Related JP3692460B2 (ja) | 2003-08-07 | 2003-08-07 | 混合格子型解適合格子法を用いた数値解析装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3692460B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4876777B2 (ja) * | 2006-08-23 | 2012-02-15 | 日本電気株式会社 | 有限要素法解析モデルの要素分割システム、要素分割装置及び要素分割方法並びにそのプログラム |
US9098657B2 (en) * | 2013-02-05 | 2015-08-04 | Livermore Software Technology Corp. | Contact surface definition creation involving low order and quadratic finite elements in a numerical simulation of an impact event |
EP2819097A1 (en) * | 2013-06-24 | 2014-12-31 | Fujitsu Limited | Decoupled parallel meshing in computer aided design |
CN111737839B (zh) * | 2020-05-19 | 2023-03-31 | 广州大学 | 基于动态进化率和自适应网格的beso拓扑优化方法及其应用 |
-
2003
- 2003-08-07 JP JP2003288359A patent/JP3692460B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005056288A (ja) | 2005-03-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7043413B2 (en) | Method for modeling an arbitrary well path in a hydrocarbon reservoir using adaptive meshing | |
US5440674A (en) | Mesh generation with quasi-equilateral triangulation for finite element analyses | |
Li et al. | 3D anisotropic mesh adaptation by mesh modification | |
Kucharik et al. | A comparative study of interface reconstruction methods for multi-material ALE simulations | |
CN112669463B (zh) | 三维点云的曲面重建方法、计算机设备和计算机可读存储介质 | |
Itoh et al. | Volume thinning for automatic isosurface propagation | |
Elsheikh et al. | A reliable triangular mesh intersection algorithm and its application in geological modelling | |
US7152017B2 (en) | Numerical analysis system using hybrid grid adaptation method | |
Zhang et al. | Resolving topology ambiguity for multiple-material domains | |
EP0740273B1 (en) | Method and apparatus for processing finite element meshing model | |
JP4778558B2 (ja) | 有限要素法と境界要素法による結合方程式の高速演算処理方法 | |
Shostko et al. | Surface triangulation over intersecting geometries | |
JP3692460B2 (ja) | 混合格子型解適合格子法を用いた数値解析装置 | |
US20050162418A1 (en) | Boundary data inside/outside judgment method and program thereof | |
US10109105B2 (en) | Method for immediate boolean operations using geometric facets | |
Day et al. | Embedded boundary algorithms for solving the poisson equation on complex domains | |
CN110837707B (zh) | 一种有限元分析***、方法、计算机设备及存储介质 | |
CN115087983A (zh) | 使用几何面片进行混合建模的方法和*** | |
Si | TetGen, towards a quality tetrahedral mesh generator | |
Pola et al. | Optimizing computational high-order schemes in finite volume simulations using unstructured mesh and topological data structures | |
JPH0981783A (ja) | 有限要素モデル処理システム及びその方法 | |
Joshi et al. | A Novel Algorithm for Triangulating 2d Point Clouds Using Multi-Dimensional Data Structures and Nearest Neighbour Approach | |
JP2005196684A (ja) | 3次元幾何データの無矛盾化方法及びそのシステム | |
KR100444783B1 (ko) | 등가선 도시 시스템 및 방법 | |
CN118261080A (zh) | 信息获取方法、装置、计算机设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041227 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050308 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050330 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050414 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20050414 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050520 |
|
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: 20050607 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050607 |
|
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: 20080701 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090701 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090701 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100701 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110701 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110701 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120701 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130701 Year of fee payment: 8 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |