Meshing 3D domains bounded by piecewise smooth surfaces

被引:19
作者
Rineau, Laurent [1 ]
Yvinec, Mariette [1 ]
机构
[1] INRIA, BP 93, F-06902 Sophia Antipolis, France
来源
PROCEEDINGS OF THE 16TH INTERNATIONAL MESHING ROUNDTABLE | 2008年
关键词
D O I
10.1007/978-3-540-75103-8_25
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes an algorithm to mesh 3D domains bounded by piecewise smooth surfaces. The algorithm may handle multivolume domains defined by non connected or non manifold surfaces. The boundary and subdivision surfaces are assumed to be described by a complex formed by surface patches stitched together along curve segments. The meshing algorithm is a Delaunay refinement and it uses the notion of restricted Delaunay triangulation to approximate the input curve segments and surface patches. The algorithm yields a mesh with good quality tetrahedra and offers a user control on the size of the tetrahedra. The vertices in the final mesh have a restricted Delaunay triangulation to any input feature which is a homeomorphic and accurate approximation of this feature. The algorithm also provides guarantee on the size and shape of the facets approximating the input surface patches. In its current state the algorithm suffers from a severe angular restriction on input constraints. It basically assumes that two linear subspaces that are tangent to non incident and non disjoint input features on a, common point form an angle measuring at least 90 degrees.
引用
收藏
页码:443 / +
页数:3
相关论文
共 31 条
[1]  
Alliez P., 2005, RECENT ADV REMESHING
[2]   A simple algorithm for homeomorphic surface reconstruction [J].
Amenta, N ;
Choi, S ;
Dey, TK ;
Leekha, N .
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2002, 12 (1-2) :125-141
[3]   Surface reconstruction by Voronoi filtering [J].
Amenta, N ;
Bern, M .
DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 22 (04) :481-504
[4]  
[Anonymous], TR89983 CORN U DEP C
[5]  
Boissonnat J.-D., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry (SCG'06), P337, DOI 10.1145/1137856.1137906
[6]   Provably good sampling and meshing of surfaces [J].
Boissonnat, JD ;
Oudot, S .
GRAPHICAL MODELS, 2005, 67 (05) :405-451
[7]  
BOISSONNAT JD, 2006, VORONOI DIAGRAMS TRI, pCH5
[8]   Guaranteed-quality triangular mesh generation for domains with curved boundaries [J].
Boivin, C ;
Ollivier-Gooch, C .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2002, 55 (10) :1185-1213
[9]  
Cheng SW, 2007, PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1096
[10]   Weighted Delaunay refinement for polyhedra with small angles [J].
Cheng, SW ;
Dey, TK ;
Ray, T .
PROCEEDINGS OF THE 14TH INTERNATIONAL MESHING ROUNDTABLE, 2005, :325-342