共查询到20条相似文献,搜索用时 812 毫秒
1.
2.
3.
本文研究了相关构建不规则三角网算法,利用VB可视化编程平台开发出基于逐点插入优化算法不规则三角网,实现了插入点的三角形拓扑关系维护以及局部优化LOP过程中三角形拓扑关系维护,并且利用TIN生成等高线、内插离散点等相应的功能。 相似文献
4.
5.
6.
7.
为了提高不规则三角网的构网效率,提出一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试。 相似文献
8.
基于地形数据的瓦片金字塔构建与组织 总被引:1,自引:0,他引:1
首先介绍了多分辨率金字塔模型,为了实现海量地形数据的实时绘制性和多分辨率处理,提出了一种改进的瓦片金字塔构建算法,然后分析了瓦片的索引和瓦片间的拓扑关系,并对论文中算法的可行性进行了实验证明。 相似文献
9.
10.
一、引言
数字高程模型(DEM)是进行3维空间数据处理,地形分析和进行三维视景仿真的核心数据。DEM常用TIN和GRID2种数据结构形式描述,其中,TIN由于具有可变的分辨率,精度高,能较好地表现不规则地貌的形态特征,因而具有非常广泛的用途。但一般情况下,地形本身的数据量很大,当需要实现对地形的多分辨率显示时,便需要对地形数据进行简化,以得到不同分辨率的地形模型。因此,如何在保持一定精度的前提下,对原数据模型进行简化,以减少数据量,消除数据冗余便成为人们关心的一个焦点,本文对该问题进行了研究,通过删除简化地形描述误差小于阈值的点,并对局部三角网进行Delaunay最优三角剖分,从而达到简化的目的,该算法能较好地保留地形特征点,使简化后的地形与原地形保持最大的相似性。最后,利用试验对本文算法进行了验证。 相似文献
11.
地形建模中不规则三角网构建的优化算法研究 总被引:5,自引:0,他引:5
对利用数字线划图(DLG)重建地形三维模型进行了研究,提出了基于三角形拓扑关系的自动联结三角网算法,并构造了复杂地形的三维数据模型。基于此模型,设计实现了构网优化算法,实现了复杂地形的自动三维重建。试验证明,本文提出的构网优化算法是稳健、高效的。 相似文献
12.
13.
基于TIN的公路三维表面模型建立方法 总被引:1,自引:0,他引:1
公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的条件下对其进行局部LOP优化,然后删除位于参考模型边界线内的点和三角形。本文算法具有实现简单、速度快和运算稳定的特点,已成功应用在公路三维可视化设计中。 相似文献
14.
在大型三维地理信息系统中,往往需要在预加载整体地形数据的基础上,对局部地形数据重新构建三角网,用于物理模拟等应用。针对这一问题,本文提出了一种三维地形的金字塔“上下采样”局部实时简化算法,实现对局部三角网地形实时高效的简化。该算法基于图像金字塔思想,通过对原始地形的三角格网执行“下采样”和“上采样”,结合“预测残差”对“下采样”的地形做局部简化,简化后的三角网十分逼近原始的高精度三角网。本文将该算法用于GeoBeans 3D平台的汽车驾驶模拟系统中。该算法生成的地形简化且稳定,随着汽车活动范围的变化,按需销毁及重构更新地形。实验证明,当预测残差阈值取0.1时,三角形个数能简化到原始数量的2/3;阈值取0.2时,三角形个数可以简化到原始个数的1/4左右。由此可见,在视觉精度允许的范围之内,该算法对地形的简化效果较好,且耗时少,满足了三维系统及车辆驾驶模拟的实时性。 相似文献
15.
根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现"平三角形",导致模型失真。文中基于Delaunay三角网,通过对"平三角形"的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。 相似文献
16.
17.
18.
TAN Renchun YAO Lan 《地球空间信息科学学报》2007,10(1):71-74
3D reconstruction of terrain model based on digital line graphics (DLG) is discussed. An auto-coupling triangles algo-rithm based on triangle topological relationship is put forward, and the topological data model of complicated terrain is developed. Based on this data model, automatic 3D topological reconstruction of terrain is realized. 相似文献
19.
海量地形数据管理算法一直是三维地形仿真的关键技术之一。本文提出采用金字塔模型进行地形数据管理,并给出了算法的数据结构和流程。试验证明,该算法能够有效管理海量地形数据。 相似文献