渐进加密的点云滤波算法效率分析与优化

摘要：

滤波是机载LiDAR点云数据处理中极为重要的步骤,也是时间消耗较大的环节.该文分析了基于TIN渐进加密滤波算法各个阶段的效率,针对其中最为耗时的点定位阶段,比较了使用不同点定位方法的滤波效率,提出了一种基于二级格网的逆向点定位方法.在不同层次的迭代滤波过程中,该方法将待判脚点以大小不同的格网进行组织,然后从各个三角形面片出发,判定三角形中包含的待判点.实验表明,该方法能很好地适应于机载LiDAR数据从大量三角形中快速定位大量待判点的问题,滤波效率得到明显优化.对研究基于TIN渐进加密的点云数据滤波效率提升有一定实用意义,也可为研究TIN快速构建算法提供参考.

关键词：TIN渐进加密、点云、滤波、点定位、两级格网、LiDAR

所属期刊栏目：33

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家863计划资助项目2007AA092102

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

页数：共6页

页码：106-111