This paper presents a novel technique for resampling point clouds of a smooth surface. The key contribution of this paper is the generalization of centroidal Voronoi tessellation (CVT) to point cloud datasets to make point resampling practical and efficient. In particular, the CVT on a point cloud is efficiently computed by restricting the Voronoi cells to the underlying surface, which is locally approximated by a set of best-fitting planes. We also develop an efficient method to progressively improve the resampling quality by interleaving optimization of resampling points and update of the fitting planes. Our versatile framework is capable of generating high-quality resampling results with isotropic or anisotropic distributions from a given point cloud. We conduct extensive experiments to demonstrate the efficacy and robustness of our resampling method.
Описание
Point cloud resampling using centroidal Voronoi tessellation methods - ScienceDirect
%0 Journal Article
%1 CHEN201812
%A Chen, Zhonggui
%A Zhang, Tieyi
%A Cao, Juan
%A Zhang, Yongjie Jessica
%A Wang, Cheng
%D 2018
%J Computer-Aided Design
%K 2018 CAD elsevier journal point-cloud sampling voronoi
%P 12 - 21
%R https://doi.org/10.1016/j.cad.2018.04.010
%T Point cloud resampling using centroidal Voronoi tessellation methods
%U http://www.sciencedirect.com/science/article/pii/S0010448518302197
%V 102
%X This paper presents a novel technique for resampling point clouds of a smooth surface. The key contribution of this paper is the generalization of centroidal Voronoi tessellation (CVT) to point cloud datasets to make point resampling practical and efficient. In particular, the CVT on a point cloud is efficiently computed by restricting the Voronoi cells to the underlying surface, which is locally approximated by a set of best-fitting planes. We also develop an efficient method to progressively improve the resampling quality by interleaving optimization of resampling points and update of the fitting planes. Our versatile framework is capable of generating high-quality resampling results with isotropic or anisotropic distributions from a given point cloud. We conduct extensive experiments to demonstrate the efficacy and robustness of our resampling method.
@article{CHEN201812,
abstract = {This paper presents a novel technique for resampling point clouds of a smooth surface. The key contribution of this paper is the generalization of centroidal Voronoi tessellation (CVT) to point cloud datasets to make point resampling practical and efficient. In particular, the CVT on a point cloud is efficiently computed by restricting the Voronoi cells to the underlying surface, which is locally approximated by a set of best-fitting planes. We also develop an efficient method to progressively improve the resampling quality by interleaving optimization of resampling points and update of the fitting planes. Our versatile framework is capable of generating high-quality resampling results with isotropic or anisotropic distributions from a given point cloud. We conduct extensive experiments to demonstrate the efficacy and robustness of our resampling method.},
added-at = {2018-06-08T20:45:05.000+0200},
author = {Chen, Zhonggui and Zhang, Tieyi and Cao, Juan and Zhang, Yongjie Jessica and Wang, Cheng},
biburl = {https://www.bibsonomy.org/bibtex/2de25bb44445b94cbafec7227ea6626df/achakraborty},
description = {Point cloud resampling using centroidal Voronoi tessellation methods - ScienceDirect},
doi = {https://doi.org/10.1016/j.cad.2018.04.010},
interhash = {ca04f4713753688f72da3d1b98a822ea},
intrahash = {de25bb44445b94cbafec7227ea6626df},
issn = {0010-4485},
journal = {Computer-Aided Design},
keywords = {2018 CAD elsevier journal point-cloud sampling voronoi},
note = {Special Issue on SPM 2018},
pages = {12 - 21},
timestamp = {2018-06-08T20:45:05.000+0200},
title = {Point cloud resampling using centroidal Voronoi tessellation methods},
url = {http://www.sciencedirect.com/science/article/pii/S0010448518302197},
volume = 102,
year = 2018
}