JP7381198B2 - 有限要素メッシュの修復のためのシステムおよび方法 - Google Patents
有限要素メッシュの修復のためのシステムおよび方法 Download PDFInfo
- Publication number
- JP7381198B2 JP7381198B2 JP2018232534A JP2018232534A JP7381198B2 JP 7381198 B2 JP7381198 B2 JP 7381198B2 JP 2018232534 A JP2018232534 A JP 2018232534A JP 2018232534 A JP2018232534 A JP 2018232534A JP 7381198 B2 JP7381198 B2 JP 7381198B2
- Authority
- JP
- Japan
- Prior art keywords
- mesh
- finite element
- patch
- repair
- extracted
- 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
- 230000008439 repair process Effects 0.000 title claims description 102
- 238000000034 method Methods 0.000 title claims description 67
- 238000004088 simulation Methods 0.000 claims description 46
- 238000003860 storage Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 5
- 238000012937 correction Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 14
- 238000011960 computer-aided design Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 13
- 238000013461 design Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 6
- 230000007547 defect Effects 0.000 description 4
- 230000002950 deficient Effects 0.000 description 4
- 238000004519 manufacturing process Methods 0.000 description 4
- 230000000712 assembly Effects 0.000 description 3
- 238000000429 assembly Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013442 quality metrics Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000012530 fluid Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
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
- G06T17/205—Re-meshing
-
- 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]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (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)
Description
Claims (18)
- 有限要素メッシュによって表される実世界の物理的オブジェクトのシミュレーションにおいて有限要素メッシュを修復する方法であって、コンピュータが実行する前記方法は、
実世界の物理的オブジェクトを表す有限要素メッシュ内の不適合メッシュ要素を識別するステップと、
前記識別された不適合メッシュ要素を含む前記有限要素メッシュ内のメッシュパッチを抽出するステップと、
プロセッサにより実行される1つまたは複数のルールに基づいて、前記抽出されたメッシュパッチに関するインバリアントパッチ記述を生成するステップであって、前記生成されたインバリアントパッチ記述は、前記抽出されたメッシュパッチのエッジの1つまたは複数の特性に基づき、前記1つまたは複数のルールによって示される、バイナリ値のシーケンスである、ステップと、
所定の修復解を記憶するデータベースと通信し、前記生成されたインバリアントパッチ記述に対応する修復解を前記データベースから取得するステップと、
前記データベースからの前記取得された修復解を用いて前記有限要素メッシュ内の前記メッシュパッチを修復するステップであって、当該修復の結果により修復された有限要素メッシュを得るステップと
を含むことを特徴とする方法。 - 前記不適合メッシュ要素は、有限要素シミュレーションプリプロセッサによって識別されることを特徴とする請求項1に記載の方法。
- 前記不適合メッシュ要素は、前記不適合メッシュ要素の角度、スキュー、アスペクト比、および幾何学的特性のうちの少なくとも1つに基づいて識別されることを特徴とする請求項1に記載の方法。
- 前記抽出されたメッシュパッチは、前記不適合メッシュ要素および前記不適合メッシュ要素に隣接する前記有限要素メッシュ内の各メッシュ要素を含むことを特徴とする請求項1に記載の方法。
- 前記抽出されたメッシュパッチのエッジの1つまたは複数の特性は、前記抽出されたメッシュパッチの周囲に沿ったエッジのエッジタイプを含むことを特徴とする請求項1に記載の方法。
- 前記修復された有限要素メッシュを有限要素シミュレーションソルバに提供し、前記有限要素シミュレーションソルバは、実世界のオブジェクトの有限要素シミュレーションにおいて前記修復された有限要素メッシュを応答可能に使用するステップをさらに含むことを特徴とする請求項1に記載の方法。
- 前記有限要素メッシュ内の前記メッシュパッチを修復するステップは、前記メッシュパッチ内のノード位置を最適化するステップを含むことを特徴とする請求項1に記載の方法。
- 前記データベースが、前記生成されたインバリアントパッチ記述に対応する修復解を有していない場合において、前記方法は、
前記抽出されたメッシュパッチの表現または表示を訂正のためにユーザに提供するステップと、
前記抽出されたメッシュパッチに関する修復解を前記ユーザから受信するステップと、
前記受信した修復解を、前記生成されたインバリアントパッチ記述と共に前記データベース内に格納するステップと
を含むことを特徴とする請求項1に記載の方法。 - 有限要素メッシュによって表される実世界の物理的オブジェクトのシミュレーションにおいて有限要素メッシュを修復するためのシステムであって、
プロセッサと、
内部にコンピュータコード命令が記憶されているメモリとを含み、前記プロセッサおよび前記コンピュータコード命令を有する前記メモリは、前記システムに、
実世界の物理的オブジェクトを表す有限要素メッシュ内の不適合メッシュ要素を識別させ、
前記識別された不適合メッシュ要素を含む前記有限要素メッシュからメッシュパッチを抽出させ、
前記プロセッサにより実行される1つまたは複数のルールに基づいて、前記抽出されたメッシュパッチに関するインバリアントパッチ記述を生成させ、前記生成されたインバリアントパッチ記述は、前記抽出されたメッシュパッチのエッジの1つまたは複数の特性に基づき、前記1つまたは複数のルールによって示される、バイナリ値のシーケンスであり、
所定の修復解を記憶するデータベースと通信させ、前記データベースから前記生成されたインバリアントパッチ記述に対応する修復解を取得させ、
前記データベースからの前記取得された修復解を使用して前記有限要素メッシュ内の前記メッシュパッチを修復させ、当該修復の結果により修復された有限要素メッシュが得られる、
ように構成されたことを特徴とするシステム。 - 前記不適合メッシュ要素は、有限要素シミュレーションプリプロセッサによって識別されることを特徴とする請求項9に記載のシステム。
- 前記不適合メッシュ要素を識別する際において、前記プロセッサおよび前記コンピュータコード命令を有する前記メモリはさらに、前記システムに、前記不適合メッシュ要素を前記不適合メッシュ要素の角度、スキュー、アスペクト比、および幾何学的特性のうちの少なくとも1つに基づいて識別させるように構成されたことを特徴とする請求項9に記載のシステム。
- 前記抽出されたメッシュパッチは、前記不適合メッシュ要素および前記不適合メッシュ要素に隣接する前記有限要素メッシュ内の各メッシュ要素を含むことを特徴とする請求項9に記載のシステム。
- 前記抽出されたメッシュパッチのエッジの1つまたは複数の特性は、前記抽出されたメッシュパッチの周囲に沿ったエッジのエッジタイプを含むことを特徴とする請求項9に記載のシステム。
- 前記プロセッサおよび前記コンピュータコード命令を有する前記メモリはさらに、前記システムに、前記修復された有限要素メッシュを有限要素シミュレーションソルバに提供させるように構成され、前記有限要素シミュレーションソルバは、実世界のオブジェクトの有限要素シミュレーションにおいて前記修復された有限要素メッシュを応答可能に使用することを特徴とする請求項9に記載のシステム。
- 前記有限要素メッシュ内の前記メッシュパッチを修復する際に、前記プロセッサおよび前記コンピュータコード命令を有する前記メモリはさらに、前記システムに、前記メッシュパッチ内のノード位置を最適化させるように構成されたことを特徴とする請求項9に記載のシステム。
- 前記プロセッサおよび前記コンピュータコード命令を有する前記メモリはさらに、前記システムに、前記データベースが、前記生成されたインバリアントパッチ記述に対応する修復解を有していない場合において、
前記抽出されたメッシュパッチの表現または表示を訂正のためにユーザに提供させ、
前記抽出されたメッシュパッチに関する修復解を前記ユーザから受信させ、
前記受信した修復解を、前記生成されたインバリアントパッチ記述と共に前記データベース内に格納させる
ように構成されたことを特徴とする請求項9に記載のシステム。 - コンピュータに請求項1ないし8のいずれか1つに記載の方法を実行させることを特徴とするコンピュータプログラム。
- 請求項17記載のコンピュータプログラムを記録したことを特徴とするコンピュータ可読記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/840,808 US10891788B2 (en) | 2017-12-13 | 2017-12-13 | Systems and methods for finite element mesh repair |
US15/840,808 | 2017-12-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019106187A JP2019106187A (ja) | 2019-06-27 |
JP7381198B2 true JP7381198B2 (ja) | 2023-11-15 |
Family
ID=64665238
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018232534A Active JP7381198B2 (ja) | 2017-12-13 | 2018-12-12 | 有限要素メッシュの修復のためのシステムおよび方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10891788B2 (ja) |
EP (1) | EP3499468A1 (ja) |
JP (1) | JP7381198B2 (ja) |
CN (1) | CN110009742B (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3961471A1 (en) * | 2020-08-28 | 2022-03-02 | Siemens Industry Software NV | Modifying a finite element mesh |
KR102571744B1 (ko) * | 2021-05-06 | 2023-08-29 | 한국전자통신연구원 | 3차원 콘텐츠 생성 방법 및 장치 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040119711A1 (en) | 2002-12-19 | 2004-06-24 | Ford Motor Company | Method and system for optimizing a finite element mesh |
JP2009110398A (ja) | 2007-10-31 | 2009-05-21 | Hitachi Ltd | 解析モデル作成装置 |
JP2013050871A (ja) | 2011-08-31 | 2013-03-14 | Fujitsu Ltd | プログラム、情報処理装置、およびメッシュ修正方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3511498B2 (ja) * | 2000-06-19 | 2004-03-29 | インターナショナル・ビジネス・マシーンズ・コーポレーション | メッシュ生成システム、設計支援システム、解析システム、メッシュ生成方法及び記憶媒体 |
JP4599723B2 (ja) * | 2001-02-13 | 2010-12-15 | 株式会社豊田中央研究所 | 数値解析方法、それを実施するためのプログラムおよびそれを記録した記録媒体 |
JP2006523891A (ja) * | 2003-03-26 | 2006-10-19 | ブリガム・ヤング・ユニバーシティ | 局所洗練を用いてt−スプライン及びt−nurcc表面を定義するためのシステム及び方法 |
WO2006064478A1 (en) * | 2004-12-17 | 2006-06-22 | Koninklijke Philips Electronics N.V. | High quality accurate surface triangulation from a simplex mesh |
EP1880378A2 (en) * | 2005-04-18 | 2008-01-23 | Technion Research & Development Foundation Limited | Automatic remeshing by mapping a 2d grid on 3d genus-g meshes based on topological analysis |
US8290754B1 (en) * | 2006-10-18 | 2012-10-16 | Sandin Corporation | Quadrilateral/hexahedral finite element mesh coarsening |
US8405659B2 (en) * | 2009-06-24 | 2013-03-26 | International Business Machines Corporation | System and method for establishing correspondence, matching and repairing three dimensional surfaces of arbitrary genus and arbitrary topology in two dimensions using global parameterization |
US8558833B1 (en) * | 2009-10-14 | 2013-10-15 | Nvidia Corporation | System and method for symmetric parameterization of independently tessellated patches |
CN102110305A (zh) * | 2009-12-29 | 2011-06-29 | 鸿富锦精密工业(深圳)有限公司 | 点云三角网格面构建***及方法 |
JP5500683B2 (ja) * | 2010-06-13 | 2014-05-21 | 独立行政法人情報通信研究機構 | 個体の内部組織構造を有した数値対象体モデルを生成する方法、プログラムおよびシステム |
US9477798B1 (en) * | 2012-06-20 | 2016-10-25 | Synopsys, Inc. | Moving mesh system and method for finite element/finite volume simulations |
US8970590B1 (en) * | 2012-11-27 | 2015-03-03 | Msc.Software Corporation | Surface mesh generation systems and methods |
US9135750B2 (en) * | 2013-03-05 | 2015-09-15 | Autodesk, Inc. | Technique for filling holes in a three-dimensional model |
US20140257765A1 (en) * | 2013-03-05 | 2014-09-11 | Livermore Software Technology Corporation | Numerical Simulation of FSI Using The Space-Time CE/SE Solver With A Moving Mesh For The Fluid Domain |
EP2833326B1 (en) * | 2013-07-30 | 2016-04-06 | Dassault Systèmes | Lossless compression of a 3D mesh including transforming of the mesh to a image |
US10949584B2 (en) * | 2015-05-22 | 2021-03-16 | Board Of Trustees Of Michigan State University | Defect detection system using finite element optimization and mesh analysis |
EP3246831A1 (en) * | 2016-05-20 | 2017-11-22 | Dassault Systemes Simulia Corp. | Scalable finite element simulation of additive manufacturing |
US10769850B1 (en) * | 2017-02-13 | 2020-09-08 | Ansys, Inc. | Systems and methods for efficient updating of an analysis mesh |
-
2017
- 2017-12-13 US US15/840,808 patent/US10891788B2/en active Active
-
2018
- 2018-12-10 CN CN201811502602.1A patent/CN110009742B/zh active Active
- 2018-12-12 JP JP2018232534A patent/JP7381198B2/ja active Active
- 2018-12-13 EP EP18212148.3A patent/EP3499468A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040119711A1 (en) | 2002-12-19 | 2004-06-24 | Ford Motor Company | Method and system for optimizing a finite element mesh |
JP2009110398A (ja) | 2007-10-31 | 2009-05-21 | Hitachi Ltd | 解析モデル作成装置 |
JP2013050871A (ja) | 2011-08-31 | 2013-03-14 | Fujitsu Ltd | プログラム、情報処理装置、およびメッシュ修正方法 |
Non-Patent Citations (3)
Title |
---|
ATTENE, M. et al.,Polygon Mesh Repairing: An Application Perspective,ACM Computing Surveys [online],ACM,2013年02月,Vol. 45, No. 2,pp. 15:1 - 15:33,[検索日 2022.10.06], インターネット,URL:https://dl.acm.org/doi/abs/10.1145/2431211.2431214 |
ATTENE, M. et al.,ReMESH: An Interactive Environment to Edit and Repair Triangle Meshes,Proceedings of IEEE International Conference on Shape Modeling and Applications [online],IEEE,2006年06月,[検索日 2022.10.06], インターネット,URL:https://ieeexplore.ieee.org/abstract/document/1631218 |
WANG, Z.L. et al.,Computational biomechanical modelling of the lumbar spine using marching-cubes surface smoothened finite element voxel meshing,Computer Methods and Programs in Biomedicine,Elsevier,2005年,Vol. 80,pp. 25 - 35 |
Also Published As
Publication number | Publication date |
---|---|
US20190179984A1 (en) | 2019-06-13 |
US10891788B2 (en) | 2021-01-12 |
JP2019106187A (ja) | 2019-06-27 |
EP3499468A1 (en) | 2019-06-19 |
CN110009742B (zh) | 2024-01-19 |
CN110009742A (zh) | 2019-07-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104346830B (zh) | 在三维场景中设计连接第一点到第二点的路径 | |
JP3962361B2 (ja) | 位相判断装置、分解可能形状生成装置、構造メッシュ生成装置、位相判断方法、分解可能形状生成方法、および該位相判断方法を実行させるためのコンピュータ実行可能なプログラム、分解可能形状生成方法を実行させるためのコンピュータ実行可能なプログラム並びに構造メッシュ生成システム | |
JP6608637B2 (ja) | モード動的解析におけるラグランジュ乗数を回復するシステムおよび方法 | |
US11281824B2 (en) | Authoring loading and boundary conditions for simulation scenarios | |
US11436800B2 (en) | Interactive system and method providing real-time virtual reality visualization of simulation data | |
US20150127301A1 (en) | Updating A CAD Model To Reflect Global Or Local Shape Changes | |
US9177418B1 (en) | System and method for converting computer aided design data into a three dimensional model | |
JP6538338B2 (ja) | Cadベースの初期表面形状補正 | |
JP7381198B2 (ja) | 有限要素メッシュの修復のためのシステムおよび方法 | |
US10943037B2 (en) | Generating a CAD model from a finite element mesh | |
US20210141869A1 (en) | Automated Analysis of Mechanical Designs | |
JP6906304B2 (ja) | 埋め込まれた周波数ベースの探索および3dグラフィカルデータ処理 | |
US11763524B2 (en) | Layered meshing for additive manufacturing simulations | |
Hung et al. | Automatic clustering method for real-time construction simulation | |
JP6698474B2 (ja) | 解析メッシュ作成装置及び方法 | |
EP3340086A1 (en) | Automated application of digital finish material to 3d cad data | |
CA2854724C (en) | Designing a folded sheet object | |
US10984592B2 (en) | Spatial decomposition-based repair of defects in boundary representations | |
JP2022045988A (ja) | 部品製造方法、部品製造システム及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181212 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221018 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230411 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230710 |
|
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: 20231003 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231102 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7381198 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |