JP7136660B2 - テトラメッシュ生成装置、及びプログラム - Google Patents
テトラメッシュ生成装置、及びプログラム Download PDFInfo
- Publication number
- JP7136660B2 JP7136660B2 JP2018205606A JP2018205606A JP7136660B2 JP 7136660 B2 JP7136660 B2 JP 7136660B2 JP 2018205606 A JP2018205606 A JP 2018205606A JP 2018205606 A JP2018205606 A JP 2018205606A JP 7136660 B2 JP7136660 B2 JP 7136660B2
- Authority
- JP
- Japan
- Prior art keywords
- particles
- mesh
- dimensional shape
- tetra
- distribution rule
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
-
- 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
-
- 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/25—Design optimisation, verification or simulation using particle-based methods
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Architecture (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
三次元形状を定義する形状定義データが入力される入力部と、
前記入力部に入力された前記形状定義データで定義される前記三次元形状のエッジ上、及び表面上に複数の粒子を配置し、前記三次元形状の表面から離れた内奥部に、内部分布規則に則って粒子を配置し、前記三次元形状の内奥部と表面との間の空間に、前記内部分布規則に則った位置からずれた位置に粒子を配置し、配置された粒子の中心を頂点とするテトラメッシュを生成する処理部と
を有するテトラメッシュ生成装置が提供される。
三次元形状を定義する形状定義データを入力させる機能と、
入力された前記形状定義データで定義される前記三次元形状のエッジ上、及び表面上に複数の粒子を配置し、前記三次元形状の表面から離れた内奥部に、内部分布規則に則って粒子を配置し、前記三次元形状の内奥部と表面との間の空間に、前記内部分布規則に則った位置からずれた位置に粒子を配置し、粒子の中心を頂点とするテトラメッシュを生成する機能と、
生成されたテトラメッシュを定義するテトラメッシュ定義データを出力する機能と
をコンピュータに実行させるプログラムが提供される。
ステップS1において、処理部21が、入力部20から入力された三次元形状を定義する形状定義データを取得する。形状定義データは、例えばSTL(Standard Triangulated Language)形式のデータであり、三次元CADを用いて作成される。STL形式のデータは、小さな三角形要素の集合体で三次元形状の表面を再現する。
上記実施例では、三次元形状の内奥部に、シミュレーション対象の原子配置を反映した形状のテトラメッシュを生成することができる。また、三次元形状の表面やエッジには、ほぼ均等に粒子を配置することができる。内奥部と表面との間の空間においては、内部分布規則に則った位置からずれて粒子を配置するため、内奥部のテトラメッシュと、表面のテトラメッシュとのメッシュ形状の不連続性を緩和させることができる。
21 処理部
22 出力部
23 記憶部
30 三次元形状
31 三次元形状を反映する三角形要素の頂点に位置する粒子
32 三次元形状のエッジ
35、35a、35b エッジ上の粒子
36、36a、36b 表面上の粒子
37 配置しない粒子
38 境界
39 三次元形状の表面
40 運動方程式を解く前の粒子
40a 運動方程式を解いて1タイムステップ進ませた後の粒子
40b 表面への垂直投影像
43 セル
44 三次元形状の表面の三角形要素
45、46 三次元形状の表面
47 交線
48 表面を構成しない余分な三角形
52 内部の粒子
53 初期隙間
Claims (6)
- 三次元形状を定義する形状定義データが入力される入力部と、
前記入力部に入力された前記形状定義データで定義される前記三次元形状のエッジ上、及び表面上に複数の粒子を配置し、前記三次元形状の表面から離れた内奥部に、内部分布規則に則って粒子を配置し、前記三次元形状の内奥部と表面との間の空間に、前記内部分布規則に則った位置からずれた位置に粒子を配置し、配置された粒子の中心を頂点とするテトラメッシュを生成する処理部と
を有するテトラメッシュ生成装置。 - 前記処理部は、
前記三次元形状のエッジ上に粒子を配置した後、エッジ上の粒子を発生源として、前記三次元形状の表面上に、表面分布規則に則って粒子を順次配置し、
前記三次元形状の表面上の粒子を変位させて、異なる発生源から順次配置された粒子同士が衝突する境界における前記表面分布規則の破綻を緩和させる請求項1に記載のテトラメッシュ生成装置。 - 前記処理部は、
前記三次元形状の内部に、前記内部分布規則に則って粒子を配置し、
前記三次元形状の内部の粒子を変位させて、前記表面分布規則の破綻を緩和させた後の表面上の粒子の集合と、前記三次元形状の内部の粒子の集合との界面に生じている粒子の分布密度の不連続を緩和させる請求項2に記載のテトラメッシュ生成装置。 - さらに、出力部を有し、
前記処理部は、
テトラメッシュを生成する処理において、前記三次元形状のエッジ上の粒子、前記表面分布規則の破綻を緩和させた後の表面上の粒子、及び粒子の分布密度の不連続を緩和させた後の前記三次元形状の内部の粒子の位置に基づいて、粒子の中心を頂点とするテトラメッシュを生成し、
生成したテトラメッシュを定義するテトラメッシュ定義データを前記出力部に出力する請求項3に記載のテトラメッシュ生成装置。 - 前記処理部は、
粒子の中心を頂点とするテトラメッシュを生成した後、前記テトラメッシュ定義データを出力する前に、前記三次元形状の外側の不要な四面体を削除する請求項4に記載のテトラメッシュ生成装置。 - 三次元形状を定義する形状定義データを入力させる機能と、
入力された前記形状定義データで定義される前記三次元形状のエッジ上、及び表面上に複数の粒子を配置し、前記三次元形状の表面から離れた内奥部に、内部分布規則に則って粒子を配置し、前記三次元形状の内奥部と表面との間の空間に、前記内部分布規則に則った位置からずれた位置に粒子を配置し、粒子の中心を頂点とするテトラメッシュを生成す
る機能と、
生成されたテトラメッシュを定義するテトラメッシュ定義データを出力する機能と
をコンピュータに実行させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018205606A JP7136660B2 (ja) | 2018-10-31 | 2018-10-31 | テトラメッシュ生成装置、及びプログラム |
US16/565,964 US20200134104A1 (en) | 2018-10-31 | 2019-09-10 | Tetra mesh generator, tetra mesh generation method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018205606A JP7136660B2 (ja) | 2018-10-31 | 2018-10-31 | テトラメッシュ生成装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020071692A JP2020071692A (ja) | 2020-05-07 |
JP7136660B2 true JP7136660B2 (ja) | 2022-09-13 |
Family
ID=70327245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018205606A Active JP7136660B2 (ja) | 2018-10-31 | 2018-10-31 | テトラメッシュ生成装置、及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20200134104A1 (ja) |
JP (1) | JP7136660B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007094628A (ja) | 2005-09-28 | 2007-04-12 | Japan Science & Technology Agency | 粒子系を用いた陰関数曲面のポリゴン化方法 |
JP2008257591A (ja) | 2007-04-06 | 2008-10-23 | Hitachi Ltd | 解析メッシュ生成装置 |
WO2013058215A1 (ja) | 2011-10-17 | 2013-04-25 | 独立行政法人海洋研究開発機構 | 解析装置、解析方法、解析プログラム及び記録媒体 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2603902B2 (ja) * | 1994-02-16 | 1997-04-23 | 日本アイ・ビー・エム株式会社 | 自動メッシュ生成方法及びシステム |
JPH11339073A (ja) * | 1998-05-22 | 1999-12-10 | Matsushita Electron Corp | 有限要素の節点生成方法 |
-
2018
- 2018-10-31 JP JP2018205606A patent/JP7136660B2/ja active Active
-
2019
- 2019-09-10 US US16/565,964 patent/US20200134104A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007094628A (ja) | 2005-09-28 | 2007-04-12 | Japan Science & Technology Agency | 粒子系を用いた陰関数曲面のポリゴン化方法 |
JP2008257591A (ja) | 2007-04-06 | 2008-10-23 | Hitachi Ltd | 解析メッシュ生成装置 |
WO2013058215A1 (ja) | 2011-10-17 | 2013-04-25 | 独立行政法人海洋研究開発機構 | 解析装置、解析方法、解析プログラム及び記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
US20200134104A1 (en) | 2020-04-30 |
JP2020071692A (ja) | 2020-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10339266B2 (en) | Mechanisms for constructing spline surfaces to provide inter-surface continuity | |
EP3507077B1 (en) | Improved additive manufacturing of a three-dimensional object | |
JP6360193B2 (ja) | 貯留層シミュレーションにおける交差断層および複雑な坑井のモデリング | |
EP2590143B1 (en) | Simulation of the machining of a workpiece | |
JP6360192B2 (ja) | 複雑な内部境界を含む領域における非拘束ボロノイ格子の生成 | |
US7932904B2 (en) | Generation of constrained voronoi grid in a plane | |
US20080162090A1 (en) | System, methods, and computer readable media, for product design using t-spline deformation | |
KR20160082481A (ko) | 워크피스의 가공의 시뮬레이팅 | |
Boon | Distinct element modelling of jointed rock masses: algorithms and their verification | |
Ito et al. | Three‐dimensional automatic local remeshing for two or more hybrid meshes | |
Choi et al. | Support-free hollowing with spheroids and efficient 3D printing utilizing circular printing motions based on Voronoi diagrams | |
US20190176405A1 (en) | Computer aided design with high resolution lattice structures using graphics processing units (gpu) | |
AU2007208110B2 (en) | Object discretization to particles for computer simulation and analysis | |
JP2011194472A (ja) | プレス加工された板金部品の表面欠陥を数値的に予測する方法およびシステム | |
JP7136660B2 (ja) | テトラメッシュ生成装置、及びプログラム | |
Alauzet et al. | A closed advancing-layer method with connectivity optimization-based mesh movement for viscous mesh generation | |
Yu et al. | A robust Delaunay-AFT based parallel method for the generation of large-scale fully constrained meshes | |
US20180261008A1 (en) | Microstructures and porous geometry modeling | |
US20160357878A1 (en) | Modelling method and system | |
EP4195086A1 (en) | Computer aided generative design with feature thickness control to facilitate manufacturing and structural performance | |
JPH07230487A (ja) | 自動メッシュ生成方法及びシステム | |
Torres et al. | Convex polygon packing based meshing algorithm for modeling of rock and porous media | |
Łukaszewicz | Modelling of solid part using multibody techniques in parametric CAD systems | |
Dobrzynski et al. | A mesh adaptation procedure for periodic domains | |
JP2013089124A (ja) | フィラー配合材料のシミュレーションモデル生成方法。 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210616 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220524 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220705 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220706 |
|
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: 20220830 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220901 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7136660 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |