Point cloud resampling using centroidal Voronoi tessellation methods
Point cloud resampling using centroidal Voronoi tessellation methods
复制标题
使用质心 Voronoi 曲面细分方法进行点云重采样
DOI:
10.1016/j.cad.2018.04.010
复制
发表时间:
2018-09-01
影响因子:
4.3
通讯作者:
Wang, Cheng
中科院分区:
文献类型:
--
作者:
Chen, Zhonggui;Zhang, Tieyi;Wang, Cheng
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. (C) 2018 Elsevier Ltd. All rights reserved.