Perturbing slivers in 3D delaunay meshes

Proceedings of the 18th International Meshing Roundtable, IMR 2009

Volumn , Issue , 2009, Pages 157-173

  Tournois, Jane ^a   Srinivasan, Rahul ^a   Alliez, Pierre ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ADDED VALUES; DELAUNAY MESHES; DELAUNAY REFINEMENTS; EFFICIENCY AND EFFECTIVENESS; EXPERIMENTAL STUDIES; RANDOM PERTURBATIONS; RANDOM VERTEX; TETRAHEDRON MESH;

ALGORITHMS; RANDOM PROCESSES;

GEOMETRY;

EID: 78649303408     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-04319-2_10     Document Type: Conference Paper

References (30)

1. Cgal, Computational Geometry Algorithms Library, http://www.cgal.org
2. Amenta, N., Bern, M., Eppstein, D.: Optimal point placement for mesh smoothing. In: Proc. of the 8th ACM-SIAM Symposium on Discrete Algorithms, pp. 528-537. SIAM, Philadelphia (1997)
3. Boissonnat, J., Wormser, C., Yvinec, M.: Curved Voronoi diagrams. Effective Computational Geometry for Curves and Surfaces, 67-116 (2006)
4. Boltcheva, D., Yvinec, M., Boissonnat, J.-D.: Mesh generation from 3d multimaterial images. In: MICCAI 2009. LNCS, Springer, Heidelberg (2009)
5. Chen, L., Xu, J.: Optimal Delaunay triangulation. Journal of Computational Mathematics 22, 299-308 (2004)
6. Cheng, S., Dey, T.: Quality meshing with weighted Delaunay refinement. In: Proc. of the 13th ACM-SIAM Symposium on Discrete Algorithm, pp. 137-146. SIAM, Philadelphia (2002)
7. Cheng, S.W., Dey, T.K., Edelsbrunner, H., Facello, M.A., Teng, S.H.: Sliver exudation. Journal of the ACM 47(5), 883-904 (2000)
8. Cheng, S., Dey, T., Ray, T.: Weighted Delaunay refinement for polyhedra with small angles. In: Proc. of the 14th Int. Meshing Roundtable (2005)
9. Chew, L.: Guaranteed-quality Delaunay meshing in 3D (short version). In: Proc. of the 13th Symposium on Computational Geometry, pp. 391-393. ACM Press, New York (1997)
10. Cutler, B., Dorsey, J., McMillan, L.: Simplification and improvement of tetra-hedral models for simulation. In: Proc. of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing, pp. 93-102. ACM, New York (2004)
11. Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM review 41(4), 637-676 (1999)
12. Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Heidelberg (1987)
13. Edelsbrunner, H., Guoy, D.: An experimental study of sliver exudation. Engineering with computers 18(3), 229-240 (2002)
14. Edelsbrunner, H., Li, X., Miller, G., Stathopoulos, A., Talmor, D., Teng, S., Üngör, A., Walkington, N.: Smoothing and cleaning up slivers. In: Proc. of the 22nd ACM symposium on Theory of computing, pp. 273-277. ACM, New York (2000)
15. Forsman, K., Kettunen, L.: Tetrahedral mesh generation in convex primitives by maximizing solid angles. IEEE Transactions on Magnetics 30(5) (Part 2), 3535-3538 (1994)
16. Joe, B.: Delaunay versus max-min solid angle triangulations for 3-dimensional mesh generation. Int. Journal for Numerical Methods in Engineering 31(5) (1991)
17. Joe, B.: Construction of 3-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing 16(6), 1292-1307 (1995)
18. Klingner, B., Shewchuck, J.: Aggressive Tetrahedral Mesh Improvement. In: Proc. of 16th Int. Meshing Roundtable, pp. 3-23 (2007)
19. Krysl, P., Ortiz, M.: Variational Delaunay approach to the generation of tetra-hedral finite element meshes. Int. Journal for Numerical Methods in Engineering 50(7), 1681-1700 (2001)
20. Labelle, F., Shewchuk, J.: Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. In: Int. Conference on Computer Graphics and Interactive Techniques. ACM Press, New York (2007)
21. Li, X.: Sliver-free 3-Dimensional Delaunay mesh generation. PhD thesis, University of Illinois (2000)
22. Li, X.: Spacing control and sliver-free Delaunay mesh. In: Proc. of the 9th Int. Meshing Roundtable, pp. 295-306 (2000)
23. Li, X., Teng, S.: Generating well-shaped Delaunay meshes in 3D. In: Proc. of the 12th ACM-SIAM Symposium on Discrete Algorithms, pp. 28-37. SIAM, Philadelphia (2001)
24. Liu, C.Y., Hwang, C.J.: New strategy for unstructured mesh generation. AIAA journal 39(6), 1078-1085 (2001)
25. Rineau, L., Yvinec, M.: Meshing 3D domains bounded by piecewise smooth surfaces. In: Proc. of the 16th Int. Meshing Roundtable, pp. 442-460 (2007)
26. Shewchuk, J.: Tetrahedral mesh generation by Delaunay refinement. In: Proc. of the 14th Symposium on Computational Geometry, pp. 86-95. ACM Press, New York (1998)
27. Shewchuk, J.: Two discrete optimization algorithms for the topological improvement of tetrahedral meshes (Unpublished manuscript) (2002)
28. Shewchuk, J.: What is a good linear element? interpolation, conditioning, and quality measures. In: Proc. of the 11th Int. Meshing Roundtable, pp. 115-126 (2002)
29. Talmor, D. Well-spaced points for numerical methods. PhD thesis, University of Minnesota (1997)
30. Tournois, J., Wormser, C., Alliez, P., and Desbrun, M. Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation. ACM Transactions on Graphics 28(3) (2009)