引入法向一致性约束的多尺度邻域漂移点云法向估计算法
Point Cloud Normal Estimation via Multi-Scale Neighborhood Shift with a Normal Consistency Constraint
DOI: 10.12677/aam.2026.159384, PDF,   
作者: 于佳鑫:辽宁师范大学数学学院,辽宁 大连
关键词: 法向估计邻域漂移最优邻域Normal Estimation Neighborhood Shift Optimal Neighborhood
摘要: 法向量能够描述点云的局部结构,是点云处理中一项重要的几何属性。因此,快速准确地估计法向量是十分关键的。现有基于多尺度邻域漂移的方法通过评估候选邻域的平坦度和空间距离筛选最优邻域,在光滑区域和简单特征上表现良好。然而,该类方法忽略了候选邻域法向与当前点初始法向的一致性,导致在尖锐特征附近容易误选跨越不同曲面的邻域,估计误差较大。因此,本文引入法向一致性约束,对现有算法进行改进,以提高尖锐特征附近法向估计的准确性和可靠性。实验表明,本文方法能够提升最优邻域的筛选效果,有效降低尖锐特征附近的法向估计误差,对形状较为复杂的模型表现出更好的鲁棒性。
Abstract: Normal vectors describe the local structure of point clouds and are an important geometric attribute in point cloud processing. Therefore, a fast and accurate normal estimation is crucial. Existing methods based on multi-scale neighborhood shift select the optimal neighborhood by evaluating the flatness and spatial distance of candidate neighborhoods. These methods perform well on smooth regions and simple features. However, such methods ignore the consistency between the normals of candidate neighborhoods and the initial normal of the current point. This easily leads to the incorrect selection of neighborhoods that cross different surfaces near sharp features, resulting in large estimation errors. Therefore, this paper introduces a normal consistency constraint to improve existing algorithms, thereby enhancing the accuracy and reliability of normal estimation near sharp features. Experimental results show that the proposed method can improve the effectiveness of the optimal neighborhood selection and effectively reduce normal estimation errors near sharp features. Furthermore, it exhibits better robustness to models with more complex shapes.
文章引用:于佳鑫. 引入法向一致性约束的多尺度邻域漂移点云法向估计算法[J]. 应用数学进展, 2026, 15(9): 184-198. https://doi.org/10.12677/aam.2026.159384

参考文献

