Surface Mesh Generation of Large-scale Digital Rock Images in 3D

A surface mesh generation method for describing and applying the large-scale 3D digital rock images is presented in this paper. The accurate description of rock structure needs high resolution digital images involving a huge number of voxels, which make it difficult and even impossible to directly use in conventional numerical analysis (e.g. FEM and FVM). In addition, as regards to processing such large-scale original data itself, computer capability and efficiency are also quite challenging. We proposed a meshing method based on a simplified centroidal Voronoi tessellation (CVT) to efficiently describe the rock structures with acceptable element quantity and quality and apply for further simulation and processing. The method is implemented in the following steps: (1) extracting material interfaces in rock images; (2) creating a background mesh with size field on the surfaces; (3) generating nodes with a simplified CVT method; (4) constructing and optimising triangular meshes with the above nodes. A one-billion-voxel rock image is utilized to demonstrate the effectiveness of the proposed method. Selection and/or peer-review under responsibility of the organizers of the 2013 International Conference on Computational

[1]  Leon Mishnaevsky,et al.  Automatic voxel-based generation of 3D microstructural FE models and its application to the damage analysis of composites , 2005 .

[2]  Peter Schröder,et al.  Consistent mesh parameterizations , 2001, SIGGRAPH.

[3]  Rémy Prost,et al.  Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams , 2008, IEEE Transactions on Visualization and Computer Graphics.

[4]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[5]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[6]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[7]  Ridha Hambli,et al.  Multiscale prediction of crack density and crack length accumulation in trabecular bone based on neural networks and finite element simulation , 2011 .

[8]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[9]  Zhong Qi Yue,et al.  Study on the mesostructure and mesomechanical characteristics of the soil–rock mixture using digital image processing based finite element method , 2008 .

[10]  Jean-Marc Chassery,et al.  Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening , 2004, Comput. Graph. Forum.

[11]  Huilin Xing,et al.  A boundary focused quadrilateral mesh generation algorithm for multi-material structures , 2013, J. Comput. Phys..

[12]  Huilin Xing,et al.  3D Mesh Generation in Geocomputing , 2009 .

[13]  Chandrajit L Bajaj,et al.  An Automatic 3D Mesh Generation Method for Domains with Multiple Materials. , 2010, Computer methods in applied mechanics and engineering.

[14]  Arthur W. Toga,et al.  The generation of tetrahedral mesh models for neuroanatomical MRI , 2011, NeuroImage.

[15]  Laurent D. Cohen,et al.  Geodesic Remeshing Using Front Propagation , 2003, International Journal of Computer Vision.

[16]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[17]  Huilin Xing,et al.  An indirect approach for automatic generation of quadrilateral meshes with arbitrary line constraints , 2011 .

[18]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[19]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[20]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[21]  Mariette Yvinec,et al.  Feature preserving Delaunay mesh generation from 3D multi‐material images , 2009, Comput. Graph. Forum.

[22]  Ziji Wu,et al.  Multiple material marching cubes algorithm , 2003 .

[23]  Peter Frederic Thomson,et al.  Quadratic programming method in numerical simulation of metal forming process , 2002 .

[24]  Huilin Xing,et al.  Finite element modelling of interacting fault systems , 2007 .