几何造型中网格模型的简化技术研究

来源 :首都师范大学 | 被引量 : 2次 | 上传用户:hzh19780101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机辅助设计,科学计算可视化,虚拟现实等许多应用领域,常常涉及复杂几何模型的交互显示,其复杂性甚至超出了目前高性能计算机图形学系统的实时绘制能力,提高大规模复杂场景的绘制速度,从而实现复杂数据的实时交互显示,已成为计算机图形学中极具挑战性的问题。 论文针对网格模型简化过程中的若干关键技术进行了分析研究。论文首先概括了本文研究的相关技术,然后概述了模型简化与层次细节技术。本文主要工作: (1)对当前国内外有关的几何模型的简化算法进行了分析和研究,并介绍了基于顶点删除技术的网格简化算法,基于顶点聚类的网格简化算法,基于优化技术的网格简化算法,基于渐进网格的多分辨率方法,近平面合并算法,基于边折叠的二次误差算法,基于小波分析的方法等,最后将半边折叠方法和近平面合并算法思想相结合,将折叠后生成的多分辨率模型存储于一种紧致的模型表示方法中,实现了一种高效的多细节层次模型的构造方法。该算法采用了半边折叠几何简化操作为基础,将结果存储于一种能实现任意精度提取的多分辨率表示方法中,实现了多分辨率模型的构造,该算法除了考虑折叠边长度之外,还考虑了其他几何特征如“曲率条件”来计算边的折叠代价,能够有效地对网格模型进行简化;并且采用一种紧致的表示方法来存储网格信息,能够生成连续的细节层次模型,支持模型的多分辨率表示及提取。最后给出了应用实例和分析数据。 (2)研究了数据挖掘中分层次聚类方法在网格简化中的应用。文中首先介绍了基于层次的聚类方法的基本概念和一些经典方法,如自顶而下分解层次聚类方法DIANA(DIvsia ANAlysia)等。最后,提出了一种基于自顶而下分解层次聚类的网格简化算法,该算法利用最小化最大类内距离算法进行三角片的聚类,从而将网格模型中的三角片聚合到不同的类中,实现区域划分,然后利用重要度的概念,将顶点按照重要度进行排序,对当前顶点的相邻顶点按照简化尺寸进行删除操作,以此来达到简化的目的,进而根据剩下的特征点和边对区域进行局部三角剖分。 最后讨论了两个网格模型之间相似度评估的方法——基于几何相似性的评估方法以及基于外观相似性的评估方法。
其他文献
随着社会信息化程度的不断提高以及机群技术的日益成熟,越来越多的商业应用被集中部署到以机群为主要环境的数据中心。这些应用服务一般要持续运行,承受大量的用户访问,在商
近年来随着计算机技术的发展以及后PC时代的来临,嵌入式系统已经广泛应用于家用电器、工业控制、国防科技等各个领域,并且已经成为近年来增长最快的行业。GT2000是方舟科技的
随着计算机网络技术的快速发展,网络安全的重要性日益突出,作为TCP/IP上的SSL安全协议应用越来越广泛。但SSL本身存在着安全缺陷,不能很好地满足网络应用日益提高的安全性要
Internet的高速发展,给人们的工作和生活带来了极大的便利,同时人们对Internet的服务品质和访问速度要求越来越高。虽然带宽不断增加,用户数量也在不断增加,受Web服务器的负载和
在有限元计算理论和计算机技术共同支持下发展起来的在单机上运行的传统有限元分析软件是解决复杂工程设计分析问题的有力工具。由大连理工大学工程力学系/工程力学研究所/工
在运动模糊图像的恢复中,计算机仿真图像具有使成像过程中诸多退化因素可被分离、运动参数设置灵活、可控等优越性,因而在恢复算法的研究和各算法性能的统一评价等方面都不可
伴随着计算机的发展,计算机辅助设计CAD技术在世界范围获得了广泛的应用,网络化应用成为了计算机辅助设计技术的主要发展趋势之一。当前世界主流的CAD软件普遍采用了基于特征
万维网(World Wide Web)随着近十年来的迅猛发展,已经成为一个巨大而复杂的信息空间.当用户面对这样快速增长的信息空间时,往往感觉到"信息过载".面对这样的问题,Web挖掘技术
基于Diffie-Hellman的AK和AKC协议得到了很大的发展,但许多协议仍有一定的安全缺陷。本文重点以Law等人给AK和AKC协议定义的安全性质来分析协议,找出协议的安全缺陷,然后提出
现有的互联网主要是基于IPv4协议的,这一协议的成功促成了互联网的迅速发展。但是随着对互联网用户数量的不断增长及对互联网应用要求的不断提高,IPv4在地址空间、服务质量等方