Adaptive and feature-preserving subdivision for high-quality tetrahedral meshes

Computer Graphics Forum

Volumn 29, Issue 1, 2010, Pages 117-127

  Burkhart, D ^a   Hamann, B ^b   Umlauf, G ^c  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

Solid modeling; Tetrahedral subdivision

Indexed keywords

COMPUTER AIDED DESIGN; GEOMETRY;

ADAPTIVE SUBDIVISION; REFINEMENT OPERATORS; SHARP GEOMETRIC FEATURES; SOLID MODEL; SUBDIVISION ALGORITHMS; TETRAHEDRAL SUBDIVISION; THREE-DIMENSIONAL DEFORMATIONS; UNSTRUCTURED TETRAHEDRAL MESHES;

MESH GENERATION;

EID: 76649129053     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01581.x     Document Type: Article

References (43)

1. Amenta N., Bern M. : Optimal point placement for mesh smoothing. In Proc. of 8th ACM-SIAM Symposium on Discrete Algorithms (1997 pp. 528 537.
2. Babuska I., Aziz A. : On the angle condition in the finite element method. SIAM J. Num. Anal. 13 (1976 214 226.
3. Bey J. : Tetrahedral grid refinement. Computing 55, 4 (1995 355 378.
4. Bank R. E., Smith R. K. : Mesh smoothing using a posteriori error estimates. SIAM J. Num. Anal. 34 (1997 979 997.
5. Bank R., Sherman A., Weiser A. : Some refinement algorithms and data structures for regular local mesh refinement. Sci. Comput. (1983 3 17.
6. Bajaj C., Schaefer S., Warren J., Xu G. : A subdivision scheme for hexahedral meshes. The Visual Computer 18 (2002 343 356.
7. Catmull E., Clark J. : Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10, 6 (1978 350 355.
8. Chentanez N., Feldman B., Labelle F., O'Brien J., Shewchuk J. : Liquid simulation on lattice-based tetrahedral meshes. In Proc. Eurographics Symp. Computer Animation (2007 pp. 219 228.
9. Chang Y., Mcdonnell K., Qin H. : A new solid subdivision scheme based on box splines. In Proc. Solid Modeling (2002 pp. 226 233.
10. Chang Y., Mcdonnell K., Qin H. : An interpolatory subdivision for volumetric models over simplicial complexes. In Proc. Shape Modeling International (2003 pp. 143 152.
11. Canann S., Tristano J., Staten M. : An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. In Proc. 7th Int. Meshing Roundtable (1998 pp. 479 494.
12. De Isle E. B., George P.-L. : Optimization of tetrahedral meshes. IMA Volumes in Mathematics and its Applications 75 (1985 97 128.
13. DeRose T., Kass M., Truong T. : Subdivision surfaces in character animation. In SIGGRAPH (1998 pp. 85 94.
14. Dyn N., Levin D., Gregory J. : A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 2 (1990 160 169.
15. Doo D., Sabin M. : Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10, 6 (1978 356 360.
16. Field D. A. : Laplacian smoothing and Delaunay triangulations. Com. App. Num. Meth. 4 (1988 709 712.
17. Freitag L., Jones M., Plassmann P. : A parallel algorithm for mesh smoothing. SIAM J. Sci. Comput. 20 (1999 2023 2040.
18. Freitag L. : On combining Laplacian and optimization-based mesh smoothing techniques. In Trends in unstructured mesh generation (1997 pp. 37 43.
19. Fried I. : Condition of finite element matrices generated from uniform meshes. AIAA Journal 10 (1972 219 221.
20. http://home.gna.org/getfem/, 10.07.2009.
21. Gregorski B. F., Sigeti D. E., Ambrosiano J. J., Graham G., Wolinsky M., Duchaineau M. A., Hamann B., Joy K. I. : Multiresolution representation of datasets with material interfaces. In Hierachical and Geometrical Methods in Scientific Visualization. Farin G., Hamann B., Hagen H. Eds.). Springer-Verlag, Berlin, Germany, 2003, pp. 99 117.
22. Ginkel I., Umlauf G. : Local energy-optimizing subdivision algorithms. Comp. Aided Geom. Design 25 (2008 137 147.
23. Hoppe H., DeRose T., Duchamp T., Halstead M., Jin H., Mcdonald J., Schweitzer J., Stuetzle W. : Piecewise smooth surface reconstruction. In SIGGRAPH '94 (1994 pp. 295 302.
24. Joy K., MacCracken R. : The refinement rules for Catmull-Clark solids. Technical report cse-96-1, UC Davis, 1996.
25. Jäger P., Steinmann P., Kuhl E. : Modeling three-dimensional crack propagation - a comparison of crack path tracking strategies. Int. J. Num. Meth. Eng 76 (2008 1328 1352.
26. Klingner B., Feldman B., Chentanez N., O'Brien J. : Fluid animation with dynamic meshes. In SIGGRAPH '06 (2006 pp. 820 825.
27. Kobbelt L. √3) subdivision. In SIGGRAPH (2000 pp. 103 112.
28. Krizek M. : On the maximum angle condition for linear tetrahedral elements. SIAM J. Num. Analysis 29, 2 (1992 513 520.
29. Klingner B., Shewchuk J. : Agressive tetrahedral mesh improvement. In Proc. 16th Int. Meshing Roundtable (2007 pp. 3 23.
30. Lehner B. : Meshing Techniques for Image / Video Compression and Surface Reconstruction. PhD thesis, TU Kaiserslautern, 2008.
31. Labsik U., Greiner G. : Interpolatory (√3) subdivision. In Proc. Eurographics (2000 pp. 131 138.
32. Loop C. : Smooth Subdivision Surfaces Based on Triangles. Master thesis, University of Utah, 1987.
33. Labelle F., Shewchuk J. : Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans. Graph. 26, 3 (2007 1 57.
34. MacCracken R., Joy K. : Free-form deformations with lattices of arbitrary topology. In SIGGRAPH (1996 pp. 181 188.
35. Pascucci V. : Slow growing volumetric subdivision. In SIGGRAPH (2002 pp. 251 251.
36. Parthasarathy V. N., Graichen C. M., Hathaway A. F. : A comparison of tetrahedron quality measures. Finite Elem. Anal. Des. 15 (1994 255 261.
37. Peters J., Reif U. : Subdivision Surfaces. Springer, 2008.
38. Ruprecht D., Muller H. : A scheme for edge-based adaptive tetrahedron subdivision. In Mathematical Visualization (1998 pp. 61 70.
39. Roxborough T., Nielson G. M. : Tetrahedron based, least squares, progressive volume models with application to freehand ultrasound data. In Proce. Conf. Visualization (2000 pp. 93 100.
40. Schberl J. : Netgen - an advancing front 2d/3d-mesh generator based on abstract rules. Comput. Visual. Sci. 1 (2007 41 52.
41. Shewchuk J. R. : Tetrahedral mesh generation by Delaunay refinement. In Proc. 14th Annu. ACM Sympos. Comput. Geom (1998 pp. 86 95.
42. Shewchuk J. : What is a good linear element? Interpolation, conditioning, and quality measures. In Proceedings of the 11th International Meshing Roundtable (2002 pp. 115 126.
43. Schaefer S., Hakenberg J., Warren J. : Smooth subdivision of tetrahedral meshes. In Proc. Symp. Geometry Processing (2004 pp. 147 154.