An automatic 3D mesh generation method for domains with multiple materials

Computer Methods in Applied Mechanics and Engineering

Volumn 199, Issue 5-8, 2010, Pages 405-415

  Zhang, Yongjie ^a   Hughes, Thomas J R ^b   Bajaj, Chandrajit L ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c University of Texas at Austin   (United States)

Author keywords

Conforming boundaries; Geometric flow; Material change edge; Multiple materials; Pillowing; Unstructured 3D meshes

Indexed keywords

3D MESHES; GENERATION METHOD; GEOMETRIC FLOWS; GRID POINTS; HETEROGENEOUS MATERIALS; HEXAHEDRAL MESH; ISO-CONTOURING; MATERIAL CHANGE; MATERIAL MESH; MATERIAL REGION; MULTIPLE MATERIALS; NOVEL METHODS; OPTIMIZATION TECHNIQUES; SMOOTHING METHODS; TETRAHEDRAL MESHES; TWO-MATERIALS; VOLUMETRIC DATA;

MESH GENERATION; THREE DIMENSIONAL; VOLUMETRIC ANALYSIS;

MATERIALS;

EID: 72549092454     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2009.06.007     Document Type: Article

References (36)

1. P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, M. Desbrun, Anisotropic polygonal remeshing, in: Proceedings of the SIGGRAPH, 2003, pp. 485-493.
2. Bajaj C. A Laguerre Voronoi based scheme for meshing particle systems. Jpn. J. Ind. Appl. Math. (JJIAM) 22 2 (2005) 167-177
3. Bajaj C., Warren J., and Xu G. A subdivision scheme for hexahedral meshes. Vis. Comput. 18 5-6 (2002) 343-356
4. Bajaj C., and Xu G. Anisotropic diffusion of surfaces and functions on surfaces. ACM Trans. Graph. 22 1 (2003) 4-32
5. M. Borden, J. Shepherd, S. Benzley, Mesh cutting: fitting simple all-hexahedral meshes to complex geometries, in: Proceedings of the Eighth International Society of Grid Generation Conference, 2002.
6. S. Canann, J. Tristano, M. Staten, An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and quad-dominant meshes, in: Proceedings of the Seventh International Meshing Roundtable, 1998, pp. 479-494.
7. Dong S., Kircher S., and Garland M. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Comput. Aided Geom. Des. 22 5 (2005) 392-423
8. L. Freitag, On combining Laplacian and optimization-based mesh smoothing techniques, AMD-vol. 220 Trends in Unstructured Mesh Generation, 1997, pp. 37-43.
9. Michael Garland, Paul S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, in: IEEE Visualization'98, 1998, pp. 263-270.
10. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Mesh optimization, in: Proceedings of the SIGGRAPH, 1993, pp. 19-26.
11. Hughes T.J.R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis (1987), Prentice Hall, Englewood Cliffs, NJ
12. T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of hermite data, in: Proceedings of the SIGGRAPH, 2002, pp. 339-346.
13. Knupp P. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II - A framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Method Engrg. 48 (2000) 1165-1185
14. C. Kober, M. Matthias, Hexahedral mesh generation for the simulation of the human mandible, in: Proceedings of the Ninth International Meshing Roundtable, 2000, pp. 423-434.
15. Liu A., and Joe B. Relationship between tetrahedron shape measures. BIT 34 2 (1994) 268-287
16. W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: Proceedings of the SIGGRAPH, 1987, pp. 163-169.
17. S. Mitchell, T. Tautges, Pillowing doublets: refining a mesh to ensure that faces share at most one edge, in: Proceedings of the Fourth International Meshing Roundtable, 1995, pp. 231-240.
18. A. Oddy, J. Goldak, M. McDill, M. Bibby, A distortion metric for isoparametric finite elements, Transactions of CSME, No. 38-CSME-32, Accession No. 2161, 1988.
19. Oden J.T., and Carey G.F. Finite Elements: A Second Course (1983), Prentice Hall, Englewood Cliffs, NJ
20. S. Owen, A survey of unstructured mesh generation technology, in: Proceedings of the Seventh International Meshing Roundtable, 1998, pp. 26-28.
21. Schaefer S., Ju T., and Warren J. Manifold dual contouring. IEEE Trans. Vis. Comput. Graph. 13 3 (2007) 610-619
22. Schneiders R. A grid-based algorithm for the generation of hexahedral element meshes. Engrg. Comput. 12 (1996) 168-177
23. R. Schneiders, Refining quadrilateral and hexahedral element meshes, in: Proceedings of the Fifth International Conference on Grid Generation in Computational Field Simulations, 1966, pp. 679-688.
24. Shephard M.S., and Georges M.K. Three-dimensional mesh generation by finite octree technique. Int. J. Numer. Method Engrg. 32 (1991) 709-749
25. J. Shepherd, Topologic and Geometric Constraint-Based Hexahedral Mesh Generation, Doctoral Dissertation, University of Utah, 2007.
26. J. Shepherd, C. Tuttle, C. Silva, Y. Zhang, Quality Improvement and Feature Capture in Hexahedral Meshes, SCI Institute Technical Report UUSCI-2006-029, University of Utah, 2006.
27. Teng S.-H., and Wong C.W. Unstructured mesh generation: theory, practice and perspectives. Int. J. Comput. Geom. Appl. 10 3 (2000) 227-266
28. Xu G. Discrete Laplace-Beltrami operators and their convergence. Comput. Aided Geom. Des. 21 (2004) 767-784
29. Xu G., Pan Q., and Bajaj C. Discrete surface modelling using partial differential equations. Comput. Aided Geom. Des. 23 2 (2006) 125-145
30. Yerry M.A., and Shephard M.S. Three-dimensional mesh generation by modified octree technique. Int. J. Numer. Method Engrg. 20 (1984) 1965-1990
31. Yu Z., and Bajaj C. Automatic ultra-structure segmentation of reconstructed Cryo-EM maps of icosahedral viruses. IEEE Trans. Image Process.: Special Issue Mol. Cell. Bioimaging 14 9 (2005) 1324-1337
32. Zhang Y., and Bajaj C. Adaptive and quality quadrilateral/hexahedral meshing from volumetric data. Comput. Method Appl. Mech. Engrg. (CMAME) 195 9-12 (2006) 942-960
33. Zhang Y., Bajaj C., and Sohn B.-S. 3D Finite element meshing from imaging data. Special Issue Comput. Method Appl. Mech. Engrg. (CMAME) Unstruct. Mesh Generat. 194 48-49 (2005) 5083-5106
34. Y. Zhang, C. Bajaj, G. Xu, Surface smoothing and quality improvement of quadrilateral/hexahedral meshes with geometric flow, in: Proceedings of the 14th International Meshing Roundtable, 2005, pp. 449-468.
35. Y. Zhang, T.J.R. Hughes, C. Bajaj, Automatic 3D meshing for a domain with multiple materials, in: Proceedings of the 16th International Meshing Roundtable, 2007, pp. 367-386.
36. Zhang Y., Xu G., and Bajaj C. Quality meshing of implicit solvation models of biomolecular structures. Special Issue Comput. Aided Geom. Des. (CAGD) Appl. Geom. Model. Life Sci. 23 6 (2006) 510-530