Integrated Quality Mesh Generation for Poisson Surface Reconstruction in HPC Applications

Finite Element Analysis (FEA) is a numerical method for solving engineering problem. Implementations of FEA are common high performance computing (HPC) applications. As a typical application of FEA, surface reconstruction of large model, proves to be a computationally expensive task as well. Poisson Surface Reconstruction, a cutting-edge surface reconstruction algorithm, is a commonly used method for efficiently solving linear systems and it creates watertight surfaces from oriented point sets. Poisson Surface Reconstruction leverages an octree-based Marching Cubes (MC) method for isosurface extraction. Hierarchical octree structure avoids unnecessary cells visiting and prevents cracks arising. In this paper, we integrate several quality improved methods with MC and coordinate unrelated components, obtaining a better quality mesh implementation. We improve mesh quality based on an extended lookup table and modify the connectivity of some fundamental patterns in MC, which effectively remove the reconstruction holes, thus improving overall surface quality. As for the relative value between each vertex and the average isovalue, the extended table explicitly differentiates between “strictly larger” and “equal to”. Newly introduced patterns in MC statistically prevent poor quality triangles production. Moreover, a decision making algorithm is proposed to eliminate ambiguity problems. We adapt SnapMC algorithm to avoid non manifold triangles to a certain extent. Comparisons with traditional Poisson algorithm and Smooth Signed Distance (SSD) highlight the capability in quality mesh generation and efficacy in handling high computational demand.

[1]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[2]  Sundaresan Raman,et al.  Quality Isosurface Mesh Generation Using an Extended Marching Cubes Lookup Table , 2008, Comput. Graph. Forum.

[3]  Marc Alexa,et al.  Computing and Rendering Point Set Surfaces , 2003, IEEE Trans. Vis. Comput. Graph..

[4]  Stefano Soatto,et al.  Robust Surface Reconstruction , 2016, SIAM J. Imaging Sci..

[5]  Luciana Porcher Nedel,et al.  Marching Cubes without Skinny Triangles , 2009, Computing in Science & Engineering.

[6]  Ian Buck,et al.  Fast Parallel Expectation Maximization for Gaussian Mixture Models on GPUs Using CUDA , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[7]  Kun Zhou,et al.  Data-Parallel Octrees for Surface Reconstruction. , 2011, IEEE transactions on visualization and computer graphics.

[8]  Gabriel Taubin,et al.  SSD: Smooth Signed Distance Surface Reconstruction , 2011, Comput. Graph. Forum.

[9]  David A. Steinman,et al.  Image-Based Computational Fluid Dynamics Modeling in Realistic Arterial Geometries , 2002, Annals of Biomedical Engineering.

[10]  Thomas Lewiner,et al.  Efficient Implementation of Marching Cubes' Cases with Topological Guarantees , 2003, J. Graphics, GPU, & Game Tools.

[11]  Randal C. Burns,et al.  Parallel Poisson Surface Reconstruction , 2009, ISVC.

[12]  W E Bolch,et al.  Marching cube algorithm: review and trilinear interpolation adaptation for image-based dosimetric models. , 2003, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[13]  Michael M. Kazhdan,et al.  Reconstruction of solid models from oriented point sets , 2005, SGP '05.

[14]  Pierre Alliez,et al.  State of the Art in Surface Reconstruction from Point Clouds , 2014, Eurographics.

[15]  Jianfei Zhang,et al.  GPU-Based Implementation of Finite Element Method for Elasticity Using CUDA , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[16]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[17]  J. Wilhelms,et al.  Octrees for faster isosurface generation , 1992, TOGS.

[18]  Michael M. Kazhdan,et al.  Screened poisson surface reconstruction , 2013, TOGS.

[19]  Eric Darve,et al.  Assembly of finite element methods on graphics processors , 2011 .

[20]  Piernicola Oliva,et al.  An improved Marching Cube algorithm for 3D data segmentation , 2013, Comput. Phys. Commun..

[21]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[22]  Roni Yagel,et al.  Octree-based decimation of marching cubes surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[23]  Michael Scott,et al.  Robust Poisson Surface Reconstruction , 2015, SSVM.

[24]  Luciana Porcher Nedel,et al.  Edge Groups: An Approach to Understanding the Mesh Quality of Marching Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[25]  Richard K. Beatson,et al.  Reconstruction and representation of 3D objects with radial basis functions , 2001, SIGGRAPH.