基于三角形驱动的机载LiDAR数据栅格化算法

编号 zgly0001607047

文献类型 期刊论文

文献题名 基于三角形驱动的机载LiDAR数据栅格化算法

作者 张春亢  赵学胜  钟新科 

作者单位 中国矿业大学(北京)地球科学与测绘工程学院  中国科学院地理科学与资源研究所 

母体文献 地理与地理信息科学 

年卷期 2015年01期

年份 2015 

分类号 P225.1 

关键词 机载LiDAR点云  栅格化  I/O操作  流计算  三角形驱动 

文摘内容 针对基于TIN的机载LiDAR点云数据插值为GRID过程中,大量TIN数据I/O操作导致的栅格化效率下降问题,提出了基于三角形驱动的点云栅格化流式算法:以基于直线正负区判别原理的TIN向GRID转换新算法为基础,通过遍历三角形模拟流计算实现三角形生成、三角形插值为GRID以及内存释放,有效避免了TIN数据的I/O操作,并可以提高内存利用率。试验表明:流式算法显著提高了点云栅格化效率,为海量点云的栅格化及并行计算提供了一种算法支撑。