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

山东大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (2): 42-47.

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

叶雯,云挺*,业宁

南京林业大学信息科学技术学院, 江苏南京 210037

收稿日期:2012-05-31 出版日期:2013-04-20 发布日期:2012-05-31
通讯作者: 云挺(1980- ),男,江苏南京人,讲师,博士,主要研究方向为虚拟现实与机器视觉.E-mail:njyunting@qq.com
作者简介:叶雯(1988- ),女,湖北武汉人,硕士研究生,主要研究方向为数据挖掘.E-mail:ywwildpig@163.com
基金资助:
国家重点基础研究发展计划(973计划)资助项目(2011CB707904);国家自然科学基金资助项目(30671639);江苏省自然科学基金资助项目(BK2009393);南京林业大学高学历人才基金资助项目(163070052)

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

YE Wen, YUN Ting*, YE Ning

Nanjing Forestry University, School of Information Science ＆ Technology, Nanjing 210037, China

Received:2012-05-31 Online:2013-04-20 Published:2012-05-31

摘要/Abstract

摘要：

基于海量测量点云数据加工处理的关键是通过获得点云的局部特征拓扑结构来精简数据,而其算法的效率尤为重要。本研究首先对缺乏足够几何拓扑信息的点云,建立每个数据点邻近点的几何拓扑信息,同时综合运用重构管道曲面和随机霍夫变换算法,对立木树干进行拟合。实验结果表明,其效果明显优于双三次Bezier曲面插值拟合法。然后改进求取K近邻获取拓扑信息的算法,也得到了良好的精简效果。

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

Abstract:

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.

Key words: point cloud, timber, K nearest neighbors, surface fitting, topology structure

中图分类号:

TP391

叶雯,云挺*,业宁. 基于点云数据的立木树干局部曲面拟合及拓扑结构[J]. 山东大学学报(工学版), 2013, 43(2): 42-47.

YE Wen, YUN Ting*, YE Ning. Local surface fitting and topology structure based on timber trunk of point cloud[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(2): 42-47.

参考文献

相关文章 12

[1]	李岩,张子毅,王建柱. 基于特征点提取的RANSAC-ICP三维点云配准方法[J]. 山东大学学报 (工学版), 2024, 54(5): 144-154.
[2]	刘真光,朱玉佳,王勇,傅湘玲,赵一姣,陈晋鹏. 基于点云处理网络的三维颜面正中矢状面预测模型[J]. 山东大学学报 (工学版), 2024, 54(3): 30-35.
[3]	陈晓燕,齐明杰,程之恒,张昱,庄绪彩,陈亮,田源. 基于岸基激光雷达的水位智能监测技术[J]. 山东大学学报 (工学版), 2024, 54(2): 90-95.
[4]	周勇,兰晓伟,吕斌,栗剑. 基于路侧激光雷达的雪天点云降噪算法[J]. 山东大学学报 (工学版), 2023, 53(4): 30-36.
[5]	来逢波,许冰,续颖,张蕾,孙义荣. 高铁复杂网络拓扑特征及节点中心性研究[J]. 山东大学学报 (工学版), 2022, 52(6): 14-22.
[6]	万鹏. 基于F-PointNet的3D点云数据目标检测[J]. 山东大学学报 (工学版), 2019, 49(5): 98-104.
[7]	刘世光,王海荣,刘锦. 快速四点一致性点云粗配准算法[J]. 山东大学学报 (工学版), 2019, 49(2): 1-7.
[8]	邱路,叶银忠,姜春娣. 基于小波奇异熵和SOM神经网络的微电网系统故障诊断[J]. 山东大学学报(工学版), 2017, 47(5): 118-122.
[9]	刘浩广,王海威,曾慧平,伍家驹. 高速公路网络演化模型的复杂性及连通性[J]. 山东大学学报(工学版), 2016, 46(4): 47-53.
[10]	伊良忠, 章超, 裴峥. 广义回归神经网络的改进及在交通预测中的应用[J]. 山东大学学报 (工学版), 2013, 43(1): 9-14.
[11]	李改1,2,3, 李磊2,3. 一种解决协同过滤系统冷启动问题的新算法[J]. 山东大学学报(工学版), 2012, 42(2): 11-17.
[12]	孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84-86.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[3]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[6]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[7]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[8]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[9]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[10]	岳远征. 远离平衡态玻璃的弛豫[J]. 山东大学学报(工学版), 2009, 39(5): 1 -20 .