“Consistent Point Orientation for Manifold Surfaces via Boundary Integration”
Conference:
Type(s):
Title:
- Consistent Point Orientation for Manifold Surfaces via Boundary Integration
Presenter(s)/Author(s):
Abstract:
This paper introduces a robust method for generating globally consistent normals for manifold point clouds, leveraging boundary integration and the harmonic properties of the generalized winding number field, demonstrating superiority and robustness.
References:
[1]
Pierre Alliez, David Cohen-Steiner, Yiying Tong, and Mathieu Desbrun. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing(SGP ?07). Goslar, DEU, 39?48.
[2]
Nina Amenta, Marshall Bern, and Manolis Kamvysselis. 1998. A new Voronoi-based surface reconstruction algorithm. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques(SIGGRAPH ?98). Association for Computing Machinery, New York, NY, USA, 415?421. https://doi.org/10.1145/280814.280947
[3]
Gavin Barill, Neil G. Dickson, Ryan M. Schmidt, David I. W. Levin, and Alec Jacobson. 2018. Fast winding numbers for soups and clouds. ACM Trans. Graph. 37, 4 (2018).
[4]
Yizhak Ben-Shabat, Michael Lindenbaum, and Anath Fischer. 2019. Nesti-Net: Normal Estimation for Unstructured 3D Point Clouds Using Convolutional Neural Networks. In The IEEE Conference on Computer Vision and Pattern Recognition (CVPR).
[5]
Alexandre Boulch and Renaud Marlet. 2012. Fast and Robust Normal Estimation for Point Clouds with Sharp Features. Computer Graphics Forum (2012).
[6]
Fatih Calakli and Gabriel Taubin. 2011. SSD: Smooth Signed Distance Surface Reconstruction. Computer Graphics Forum (2011).
[7]
Frederic Cazals and Marc Pouget. 2003. Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets. In Eurographics Symposium on Geometry Processing.
[8]
Martin Costabel. 1987. Principles of boundary element methods. Computer Physics Reports 6, 1 (1987), 243?274.
[9]
Nicole Feng, Mark Gillespie, and Keenan Crane. 2023. Winding Numbers on Discrete Surfaces. ACM Trans. Graph. 42, 4 (2023).
[10]
Wanquan Feng, Jin li, Hongrui Cai, Xiaonan Luo, and Juyong Zhang. 2022. Neural Points: Point Cloud Representation with Neural Fields for Arbitrary Upsampling. In IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).
[11]
L Greengard and V Rokhlin. 1987. A fast algorithm for particle simulations. J. Comput. Phys. 73 (1987).
[12]
Paul Guerrero, Yanir Kleiman, Maks Ovsjanikov, and Niloy J. Mitra. 2018. PCPNet: Learning Local Shape Properties from Raw Point Clouds. Computer Graphics Forum 37, 2 (2018), 75?85.
[13]
Hugues Hoppe, Tony DeRose, Tom Duchamp, John McDonald, and Werner Stuetzle. 1992. Surface reconstruction from unorganized points. In Proceedings of SIGGRAPH ?92. 71?78.
[14]
Fei Hou, Qian Sun, Zheng Fang, Yong-Jin Liu, Shi-Min Hu, Hong Qin, Aimin Hao, and Ying He. 2020. Poisson Vector Graphics (PVG). IEEE Transactions on Visualization and Computer Graphics 26, 2 (2020), 1361?1371.
[15]
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 (2022).
[16]
Hui Huang, Dan Li, Hao Zhang, Uri Ascher, and Daniel Cohen-Or. 2009. Consolidation of unorganized point clouds for surface reconstruction. ACM Trans. Graph. 28 (2009).
[17]
Hui Huang, Shihao Wu, Minglun Gong, Daniel Cohen-Or, Uri Ascher, and Hao (Richard) Zhang. 2013. Edge-aware point set resampling. ACM Trans. Graph. 32, 1 (2013).
[18]
Zhiyang Huang, Nathan Carr, and Tao Ju. 2019. Variational implicit point set surfaces. ACM Trans. Graph. 38, 4 (2019).
[19]
Alec Jacobson, Ladislav Kavan, and Olga Sorkine-Hornung. 2013. Robust inside-outside segmentation using generalized winding numbers. ACM Trans. Graph. 32, 4 (2013).
[20]
Johannes Jakob, Christoph Buchenau, and Michael Guthe. 2019. Parallel Globally Consistent Normal Orientation of Raw Unorganized Point Clouds. Computer Graphics Forum 38, 5 (2019), 163?173.
[21]
Michael Kazhdan, Matthew Bolitho, and Hugues Hoppe. 2006. Poisson surface reconstruction. In Proceedings of the Fourth Eurographics Symposium on Geometry Processing(SGP ?06). 61?70.
[22]
Michael Kazhdan and Hugues Hoppe. 2013. Screened poisson surface reconstruction. ACM Trans. Graph. 32, 3 (2013).
[23]
Ali Khaloo and David Lattanzi. 2017. Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models. Advanced Engineering Informatics 34 (2017), 1?16.
[24]
S?ren K?nig and Stefan Gumhold. 2009. Consistent Propagation of Normal Orientations in Point Clouds. In 14th International Workshop on Vision, Modeling, and Visualization, VMV 2009, November 16-18, 2009, Braunschweig, Germany. 83?92.
[25]
Leslie Gary Leal. 2007. Advanced Transport Phenomena: Fluid Mechanics and Convective Transport Processes. Cambridge University Press.
[26]
David Levin. 1998. The approximation power of moving least-squares. Math. Comput. 67, 224 (1998), 1517?1531.
[27]
Qing Li, Huifang Feng, Kanle Shi, Yi Fang, Yu-Shen Liu, and Zhizhong Han. 2023a. Neural Gradient Learning and Optimization for Oriented Point Normal Estimation. In SIGGRAPH Asia 2023 Conference Papers.
[28]
Qing Li, Huifang Feng, Kanle Shi, Yue Gao, Yi Fang, Yu-Shen Liu, and Zhizhong Han. 2023b. NeuralGF: Unsupervised Point Normal Estimation by Learning Neural Gradient Function. In Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS).
[29]
Qing Li, Huifang Feng, Kanle Shi, Yue Gao, Yi Fang, Yu-Shen Liu, and Zhizhong Han. 2023c. SHS-Net: Learning Signed Hyper Surfaces for Oriented Normal Estimation of Point Clouds. In Proceedings of CVPR ?23?. 13591?13600.
[30]
Shujuan Li, Junsheng Zhou, Baorui Ma, Yu-Shen Liu, and Zhizhong Han. 2023d. NeAF: Learning Neural Angle Fields for Point Normal Estimation. In Proceedings of AAAI?23.
[31]
Siyou Lin, Dong Xiao, Zuoqiang Shi, and Bin Wang. 2022. Surface Reconstruction from Point Clouds without Normals by Parametrizing the Gauss Formula. ACM Trans. Graph. 42, 2 (2022).
[32]
Wenjia Lu, Zuoqiang Shi, Jian Sun, and Bin Wang. 2018. Surface Reconstruction Based on the Modified Gauss Formula. ACM Trans. Graph. 38, 1 (2018).
[33]
Xuequan Lu, Scott Schaefer, Jun Luo, Lizhuang Ma, and Ying He. 2022. Low Rank Matrix Approximation for 3D Geometry Filtering. IEEE Trans. Vis. Comput. Graph. 28, 4 (2022), 1835?1847.
[34]
Lars Mescheder, Michael Oechsle, Michael Niemeyer, Sebastian Nowozin, and Andreas Geiger. 2019. Occupancy Networks: Learning 3D Reconstruction in Function Space. In Proceedings of CVPR ?19.
[35]
Gal Metzer, Rana Hanocka, Denis Zorin, Raja Giryes, Daniele Panozzo, and Daniel Cohen-Or. 2021. Orienting point clouds with dipole propagation. ACM Trans. Graph. 40, 4 (2021).
[36]
Niloy J. Mitra and An Thanh Nguyen. 2003. Estimating surface normals in noisy point cloud data. In Proceedings of the 19th ACM Symposium on Computational Geometry(SCG ?03). 322?328.
[37]
Patrick Mullen, Fernando De Goes, Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez. 2010. Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets. Computer Graphics Forum 29, 5 (2010), 1733?1741.
[38]
Alexandrina Orzan, Adrien Bousseau, Holger Winnem?ller, Pascal Barla, Jo?lle Thollot, and David Salesin. 2008. Diffusion curves: a vector representation for smooth-shaded images. ACM Trans. Graph. 27, 3 (2008), 1?8.
[39]
Mark Pauly, Richard Keiser, Leif P. Kobbelt, and Markus Gross. 2003. Shape modeling with point-sampled geometry. In ACM SIGGRAPH 2003 Papers.
[40]
Nico Schertler, Bogdan Savchynskyy, and Stefan Gumhold. 2017. Towards Globally Optimal Normal Orientations for Large Point Clouds. Computer Graphics Forum (2017).
[41]
Silvia Sell?n and Alec Jacobson. 2022. Stochastic Poisson Surface Reconstruction. ACM Trans. Graph. 41, 6 (2022).
[42]
Silvia Sell?n and Alec Jacobson. 2023. Neural Stochastic Poisson Surface Reconstruction.
[43]
Kenshi Takayama, Alec Jacobson, Ladislav Kavan, and Olga Sorkine-Hornung. 2014. Consistently Orienting Facets in Polygon Meshes by Minimizing the Dirichlet Energy of Generalized Winding Numbers. CoRR abs/1406.5431 (2014). arXiv:1406.5431http://arxiv.org/abs/1406.5431
[44]
Rui Xu, Zhiyang Dou, Ningna Wang, Shiqing Xin, Shuangmin Chen, Mingyan Jiang, Xiaohu Guo, Wenping Wang, and Changhe Tu. 2023. Globally Consistent Normal Orientation for Point Clouds by Regularizing the Winding-Number Field. ACM Trans. Graph. 42, 4 (2023).
[45]
Rui Xu, Zixiong Wang, Zhiyang Dou, Chen Zong, Shiqing Xin, Mingyan Jiang, Tao Ju, and Changhe Tu. 2022. RFEPS: Reconstructing Feature-line Equipped Polygonal Surface. ACM Trans. Graph. 41 (2022).
[46]
Dongbo Zhang, Xuequan Lu, Hong Qin, and Ying He. 2020. Pointfilter: Point cloud filtering via encoder-decoder modeling. IEEE Transactions on Visualization and Computer Graphics (2020).
[47]
Runsong Zhu, Yuan Liu, Zhen Dong, Tengping Jiang, Yuan Wang, Wenping Wang, and Bisheng Yang. 2021. AdaFit: Rethinking Learning-based Normal Estimation on Point Clouds. arXiv preprint arXiv:2108.05836 (2021).
