Laplace–Beltrami Operator on Point Clouds Based on Anisotropic Voronoi Diagram
| dc.contributor.author | Qin, Hongxing | en_US |
| dc.contributor.author | Chen, Yi | en_US |
| dc.contributor.author | Wang, Yunhai | en_US |
| dc.contributor.author | Hong, Xiaoyang | en_US |
| dc.contributor.author | Yin, Kangkang | en_US |
| dc.contributor.author | Huang, Hui | en_US |
| dc.contributor.editor | Chen, Min and Benes, Bedrich | en_US |
| dc.date.accessioned | 2018-08-29T06:56:00Z | |
| dc.date.available | 2018-08-29T06:56:00Z | |
| dc.date.issued | 2018 | |
| dc.description.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. | en_US |
| dc.description.number | 6 | |
| dc.description.sectionheaders | Articles | |
| dc.description.seriesinformation | Computer Graphics Forum | |
| dc.description.volume | 37 | |
| dc.identifier.doi | 10.1111/cgf.13315 | |
| dc.identifier.issn | 1467-8659 | |
| dc.identifier.pages | 106-117 | |
| dc.identifier.uri | https://doi.org/10.1111/cgf.13315 | |
| dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13315 | |
| dc.publisher | © 2018 The Eurographics Association and John Wiley & Sons Ltd. | en_US |
| dc.subject | point‐based methods | |
| dc.subject | methods and applications | |
| dc.subject | point‐based graphics | |
| dc.subject | modelling | |
| dc.subject | computational geometry | |
| dc.subject | Computational Geometry and Object Modeling → Geometric algorithm | |
| dc.title | Laplace–Beltrami Operator on Point Clouds Based on Anisotropic Voronoi Diagram | en_US |