Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Neural marching cubes

Published: 10 December 2021 Publication History

Abstract

We introduce Neural Marching Cubes, a data-driven approach for extracting a triangle mesh from a discretized implicit field. We base our meshing approach on Marching Cubes (MC), due to the simplicity of its input, namely a uniform grid of signed distances or occupancies, which frequently arise in surface reconstruction and from neural implicit models. However, classical MC is defined by coarse tessellation templates isolated to individual cubes. While more refined tessellations have been proposed by several MC variants, they all make heuristic assumptions, such as trilinearity, when determining the vertex positions and local mesh topologies in each cube. In principle, none of these approaches can reconstruct geometric features that reveal coherence or dependencies between nearby cubes (e.g., a sharp edge), as such information is unaccounted for, resulting in poor estimates of the true underlying implicit field. To tackle these challenges, we re-cast MC from a deep learning perspective, by designing tessellation templates more apt at preserving geometric features, and learning the vertex positions and mesh topologies from training meshes, to account for contextual information from nearby cubes. We develop a compact per-cube parameterization to represent the output triangle mesh, while being compatible with neural processing, so that a simple 3D convolutional network can be employed for the training. We show that all topological cases in each cube that are applicable to our design can be easily derived using our representation, and the resulting tessellations can also be obtained naturally and efficiently by following a few design guidelines. In addition, our network learns local features with limited receptive fields, hence it generalizes well to new shapes and new datasets. We evaluate our neural MC approach by quantitative and qualitative comparisons to all well-known MC variants. In particular, we demonstrate the ability of our network to recover sharp features such as edges and corners, a long-standing issue of MC and its variants. Our network also reconstructs local mesh topologies more accurately than previous approaches. Code and data are available at https://github.com/czq142857/NMC.

Supplementary Material

ZIP File (a251-chen.zip)
Supplemental files.

References

