Delaunay Meshing of Piecewise Smooth Complexes without Expensive Predicates

被引：25

作者：

Dey, Tamal K. ^{[1
]}

Levine, Joshua A. ^{[1
]}

机构：

[1] Ohio State Univ, Dept Comp Engn & Sci, DL395, Columbus, OH 43210 USA

来源：

ALGORITHMS | 2009年 / 2卷 / 04期

基金：

美国国家科学基金会;

关键词：

Delaunay refinement; mesh generation; piecewise-smooth complexes; non-smoothness; non-manifoldness;

D O I：

10.3390/a2041327

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Recently a Delaunay refinement algorithm has been proposed that can mesh piecewise smooth complexes which include polyhedra, smooth and piecewise smooth surfaces, and non-manifolds. However, this algorithm employs domain dependent numerical predicates, some of which could be computationally expensive and hard to implement. In this paper we develop a refinement strategy that eliminates these complicated domain dependent predicates. As a result we obtain a meshing algorithm that is practical and implementation-friendly

引用

页码：1327 / 1349

页数：23

共 11 条

[1] Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations
Si, H
Gärtner, K
PROCEEDINGS OF THE 14TH INTERNATIONAL MESHING ROUNDTABLE, 2005, : 147 - 163
[2] Delaunay Refinement for Piecewise Smooth Complexes
Cheng, Siu-Wing
Dey, Tamal K.
Ramos, Edgar A.
DISCRETE & COMPUTATIONAL GEOMETRY, 2010, 43 (01) : 121 - 166
[3] Delaunay Refinement for Piecewise Smooth Complexes
Cheng, Siu-Wing
Dey, Tamal K.
Ramos, Edgar A.
PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2007, : 1096 - +
[4] Delaunay Refinement for Piecewise Smooth Complexes
Siu-Wing Cheng
Tamal K. Dey
Edgar A. Ramos
Discrete & Computational Geometry, 2010, 43 : 121 - 166
[5] Localized Delaunay Refinement for Piecewise-Smooth Complexes
Dey, Tamal K.
Slatton, Andrew G.
PROCEEDINGS OF THE TWENTY-NINETH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SOCG'13), 2013, : 47 - 56
[6] Conforming restricted Delaunay mesh generation for piecewise smooth complexes
Engwirda, Darren
25TH INTERNATIONAL MESHING ROUNDTABLE, 2016, 163 : 84 - 96
[7] Meshing 3D domains bounded by piecewise smooth surfaces
Rineau, Laurent
Yvinec, Mariette
PROCEEDINGS OF THE 16TH INTERNATIONAL MESHING ROUNDTABLE, 2008, : 443 - +
[8] CONSTRUCTING CONSTRAINED DELAUNAY TETRAHEDRALIZATIONS OF VOLUMES BOUNDED BY PIECEWISE SMOOTH SURFACES
Gosselin, Serge
Ollivier-Gooch, Carl
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2011, 21 (05) : 571 - 594
[9] A Marching-Tetrahedra Algorithm for Feature-Preserving Meshing of Piecewise-Smooth Implicit Surfaces
Bagley, Brigham
Sastry, Shankar P.
Whitaker, Ross T.
25TH INTERNATIONAL MESHING ROUNDTABLE, 2016, 163 : 162 - 174
[10] ELLIPTIC SOLVABILITY OF AUGMENTED DIFFERENTIAL COMPLEXES ON PIECEWISE SMOOTH MANIFOLDS
ESKIN, M
SHAMIR, E
JOURNAL D ANALYSE MATHEMATIQUE, 1982, 41 : 193 - 210

← 1 2 →