当前位置: 首页 > 文章 > 基于改进Delaunay算法的树冠三维重构单木因子提取 农业机械学报 2013,44 (2) 192-199
Position: Home > Articles > Amended Delaunay Algorithm for Single Tree Factor Extraction Using 3-D Crown Modeling Transactions of the Chinese Society for Agricultural Machinery 2013,44 (2) 192-199

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

作  者:
巩垠熙;何诚;冯仲科;李文钊;闫飞
单  位:
北京林业大学林学院;纽卡斯尔大学土木地质学院
关键词:
树冠;改进Delaunay算法;地面三维激光扫描系统;单木因子;点云数据
摘  要:
针对树冠结构复杂和点云数据量大的特点,为了提高测算单木因子中树冠表面积和体积的精度和效率,通过改进Delaunay三角网的算法机制,提出一种基于空间分割的分块优先级机制的三角网表面重建算法,用于重构树冠表面,形成一种高精度高效率的树冠表面积和体积因子提取方法。利用地面三维激光扫描系统获取树冠点云数据,分别通过传统人工方法、点云量测法、数字高程模型算法与提出的改进SD Delaunay算法,计算实验区域研究对象的树冠表面积与体积,并进行对比分析,结果表明提出的算法完全满足计算精度,同时该计算方法的耗时只有传统人工法的41%,数字高程模型法的62%,大大提高了运算效率。
译  名:
Amended Delaunay Algorithm for Single Tree Factor Extraction Using 3-D Crown Modeling
作  者:
Gong Yinxi1 He Cheng1 Feng Zhongke1 Li Wenzhao2 Yan Fei1(1.College of Forestry,Beijing Forestry University,Beijing 100083,China 2.College of Civil Engineering and Geosciences,Newcastle University,Newcastle Upon Tyne NE17RU,UK)
关键词:
Crown Improved Delaunay algorithm TLiDAR Single tree factor Point cloud data
摘  要:
Crown structure is complex and has huge amount of point cloud data.In order to achieve more accurate and more efficient measurement of crown surface area and volume,the characteristics of existing algorithms were analyzed and an improved triangular mesh surface reconstruction algorithm which is based on spatial division block priority mechanism was proposed for the reconfiguration of the crown surface.A precise and efficient factor extraction method for crown surface area and volume was formed.Crown point cloud data obtained through ground 3-D laser scanning system was used.Through the traditional artificial method,cloud point measurement method,the classics digital elevation model algorithm and the proposed algorithm,the crown surface and volume of the experimental subjects was calculated respectively.The inter comparison of the algorithm results fully meets the calculation accuracy.The time consumption of the proposed algorithm only accounts for 41% of the traditional way and 62% of digital elevation model method,which appears to greatly improve the operation efficiency.

相似文章

计量
文章访问数: 13
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