-
题名多视立体密集匹配点云的三维TIN构建算法
被引量：2
- 1
-
-
作者
韦江霞
李英成
-
机构
中测新图(北京)遥感科技有限责任公司
-
出处
《遥感信息》
CSCD
北大核心
2016年第5期139-144,共6页
-
基金
国家863计划项目(2013AA12104)
测绘地理信息公益性行业科研专项(201412019)
-
文摘
针对多视立体密集点云(航空影像多视匹配得到的点云)数据海量、分布散乱造成构建三维TIN(Triangulated Irregular Network)效率低、错误率高以及适应性低的问题,提出一种自适应多视立体密集匹配点云的三维TIN的构建算法。该算法对二维构网方法进行改进,使算法适应不同地形的三维TIN构建。算法首先对密集匹配得到的点云进行自适应的分块索引,快速构建第一个三角形,然后对使用次数为1的边进行排序,对优先级最高的边进行扩展,生成新的三角形。在构建新三角形的过程中,为了避免三维空间内三角形的空间相交或包含(一定角度范围内),引入快速空间三角形相交检测方法,同时引进封闭点、封闭边以及封闭块的概念,动态删除封闭的点和封闭边,减少搜索次数,加快三维三角形的构建过程。实验结果表明,该算法对于城市地区起伏较大的地区构建的三维TIN,具有很高的适应性和效率。
-
关键词
三维
三角网
点云
三角网生长法
快速相交检测
-
Keywords
three-dimensional
triangulation
point cloud
triangulation growth
fast intersection
-
分类号
P234.1
[天文地球—摄影测量与遥感]
-
