基于改进Delaunay算法树冠三维重构单木因子提取.PDFVIP

20 13 年2 月 农 业 机 械 学 报 第44 卷 第2 期 doi:10.6041/ j.issn.1000鄄1298.2013.02.036 基于改进Delaunay算法的树冠三维重构单木因子提取* 1 1 1 2 1 巩垠熙摇 何摇 诚 摇 冯仲科摇 李文钊摇 闫摇 飞 (1.北京林业大学林学院,北京 100083;2.纽卡斯尔大学土木地质学院,纽卡斯尔 NE17RU) 摘要:针对树冠结构复杂和点云数据量大的特点,为了提高测算单木因子中树冠表面积和体积的精度和效率,通过 改进Delaunay三角网的算法机制,提出一种基于空间分割的分块优先级机制的三角网表面重建算法,用于重构树 冠表面,形成一种高精度高效率的树冠表面积和体积因子提取方法。 利用地面三维激光扫描系统获取树冠点云数 据,分别通过传统人工方法、点云量测法、数字高程模型算法与提出的改进SD Delaunay算法,计算实验区域研究对 象的树冠表面积与体积,并进行对比分析,结果表明提出的算法完全满足计算精度,同时该计算方法的耗时只有传 统人工法的41%,数字高程模型法的62%,大大提高了运算效率。 关键词:树冠摇 改进Delaunay算法摇 地面三维激光扫描系统摇 单木因子摇 点云数据 中图分类号:S24;TP391.41 文献标识码:A 文章编号:1000鄄1298(2013)02鄄0192鄄08 Amended Delaunay Algorithm for Single Tree Factor Extraction Using3鄄D Crown Modeling 1 1 1 2 1 Gong Yinxi 摇 He Cheng 摇 Feng Zhongke 摇 Li Wenzhao 摇 Yan Fei (1.College of Forestry,Beijing Forestry University,Beijing 100083,China 2.College of Civil Engineering and Geosciences,Newcastle University,Newcastle Upon Tyne NE17RU,UK) Abstract:Crown structure iscomplex andhashugeamountofpointclouddata. Inordertoachievemore accurate and more efficient measurement of crown surface area andvolume,the characteristicsof existing algorithmswereanalyzedandanimprovedtriangularmesh surfacereconstructionalgorithmwhichisbased on spatial division block priority mechanismwasproposedfor the reconfiguration of the crown surface. A precise and efficientfactor extraction methodfor crown surface area andvolumewasformed. Crownpoint cloud data obtainedthrough ground3鄄Dlaser scanning systemwasused. Through thetraditional artificial method,cloudpointmeasureme