Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Stable and efficient differential estimators on oriented point clouds

Thibault Lejemble 1 David Coeurjolly 2 Loic Barthe 1 Nicolas Mellado 1 
1 IRIT-STORM - Structural Models and Tools in Computer Graphics
IRIT - Institut de recherche en informatique de Toulouse
2 Origami - Origami
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Point clouds are now ubiquitous in computer graphics and computer vision. Differential properties of the point-sampled surface, such as principal curvatures, are important to estimate in order to locally characterize the scanned shape. To approximate the surface from unstructured points equipped with normal vectors, we rely on the Algebraic Point Set Surfaces (APSS) [GG07] for which we provide convergence and stability proofs for the mean curvature estimator. Using an integral invariant viewpoint, this first contribution links the algebraic sphere regression involved in the APSS algorithm to several surface derivatives of different orders. As a second contribution, we propose an analytic method to compute the shape operator and its principal curvatures from the fitted algebraic sphere. We compare our method to the state-of-the-art with several convergence and robustness tests performed on a synthetic sampled surface. Experiments show that our curvature estimations are more accurate and stable while being faster to compute compared to previous methods. Our differential estimators are easy to implement with little memory footprint and only require a unique range neighbors query per estimation. Its highly parallelizable nature makes it appropriate for processing large acquired data, as we show in several real-world experiments.
Complete list of metadata
Contributor : David Coeurjolly Connect in order to contact the contributor
Submitted on : Tuesday, July 6, 2021 - 10:53:44 AM
Last modification on : Monday, July 4, 2022 - 9:20:32 AM
Long-term archiving on: : Thursday, October 7, 2021 - 6:08:07 PM


Publisher files allowed on an open archive



Thibault Lejemble, David Coeurjolly, Loic Barthe, Nicolas Mellado. Stable and efficient differential estimators on oriented point clouds. Computer Graphics Forum, Wiley, 2021, ⟨10.1111/cgf.14368⟩. ⟨hal-03272493⟩



Record views


Files downloads