Cited By
View all- Lin SShi ZLiu Y(2024)Fast and Globally Consistent Normal Orientation based on the Winding Number Normal ConsistencyACM Transactions on Graphics10.1145/368789543:6(1-19)Online publication date: 19-Dec-2024
Consistent Point Orientation for Manifold Surfaces via Boundary Integration
Authors: 
Weizhou Liu, Xingce Wang, Haichuan Zhao, Xingfei Xue, Zhongke Wu, Xuequan Lu, Ying HeAuthors Info & Claims
Article No.: 54, Pages 1 - 11
Abstract
This paper introduces a new approach for generating globally consistent normals for point clouds sampled from manifold surfaces. Given that the generalized winding number (GWN) field generated by a point cloud with globally consistent normals is a solution to a PDE with jump boundary conditions and possesses harmonic properties, and the Dirichlet energy of the GWN field can be defined as an integral over the boundary surface, we formulate a boundary energy derived from the Dirichlet energy of the GWN. Taking as input a point cloud with randomly oriented normals, we optimize this energy to restore the global harmonicity of the GWN field, thereby recovering the globally consistent normals. Experiments show that our method outperforms state-of-the-art approaches, exhibiting enhanced robustness to noise, outliers, complex topologies, and thin structures. Our code can be found at https://github.com/liuweizhou319/BIM.
Supplemental Material
MP4 File - presentation
presentation
- Download
- 467.47 MB
PDF File
Appendix
- Download
- 28.10 MB
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).
Index Terms
- Consistent Point Orientation for Manifold Surfaces via Boundary Integration
Recommendations
Mendable consistent orientation of point clouds
Consistent normal orientation is challenging in the presence of noise, non-uniformities and thin sharp features. None of any existing local or global methods is capable of orienting all point cloud models consistently, and none of them offers a mechanism ...
Multiresolution point-set surfaces
GI '08: Proceedings of Graphics Interface 2008Multiresolution representations of 3D surfaces make it possible to concentrate the efforts of a modification at the appropriate level of detail. This paper introduces a multiresolution representation for point-set surfaces. At each level, the point set ...
Numerical integration method for general singularly perturbed two point boundary value problems
In this paper, a numerical integration method is presented for solving general singularly perturbed two-point boundary value problems. The original second-order differential equation is replaced by an approximate first-order differential equation with a ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
July 2024
1106 pages
Copyright © 2024 ACM.
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 the author(s) 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].
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 July 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Beijing Municipal Science and Technology Commission and Zhongguancun Science Park Management Committee
- National Nature Science Foundation of China
Conference
SIGGRAPH '24
Sponsor:
SIGGRAPH '24: Special Interest Group on Computer Graphics and Interactive Techniques Conference
July 27 - August 1, 2024
CO, Denver, USA
Acceptance Rates
Overall Acceptance Rate 1,822 of 8,601 submissions, 21%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 231Total Downloads
- Downloads (Last 12 months)231
- Downloads (Last 6 weeks)47
Reflects downloads up to 10 Dec 2024
Other Metrics
Citations
Cited By
View all- Lin SShi ZLiu Y(2024)Fast and Globally Consistent Normal Orientation based on the Winding Number Normal ConsistencyACM Transactions on Graphics10.1145/368789543:6(1-19)Online publication date: 19-Dec-2024
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format