[1]
Panos Achlioptas, Olga Diamanti, Ioannis Mitliagkas, and Leonidas J. Guibas. 2018. Learning representations and generative models for 3D point clouds. In ICML.
[2]
Stefan Behnel, Robert Bradshaw, Craig Citro, Lisandro Dalcin, Dag Sverre Seljebotn, and Kurt Smith. 2011. Cython: The best of both worlds. Computing in Science & Engineering (2011).
[3]
Federica Bogo, Javier Romero, Matthew Loper, and Michael J. Black. 2014. FAUST: Dataset and evaluation for 3D mesh registration. In CVPR.
[4]
Zhiqin Chen, Andrea Tagliasacchi, and Hao Zhang. 2020. BSP-Net: generating compact meshes via binary space partitioning. In CVPR.
[5]
Zhiqin Chen and Hao Zhang. 2019. Learning implicit fields for generative shape modeling. In CVPR.
[6]
Evgeni Chernyaev. 1995. Marching cubes 33: construction of topologically correct isosurfaces. Technical Report CN/95-17. CERN.
[7]
Christopher B. Choy, Danfei Xu, JunYoung Gwak, Kevin Chen, and Silvio Savarese. 2016. 3D-R2N2: a unified approach for single and multi-view 3D object reconstruction. In ECCV.
[8]
Paolo Cignoni, Fabio Ganovelli, Claudio Montani, and Roberto Scopigno. 2000. Reconstruction of topologically correct and adaptive trilinear isosurfaces. Computers & Graphics (2000).
[9]
Lis Custodio, Tiago Etiene, Sinesio Pesco, and Claudio Silva. 2013. Practical considerations on marching cubes 33 topological correctness. Computers & Graphics (2013).
[10]
Angela Dai and Matthias Nießner. 2019. Scan2Mesh: from unstructured range scans to 3D meshes. In CVPR.
[11]
Boyang Deng, Kyle Genova, Soroosh Yazdani, Sofien Bouaziz, Geoffrey Hinton, and Andrea Tagliasacchi. 2020. Cvxnet: learnable convex decomposition. In CVPR.
[12]
Tamal K. Dey and Joshua A. Levine. 2008. Delaunay meshing of isosurfaces. The Visual Computer (2008).
[13]
Akio Doi and Akio Koide. 1991. An efficient method of triangulating equi-valued surfaces by using tetrahedral cells. IEICE Transactions on Information and Systems (1991).
[14]
Martin J. Dürst. 1988. Letters: additional reference to marching cubes. In SIGGRAPH.
[15]
Tiago Etiene, Luis Gustavo Nonato, Carlos Scheidegger, Julien Tienry, Thomas J. Peters, Valerio Pascucci, Robert M. Kirby, and Cláudio T. Silva. 2011. Topology verification for isosurface extraction. TVCG (2011).
[16]
Haoqiang Fan, Hao Su, and Leonidas J. Guibas. 2017. A point set generation network for 3D object reconstruction from a single image. In CVPR.
[17]
Jun Gao, Wenzheng Chen, Tommy Xiang, Clement Fuji Tsang, Alec Jacobson, Morgan McGuire, and Sanja Fidler. 2020. Learning deformable tetrahedral meshes for 3D reconstruction. In NeurIPS.
[18]
Lin Gao, Jie Yang, Tong Wu, Hongbo Fu, Yu-Kun Lai, and Hao Zhang. 2019. SDM-NET: Deep Generative Network for Structured Deformable Mesh. ACM Transactions on Graphics (2019).
[19]
Thibault Groueix, Matthew Fisher, Vladimir G. Kim, Bryan Russell, and Mathieu Aubry. 2018. AtlasNet: a papier-mâché approach to learning 3D surface generation. In CVPR.
[20]
Christian Häne, Shubham Tulsiani, and Jitendra Malik. 2017. Hierarchical surface prediction for 3D object reconstruction. In 3DV.
[21]
Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep residual learning for image recognition. In CVPR.
[22]
Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. 2002. Dual contouring of Hermite data. In Computer Graphics and Interactive Techniques.
[23]
Leif P. Kobbelt, Mario Botsch, Ulrich Schwanecke, and Hans-Peter Seidel. 2001. Feature Sensitive Surface Extraction from Volume Data. In SIGGRAPH.
[24]
Sebastian Koch, Albert Matveev, Zhongshi Jiang, Francis Williams, Alexey Artemov, Evgeny Burnaev, Marc Alexa, Denis Zorin, and Daniele Panozzo. 2019. ABC: a big CAD model dataset for geometric deep learning. In CVPR.
[25]
Jiabao Lei and Kui Jia. 2020. Analytic marching: an analytic meshing solution from deep implicit surface networks. In ICML.
[26]
Thomas Lewiner, Hélio Lopes, Antônio Wilson Vieira, and Geovan Tavares. 2003. Efficient implementation of marching cubes' cases with topological guarantees. Journal of Graphics Tools (2003).
[27]
Yiyi Liao, Simon Donne, and Andreas Geiger. 2018. Deep marching cubes: learning explicit surface representations. In CVPR.
[28]
Cheng Lin, Changjian Li, Yuan Liu, Nenglun Chen, Yi-King Choi, and Wenping Wang. 2021. Point2Skeleton: Learning Skeletal Representations from Point Clouds. In CVPR.
[29]
Hsueh-Ti Derek Liu, Vladimir G. Kim, Siddhartha Chaudhuri, Noam Aigerman, and Alec Jacobson. 2020. Neural subdivision. ACM Transactions on Graphics (2020).
[30]
Adriano Lopes and Ken Brodlie. 2003. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. TVCG (2003).
[31]
William E. Lorensen and Harvey E. Cline. 1987. Marching cubes: a high resolution 3D surface construction algorithm. In SIGGRAPH.
[32]
Sergey V. Matveyev. 1994. Approximation of isosurface in the marching cube: ambiguity problem. In IEEE Visualization.
[33]
Lars Mescheder, Michael Oechsle, Michael Niemeyer, Sebastian Nowozin, and Andreas Geiger. 2019. Occupancy networks: learning 3D reconstruction in function space. In CVPR.
[34]
Gregory M. Nielson. 2003. On marching cubes. TVCG (2003).
[35]
Gregory M. Nielson and Bernd Hamann. 1991. The asymptotic decider: resolving the ambiguity in Marching Cubes. In IEEE Visualization.
[36]
Jeong Joon Park, Peter Florence, Julian Straub, Richard Newcombe, and Steven Lovegrove. 2019. DeepSDF: Learning continuous signed distance functions for shape representation. In CVPR.
[37]
Adam Paszke et al. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In NeurIPS.
[38]
Edoardo Remelli, Artem Lukoianov, Stephan R. Richter, Benoît Guillard, Timur Bagautdinov, Pierre Baque, and Pascal Fua. 2020. MeshSDF: differentiable iso-surface extraction. NeurIPS (2020).
[39]
Scott Schaefer, Tao Ju, and Joe Warren. 2007. Manifold dual contouring. TVCG (2007).
[40]
Scott Schaefer and Joe Warren. 2004. Dual marching cubes: primal contouring of dual grids. In Pacific Conference on Computer Graphics and Applications (PG).
[41]
John Schreiner, Carlos E. Scheidegger, and Claudio T. Silva. 2006. High-quality extraction of isosurfaces from regular and irregular grids. TVCG (2006).
[42]
Vincent Sitzmann, Julien N.P. Martel, Alexander W. Bergman, David B. Lindell, and Gordon Wetzstein. 2020. Implicit Neural Representations with Periodic Activation Functions. In NeurIPS.
[43]
Maxim Tatarchenko, Stephan R Richter, René Ranftl, Zhuwen Li, Vladlen Koltun, and Thomas Brox. 2019. What do single-view 3d reconstruction networks learn?. In CVPR.
[44]
Stefan Van der Walt, Johannes L Schönberger, Juan Nunez-Iglesias, François Boulogne, Joshua D Warner, Neil Yager, Emmanuelle Gouillart, and Tony Yu. 2014. scikit-image: image processing in Python. PeerJ (2014).
[45]
Allen Van Gelder and Jane Wilhelms. 1994. Topological considerations in isosurface generation. ACM Transactions on Graphics (1994).
[46]
Gokul Varadhan, Shankar Krishnan, Young J. Kim, and Dinesh Manocha. 2003. Featuresensitive subdivision and isosurface reconstruction. In IEEE Visualization.
[47]
Nanyang Wang, Yinda Zhang, Zhuwen Li, Yanwei Fu, Wei Liu, and Yu-Gang Jiang. 2018. Pixel2Mesh: generating 3D mesh models from single RGB images. In ECCV.
[48]
Peng-Shuai Wang, Yang Liu, and Xin Tong. 2016. Mesh Denoising via Cascaded Normal Regression. ACM Transactions on Graphics (2016).
[49]
Weiyue Wang, Duygu Ceylan, Radomir Mech, and Ulrich Neumann. 2019. 3DN: 3D deformation network. In CVPR.
[50]
Jiajun Wu, Chengkai Zhang, Tianfan Xue, Bill Freeman, and Josh Tenenbaum. 2016. Learning a probabilistic latent space of object shapes via 3D generative-adversarial modeling. In NeurIPS.
[51]
Geoff Wyvill, Craig McPheeters, and Brian Wyvill. 1986. Data structure for soft objects. The Visual Computer (1986).
[52]
Kangxue Yin, Zhiqin Chen, Hui Huang, Daniel Cohen-Or, and Hao Zhang. 2019. LOGAN: Unpaired Shape Transform in Latent Overcomplete Space. ACM Transactions on Graphics (2019).
[53]
Lequan Yu, Xianzhi Li, Chi-Wing Fu, Daniel Cohen-Or, and Pheng-Ann Heng. 2018. PU-Net: Point Cloud Upsampling Network. In CVPR.
[54]
Nan Zhang, Wei Hong, and Arie Kaufman. 2004. Dual contouring with topology-preserving simplification using enhanced cell representation. In IEEE Visualization.
[55]
Qingnan Zhou and Alec Jacobson. 2016. Thingi10k: a dataset of 10,000 3d-printing models. arXiv preprint arXiv:1605.04797 (2016).

