Research Based on the Point Cloud Adaptive Algorithm of Delaunay

Zhenghong Peng,Yan Yang
DOI: https://doi.org/10.1109/isise.2008.35
2008-01-01
Abstract:This paper mainly researches the 3D point cloud of delaunay algorithm. Based on the advantages of the delaunay divide-conquer algorithm and point-by-point insertion algorithm, we provide a kind of adaptive algorithms which has the ability to adapt three-dimensional border point and is able to optimize the algorithm by using point cloud block density distribution of dynamic management approach. Meanwhile, the results of test show that this method owns the characteristics of highly adaptive capacity, configuration network of good quality and high efficiency of the algorithm.
What problem does this paper attempt to address?