Numerical analysis of differential operators on raw point clouds

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

11 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)255-289
Journal / PublicationNumerische Mathematik
Volume127
Issue number2
Publication statusPublished - Jun 2014
Externally publishedYes

Abstract

3D acquisition devices acquire object surfaces with growing accuracy by obtaining 3D point samples of the surface. This sampling depends on the geometry of the device and of the scanned object and is therefore very irregular. Many numerical schemes have been proposed for applying PDEs to regularly meshed 3D data. Nevertheless, for high precision applications it remains necessary to compute differential operators on raw point clouds prior to any meshing. Indeed differential operators such as the mean curvature or the principal curvatures provide crucial information for the orientation and meshing process itself. This paper reviews a half dozen local schemes which have been proposed to compute discrete curvature-like shape indicators on raw point clouds. All of them will be analyzed mathematically in a unified framework by computing their asymptotic form when the size of the neighborhood tends to zero. They are given in terms of the principal curvatures or of higher order intrinsic differential operators which, in return, characterize the discrete operators. All considered local schemes are of two kinds: either they perform a polynomial local regression, or they compute directly local moments. But the polynomial regression of order 1 is demonstrated to play a special role, because its iterations yield a scale space. This analysis is completed with numerical experiments comparing the accuracies of these schemes. We demonstrate that this accuracy is enhanced for all operators by applying previously the scale space. © 2013 Springer-Verlag Berlin Heidelberg.

Bibliographic Note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to lbscholars@cityu.edu.hk.

Citation Format(s)

Numerical analysis of differential operators on raw point clouds. / Digne, Julie; Morel, Jean-Michel.
In: Numerische Mathematik, Vol. 127, No. 2, 06.2014, p. 255-289.

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review