[1] 黄明琪. 基于多尺度邻域平移的点云法向估计算法研究[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2023.
[2] Amenta, N. and Bern, M.W. (1999) Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry, 22, 481-504.
https://doi.org/10.1007/pl00009475
[3] OuYang, D. and Feng, H. (2005) On the Normal Vector Estimation for Point Cloud Data from Smooth Surfaces. Computer-Aided Design, 37, 1071-1079.
https://doi.org/10.1016/j.cad.2004.11.005
[4] Dey, T.K. and Goswami, S. (2006) Provable Surface Reconstruction from Noisy Samples. Computational Geometry, 35, 124-141.
https://doi.org/10.1016/j.comgeo.2005.10.006
[5] Alliez, P., Cohen-Steiner, D., Tong, Y., et al. (2007) Voronoi-Based Variational Reconstruction of Unoriented Point Sets. Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, 4-6 July 2007, 39-48.
[6] Jones, T.R., Durand, F. and Zwicker, M. (2004) Normal Improvement for Point Rendering. IEEE Computer Graphics and Applications, 24, 53-56.
https://doi.org/10.1109/mcg.2004.14
[7] Calderon, F., Ruiz, U. and Rivera, M. (2007) Surface-Normal Estimation with Neighborhood Reorganization for 3D Reconstruction. In: Rueda, L., Mery, D. and Kittler, J., Eds., Progress in Pattern Recognition, Image Analysis and Applications, Springer, 321-330.
https://doi.org/10.1007/978-3-540-76725-1_34
[8] Valdivia, P., Cedrim, D., Petronetto, F., Paiva, A. and Nonato, L.G. (2013) Normal Correction towards Smoothing Point-Based Surfaces. 2013 XXVI Conference on Graphics, Patterns and Images, Arequipa, 5-8 August 2013, 187-194.
https://doi.org/10.1109/sibgrapi.2013.34
[9] Wang, J., Xu, K., Liu, L., Cao, J., Liu, S., Yu, Z., et al. (2013) Consolidation of Low‐Quality Point Clouds from Outdoor Scenes. Computer Graphics Forum, 32, 207-216.
https://doi.org/10.1111/cgf.12187
[10] Han, X., Jin, J.S., Wang, M. and Jiang, W. (2018) Iterative Guidance Normal Filter for Point Cloud. Multimedia Tools and Applications, 77, 16887-16902.
https://doi.org/10.1007/s11042-017-5258-9
[11] Hoppe, H., DeRose, T., Duchamp, T., McDonald, J. and Stuetzle, W. (1992) Surface Reconstruction from Unorganized Points. ACM SIGGRAPH Computer Graphics, 26, 71-78.
https://doi.org/10.1145/142920.134011
[12] Pauly, M., Keiser, R., Kobbelt, L.P. and Gross, M. (2003) Shape Modeling with Point-Sampled Geometry. ACM Transactions on Graphics, 22, 641-650.
https://doi.org/10.1145/882262.882319
[13] Cazals, F. and Pouget, M. (2005) Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets. Computer Aided Geometric Design, 22, 121-146.
https://doi.org/10.1016/j.cagd.2004.09.004
[14] Guennebaud, G. and Gross, M. (2007) Algebraic Point Set Surfaces. ACM Transactions on Graphics, 26, Article 23.
https://doi.org/10.1145/1276377.1276406
[15] Zhang, J., Cao, J., Liu, X., Chen, H., Li, B. and Liu, L. (2019) Multi-Normal Estimation via Pair Consistency Voting. IEEE Transactions on Visualization and Computer Graphics, 25, 1693-1706.
https://doi.org/10.1109/tvcg.2018.2827998
[16] Li, B., Schnabel, R., Klein, R., Cheng, Z., Dang, G. and Jin, S. (2010) Robust Normal Estimation for Point Clouds with Sharp Features. Computers & Graphics, 34, 94-106.
https://doi.org/10.1016/j.cag.2010.01.004
[17] 王茜微. 基于邻域选取的点云法向估计算法研究[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2021.
[18] Mederos, B., Velho, L. and de Figueiredo, L.H. (2003) Robust Smoothing of Noisy Point Clouds. Proceedings of the SIAM Conference on Geometric Design and Computing, Seattle, 9-13 November 2003, 1-10.
[19] Wang, Y.T., Feng, H.Y., Delorme, F. and Engin, S. (2013) An Adaptive Normal Estimation Method for Scanned Point Clouds with Sharp Features. Computer-Aided Design, 45, 1333-1348.
https://doi.org/10.1016/j.cad.2013.06.003
[20] Zhang, J., Cao, J., Liu, X., Wang, J., Liu, J. and Shi, X. (2013) Point Cloud Normal Estimation via Low-Rank Subspace Clustering. Computers & Graphics, 37, 697-706.
https://doi.org/10.1016/j.cag.2013.05.008
[21] 张杰, 尚星宇, 王茜微, 刘秀平, 崔利宏, 唐科威. 基于差异性累积与子空间传播的法向估计算法[J]. 计算机辅 助设计与图形学学报, 2020, 32(3): 367-377.
[22] Liu, X., Zhang, J., Cao, J., Li, B. and Liu, L. (2015) Quality Point Cloud Normal Estimation by Guided Least Squares Representation. Computers & Graphics, 51, 106-116.
https://doi.org/10.1016/j.cag.2015.05.024
[23] Boulch, A. and Marlet, R. (2012) Fast and Robust Normal Estimation for Point Clouds with Sharp Features. Computer Graphics Forum, 31, 1765-1774.
https://doi.org/10.1111/j.1467-8659.2012.03181.x
[24] Cao, J., Chen, H., Zhang, J., Li, Y., Liu, X. and Zou, C. (2018) Normal Estimation via Shifted Neighborhood for Point Cloud. Journal of Computational and Applied Mathematics, 329, 57-67.
https://doi.org/10.1016/j.cam.2017.04.027
[25] 黄明琪, 张杰, 史路冰. 基于多尺度邻域平移法向估计算法——点云的法向量估计[J]. 应用数学进展, 2022, 11(9): 6768-6778.
[26] 张杰, 刘健, 王茜微, 等. 基于邻域漂移的点云法向估计算法研究[J]. 辽宁师范大学学报(自然科学版), 2021, 44(1): 13-20.