师翊,何鹏,胡少军,张志毅,耿楠,何东健.基于角度约束空间殖民算法的树点云几何结构重建方法[J].农业机械学报,2018,49(2):207-216.
SHI Yi,HE Peng,HU Shaojun,ZHANG Zhiyi,GENG Nan,HE Dongjian.Reconstruction Method of Tree Geometric Structures from Point Clouds Based on Angle-constrained Space Colonization Algorithm[J].Transactions of the Chinese Society for Agricultural Machinery,2018,49(2):207-216.
摘要点击次数: 2173
全文下载次数: 1403
基于角度约束空间殖民算法的树点云几何结构重建方法   [下载全文]
Reconstruction Method of Tree Geometric Structures from Point Clouds Based on Angle-constrained Space Colonization Algorithm   [Download Pdf][in English]
投稿时间:2017-06-05  
DOI:10.6041/j.issn.1000-1298.2018.02.027
中文关键词:    点云  三维重构  Kinect 2.0  空间殖民算法  生长角度约束
基金项目:国家高技术研究发展计划(863计划)项目(2013AA102304)、国家自然科学基金项目(61303124)和中央高校基本科研业务费专项资金项目(Z109021708)
作者单位
师翊 西北农林科技大学 
何鹏 西北农林科技大学 
胡少军 西北农林科技大学 
张志毅 西北农林科技大学 
耿楠 西北农林科技大学 
何东健 西北农林科技大学 
中文摘要:激光点云数据包含信息丰富、精度高,在森林演变、植物模型重构方面应用广泛。为提高树三维重构时的精度与真实感,提出一种基于实测点云数据的三维重构方法。首先,使用Kinect 2.0采集树的双面点云数据,在树根附近放置塑料标准球作为标记,使用人工标记法粗配与ICP算法精配相结合的方式对获取的双面点云数据进行配准,得到树完整的点云数据;其次,引入生长角度约束改进空间殖民算法生成树的三维骨架,根据管道模型估算树枝粗度,使用广义圆柱体生成树干;最后,对叶片单独建模,根据叶序规则添加树叶完成树的三维重构。以玉兰树、枫树以及Limit Tree为例进行重构试验,试验结果表明,该方法能够逼真地模拟树的三维形态结构,较好地展现树的拓扑结构关系,重构误差在6.5%以内,可为虚拟树木三维建模、虚拟修剪以及树的拓扑结构分析等研究提供参考。
SHI Yi  HE Peng  HU Shaojun  ZHANG Zhiyi  GENG Nan  HE Dongjian
Northwest A&F University,Northwest A&F University,Northwest A&F University,Northwest A&F University,Northwest A&F University and Northwest A&F University
Key Words:tree  point cloud  3D reconstruction  Kinect 2.0  space colonization algorithm  growth angle constraint
Abstract:Laser point cloud data contain detailed and high precision information, which is widely applied to forest evolution and plant reconstruction. In order to improve the accuracy and photorealistic in tree 3D reconstruction, a 3D reconstruction method based on point cloud was proposed. Firstly, the Kinect 2.0 was used for acquiring double face point cloud data of tree, and there were four plastic balls which were artificial markers near the tree. In the process of registration, artificial marker method and iterative closest point (ICP) algorithm were combined to merge point cloud data together accurately. Then, the complete point cloud data of tree can be obtained. Secondly, the improved space colonization algorithm was used with growth angle constraint to generate the 3D skeleton of tree, and then thickness of tree was estimated according to pipeline model, and the trunk was generated by generalized cylinder. Finally, leaves which were modeled based on point cloud data were added to branches according to phyllotaxis. Reconstruction experiment was performed by using magnolia, maple and limit tree data, which was provided by Visual Computing Research Center of Shenzhen Institutes of Advanced Technology (VCC). The reconstruction results showed that the proposed method can simulate 3D morphological structure of tree realistically and it showed the topological structure of trees well. Reconstructed tree models were plausible to the real-world trees and reconstruction error was less than 6.5%. Meanwhile,the proposed algorithm could be applied to the researches of three-dimensional modeling of virtual trees, virtual pruning experiment and tree topological structure analysis.

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器