首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
TIN构建算法的研究及OpenGL下三维可视化   总被引:17,自引:0,他引:17  
论文对TIN的构建算法进行了研究,提出了一种基于自适应分块建立网格索引的算法。借助于该算法的特点得出了一种空外接圆判断的简易表达式,简化了TIN的优化过程,提高了构网速度。同时在OpenGL开放式三维环境下,进行光照渲染等处理,实现了地形的三维可视化。  相似文献   

2.
给出了一种基于约束Delaunay三角剖分的三维不规则三角网格的精确裁剪算法。算法结合TIN数据的生成特点,首先将TIN投影到二维平面,然后利用约束Delaunay三角剖分把裁剪多边形的每条边嵌入三角网中,再利用边-三角形的拓扑关系删除裁剪多边形外部多余三角形,最后利用边-点的拓扑关系对裁剪多边形顶点高程进行插值,使生成裁剪后的TIN模型。对不同复杂程度的三维TIN模型进行裁剪实验,发现二维投影策略极大地提高了三维TIN裁剪效率。算法的程序实现简单,且符合工程需求。  相似文献   

3.
一种DEM与2D数据集成的方法   总被引:1,自引:0,他引:1  
李刚  张军  蒋涛 《遥感信息》2004,(1):42-45
提出了一种解决地形三维可视化中DEM上与矢量数据叠加的方法。利用计算几何的相关算法,把矢量数据的节点和边界线作为TIN网三角形的端点和边,对TIN网的局部进行三角化。并利用堕纯复形的数据模型对2D数据对象进行管理。  相似文献   

4.
地质体三维模型实验研究   总被引:5,自引:0,他引:5  
实验使用一种滤波法和四叉树的面片融合算法对格网模型进行简化,包括基于高程准则的格网模型简化和基于倾角准则的格网模型简化,并利用点、线、面拓扑结构和正负区判别准则构建不规则三角网(TIN)。在上述两种算法的基础上,结合TIN的简化算法,应用OpenGL平台初步实现复杂地质体三维建模工作,取得满意的效果。  相似文献   

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

6.
李林  程宇翔 《计算机工程与设计》2011,32(12):4151-4154,4197
为了提高大比例尺下的三维地形与地物融合效果,提出了一种新的地形地物融合方法。该方法利用三维地物的底面是平面这一特点,在统一坐标框架下,对地形数据进行预处理,消除了影响地形地物融合的高程点,再利用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.
GRID转换为TIN的选点算法   总被引:2,自引:1,他引:2  
易法令  韩德志  谢云 《计算机工程》2003,29(11):62-63,153
GRID和TIN是GIS的两种重要的数据表示方式。该文设计了一种新的GRID转换为TIN的过程中点的选取算法。该算法根据Delaunay三角形的特点,分别从平面、横向、纵向3个方面进行判断选取适当的点。在判断过程中,采用“回溯”的方法,尽量减少生成TIN的点,通过实验验证,与ARC/INFO系统相比,对同样的GRID格式文件转换为TIN格式时选取的点更少,从而大大减少了数据冗余。  相似文献   

10.
地质剖面图或篱栅图是地质勘探人员了解描述地质结构的常规手段之一。该文实现了从三维地质模型中提取任意剖面图的基础算法,即三维TIN与TIN相交算法。该算法作为许多商业图形软件的核心算法,属于商业秘密。该文详细论述了该算法原理、数据结构设计、计算流程等。该算法作为实现自主知识产权的三维岩土工程系统的一部分,既能灵活的设定曲面形状与方向,又能够顾及到复杂的约束条件。最后针对具体的工程实例检验了算法的正确性和应用价值。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号