Introducing the Taubin-Weingarten algorithm to compute second-order geometric descriptors in 3D point clouds

We propose the Taubin-Weingarten algorithm to compute second-order geometric features in 3D point clouds. This method is well-suited for working with large-scale 3D datasets due to its embarrassingly parallel nature. The speedup of our open-source C++ implementation is systematically above 30 for a...

Descripción completa

Detalles Bibliográficos
Autores: Esmorís Pena, Alberto Manuel, García-Martínez, Xabier, Ladra González, Manuel, Cabaleiro Domínguez, José Carlos, Fernández Rivera, Francisco
Tipo de recurso: artículo
Fecha de publicación:2026
País:España
Institución:Universidad de Santiago de Compostela (USC)
Repositorio:Minerva. Repositorio Institucional de la Universidad de Santiago de Compostela
Idioma:inglés
OAI Identifier:oai:dnet:minerva_____::21a037b15fd2142b8194dc580cee229f
Acceso en línea:https://hdl.handle.net/10347/47590
Access Level:acceso abierto
Palabra clave:Algorithms
Geometric descriptors
3D point clouds
Semantic segmentation
Machine learning
Descripción
Sumario:We propose the Taubin-Weingarten algorithm to compute second-order geometric features in 3D point clouds. This method is well-suited for working with large-scale 3D datasets due to its embarrassingly parallel nature. The speedup of our open-source C++ implementation is systematically above 30 for a high-performance CPU with 32 cores. It provides reliable estimates for standard quantifications in differential geometry, such as the Gaussian and mean curvatures of a surface, when compared to other approaches. Additionally, it achieves improvements of between 1.6% and 10% in F1-score compared to the standard first-order approach in point-wise classification tasks, such as object part segmentation and large-scale semantic scene segmentation. The results demonstrate that the Taubin-Weingarten algorithm is both efficient and robust, enabling consistent improvements in machine learning performance across various tasks.