PolyFront: an algorithm for fast generation of high quality triangular mesh

被引：1

作者：

Egidi, Nadaniela ^{[1
]}

Misici, Luciano ^{[1
]}

Piergallini, Riccardo ^{[1
]}

机构：

[1] Univ Camerino, Scuola Sci & Tecnol, I-62032 Camerino, Italy

来源：

ENGINEERING WITH COMPUTERS | 2011年 / 27卷 / 04期

关键词：

Two-dimensional mesh generation; Delaunay triangulation; Mesh quality; Polygon offsetting;

D O I：

10.1007/s00366-010-0206-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this article the authors present PolyFront, a new triangulation algorithm for two dimensional domains with holes. PolyFront is based on a normal offsetting technique, where a domain is triangulated starting from a discretization of its boundary and constructing the mesh layer by layer going toward the interior of the domain. The authors propose some numerical experiments to compare this algorithm with other four mesh generators. This comparison shows that the algorithm gives good quality meshes with reduced computational time.

引用

页码：357 / 372

页数：16

共 50 条

[1] PolyFront: an algorithm for fast generation of high quality triangular mesh
Nadaniela Egidi
Luciano Misici
Riccardo Piergallini
[J]. Engineering with Computers, 2011, 27 : 357 - 372
[2] Research on high precision and fast generation algorithm of NC tool path for triangular mesh surface
Sun D.
Li X.
Li Y.
Liu J.
[J]. Nongye Jixie Xuebao/Transactions of the Chinese Society of Agricultural Machinery, 2010, 41 (07): : 223 - 226
[3] Fast slicing algorithm for triangular mesh model
Sun, Dianzhu
Zhu, Changzhi
Li, Yanrui
[J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2010, 36 (03): : 279 - 282
[4] Fast algorithm for triangular mesh simplification based on vertex decimation
Franc, M
Skala, V
[J]. COMPUTATIONAL SCIENCE-ICCS 2002, PT II, PROCEEDINGS, 2002, 2330 : 42 - 51
[5] A FEA system with fast mesh generation algorithm
Zhang, H
Hu, SM
Sun, JG
[J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON COMPUTER AIDED DESIGN & COMPUTER GRAPHICS, 1999, : 973 - 978
[6] A new algorithm for triangular mesh generation by advancing front technique
[J]. Xi, G., 1600, Xi'an Jiaotong University (48):
[7] ADAPTIVE TRIANGULAR MESH GENERATION
ERLEBACHER, G
EISEMAN, PR
[J]. AIAA JOURNAL, 1987, 25 (10) : 1356 - 1364
[8] Automatic triangular mesh generation algorithm for arbitrarily shaped planar regions
Zhang, Xiuzhong
Jin, Sheng
[J]. Jisuan Jiegou Lixue Jiqi Yingyong/Journal of Computational Structural Mechanics and Applications, 2000, 17 (03): : 313 - 319
[9] Guaranteed-quality triangular mesh generation for domains with curved boundaries
Boivin, C
Ollivier-Gooch, C
[J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2002, 55 (10) : 1185 - 1213
[10] Layer-mesh-based holograms for fast generation and high-quality reconstruction
Yao, Yongwei
Zhang, Yaping
Poon, Ting-Chung
[J]. OPTICS AND LASERS IN ENGINEERING, 2024, 175

← 1 2 3 4 5 →