基于细分的树干三维表面重建算法

Subdivision-based Stem 3D Surface Reconstruction Algorithm

  • 摘要: 为提高树干三维表面模型重建精度,使其能更有效反映树干表面特征,提出基于细分的树干三维表面重建算法。根据给定分段高度,对树干点云垂直分段;在计算每个分段质心的基础上,根据给定角度参数将每个垂直分段划分为若干角度分区,并得到角度分区中心点点集;以该点集为输入,使用基于切平面投影的树干三维表面重建算法,得到粗粒度树干表面模型;分别在改进Loop细分算法和Sqrt3细分算法的基础上,对粗粒度表面模型细分得到细粒度表面模型。实验结果表明,改进Loop细分算法和改进Sqrt3细分算法重建的树干表面模型,更能有效反映树干表面的凹凸不平特征;改进Loop细分算法比改进Sqrt3细分算法重建的树干表面模型具有更小的Hausdorff距离。改进算法构建的树干表面模型能有效反映树干表面不规则的几何特征,构建模型更精确;实际应用中应优先使用改进Loop细分方法重建树干表面模型。

     

    Abstract: In order to improve the reconstruction accuracy of the three-dimensional surface model of the stem and reflect the surface characteristics of the stem, a three-dimensional surface reconstruction algorithm of the stem based on subdivision is proposed. Vertically segments of the stem point cloud are obtained according to the given segment height. On the basis of calculating the centroid of each segment, each vertical segment is divided into several angular partitions according to the given angle parameter, and the center point set of the angular partitions is obtained. A coarse-grained tree stem surface model is obtained using a tree stem 3D surface reconstruction algorithm based on tangent plane projection with the center point set. Based on the improved Loop subdivision algorithm and Sqrt3 subdivision algorithm, the coarse-grained surface model is subdivided to obtain the fine-grained surface model. The experimental results show that the stem surface model reconstructed by the improved Loop subdivision algorithm and the improved Sqrt3 subdivision algorithm can more effectively reflect the unevenness of the stem surface; compared with the improved Sqrt3 subdivision algorithm, the stem surface model by the improved Loop subdivision algorithm has smaller Hausdorff distance. The stem surface model constructed by the proposed algorithms can effectively reflect the irregular geometric features of the stem surface, and the model construction is more accurate. In practical applications, the improved Loop subdivision method should be preferred to reconstruct the stem surface model.

     

/

返回文章
返回