On refinement of constrained delaunay tetrahedralizations

Proceedings of the 15th International Meshing Roundtable, IMR 2006

Volumn , Issue , 2006, Pages 509-528

  Si, Hang ^a  

^a WEIERSTRASS INSTITUTE FOR APPLIED ANALYSIS AND STOCHASTICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED DELAUNAY; DELAUNAY REFINEMENTS; GEOMETRIC DATA; ISOTROPIC MESH; MESH CONFORMITY; SMALL INPUTS; THEORETICAL ASPECTS;

COMPUTATIONAL FLUID DYNAMICS;

ALGORITHMS;

EID: 84878264328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-34958-7_29     Document Type: Conference Paper

References (34)

1. Schönhardt E (1928) Über die Zerlegung von Dreieckspolyedern in Tetraeder. Mathematische Annalen 98:309-312
2. Shepard D (1968) A Two-Dimensional Interpolation Function for Irregularly Space Data. In: Proc. 23th Nat. Conf. ACM, 517-524.
3. Babuška I, Aziz, A K (1976) On the Angle Condition in the Finite Element Method. SIAM Journal on Numerical Analysis 13(2): 214-226.
4. Chew P L (1989) Guaranteed-Quality Triangular Meshes. Technical Report TR-89-983, Department of Computer Science, Cornell University.
5. Chew P L (1997) Guaranteed-Quality Delaunay Meshing in 3D. In: Proc. 19th Annu. Sympos. Comput. Geom., 274-280.
6. George P L (1991) Automatic Mesh Generation. Application to Finite Element Methods. Wiley.
7. Weatherill N P, Hassan O (1994) Efficient Three-Dimensional Delaunay Trian-gulation with Automatic Point Creation and Imposed Boundary Constraints. Int. J. Numer. Meth. Engng 37: 2005-2039.
8. Ruppert J (1995) A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation. J Algorithms 18(3): 548-585
9. Frey P J, Borouchaki H, George P L (1996) Delaunay Tetrahedralization Using an Advancing Front Approach. In: Proc. of 5th Intl. Meshing Roundtable.
10. Frey P J, George P L (2000) Mesh Generation. Application to Finite Elements. Hermès, Paris.
11. Miller G L, Talmor D, Teng S H, Walkington N, Wang H (1996) Control Volume Meshes using Sphere Packing: Generation, Refinement and Coarsening. In: Proc. of 5th Intl. Meshing Roundtable.
12. Freitag L, Ollivier-Gooch C (1996) A Comparsion of Tetrahedral Mesh Improvement Techniques. In: Proc. 5th Intl. Meshing Roundtable.
13. Shewchuk J R (1998) Tetrahedral Mesh Generation by Delaunay Refinement. In: Proc. 14th Annu. Sympos. Comput. Geom.
14. Shewchuk J R (1998) Tetrahedral Mesh Generation by Delaunay Refinement. In: Proc. 14th Annu. Sympos. Comput. Geom.
15. Shewchuk J R (2000) Mesh Generation for Domains with Small Angles. In: Proc 16th Annu. ACM Sympos. Comput. Geom.
16. Shewchuk J R (2002) Constrained Delaunay Tetrahedralizations and Provably Good Boundary Recovery. In: Proc. 11th Intl. Meshing Roundtable.
17. Shewchuk J R (2002) What Is a Good Linear Element? Interpolation, Conditioning, and Quality Measures. In: Proc. 11th Intl. Meshing Roundtable.
18. Shewchuk J R (2003) Updating and Constructing Constrained Delaunay and Constrained Regular Triangulations by Flips. In: Proc. 19th Annu. Sympos. Comput. Geom.
19. Shewchuk J R (2005) General-Dimensional Constrained Delaunay and Constrained Regular Triangulations. To appear in Discrete & Computational Geometry.
20. Cheng S W, Dey, T K, Edelsbrunner H, Facello M A, Teng S H (1999) Sliver Exudation. J. ACM, 47, 883-904.
21. Cheng S W, Dey T K, Ramos E A, Ray T (2004) Quality Meshing for Ployhedra with Small Angels. In: Proc. 20th Annu. ACM Sympos. Comput. Geom.
22. Cheng S W, Dey T K, Ray T (2005) Weighted Delaunay Refinement for Poly-hedra with Small Angles. In: Proc. 14th Intl. Meshing Roundtable.
23. Edelsbrunner H, Li X Y, Miller G, Stathopoulos A, Talmor D, Teng S H, Üngör A, Walkington N (2000) Smoothing Cleans up Slivers. In: Proc. 32th Annu. ACM Sympos. Theory of Computing, 273-277.
24. Edelsbrunner H, Guoy D. (2002) An Experimental Study of Sliver Exudation. Engineering with Computers, 18, 299-240.
25. Fuhrmann J, Langmach H (2001) Stability and Existence of Solutions of Time-Implicit Finite Volume Schemes for Viscous Nonlinear Conservation Laws. Appl. Numer. Math., 37(1-2): 201-230.
26. Du Q, Wang D. (2003) Tetrahedral Mesh Generation and Optimization Based on Centroidal Voronoi Tessellations. Int. J. Nummer. Meth. Engng, 56, 1355-1373.
27. Üngör A (2004) Off-centers: A New Type of Steiner Points for Computing Size-Optimal Guaranteed-Quality Delaunay Triangulations. In: Proc. LATIN, 152-161.
28. Pav S, Walkington N (2004) A Robust 3D Delaunay Refinement Algorithm. In: Proc. 13th Intl. Meshing Roundtable.
29. Alliez P, Cohen-Steiner D, Yvinec M, Desbrun M (2005) Variational Tetrahedral Meshing. ACM Transactions on Graphics, 24(3): 617-625.
30. Oudot S, Rineau L, Yvinec M (2005) Meshing Volumes Bounded by Smooth Surfaces. In: Proc. 14th Intl. Meshing Roundtable.
31. Si H, Gärtner K (2005) Meshing Piecewise Linear Complexes by Constrained Delaunay Tetrahedralizations. In: Proc. 14th Intl. Meshing Roundtable.
32. TetGen, a Quality Tetrahedral Mesh Generator. http://tetgen.berlios.de.
33. pdelib, Tool Box for Solving Partial Differential Equations. http://www.wias-berlin.de/software/pdelib
34. AcuSolve, a Finite Element Incompressible Flow Solver. http://www.acusim.com.