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

P. Alliez, D. Cohen-Steiner, O. Devillers, B. Levy, M. Desbrun, Anisotropic polygonal remeshing, in: Proceedings of the SIGGRAPH, 2003, pp. 485–493. Bajaj, 2005, A Laguerre Voronoi based scheme for meshing particle systems, Jpn. J. Ind. Appl. Math. (JJIAM), 22, 167, 10.1007/BF03167436 Bajaj, 2002, A subdivision scheme for hexahedral meshes, Vis. Comput., 18, 343, 10.1007/s003710100150 Bajaj, 2003, Anisotropic diffusion of surfaces and functions on surfaces, ACM Trans. Graph., 22, 4, 10.1145/588272.588276 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. 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. Dong, 2005, Harmonic functions for quadrilateral remeshing of arbitrary manifolds, Comput. Aided Geom. Des., 22, 392, 10.1016/j.cagd.2005.04.004 L. Freitag, On combining Laplacian and optimization-based mesh smoothing techniques, AMD-vol. 220 Trends in Unstructured Mesh Generation, 1997, pp. 37–43. Michael Garland, Paul S. Heckbert, Simplifying surfaces with color and texture using quadric error metrics, in: IEEE Visualization’98, 1998, pp. 263–270. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Mesh optimization, in: Proceedings of the SIGGRAPH, 1993, pp. 19–26. Hughes, 1987 T. Ju, F. Losasso, S. Schaefer, J. Warren, Dual contouring of hermite data, in: Proceedings of the SIGGRAPH, 2002, pp. 339–346. Knupp, 2000, 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, 1165, 10.1002/(SICI)1097-0207(20000720)48:8<1165::AID-NME940>3.0.CO;2-Y 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. Liu, 1994, Relationship between tetrahedron shape measures, BIT, 34, 268, 10.1007/BF01955874 W.E. Lorensen, H.E. Cline, Marching cubes: a high resolution 3D surface construction algorithm, in: Proceedings of the SIGGRAPH, 1987, pp. 163–169. 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. 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. Oden, 1983 S. Owen, A survey of unstructured mesh generation technology, in: Proceedings of the Seventh International Meshing Roundtable, 1998, pp. 26–28. Schaefer, 2007, Manifold dual contouring, IEEE Trans. Vis. Comput. Graph., 13, 610, 10.1109/TVCG.2007.1012 Schneiders, 1996, A grid-based algorithm for the generation of hexahedral element meshes, Engrg. Comput., 12, 168, 10.1007/BF01198732 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. Shephard, 1991, Three-dimensional mesh generation by finite octree technique, Int. J. Numer. Method Engrg., 32, 709, 10.1002/nme.1620320406 J. Shepherd, Topologic and Geometric Constraint-Based Hexahedral Mesh Generation, Doctoral Dissertation, University of Utah, 2007. 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. Teng, 2000, Unstructured mesh generation: theory, practice and perspectives, Int. J. Comput. Geom. Appl., 10, 227, 10.1142/S0218195900000152 Xu, 2004, Discrete Laplace–Beltrami operators and their convergence, Comput. Aided Geom. Des., 21, 767, 10.1016/j.cagd.2004.07.007 Xu, 2006, Discrete surface modelling using partial differential equations, Comput. Aided Geom. Des., 23, 125, 10.1016/j.cagd.2005.05.004 Yerry, 1984, Three-dimensional mesh generation by modified octree technique, Int. J. Numer. Method Engrg., 20, 1965, 10.1002/nme.1620201103 Yu, 2005, Automatic ultra-structure segmentation of reconstructed Cryo-EM maps of icosahedral viruses, IEEE Trans. Image Process.: Special Issue Mol. Cell. Bioimaging, 14, 1324, 10.1109/TIP.2005.852770 Zhang, 2006, Adaptive and quality quadrilateral/hexahedral meshing from volumetric data, Comput. Method Appl. Mech. Engrg. (CMAME), 195, 942, 10.1016/j.cma.2005.02.016 Zhang, 2005, 3D Finite element meshing from imaging data, Special Issue Comput. Method Appl. Mech. Engrg. (CMAME) Unstruct. Mesh Generat., 194, 5083, 10.1016/j.cma.2004.11.026 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. 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. Zhang, 2006, Quality meshing of implicit solvation models of biomolecular structures, Special Issue Comput. Aided Geom. Des. (CAGD) Appl. Geom. Model. Life Sci., 23, 510