Topology‐Aware Surface Reconstruction for Point Clouds

We present an approach to incorporate topological priors in the reconstruction of a surface from a point scan. We base the reconstruction on basis functions which are optimized to provide a good fit to the point scan while satisfying predefined topological constraints. We optimize the parameters of a model to obtain a likelihood function over the reconstruction domain. The topological constraints are captured by persistence diagrams which are incorporated within the optimization algorithm to promote the correct topology. The result is a novel topology‐aware technique which can (i) weed out topological noise from point scans, and (ii) capture certain nuanced properties of the underlying shape which could otherwise be lost while performing surface reconstruction. We show results reconstructing shapes with multiple potential topologies, compare to other classical surface construction techniques, and show the completion of real scan data.

[1]  Ulrich Bauer,et al.  Optimal Topological Simplification of Discrete Functions on Surfaces , 2012, Discret. Comput. Geom..

[2]  Primoz Skraba,et al.  Randomly Weighted d-Complexes: Minimal Spanning Acycles and Persistence Diagrams , 2017, Electron. J. Comb..

[3]  Tao Ju,et al.  Topology-controlled reconstruction of multi-labelled domains from cross-sections , 2017, ACM Trans. Graph..

[4]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[5]  Steve Oudot,et al.  A Framework for Differential Calculus on Persistence Barcodes , 2019, ArXiv.

[6]  Peter Bubenik,et al.  Statistical topological data analysis using persistence landscapes , 2012, J. Mach. Learn. Res..

[7]  Daniel Cohen-Or,et al.  Competing Fronts for Coarse–to–Fine Surface Reconstruction , 2006, Comput. Graph. Forum.

[8]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[9]  Leonidas J. Guibas,et al.  Persistence barcodes for shapes , 2004, SGP '04.

[10]  Manuel Carreiras,et al.  Converging evidence for functional and structural segregation within the left ventral occipitotemporal cortex in reading , 2018, Proceedings of the National Academy of Sciences.

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

[12]  Günter Rote,et al.  Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions , 2012, SoCG '12.

[13]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[14]  Roi Poranne,et al.  3D Surface Reconstruction Using a Generalized Distance Function , 2010, Comput. Graph. Forum.

[15]  Gil Shklarski,et al.  Interactive topology-aware surface reconstruction , 2007, ACM Trans. Graph..

[16]  Markus H. Gross,et al.  Algebraic point set surfaces , 2007, ACM Trans. Graph..

[17]  David Cohen-Steiner,et al.  Lipschitz Functions Have Lp-Stable Persistence , 2010, Found. Comput. Math..

[18]  Tamal K. Dey,et al.  Curve and Surface Reconstruction , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[19]  D. Morozov,et al.  Persistence-sensitive simplication of functions on surfaces in linear time , 2009 .

[20]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

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

[22]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[23]  Dimitris Samaras,et al.  Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images , 2008, Comput. Vis. Image Underst..

[24]  Tao Ju,et al.  Robust optimization for topological surface reconstruction , 2018, ACM Trans. Graph..

[25]  Leonidas J. Guibas,et al.  A Topology Layer for Machine Learning , 2019, AISTATS.

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

[27]  Leonidas J. Guibas,et al.  Parsing Geometry Using Structure-Aware Shape Templates , 2018, 2018 International Conference on 3D Vision (3DV).

[28]  Shi-Min Hu,et al.  Editing the topology of 3D models by sketching , 2007, ACM Trans. Graph..

[29]  Leonidas J. Guibas,et al.  Persistence-based segmentation of deformable shapes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[30]  Daniel G. Aliaga,et al.  A Survey of Urban Reconstruction , 2013, Comput. Graph. Forum.

[31]  Marco Attene,et al.  Polygon mesh repairing: An application perspective , 2013, CSUR.

[32]  Tamal K. Dey,et al.  Persistent Heat Signature for Pose‐oblivious Matching of Incomplete Models , 2010, Comput. Graph. Forum.

[33]  Jos B. T. M. Roerdink,et al.  The Watershed Transform: Definitions, Algorithms and Parallelization Strategies , 2000, Fundam. Informaticae.

[34]  Maks Ovsjanikov,et al.  Topological Function Optimization for Continuous Shape Matching , 2018, Comput. Graph. Forum.

[35]  Shi-Min Hu,et al.  Editing the topology of 3D models by sketching , 2007, SIGGRAPH 2007.

[36]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[37]  Pierre-Louis Bazin,et al.  Topology Preserving Tissue Classification with Fast Marching and Topology Templates , 2005, IPMI.

[38]  Daniel Cohen-Or,et al.  Morfit: interactive surface reconstruction from incomplete point clouds with curve-driven topology and geometry control , 2014, ACM Trans. Graph..

[39]  R. Ghrist Barcodes: The persistent topology of data , 2007 .

[40]  Sylvain Lefebvre,et al.  Topology-constrained synthesis of vector patterns , 2014, ACM Trans. Graph..

[41]  Marcio Gameiro,et al.  Continuation of Point Clouds via Persistence Diagrams , 2015, ArXiv.

[42]  Mason A. Porter,et al.  A roadmap for the computation of persistent homology , 2015, EPJ Data Science.

[43]  Marc Alexa,et al.  Reconstruction with Voronoi centered radial basis functions , 2006, SGP '06.

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