JP4999522B2 - 解析メッシュ生成装置 - Google Patents
解析メッシュ生成装置 Download PDFInfo
- Publication number
- JP4999522B2 JP4999522B2 JP2007100913A JP2007100913A JP4999522B2 JP 4999522 B2 JP4999522 B2 JP 4999522B2 JP 2007100913 A JP2007100913 A JP 2007100913A JP 2007100913 A JP2007100913 A JP 2007100913A JP 4999522 B2 JP4999522 B2 JP 4999522B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- regular
- shell
- tetrahedral
- shape
- 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.)
- Active
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/20—Finite element generation, e.g. wire-frame surface description, tesselation
Description
また、特許文献1に記載の技術のように、ボクセルメッシュは短時間で生成できるが、表面が滑らかではなく、解析適用範囲が限られるという不都合が生じてしまう。
図1は、本実施の形態例の大規模解析メッシュ生成装置の構成例を示す模式図である。
図1に示す大規模解析メッシュ生成装置は、計算機101と大規模解析メッシュ生成プログラム102で構成されている。計算機101は演算装置、記憶装置、キーボードやディスプレイ等の入出力装置、外部記憶装置110等から構成されている。
頂点1:(Xmin、Ymin、Zmin)
頂点2:(Xmax、Ymin、Zmin)
頂点3:(Xmax、Ymax、Zmin)
頂点4:(Xmin、Ymax、Zmin)
頂点5:(Xmin、Ymin、Zmax)
頂点6:(Xmax、Ymin、Zmax)
頂点7:(Xmax、Ymax、Zmax)
頂点8:(Xmin、Ymax、Zmax)
ここで、内部判定の方法の詳細な処理を説明する。
まず、ある3角形を構成する3節点をP1、P2、P3とし、その座標値をそれぞれ下記の数2のように仮定する。
P1:(X1、Y1、Z1)
P2:(X2、Y2、Z2)
P3:(X3、Y3、Z3)
この3角形を包含する3次元のボックスの8頂点をS1、S2、S3、S4、S5、S6、S7、S8とする。それらの頂点の座標値は下記の数3のようになる。
S1:(TXmin、TYmin、TZmin)
S2:(TXmax、TYmin、TZmin)
S3:(TXmax、TYmax、TZmin)
S4:(TXmin、TYmax、TZmin)
S5:(TXmin、TYmin、TZmax)
S6:(TXmax、TYmin、TZmax)
S7:(TXmax、TYmax、TZmax)
S8:(TXmin、TYmax、TZmax)
ただし、
TXmin=Min(X1、X2、X3)
TXmax=Max(X1、X2、X3)
TYmin=Min(Y1、Y2、Y3)
TYmax=Max(Y1、Y2、Y3)
TZmin=Min(Z1、Z2、Z3)
TZmax=Max(Z1、Z2、Z3)
とする。
そして、このボックスの内部に規則メッシュを構成する8節点の内の1つでも含まれれば、その規則メッシュは「交差」と判定する。ここで目標要素寸法をTSとする。
V1:(TXmin−TS/2、TYmin−TS/2、TZmin−TS/2)
V2:(TXmax+TS/2、TYmin−TS/2、TZmin−TS/2)
V3:(TXmax+TS/2、TYmax+TS/2、TZmin−TS/2)
V4:(TXmin−TS/2、TYmax+TS/2、TZmin−TS/2)
V5:(TXmin−TS/2、TYmin−TS/2、TZmax+TS/2)
V6:(TXmax+TS/2、TYmin−TS/2、TZmax+TS/2)
V7:(TXmax+TS/2、TYmax+TS/2、TZmax+TS/2)
V8:(TXmin−TS/2、TYmax+TS/2、TZmax+TS/2)
ステップS219では、品質の悪い4面体が存在するか否かを判断する。この判断ステップS219で品質の悪い4面体が存在するときは、ステップS220で品質の悪い4面体メッシュを修正する。
最後に生成されたメッシュをステップS221で出力して処理を終了する。
図3に示した表面3角形メッシュ分割した形状モデルに、図4の401で示す規則メッシュを被せる。規則メッシュの格子間隔は上述した図2で示したステップS204のとおり、表面3角形の辺の長さの平均値である。
すなわち、図2で示したステップS207のとおり、規則メッシュが形状表面3角形メッシュの内部にあるか外部にあるか、あるいは交差しているかを判定した結果の例である。図5の501が外部の規則メッシュであり、503は内部の規則メッシュ、502は交差している規則メッシュを表している。
すなわち、図2で示したステップS212のとおり、図5において内部と判定された規則メッシュを3角形(3次元では4面体)に分割する例である。図6では1個の4角形を2つの3角形に分割しているが、3次元の場合であれば、1個の6面体を6個の4面体に分割する。
すなわち、図2で示したステップS213のとおり、殻部メッシング領域抽出部106により、形状表面3角形メッシュ701と規則メッシュ表面3角形702とで挟まれた殻部703を抽出した例である。
規則メッシュ表面3角形702は、規則メッシュの表面が3角形面で構成されている。従って、その規則メッシュの表面3角形面上に同一パターンの3角形メッシュを新たに作成する。
図8で示すように、殻部メッシュ生成部107により、殻部に逐次的に4面体メッシュを生成する。図8はメッシング途中の図であるが、4面体メッシュ生成の方法はデローニ法やアドバンシング・フロント法を用いる。
すなわち、殻部メッシング領域に殻部メッシュが生成し終わった状態であり、図2で示した判断ステップS215のNoの分岐がこの状態に該当する。
すなわち、図10で示すように、図9で生成された殻部メッシュ901に図6の601で示した規則メッシュを合わせて最終的な全体メッシュが完成する。図2で示したステップS221がこの状態に該当する。
すなわち、図11は、実際の3次元の形状モデルでの生成例である。図11(a)は3次元CADを用いて作成した形状モデルであり、図11(b)はメッシュ生成結果である。
Claims (2)
- (a)解析対象の3次元形状モデルの表面を、メッシュ生成時の平均的な節点間距離である目標要素寸法の規則メッシュで分割して表面3角形メッシュを生成する表面3角形メッシュ生成部と、
(b)前記表面3角形メッシュを含有する直方体を、前記表面3角形メッシュの平均辺長で分割した規則6面体メッシュが、前記表面3角形メッシュの内部にあるか外部にあるか又は交差しているかを判定する判定部と、
(c)前記表面3角形メッシュの内部にあると判定された第1の部分に、規則的構造を有する内部4面体メッシュを生成する内部4面体メッシュ生成部と、
(d)前記内部4面体メッシュと前記表面3角形メッシュとの間の殻状の第2の部分に、逐次的に4面体メッシュを生成する殻部メッシュ生成部と、
を備え、
(e)前記判定部は、前記表面3角形メッシュから、前記目標要素寸法の0.5倍以上内側に離れたものを内部と判定するようにした、
ことを特徴とする解析メッシュ生成装置。 - 前記内部4面体メッシュと前記表面3角形メッシュとの間の殻状の部分である前記第2の部分は、前記目標要素寸法の0.5〜1.5倍となっている
ことを特徴とする請求項1に記載の解析メッシュ生成装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007100913A JP4999522B2 (ja) | 2007-04-06 | 2007-04-06 | 解析メッシュ生成装置 |
EP08006827A EP1978487A3 (en) | 2007-04-06 | 2008-04-03 | Numerical analysis mesh generating method and apparatus |
US12/062,626 US20080246766A1 (en) | 2007-04-06 | 2008-04-04 | Numerical analysis mesh generating method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007100913A JP4999522B2 (ja) | 2007-04-06 | 2007-04-06 | 解析メッシュ生成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008257591A JP2008257591A (ja) | 2008-10-23 |
JP4999522B2 true JP4999522B2 (ja) | 2012-08-15 |
Family
ID=39710835
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007100913A Active JP4999522B2 (ja) | 2007-04-06 | 2007-04-06 | 解析メッシュ生成装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20080246766A1 (ja) |
EP (1) | EP1978487A3 (ja) |
JP (1) | JP4999522B2 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4720964B2 (ja) * | 2001-05-31 | 2011-07-13 | 日本電気株式会社 | Fem解析方法、プログラム、およびシステム |
JP5561975B2 (ja) | 2009-03-09 | 2014-07-30 | カルソニックカンセイ株式会社 | 表面加工データの作成方法および装置 |
JP5210284B2 (ja) * | 2009-10-28 | 2013-06-12 | 株式会社日立製作所 | 熱流体圧力データ評価装置 |
JP5562075B2 (ja) * | 2010-03-09 | 2014-07-30 | カルソニックカンセイ株式会社 | 表面加工データの作成方法および装置 |
JP5678756B2 (ja) * | 2011-03-23 | 2015-03-04 | 学校法人近畿大学 | 六面体メッシュ生成方法 |
EP2680231A1 (en) * | 2012-06-25 | 2014-01-01 | Fujitsu Limited | Decoupled parallel meshing in computer aided design |
US9972128B2 (en) | 2012-07-20 | 2018-05-15 | The University Of British Columbia | Methods and systems for generating polycubes and all-hexahedral meshes of an object |
EP2819097A1 (en) * | 2013-06-24 | 2014-12-31 | Fujitsu Limited | Decoupled parallel meshing in computer aided design |
US9922458B2 (en) | 2013-11-04 | 2018-03-20 | The University Of British Columbia | Methods and systems for generating polycube segmentations from input meshes of objects |
US10169909B2 (en) * | 2014-08-07 | 2019-01-01 | Pixar | Generating a volumetric projection for an object |
CA2972149A1 (en) * | 2015-02-25 | 2016-09-01 | Exxonmobil Upstream Research Company | Method for parameterizing a 3d domain with discontinuities |
US10210657B2 (en) | 2015-07-24 | 2019-02-19 | The University Of British Columbia | Methods and systems for hex-mesh optimization via edge-cone rectification |
EP3503041A1 (en) | 2017-12-24 | 2019-06-26 | Dassault Systèmes | Design of a 3d finite element mesh of a 3d part that comprises a lattice structure |
EP3503040A1 (en) * | 2017-12-24 | 2019-06-26 | Dassault Systèmes | Design of a 3d finite element mesh of a 3d part that comprises a lattice structure |
EP3502931B1 (en) | 2017-12-24 | 2023-03-15 | Dassault Systèmes | Designing a part by topology optimization |
JP7131013B2 (ja) * | 2018-03-26 | 2022-09-06 | 富士通株式会社 | 3次元モデル表示プログラム、3次元モデル表示方法、及び表示制御装置 |
CN112655026A (zh) * | 2018-08-10 | 2021-04-13 | 奥恩斯卡乐有限公司 | 用于有限元分析的混合网格化方法 |
JP7171318B2 (ja) * | 2018-08-31 | 2022-11-15 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
JP7136660B2 (ja) * | 2018-10-31 | 2022-09-13 | 住友重機械工業株式会社 | テトラメッシュ生成装置、及びプログラム |
KR20200128774A (ko) | 2019-05-07 | 2020-11-17 | 삼성전자주식회사 | 경계면 구조 기반의 구조 연산 방법 및 장치 |
CN111259536B (zh) * | 2020-01-13 | 2023-03-21 | 上海应用技术大学 | 不规则结构和内嵌结构实体的单元划分方法 |
CN116244865B (zh) * | 2023-05-11 | 2023-08-15 | 陕西空天信息技术有限公司 | 轴流式叶轮有限元建模的方法、装置及计算机存储介质 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2838968B2 (ja) * | 1994-01-31 | 1998-12-16 | 日本電気株式会社 | 半導体デバイスシミュレータのメッシュ生成方法 |
JPH07334541A (ja) | 1994-06-08 | 1995-12-22 | Hitachi Ltd | 数値解析用要素作成システム |
US6266062B1 (en) * | 1997-10-08 | 2001-07-24 | Maria-Cecilia Rivara | Longest-edge refinement and derefinement system and method for automatic mesh generation |
KR100351674B1 (ko) * | 1999-10-29 | 2002-09-10 | 한국과학기술원 | 유한요소해석을 위해 사용되는 육면체 요소격자의 형상을 개선하기 위한 표면요소층 구성방법 |
JP2002183221A (ja) * | 2000-12-19 | 2002-06-28 | Nec Corp | 四面体格子の生成方法およびそのプログラムを記録した記録媒体 |
US7333104B2 (en) * | 2001-12-04 | 2008-02-19 | Riken | Method and program of converting three-dimensional shape data into cell internal data |
JP4175536B2 (ja) * | 2002-05-17 | 2008-11-05 | 独立行政法人理化学研究所 | 境界データの内外判定方法とそのプログラム |
JP2004110212A (ja) * | 2002-09-13 | 2004-04-08 | Sumitomo Metal Ind Ltd | 六面体メッシュ生成方法、立体物の変形の解析方法、六面体メッシュ生成装置、立体物の変形の解析装置、コンピュータプログラム、及び記録媒体 |
US7519603B2 (en) * | 2002-11-27 | 2009-04-14 | Zyvex Labs, Llc | Efficient data structure |
US20070165948A1 (en) * | 2004-01-13 | 2007-07-19 | Koninklijke Philips Electronic, N.V. | Mesh models with internal discrete elements |
US7671858B1 (en) * | 2005-09-06 | 2010-03-02 | Sandia Corporation | Unconstrained paving and plastering method for generating finite element meshes |
US7800627B2 (en) * | 2007-06-08 | 2010-09-21 | Microsoft Corporation | Mesh quilting for geometric texture synthesis |
US7872648B2 (en) * | 2007-06-14 | 2011-01-18 | Microsoft Corporation | Random-access vector graphics |
-
2007
- 2007-04-06 JP JP2007100913A patent/JP4999522B2/ja active Active
-
2008
- 2008-04-03 EP EP08006827A patent/EP1978487A3/en not_active Withdrawn
- 2008-04-04 US US12/062,626 patent/US20080246766A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2008257591A (ja) | 2008-10-23 |
EP1978487A3 (en) | 2011-01-05 |
US20080246766A1 (en) | 2008-10-09 |
EP1978487A2 (en) | 2008-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4999522B2 (ja) | 解析メッシュ生成装置 | |
Edmunds et al. | Surface-based flow visualization | |
Idelsohn et al. | Polyhedrization of an arbitrary 3D point set | |
JP4381743B2 (ja) | 境界表現データからボリュームデータを生成する方法及びそのプログラム | |
Zhao et al. | Mathematical morphology-based generalization of complex 3D building models incorporating semantic relationships | |
AU2010304681A1 (en) | Method and system enabling 3D printing of three-dimensional object models | |
US11263802B2 (en) | Method and apparatus for splitting three-dimensional volumes | |
CN113724401B (zh) | 一种三维模型切割方法、装置、计算机设备和存储介质 | |
Wang et al. | Feature-sensitive tetrahedral mesh generation with guaranteed quality | |
CN101982837A (zh) | 一种基于有限元分析后处理结果的快速三维可视化方法 | |
Wu et al. | Interactive High-Resolution Boundary Surfaces for Deformable Bodies with Changing Topology. | |
Athanasiadis et al. | Feature-based 3D morphing based on geometrically constrained spherical parameterization | |
Wang et al. | Efficient boundary extraction of BSP solids based on clipping operations | |
Wang et al. | Cost-effective printing of 3D objects with self-supporting property | |
JP2007102595A (ja) | 解析メッシュ生成装置 | |
Krishnamurthy et al. | Accurate GPU-accelerated surface integrals for moment computation | |
CN109983509B (zh) | 一种使用几何面的即时布尔运算方法 | |
Vyatkin et al. | Convolution surfaces using volume bounding | |
JP2005293021A (ja) | 最大角度法を用いた三角形メッシュ生成方法及びプログラム | |
Cruz-Matías et al. | A new lossless orthogonal simplification method for 3D objects based on bounding structures | |
CN106570934A (zh) | 针对大场景的空间隐函数建模方法 | |
Zhao et al. | HSW: Heuristic Shrink-wrapping for automatically repairing solid-based CityGML LOD2 building models | |
Laug et al. | Discrete CAD model for visualization and meshing | |
CN115087983A (zh) | 使用几何面片进行混合建模的方法和系统 | |
Aldrich et al. | Collision-Driven Volumetric Deformation on the GPU. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090513 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110826 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110906 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111027 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120110 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120305 |
|
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: 20120417 |
|
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: 20120515 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4999522 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150525 Year of fee payment: 3 |