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

作　　者：张春亢[1] 赵学胜[1] 钟新科[2] 

机构地区：[1]中国矿业大学(北京)地球科学与测绘工程学院,北京100083 [2]中国科学院地理科学与资源研究所,北京100101

出　　处：《地理与地理信息科学》2015年第1期125-126,共2页Geography and Geo-Information Science

基　　金：高等学校博士学科点专项科研基金项目(20130023110001)

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

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]