| 基于改进凸包算法的树冠轮廓点提取与体积计算 |
| |
| 引用本文： | 董亚涵,李永强,李鹏鹏,吕亚磊.基于改进凸包算法的树冠轮廓点提取与体积计算[J].测绘工程,2018(8):66-71. |
| |
| 作者姓名： | 董亚涵 李永强 李鹏鹏 吕亚磊 |
| |
| 作者单位： | 河南理工大学 测绘与国土信息工程学院 ,河南 焦作,454003 |
| |
| 基金项目： | 测绘地理信息公益性行业科研专项经费项目(201412020) |
| |
| 摘 要： | 针对城市中树木数量多、树冠结构复杂、形态多变、难以测量等特点,为解决传统凸包算法在提取树冠轮廓时误差较大的问题,并实现树冠轮廓点提取和树冠体积自动计算,提出迭代渐进的凸包算法。以三维激光扫描仪获取的点云为原始数据,基于所提出的算法获取树冠轮廓点,结合格林公式及不规则台体体积法计算树冠体积。为验证算法的准确性,采用人工交互的方式提取树冠外轮廓点计算树冠体积,以此为参照对迭代渐进的凸包算法进行相关性与均方根误差的验证,并将该算法分别与几何体模型法、体元模拟法、Graham扫描线法计算的树冠体积进行对比分析,结果表明,迭代渐进的凸包算法计算出的树冠体积更接近于树冠的真实体积,为树冠信息的精细提取与建模提供一种新的方法。
|
| 关 键 词： | 迭代渐进的凸包算法 激光点云 轮廓点提取 树冠体积 |
Tree crown outline points extracting and volume calculation based on improved convex hull algorithm |
| |
| DONG Yahan,LI Yongqiang,LI Pengpeng,LYU Yalei.Tree crown outline points extracting and volume calculation based on improved convex hull algorithm[J].Engineering of Surveying and Mapping,2018(8):66-71. |
| |
| Authors: | DONG Yahan LI Yongqiang LI Pengpeng LYU Yalei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
