多视立体密集匹配点云的三维TIN构建算法

摘要：

针对多视立体密集点云(航空影像多视匹配得到的点云)数据海量、分布散乱造成构建三维TIN(Triangulated Irregular Network)效率低、错误率高以及适应性低的问题,提出一种自适应多视立体密集匹配点云的三维TIN的构建算法.该算法对二维构网方法进行改进,使算法适应不同地形的三维TIN构建.算法首先对密集匹配得到的点云进行自适应的分块索引,快速构建第一个三角形,然后对使用次数为1的边进行排序,对优先级最高的边进行扩展,生成新的三角形.在构建新三角形的过程中,为了避免三维空间内三角形的空间相交或包含(一定角度范围内),引入快速空间三角形相交检测方法,同时引进封闭点、封闭边以及封闭块的概念,动态删除封闭的点和封闭边,减少搜索次数,加快三维三角形的构建过程.实验结果表明,该算法对于城市地区起伏较大的地区构建的三维TIN,具有很高的适应性和效率.

关键词：三维、三角网、点云、三角网生长法、快速相交检测

所属期刊栏目：31

分类号：P234.1(摄影测量学与测绘遥感)

资助基金：国家863计划项目2013AA12104;测绘地理信息公益性行业科研专项201412019

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

页数：共6页

页码：139-144