基于点云数据的立木树干局部曲面拟合及拓扑结构  

Local surface fitting and topology structure based on timber trunk of point cloud

作　　者：叶雯[1] 云挺[1] 业宁[1] 

机构地区：[1]南京林业大学信息科学技术学院,江苏南京210037

出　　处：《山东大学学报（工学版）》2013年第2期42-47,共6页Journal of Shandong University（Engineering Science）

基　　金：国家重点基础研究发展计划(973计划)资助项目(2011CB707904);国家自然科学基金资助项目(30671639);江苏省自然科学基金资助项目(BK2009393);南京林业大学高学历人才基金资助项目(163070052)

摘　　要：基于海量测量点云数据加工处理的关键是通过获得点云的局部特征拓扑结构来精简数据,而其算法的效率尤为重要。本研究首先对缺乏足够几何拓扑信息的点云,建立每个数据点邻近点的几何拓扑信息,同时综合运用重构管道曲面和随机霍夫变换算法,对立木树干进行拟合。实验结果表明,其效果明显优于双三次Bezier曲面插值拟合法。然后改进求取K近邻获取拓扑信息的算法,也得到了良好的精简效果。To obtain the topology structure of local feature is the key point in the point cloud process based on massive measurement,and the efficiency of the algorithm is especially important.For the point cloud that lacked sufficient topology information,the geometry topology information of adjacent points of each data point in the point cloud was first established.Experimental results showed that random Hough alteration pipe reconstruction method established could achieve better performance on the surface fitting of timber trunk compared with the Bezier method.Then the proposed algorithm showed the reasonability when it was used to simplify the processing of K nearest neighbors searching.

关 键 词：点云 立木 K近邻 曲面拟合 拓扑结构 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]