Laplace–Beltrami Operator on Point Clouds Based on Anisotropic Voronoi Diagram

No Thumbnail Available
Date
2018
Journal Title
Journal ISSN
Volume Title
Publisher
© 2018 The Eurographics Association and John Wiley & Sons Ltd.
Abstract
The symmetrizable and converged Laplace–Beltrami operator () is an indispensable tool for spectral geometrical analysis of point clouds. The , introduced by Liu et al. [LPG12] is guaranteed to be symmetrizable, but its convergence degrades when it is applied to models with sharp features. In this paper, we propose a novel , which is not only symmetrizable but also can handle the point‐sampled surface containing significant sharp features. By constructing the anisotropic Voronoi diagram in the local tangential space, the can be well constructed for any given point. To compute the area of anisotropic Voronoi cell, we introduce an efficient approximation by projecting the cell to the local tangent plane and have proved its convergence. We present numerical experiments that clearly demonstrate the robustness and efficiency of the proposed for point clouds that may contain noise, outliers, and non‐uniformities in thickness and spacing. Moreover, we can show that its spectrum is more accurate than the ones from existing for scan points or surfaces with sharp features.The symmetrizable and converged Laplace–Beltrami operator () is an indispensable tool for spectral geometrical analysis of point clouds. The , introduced by Liu et al. [LPG12] is guaranteed to be symmetrizable, but its convergence degrades when it is applied to models with sharp features. In this paper, we propose a novel , which is not only symmetrizable but also can handle the point‐sampled surface containing significant sharp features. By constructing the anisotropic Voronoi diagram in the local tangential space, the can be well constructed for any given point. To compute the area of anisotropic Voronoi cell, we introduce an efficient approximation by projecting the cell to the local tangent plane and have proved its convergence. We present numerical experiments that clearly demonstrate the robustness and efficiency of the proposed for point clouds that may contain noise, outliers, and non‐uniformities in thickness and spacing.
Description

        
@article{
10.1111:cgf.13315
, journal = {Computer Graphics Forum}, title = {{
Laplace–Beltrami Operator on Point Clouds Based on Anisotropic Voronoi Diagram
}}, author = {
Qin, Hongxing
and
Chen, Yi
and
Wang, Yunhai
and
Hong, Xiaoyang
and
Yin, Kangkang
and
Huang, Hui
}, year = {
2018
}, publisher = {
© 2018 The Eurographics Association and John Wiley & Sons Ltd.
}, ISSN = {
1467-8659
}, DOI = {
10.1111/cgf.13315
} }
Citation
Collections