基于TIN模型的网格简化算法

来源 :沈阳航空工业学院 沈阳航空航天大学 | 被引量 : 0次 | 上传用户:yiwei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着视景仿真技术的发展,其应用也渗透到各个领域,为产品的设计开发,产品的展示都带来了极大的便利。飞行视景仿真是视景仿真技术在飞行模拟器中的应用。视景仿真为整个仿真系统提供了一个较真实的3D环境,广泛应用于军事训练和演习中,尤其是飞行器的仿真中。但是在构建大范围三维场景时,由于表现实体模型的不规则几何体及其表面属性的数据量越来越大,导致数据的复杂度远大于计算机图形硬件的实时处理能力,而飞行仿真系统是一个强实时性的系统。解决这个问题的一个有效途径就是对复杂的三维模型进行简化,用比较简单的几何模型来代替复杂的原始模型,从而降低模型数据量、提高应用效率。论文详细讨论了以二次误差作为度量方法的模型简化算法,论述了二次误差度量方法的原理、模型简化过程以及新顶点的最佳位置。最后针对该方法不能很好的保持原始模型几何特征的不足,提出了一种基于二次误差度量的网格简化算法,由于二次误差作为度量方法是以几何距离度量作为简化准则,虽然能很好的控制简化后的网格与原始网格之间的空间距离误差,但它很难保持网格的形状细节,例如网格的有些地方曲率变化较大,而曲率大的区域往往是几何特征较为明显的区域,但因为顶点与其邻点的距离较近,用几何距离来度量将被简化。本文在将二次误差作为边折叠代价的同时综合考虑曲率和边长。使得误差测度不仅能够度量距离偏差,而且能够反映模型局部表面几何变化。本算法在VC++6.0和OpenGL环境下实现。通过实验结果证明本算法在大规模简化后仍能保留原始模型想当多的重要几何特征,同时模型的整体形状也能很好的保持。
其他文献
本文研究了基于MAS的机器人动态博弈系统中的协作问题。首先,研究了多智能体系统相关理论,提出一种基于MAS的多机器人体系结构;其次,研究了多智能体协作策略和多机器人系统的
随着网络以及社交网站的快速发展,例如Facebook和Twitter,社交网络已经成为人们获取信息和扩散信息的主要平台之一。在社交网络中,利用社交网络的信息扩散的特性(如快捷,范围
分布式环境下的数据发布模式与传统的,数据拥有者承担用户查询处理的集中式模式相比具有网络等待时间短,服务器维护便宜,抗DDoS攻击等一系列的优势,具有广阔的应用前景。然而
随着计算机技术的迅猛发展,IPv4的地址空间已近枯竭,致使价格低廉、体积小巧的嵌入式设备无法大量接入网络。IPv6协议作为下一代网络的核心协议,较好地解决了当前IPv4协议所
PushMail即“移动电邮”,学名主动式邮件推送业务,是一项利用PUSH技术将Email直接推送到终端(手机)上的服务。它与用户的电子邮箱挂钩,在得到授权和开通服务的情况下,电子邮
蚁群算法是最近几年才提出来的一种新的仿生优化算法,它是由意大利学者M.Dorigo, V.Mahiezzo, A.Colorni等人受自然界中真实蚂蚁群体寻找食物过程的启发而率先提出来的。他们
归纳学习是机器学习最核心的一个分支,其主要目的是从大量的数据中归纳抽象出一般的规则和模式。由于冗余属性会影响规则提取的时空性能和发现知识的质量,因此,在保持相同分
在计算机视觉的领域内,对视频进行处理是最基本的操作。在视频中对运动目标进行检测和跟踪,具有很强的应用和研究价值。在当今的生活中,视频处理技术已经被应用在各个领域,其
随着计算机的普及和互联网的迅猛发展,网络上文本信息的数量快速增长,然而人们却很难迅速地找到所需的信息。为了改变这种尴尬的局面,迫切需要一些自动化的工具帮助人们在海量信
图像作为人们日常工作生活中规模最大、感受最直观的信息载体,对图像的处理及分析问题越来越重要。图像分割是图像处理过程中的关键步骤,它是多种高级视觉信息处理的基础。图