激光雷达扫描数据的快速三角剖分及局部优化

摘要：

为了研究3维激光雷达测量所得点云数据的三角构网,根据激光雷达逐行扫描特点,采用了改进的三角剖分方法,对点云数据进行不规则三角网格划分.基于激光雷达点云数据位置拓扑信息,分析了相邻扫描线之间数据点的相对位置关系,利用几何关系进行初步配对构网;并结合经典法则对初始网格进行局部优化,得到最终三角网;同时,对优化前后的三角网,提出一种新的评价法则进行剖分效果对比.结果表明,充分利用点云特点进行三角剖分可改进算法.所提出的剖分效果评价法可帮助检验构网质量.

关键词：图像处理、三角剖分、局部优化、点云数据、激光雷达

所属期刊栏目：33

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目50805094;国家九七三重点基础研究发展计划资助项目2006CB705400

在线出版日期：2010-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：642-644,647