journal article·2022-02-09Open access

A Two-Step Surface Reconstruction Method Using Signed Marching Cubes

Ju Zhang, Deyun Zhong, Liguan Wang

Applied Sciences· Volume 12· Issue 4

Abstract

In this paper, we explore a new approach, a two-step surface reconstruction method to extract the target isosurface from a given implicit function efficiently. Our main contribution is that we improve the surface reconstruction process by accelerating the speed of evaluation using signed marching cubes. The basic strategy is to filter the invalid voxels that do not intersect with the target isosurface in a low-cost manner, and to evaluate the valid voxels that intersect with the target isosurface accurately. The improved signed marching cubes method consists of a rough evaluation step and an exact evaluation step. The coarse evaluation step evaluates the points of all voxels using the fast multipole method with a lower order. After the rough evaluation step, the voxels that intersect with the target isosurface are screened out. Then, the exact evaluation step evaluates the points of filtered voxels using the fast multipole method with a higher order. The experimental results show that, compared with the traditional marching cubes method, the improved reconstruction method reduces the amounts of calculation for invalid voxels that do not intersect with the target isosurfaces, which is useful to improve the efficiency of surface reconstruction.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Computer Graphics and Visualization Techniques · Computational Geometry and Mesh Generation · Surface Roughness and Optical Measurements

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Resources and Safety Engineering, Central South University, Changsha 410083, China

Research Center of Digital Mine, Central South University, Changsha 410083, China

Changsha Digital Mine Co., Ltd., Changsha 410221, China

References (37)

Show source-provided references
1. Cowan, E.J., Beatson, R.K., Ross, H.J., Fright, W.R., McLennan, T.J., Evans, T.R., Carr, J.C., Lane, R.G., Bright, D.V., and Gillman, A.J. (2003, January 17–19). Practical implicit geological modelling. Proceedings of the 5th International Mining Geology Conference, Bendigo, Australia.
2. Signed distance function implicit geologic modeling10.1590/0370-44672016700146 ↗
3. Iterative refinement of implicit boundary models for improved geological feature reproduction10.1016/j.cageo.2017.07.003 ↗
4. A machine learning approach to the potential-field method for implicit modeling of geological structures10.1016/j.cageo.2017.03.015 ↗
5. Hillier, M., de Kemp, E., and Schetselaar, E. (2015, January 23–29). Implicitly Modelled Stratigraphic Surfaces using Generalized Interpolation. Proceedings of the International Conference on Numerical Analysis and Applied Mathematics (ICNAAM), Rhodes, Greece.10.1063/1.4951819 ↗
6. Automatic surface remeshing of 3D structural models at specified resolution: A method based on Voronoi diagrams10.1016/j.cageo.2013.09.008 ↗
7. Generating variable shapes of salt geobodies from seismic images and prior geological knowledge10.1190/INT-2019-0032.1 ↗
8. Computation of solution of non-linear polynomial systems10.1016/0167-8396(93)90019-Y ↗
9. Subdivision methods for solving polynomial equations10.1016/j.jsc.2008.04.016 ↗
10. Fuhrmann, S., Kazhdan, M., and Goesele, M. (2015, January 19–22). Accurate Isosurface Interpolation with Hermite Data. Proceedings of the 2015 International Conference on 3D Vision (ENS), Lyon, France.10.1109/3DV.2015.36 ↗
11. Cuno, A., Esperanca, C., Oliveira, A., and Cavalcanti, P.R. (2004, January 17–20). Fast polygonization of variational implicit surfaces. Proceedings of the 17th Brazilian Symposium on Computer Graphics and Image Processing/2nd Ibero-American Symposium on Computer Graphics, Curitiba, Brazil.
12. Automatic Grid Resolution and Efficient Triangulation of Implicit Vector Field10.1137/090772149 ↗
13. Geometric Reconstruction of Implicitly Defined Surfaces and Domains with Topological Guarantees10.1145/3104989 ↗
14. Congote, J., Moreno, A., Barandiaran, I., Barandiaran, J., Posada, J., and Ruiz, O. (2010, January 17–21). Marching cubes in an unsigned distance field for surface reconstruction from unorganized point sets. Proceedings of the 5th International Conference on Computer Graphics Theory and Applications (GRAPP 2010), Univ Angers, Angers, France.
15. Lorensen, W.E., and Cline, H.E. (1998). Marching cubes: A high resolution 3D surface construction algorithm. Seminal Graphics: Pioneering Efforts that Shaped the Field, Association for Computing Machinery.10.1145/280811.281026 ↗
16. History of the Marching Cubes Algorithm10.1109/MCG.2020.2971284 ↗
17. Progressive Discrete Domains for Implicit Surface Reconstruction10.1111/cgf.14363 ↗
18. Generating smooth surface meshes from multi-region medical images10.1002/cnm.1471 ↗
19. Automatic reconstruction of a patient-specific high-order surface representation and its application to mesh generation for CFD calculations10.1007/s11517-008-0390-3 ↗
20. CGALmesh: A Generic Framework for Delaunay Mesh Generation10.1145/2699463 ↗
21. Generation of Three-Dimensional Delaunay Meshes from Weakly Structured and Inconsistent Data10.1134/S0965542512030074 ↗
22. Edge Transformations for Improving Mesh Quality of Marching Cubes10.1109/TVCG.2008.60 ↗
23. Quality isosurface mesh generation using an extended marching cubes lookup table10.1111/j.1467-8659.2008.01209.x ↗
24. On surface reconstruction: A priority driven approach10.1016/j.cad.2009.04.006 ↗
25. Certified meshing of Radial Basis Function based isosurfaces10.1007/s00371-011-0627-2 ↗
26. Zhong, D., Zhang, J., and Wang, L. (2019). Fast Implicit Surface Reconstruction for the Radial Basis Functions Interpolant. Appl. Sci., 9.10.3390/app9245335 ↗
27. Muneeswaran, V., and Rajasekaran, M.P. (2016, January 18–19). Performance Evaluation of Radial Basis Function Networks Based on Tree Seed Algorithm. Proceedings of the IEEE International Conference on Circuit, Power and Computing Technologies (ICCPCT), Kanyakumari, India.10.1109/ICCPCT.2016.7530267 ↗
28. Hermite Radial Basis Functions Implicits10.1111/j.1467-8659.2010.01785.x ↗
29. Approximation by radial bases and neural networks10.1023/A:1016685729545 ↗
30. Preconditioned fast adaptive multipole boundary-element method10.1109/20.996122 ↗
31. Buchau, A., Hafla, W., Groh, F., and Rucker, W.M. (2004, January 19–21). Fast multipole boundary element method for the solution of 3D electrostatic field problems. Proceedings of the 26th World Conference on Boundary Elements and other Mesh Reduction Methods, Bologna, Italy.
32. An efficient algebraic multigrid preconditioner for a fast multipole boundary element method10.1007/s00607-008-0002-y ↗
33. Automatic generation of FFT for translations of multipole expansions in spherical harmonics10.1177/1094342008090915 ↗
34. Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem10.1137/S0036142997328111 ↗
35. Powell, M. (1992). The theory of radial basis function approximation in 1990. Advances in Numerical Analysis, Oxford University Press.10.1093/oso/9780198534396.003.0003 ↗
36. Multilevel fast multipole method solution of volume integral equations using parametric geometry modeling10.1109/TAP.2004.831401 ↗
37. The black-box fast multipole method10.1016/j.jcp.2009.08.031 ↗