Mingxiu Tuo, Puyu Qian, Siyu Jin, Haonan Zhang, Shunli Zhang
{"title":"一种曲率导向的点云快速鲁棒正态估计","authors":"Mingxiu Tuo, Puyu Qian, Siyu Jin, Haonan Zhang, Shunli Zhang","doi":"10.1002/cpe.70307","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>Accurate normal estimation is a fundamental task in 3D geometry processing, with wide-ranging applications in computer vision, robotics, and computer graphics. However, existing globally consistent normal estimation (GCNO) methods are often limited by reduced accuracy and high computational cost when applied to complex models. To address these challenges, we propose a fast and robust point cloud normal estimation method guided by curvature information. The proposed method integrates curvature as a geometric prior into a global winding-number-based optimization formulation, effectively enhancing normal orientation consistency while preserving sharp geometric features. Furthermore, to improve computational efficiency, we introduce a PCA-based visibility-aware initialization strategy. This strategy adaptively adjusts the initial normal directions by leveraging the local geometric distribution of points, thereby enhancing the consistency of initial normal orientations. Experimental results demonstrate that, compared to the state-of-the-art GCNO method, the proposed approach significantly improves both the accuracy and efficiency of normal estimation. This work provides an effective and precise solution for achieving globally consistent normal estimation in point clouds.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"37 25-26","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2025-09-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Curvature-Guided Fast and Robust Normal Estimation for Point Clouds\",\"authors\":\"Mingxiu Tuo, Puyu Qian, Siyu Jin, Haonan Zhang, Shunli Zhang\",\"doi\":\"10.1002/cpe.70307\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>Accurate normal estimation is a fundamental task in 3D geometry processing, with wide-ranging applications in computer vision, robotics, and computer graphics. However, existing globally consistent normal estimation (GCNO) methods are often limited by reduced accuracy and high computational cost when applied to complex models. To address these challenges, we propose a fast and robust point cloud normal estimation method guided by curvature information. The proposed method integrates curvature as a geometric prior into a global winding-number-based optimization formulation, effectively enhancing normal orientation consistency while preserving sharp geometric features. Furthermore, to improve computational efficiency, we introduce a PCA-based visibility-aware initialization strategy. This strategy adaptively adjusts the initial normal directions by leveraging the local geometric distribution of points, thereby enhancing the consistency of initial normal orientations. Experimental results demonstrate that, compared to the state-of-the-art GCNO method, the proposed approach significantly improves both the accuracy and efficiency of normal estimation. This work provides an effective and precise solution for achieving globally consistent normal estimation in point clouds.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"37 25-26\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2025-09-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.70307\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.70307","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
A Curvature-Guided Fast and Robust Normal Estimation for Point Clouds
Accurate normal estimation is a fundamental task in 3D geometry processing, with wide-ranging applications in computer vision, robotics, and computer graphics. However, existing globally consistent normal estimation (GCNO) methods are often limited by reduced accuracy and high computational cost when applied to complex models. To address these challenges, we propose a fast and robust point cloud normal estimation method guided by curvature information. The proposed method integrates curvature as a geometric prior into a global winding-number-based optimization formulation, effectively enhancing normal orientation consistency while preserving sharp geometric features. Furthermore, to improve computational efficiency, we introduce a PCA-based visibility-aware initialization strategy. This strategy adaptively adjusts the initial normal directions by leveraging the local geometric distribution of points, thereby enhancing the consistency of initial normal orientations. Experimental results demonstrate that, compared to the state-of-the-art GCNO method, the proposed approach significantly improves both the accuracy and efficiency of normal estimation. This work provides an effective and precise solution for achieving globally consistent normal estimation in point clouds.
期刊介绍:
Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of:
Parallel and distributed computing;
High-performance computing;
Computational and data science;
Artificial intelligence and machine learning;
Big data applications, algorithms, and systems;
Network science;
Ontologies and semantics;
Security and privacy;
Cloud/edge/fog computing;
Green computing; and
Quantum computing.