Cited By

View all
  • (2024)Data-Driven Field Representations and Measuring ProcessesFoundations10.3390/foundations40100064:1(61-79)Online publication date: 30-Jan-2024
  • (2024)Audio Matters Too! Enhancing Markerless Motion Capture with Audio Signals for String Performance CaptureACM Transactions on Graphics10.1145/365823543:4(1-10)Online publication date: 19-Jul-2024
  • (2024)Variational Feature Extraction in Scientific VisualizationACM Transactions on Graphics10.1145/365821943:4(1-16)Online publication date: 19-Jul-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 40, Issue 6
December 2021
1351 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/3478513
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 December 2021
Published in TOG Volume 40, Issue 6

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. isosurface
  2. machine learning
  3. surface reconstruction

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)225
  • Downloads (Last 6 weeks)19
Reflects downloads up to 23 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Data-Driven Field Representations and Measuring ProcessesFoundations10.3390/foundations40100064:1(61-79)Online publication date: 30-Jan-2024
  • (2024)Audio Matters Too! Enhancing Markerless Motion Capture with Audio Signals for String Performance CaptureACM Transactions on Graphics10.1145/365823543:4(1-10)Online publication date: 19-Jul-2024
  • (2024)Variational Feature Extraction in Scientific VisualizationACM Transactions on Graphics10.1145/365821943:4(1-16)Online publication date: 19-Jul-2024
  • (2024)Progressive Dynamics for Cloth and Shell AnimationACM Transactions on Graphics10.1145/365821443:4(1-18)Online publication date: 19-Jul-2024
  • (2024)Proxy Asset Generation for Cloth Simulation in GamesACM Transactions on Graphics10.1145/365817743:4(1-12)Online publication date: 19-Jul-2024
  • (2024)NeurCADRecon: Neural Representation for Reconstructing CAD Surfaces by Enforcing Zero Gaussian CurvatureACM Transactions on Graphics10.1145/365817143:4(1-17)Online publication date: 19-Jul-2024
  • (2024)Fabric Tessellation: Realizing Freeform Surfaces by SmockingACM Transactions on Graphics10.1145/365815143:4(1-20)Online publication date: 19-Jul-2024
  • (2024)CoDancers: Music-Driven Coherent Group Dance Generation with Choreographic UnitProceedings of the 2024 International Conference on Multimedia Retrieval10.1145/3652583.3657998(675-683)Online publication date: 30-May-2024
  • (2024)Towards Unstructured Unlabeled Optical Mocap: A Video Helps!ACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657522(1-11)Online publication date: 13-Jul-2024
  • (2024)Reach for the Arcs: Reconstructing Surfaces from SDFs via Tangent PointsACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657419(1-12)Online publication date: 13-Jul-2024
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media