“Reach for the Arcs: Reconstructing Surfaces From SDFs via Tangent Points”
Conference:
Type(s):
Title:
- Reach for the Arcs: Reconstructing Surfaces From SDFs via Tangent Points
Presenter(s)/Author(s):
Abstract:
We introduce an algorithm to reconstruct a mesh from discrete signed distance function (SDF) samples. We use the information contained in the SDF to construct an oriented point cloud that is then converted into a triangle mesh. Our method has no restrictions on topology.
References:
[1]
Aim@Shape. 2009. Fertility.
[2]
Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, David Levin, and Claudio T. Silva. 2003. Computing and rendering point set surfaces. 9, 1 (2003), 3?15.
[3]
Nina Amenta, Sunghee Choi, and Ravi Krishna Kolluri. 2001. The power crust. In Proceedings of the sixth ACM symposium on Solid modeling and applications. 249?266.
[4]
Sai Praveen Bangaru, Micha?l Gharbi, Fujun Luan, Tzu-Mao Li, Kalyan Sunkavalli, Milos Hasan, Sai Bi, Zexiang Xu, Gilbert Bernstein, and Fredo Durand. 2022. Differentiable rendering of neural SDFs through reparameterization. In SIGGRAPH Asia 2022 Conference Papers. Article 5, 9 pages. https://doi.org/10.1145/3550469.3555397
[5]
Bathsheba Grossman. 2012. metratron. https://www.thingiverse.com/thing:16673.
[6]
Matthew Berger, Andrea Tagliasacchi, Lee M Seversky, Pierre Alliez, Gael Guennebaud, Joshua A Levine, Andrei Sharf, and Claudio T Silva. 2017. A survey of surface reconstruction from point clouds. In Computer graphics forum, Vol. 36. Wiley Online Library, 301?329.
[7]
Fausto Bernardini, Joshua Mittleman, Holly Rushmeier, Cl?udio Silva, and Gabriel Taubin. 1999. The ball-pivoting algorithm for surface reconstruction. IEEE transactions on visualization and computer graphics 5, 4 (1999), 349?359.
[8]
billyd. 2016. Cat Stretch. https://www.thingiverse.com/thing:1565405.
[9]
Tyson Brochu and Robert Bridson. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4 (2009), 2472?2493.
[10]
Alan Brunton and Lubna Abu Rmaileh. 2021. Displaced Signed Distance Fields for Additive Manufacturing. ACM Trans. Graph. 40, 4, Article 179 (2021), 13 pages. https://doi.org/10.1145/3450626.3459827
[11]
Jonathan C Carr, Richard K Beatson, Jon B Cherrie, Tim J Mitchell, W Richard Fright, Bruce C McCallum, and Tim R Evans. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 67?76.
[12]
ChapinEagle02. 2015. The chichen Itza pyramid. https://www.thingiverse.com/thing:675795.
[13]
Zhiqin Chen, Andrea Tagliasacchi, Thomas Funkhouser, and Hao Zhang. 2022. Neural dual contouring. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1?13.
[14]
Zhiqin Chen and Hao Zhang. 2021. Neural marching cubes. ACM Transactions on Graphics (TOG) 40, 6 (2021), 1?15.
[15]
Keenan Crane. 2013. Spot. https://www.cs.cmu.edu/ kmcrane/Projects/ModelRepository/.
[16]
Cyberware Inc.2023. Horse. https://github.com/alecjacobson/common-3d-test-models/blob/master/data/horse.obj (year denotes online access).
[17]
Bruno Rodrigues De Ara?jo, Daniel S Lopes, Pauline Jepp, Joaquim A Jorge, and Brian Wyvill. 2015. A survey on implicit surface polygonization. ACM Computing Surveys (CSUR) 47, 4 (2015), 1?39.
[18]
Tamal K Dey and Samrat Goswami. 2003. Tight cocone: a water-tight surface reconstructor. In Proceedings of the eighth ACM symposium on Solid modeling and applications. 127?134.
[19]
Herbert Edelsbrunner, David Kirkpatrick, and Raimund Seidel. 1983. On the shape of a set of points in the plane. IEEE Transactions on information theory 29, 4 (1983), 551?559.
[20]
Emm. 2021. Stravinsky Fountain: the Nightingale. https://sketchfab.com/3d-models/stravinsky-fountain-the-nightingale-66589dd1f2b04c2f9d2e828be5241d77.
[21]
Bertrand T. Fang. 1986. Trilateration and extension to Global Positioning System navigation. Journal of Guidance, Control, and Dynamics 9, 6 (1986), 715?717.
[22]
Susan Fisher and Ming C Lin. 2001. Deformed distance fields for simulation of non-penetrating flexible bodies. In Computer Animation and Simulation 2001: Proceedings of the Eurographics Workshop in Manchester, UK, September 2?3, 2001. Springer, 99?111.
[23]
Nick Foster and Ronald Fedkiw. 2001. Practical animation of liquids. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques. 23?30.
[24]
Arnulph Fuhrmann, Gerrit Sobotka, and Clemens Gro?. 2003. Distance fields for rapid collision detection in physically based modeling. In Proceedings of GraphiCon, Vol. 2003. 58?65.
[25]
Sarah FF Gibson. 1998. Using distance maps for accurate surface representation in sampled volumes. In Proceedings of the 1998 IEEE symposium on Volume visualization. 23?30.
[26]
Thibault Groueix, Matthew Fisher, Vladimir G Kim, Bryan C Russell, and Mathieu Aubry. 2018. A papier-m?ch? approach to learning 3d surface generation. 216?224.
[27]
Ga?l Guennebaud and Markus Gross. 2007. Algebraic point set surfaces. In ACM siggraph 2007 papers. 23?es.
[28]
Rana Hanocka, Gal Metzer, Raja Giryes, and Daniel Cohen-Or. 2020. Point2mesh: A self-prior for deformable meshes. arXiv preprint arXiv:2005.11084 (2020).
[29]
John C Hart. 1996. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer 12, 10 (1996), 527?545.
[30]
Fei Hou, Chiyu Wang, Wencheng Wang, Hong Qin, Chen Qian, and Ying He. 2022. Iterative Poisson Surface Reconstruction (IPSR) for Unoriented Points. ACM Trans. Graph. 41, 4, Article 128 (2022), 13 pages. https://doi.org/10.1145/3528223.3530096
[31]
Yixin Hu, Qingnan Zhou, Xifeng Gao, Alec Jacobson, Denis Zorin, and Daniele Panozzo. 2018. Tetrahedral meshing in the wild.ACM Trans. Graph. 37, 4 (2018), 60?1.
[32]
Zhangjin Huang, Yuxin Wen, Zihao Wang, Jinjuan Ren, and Kui Jia. 2022. Surface reconstruction from point clouds: A survey and a benchmark. arXiv preprint arXiv:2205.02413 (2022).
[33]
Alec Jacobson, Daniele Panozzo, 2018. libigl: A simple C++ geometry processing library. https://libigl.github.io/.
[34]
Yue Jiang, Dantong Ji, Zhizhong Han, and Matthias Zwicker. 2020. Sdfdiff: Differentiable rendering of signed distance fields for 3d shape optimization. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 1251?1261.
[35]
Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. 2002. Dual contouring of hermite data. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques. 339?346.
[36]
Kacie Hultgren. 2012. 1:24 Wicker Furniture Set. https://www.thingiverse.com/thing:32225.
[37]
Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the fourth Eurographics symposium on Geometry processing, Vol. 7. 0.
[38]
Michael Kazhdan and Hugues Hoppe. 2013. Screened poisson surface reconstruction. ACM Transactions on Graphics (ToG) 32, 3 (2013), 1?13.
[39]
David Levin. 2004. Mesh-independent surface interpolation. In Geometric modeling for scientific visualization. Springer, 37?49.
[40]
Yiyi Liao, Simon Donne, and Andreas Geiger. 2018. Deep marching cubes: Learning explicit surface representations. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2916?2925.
[41]
Hsueh-Ti Derek Liu. 2023. BlenderToolbox. https://github.com/HTDerekLiu/BlenderToolbox.
[42]
Puze Liu, Kuo Zhang, Davide Tateo, Snehal Jauhri, Jan Peters, and Georgia Chalvatzaki. 2022. Regularized Deep Signed Distance Fields for Reactive Motion Generation. In 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). 6673?6680. https://doi.org/10.1109/IROS47612.2022.9981456
[43]
Shaohui Liu, Yinda Zhang, Songyou Peng, Boxin Shi, Marc Pollefeys, and Zhaopeng Cui. 2020. Dist: Rendering deep implicit signed distance function with differentiable sphere tracing. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 2019?2028.
[44]
William E Lorensen and Harvey E Cline. 1998. Marching cubes: A high resolution 3D surface construction algorithm. In Seminal graphics: pioneering efforts that shaped the field. 347?353.
[45]
Mark Durbin. 2011. Spiral Cup. https://www.thingiverse.com/thing:11687.
[46]
Zo? Marschner, Silvia Sell?n, Hsueh-Ti Derek Liu, and Alec Jacobson. 2023. Constructive Solid Geometry on Neural Signed Distance Fields. In SIGGRAPH Asia 2023 Conference Papers. 1?12.
[47]
Ken Museth, David E Breen, Ross T Whitaker, and Alan H Barr. 2002. Level set surface editing operators. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques. 330?338.
[48]
Nervous System Studio. 2012. Cellular Lamp. https://www.thingiverse.com/thing:19104.
[49]
Nieder?sterreich 3D. 2020. L?we. https://sketchfab.com/3d-models/lowe-4522a4cdc1c14190bf1a8811fa27da32.
[50]
Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk, and Hans-Peter Seidel. 2005. Multi-level partition of unity implicits. In Acm Siggraph 2005 Courses. 173?es.
[51]
Stanley Osher and Ronald Fedkiw. 2003. Level set methods and dynamic implicit surfaces. Springer New York. https://doi.org/10.1007/b98879
[52]
Stanley Osher and Ronald P Fedkiw. 2005. Level set methods and dynamic implicit surfaces. Vol. 1. Springer New York.
[53]
Jeong Joon Park, Peter Florence, Julian Straub, Richard Newcombe, and Steven Lovegrove. 2019. Deepsdf: Learning continuous signed distance functions for shape representation. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition. 165?174.
[54]
Mark Pauly, Niloy J Mitra, Johannes Wallner, Helmut Pottmann, and Leonidas J Guibas. 2008. Discovering structural regularity in 3D geometry. (2008), 1?11.
[55]
Oussama Remil, Qian Xie, Xingyu Xie, Kai Xu, and Jun Wang. 2017. Surface reconstruction with data-driven exemplar priors. 88 (2017), 31?41.
[56]
Ronan Murphy. 2022. Elden Ring – Turtle Pope. https://www.thingiverse.com/thing:5373873.
[57]
Roy Mac. 2020. RPG mini – Human Bow Captain Female. https://www.thingiverse.com/thing:4612035.
[58]
Ruwen Schnabel, Patrick Degener, and Reinhard Klein. 2009. Completion and reconstruction with primitive shapes, Vol. 28. Wiley Online Library, 503?512.
[59]
Silvia Sell?n, Noam Aigerman, and Alec Jacobson. 2021. Swept volumes via spacetime numerical continuation. ACM Transactions on Graphics (TOG) 40, 4 (2021), 1?11.
[60]
Silvia Sell?n, Christopher Batty, and Oded Stein. 2023. Reach For the Spheres: Tangency-Aware Surface Reconstruction of SDFs. In SIGGRAPH Asia 2023 Conference Papers. Article 73, 11 pages.
[61]
Silvia Sell?n and Alec Jacobson. 2022. Stochastic Poisson Surface Reconstruction. ACM Transactions on Graphics (TOG) 41, 6 (2022), 1?12.
[62]
Silvia Sell?n and Alec Jacobson. 2023. Neural Stochastic Poisson Surface Reconstruction. In SIGGRAPH Asia 2023 Conference Papers. 1?9.
[63]
Silvia Sell?n and Oded Stein. 2023. gpytoolbox: A Python Geometry Processing Toolbox. https://gpytoolbox.org/.
[64]
James A Sethian 1999. Level set methods and fast marching methods. Vol. 98. Cambridge Cambridge UP.
[65]
Andrei Sharf, Thomas Lewiner, Gil Shklarski, Sivan Toledo, and Daniel Cohen-Or. 2007. Interactive topology-aware surface reconstruction. 26, 3 (2007), 43?es.
[66]
Nicholas Sharp and Alec Jacobson. 2022. Spelunking the deep: Guaranteed queries on general neural implicit surfaces via range analysis. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1?16.
[67]
Nicholas Sharp and Maks Ovsjanikov. 2020. Pointtrinet: Learned triangulation of 3d point sets. In Computer Vision?ECCV 2020: 16th European Conference, Glasgow, UK, August 23?28, 2020, Proceedings, Part XXIII 16. Springer, 762?778.
[68]
Tianchang Shen, Jun Gao, Kangxue Yin, Ming-Yu Liu, and Sanja Fidler. 2021. Deep marching tetrahedra: a hybrid representation for high-resolution 3d shape synthesis. Advances in Neural Information Processing Systems 34 (2021), 6087?6101.
[69]
Tianchang Shen, Jacob Munkberg, Jon Hasselgren, Kangxue Yin, Zian Wang, Wenzheng Chen, Zan Gojcic, Sanja Fidler, Nicholas Sharp, and Jun Gao. 2023. Flexible isosurface extraction for gradient-based mesh optimization. ACM Transactions on Graphics (TOG) 42, 4 (2023), 1?16.
[70]
Barton T. Stander and John C. Hart. 1997. Guaranteeing the Topology of an Implicit Surface Polygonization for Interactive Modeling. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ?97). 279?286. https://doi.org/10.1145/258734.258868
[71]
Towaki Takikawa, Joey Litalien, Kangxue Yin, Karsten Kreis, Charles Loop, Derek Nowrouzezahrai, Alec Jacobson, Morgan McGuire, and Sanja Fidler. 2021. Neural geometric level of detail: Real-time rendering with implicit 3d shapes. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 11358?11367.
[72]
The Stanford 3D Scanning Repository. 1994. Stanford Bunny. http://graphics.stanford.edu/data/3Dscanrep/.
[73]
Thunk3D scanner. 2019. koala bear. https://sketchfab.com/3d-models/koala-bear-221d8d6519944a65b473ea56fc032570.
[74]
Kees Van Overveld and Brian Wyvill. 2004. Shrinkwrap: An efficient adaptive algorithm for triangulating an iso-surface. The visual computer 20 (2004), 362?379. https://doi.org/10.1007/s00371-002-0197-4
[75]
Luminita A Vese and Tony F Chan. 2002. A multiphase level set framework for image segmentation using the Mumford and Shah model. International journal of computer vision 50 (2002), 271?293.
[76]
Delio Vicini, S?bastien Speierer, and Wenzel Jakob. 2022. Differentiable signed distance function rendering. ACM Trans. Graph. 41, 4, Article 125 (2022), 18 pages. https://doi.org/10.1145/3528223.3530139
[77]
Francis Williams, Teseo Schneider, Claudio Silva, Denis Zorin, Joan Bruna, and Daniele Panozzo. 2019. Deep geometric prior for surface reconstruction. 10130?10139.
[78]
Chris Wojtan, Nils Th?rey, Markus Gross, and Greg Turk. 2009. Deforming meshes that split and merge. In ACM SIGGRAPH 2009 papers. 1?10.
[79]
Yahoo! JAPAN. 2013. Skull. https://www.thingiverse.com/yahoojapan/designs.
[80]
YahooJAPAN. 2013. Scorpion. https://www.thingiverse.com/thing:182363.
[81]
Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).
