共查询到10条相似文献,搜索用时 31 毫秒
1.
TIN构建算法的研究及OpenGL下三维可视化 总被引:17,自引:0,他引:17
论文对TIN的构建算法进行了研究,提出了一种基于自适应分块建立网格索引的算法。借助于该算法的特点得出了一种空外接圆判断的简易表达式,简化了TIN的优化过程,提高了构网速度。同时在OpenGL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化。 相似文献
2.
给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法。算法结合TIN数据的生成特点,首先将TIN投影到二维平面,然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边-三角形的拓扑关系删除裁剪多边形外部多余三角形,最后利用边-点的拓扑关系对裁剪多边形顶点高程进行插值,使生成裁剪后的TIN模型。对不同复杂程度的三维TIN模型进行裁剪实验,发现二维投影策略极大地提高了三维TIN裁剪效率。算法的程序实现简单,且符合工程需求。 相似文献
3.
4.
5.
《遥感信息》2016,(5)
针对多视立体密集点云(航空影像多视匹配得到的点云)数据海量、分布散乱造成构建三维TIN(Triangulated Irregular Network)效率低、错误率高以及适应性低的问题,提出一种自适应多视立体密集匹配点云的三维TIN的构建算法。该算法对二维构网方法进行改进,使算法适应不同地形的三维TIN构建。算法首先对密集匹配得到的点云进行自适应的分块索引,快速构建第一个三角形,然后对使用次数为1的边进行排序,对优先级最高的边进行扩展,生成新的三角形。在构建新三角形的过程中,为了避免三维空间内三角形的空间相交或包含(一定角度范围内),引入快速空间三角形相交检测方法,同时引进封闭点、封闭边以及封闭块的概念,动态删除封闭的点和封闭边,减少搜索次数,加快三维三角形的构建过程。实验结果表明,该算法对于城市地区起伏较大的地区构建的三维TIN,具有很高的适应性和效率。 相似文献
6.
为了提高大比例尺下的三维地形与地物融合效果,提出了一种新的地形地物融合方法。该方法利用三维地物的底面是平面这一特点,在统一坐标框架下,对地形数据进行预处理,消除了影响地形地物融合的高程点,再利用Delauney三角网算法生成TIN模型模拟地形。预处理过程修正了影响融合效果的高程点数据,提高了融合效果,同时减少了原始地形数据的数据量,从而提高了构建TIN模型的效率。结果表明,该方法能较好地实现三维地形地物的融合。 相似文献
7.
TIN的生成和存储算法 总被引:4,自引:0,他引:4
TIN是GIS中进行各种表面分析的基础。本文通过分析ARC/INFO系统中TIN的数据结构,提出了一种效率较高的TIN的生成和存储算法。该算法与ARC/INFO系统对应的算法相比主要有两个优点:(1)加快了生成TIN的速度;(2)减少了数据冗余。 相似文献
8.
TIN是GIS中进行各种表面分析的基础。本文通过分析ARC/INFO系统中TIN的数据结构,提出了一种效率较高的TIN的生成和存储算法。该算法与ARC/INFO系统对应的算法相比主要有两个优点:(1)加快了生成TIN 的速度;(2)减少了数据冗余。 相似文献
9.