Generation and adaptation of computational surface meshes from discrete anatomical data

International Journal for Numerical Methods in Engineering

Volumn 60, Issue 6, 2004, Pages 1049-1074

  Frey, Pascal J ^a  

^a INRIA   (France)

Author keywords

A posteriori error estimate; Biomedical data; Decimation; Mesh adaptation; Mesh generation; Metric; Reverse engineering; Simplification; Surface mesh

Indexed keywords

BIOMEDICAL GEOMETRIES; POLYGONS; SURFACE MESHES;

ALGORITHMS; APPROXIMATION THEORY; BIOLOGICAL ORGANS; BIOMEDICAL ENGINEERING; COMPUTER SIMULATION; DATA REDUCTION; EFFICIENCY; SIZE DETERMINATION;

COMPUTATIONAL METHODS;

BIOMECHANICS; MATHEMATICAL METHOD;

EID: 4444234943     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.992     Document Type: Article

References (41)

1. Luebke DP. A developer's survey of polygonal simplification algorithms IEEE Computer Graphics and Applications 2001; 24-35.
2. Frey PJ, Borouchaki H. Surface meshing using a geometric error estimate. International Journal for Numerical Methods in Engineering 2003; 58(2):227-245.
3. Schroeder WJ, Zarge JA, Lorensen WE. Decimation of triangle meshes. Computer Graphics, Proceedings of Siggraph'92, 1992; 65-70.
4. Turk G. Re-tiling polygonal surfaces. Computer Graphics, Proceedings of Siggraph'92, 1992; 55-64.
5. Heckbert PS, Garland M. Survey of polygonal surface simplification algorithms. Computer Graphics, Proceedings of Siggraph'97, 1997.
6. Krus M. Maillages Polygonaux et Niveaux de Détails: étude bibliographique. RR 97-10, LIMSI/CNRS, Orsay, 1997.
7. Cebral JR, Löhner R. From medical images to CFD meshes. Proceedings of International Meshing Roundtable, 1999; 321-331.
8. Lorensen WE, Cline HE. Marching cubes: a high resolution 3D surface construction algorithm. Computer Graphics 1987; 21(4):163-169.
9. Boissonnat J-D. Cazals F. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry-Theory and Application 2002; 22(1):185-203.
10. Ciarlet PG. The Finite Element Method for Elliptic Problems. North-Holland: Amsterdam, 1978.
11. Frey PJ, Borouchaki H. Simplification of terrains by minimization of the local deformation. Proceedings of Curves and Surfaces Fitting, St Malo. Nashboro, Press: TN, 2002.
12. Nikolaidis N, Pitas I. 3D Image Processing Algorithms. Wiley: New York, 2000.
13. Boissonnat JD, Geiger B. Three dimensional reconstruction of complex shapes based on the Delaunay triangulation. RR-INRIA 1967, April, 1992.
14. Frey PJ, George PL. Mesh Generation: Application to Finite Elements. Hermès Science Publ.: Paris, 2000; 816.
15. Taubin G. Curve and surface smoothing without shrinkage. Proceedings of 5th International Conference on Computer Vision, 1995; 852-857.
16. Cohen J, Varshney A. Manocha D, Turk G, Weber H, Agarwal P, Brooks F, Wright W. Simplification envelopes. Computer Graphics, Proceedings of Siggraph'96, 1996; 30:119-128.
17. Cohen J, Olano M, Manocha D. Appearance-preserving simplification. Computer Graphics, Proceedings of Siggraph'98, 1998; 115-122.
18. Borouchaki H. Simplification de maillage basée sur la distance de Hausdorff. Comptes Rendus de L'Academie des Sciences 2022; 329(1):641-646.
19. Borouchaki H, Hecht F, Frey PJ. Mesh gradation control. International Journal for Numerical Methods in Engineering 1998; 43(6):1143-1165.
20. Alauzet F, Frey PJ. Estimateur d'erreur géométrique et métriques anisotropes pour l'adaptation de maillage. Partie I: aspects théoriques. Research Report INRIA, 2003.
21. Frey PJ, Borouchaki H. Geometric surface mesh optimization. Computing and Visualization in Science 1998; 1:113-121.
22. 1 patch from boundary curves. Computer Aided Design 1996; 28(2): 113-123.
23. Gregory JA. Smooth interpolation without twist constraints. In Computer Aided Geometric Design, Barnhill RE, Riesenfed RF. (eds), Academic Press: New York, 1974; 71-87.
24. Frey PJ, Borouchaki H. Surface mesh quality evaluation. International Journal for Numerical Methods in Engineering 1999; 45:101-118.
25. George PL, Borouchaki H. Delaunay triangulation and meshing. Application to Finite Elements. Hermès Science: Paris, 1997; 432.
26. Berzins M. Solution-based mesh quality for triangular and tetrahedral meshes. Proceedings of the 6th International Meshing Roundtable, Sandia Laboratory, 1997; 427-436.
27. Frey PJ. Yams: A fully Automatic Adaptive Isotropic Surface Remeshing Procedure. RT-0252, INRIA Rocquencourt, November 2001.
28. George PL. Premières expériences de maillage automatique par une méthode de Delaunay anisotrope en trois dimensions. RT-0272. INRIA-Rocquencourt, November 2002.
29. d'Azevedo EF. Are bilinear quadrilaterals better than linear triangles? SIAM Journal on Scientific Computing 2000: 22(1):198-217.
30. Bernardini F et al. Building a digital model of Michelangelo's Florentine Pietà. IEEE Computer Graphics and Application 2002; 22(1):59-67.
31. Boissonnat JD, Chaine R, Frey PJ, Malandain G, Salmon S, Saltel E, Thiriet M. From medical images to computational meshes. Proceedings of MS4CMS, Rocquencourt, 2002.
32. Frey PJ, Sarter B, Gautherie M. Fully automatic mesh generation for 3D domains based upon voxel sets. International Journal for Numerical Methods in Engineering 1994; 37:2735-2753.
33. Guéziec A. Surface simplification inside a tolerance volume. IBM Research Report, RC-20440, 1996.
34. Hamann B. Curvature approximation for triangulated surfaces. In Geometric Modelling, Computing Suppl. 8. Springer: New York, 1993.
35. Hartmann E. A marching method for the triangulation of surfaces. The Visual Computer 1998: 14:95-108.
36. Hoppe H. New quadric metric for simplifying meshes with appearance attributes. Computer Graphics, Proceedings of Siggraph'00, 2000.
37. Johnson AE, Hebert M. Control of polygonal mesh resolution for 3D computer vision. Graphical Models and Image Processing 1998; 60:261-285.
38. Kalvin AD, Taylor RH. Superfaces: polygonal mesh simplification with bounded error. IEEE Computer Graphics and Applications 1996; 64-77.
39. Kobbelt L, Campagna S, Seidel HP. A general framework for mesh decimation. Proceedings of Graphics Interface'98, 1998; 43-50.
40. Levoy M et al. The Digital Michelangelo Project: 3D scanning of large statues. Proceedings of ACM Siggraph, 2000.
41. Löhner R. Regridding Surface Triangulations. Journal of Computational Physics 1996; 126:1-10.