【摘 要】
:
随着计算机图形学的发展,越来越多的科学应用都需要对三维几何模型进行分析和显示。一般说来,三维几何模型的数据量都十分庞大,给其存储、传输以及渲染等诸多方面带来了较大的困
论文部分内容阅读
随着计算机图形学的发展,越来越多的科学应用都需要对三维几何模型进行分析和显示。一般说来,三维几何模型的数据量都十分庞大,给其存储、传输以及渲染等诸多方面带来了较大的困难。然而在许多场合下,对三维几何模型的处理只是为了满足视觉上的需求,因而可以考虑在保证其外形相似的前提下,用比较简单的几何模型宋代替复杂的原始模型,以减少数据量,加快处理速度,节约存储空间,可见三维几何模型简化算法的研究课题具有一定的应用价值。 本文对当前国内外有关几何模型的简化算法进行了分析和研究后,将三角形收缩简化操作与包络控制简化误差的方法相结合,利用一维线性搜索中的二分法改进了Cohen提出的简化包络构造算法;随后又综合简化包络的误差控制方法和二次误差矩阵的局部性误差控制思想,提出了一种分解式包络片的概念。分解式包络片是按需构造的,打破了完整简化包络的概念,只是构造了重要部位的包络。与Cohen的算法相比,采用分解式包络片来控制模型简化误差后,可以节省很多不必要的三角形相交判断,大大加快了包络构造和模型简化的速度。 另外,本文还设计了演示系统以实现分解式包络片控制三角形收缩操作的这种模型简化算法。实验结果表明,采用本文提出的这种算法来简化三角形网格模型,简化后的模型能很好地保留原始模型表面的尖锐特征,与原始几何模型有着很高的相似度,具有较高的简化效率和时间效率。
其他文献
PVM(Parallel Virtual Machine)是由软件实现的基于消息传递模型的并行虚拟机.它支持异构的UNIX计算机用异构网络联接成一个"虚拟"的并行计算机,使它能像一台大型并行计算机
该文主要对序列模式挖掘算法进行深入的研究,通过对普通关联规则算法的研究和改进,得到基于关联规则算法的序列模式挖掘算法,从而可以挖掘序列模式形式的知识.该文主要的研究
该文提出了将组合问题归结为状态空间搜索问题的数学模型和通用算法.这一结果将传统的显式图搜索与隐式图搜索,求一个解的局部搜索与求全体解的遍历搜索,全部统一到同一个模
该论文以嵌入式系统的低能耗设计为研究方向,针对 ESW IP 重用中的能耗评估,首次提出并深入研究了面向对象能耗模型及其应用方法,进而提出了一种完整的嵌入式软件设计方法学,
软件工程在实践中是发展的,随着软件新技术的不断涌现、系统开发规模的不断扩大、复杂性增加,许多新的软件开发模式与开发方法出现并得到应用实践.在以往的工程实践中我们发
该文研究和分析了多种多级互连网(尤其是结构简单规范的Ω网)的现有成果,包括网络结构及相应的路由算法.并在此研究基础上,根据Ω网上的置换和多播的特点,提出了一种基于Ω网
论文的主要内容为:1.提出了一种基于全文检索的文档关联方法.该方法结合了中文分词、文档分析等多种技术的特点,将文档的内容和属性进行结合,建立了文档间的相互关联关系.2.
随着互联网络技术的高速发展,网络上传输的数据流无论从数量上还是从类型上都飞速增长,仅仅从硬件上提高网络性能已经不能适应网络发展的需要.因此,从算法的角度上进一步提高
shear-warp方法是体绘制方法中的一种重要方法.它通过中间投影面的引入,大大加快了算法的速度.因此,近些年来在医学图像处理方面得到了十分广泛的应用.该文对这一方法进行分
该文首先回顾了网络流量工程以及各种测量技术的发展历史,对典型的网络测量和分析技术进行了重点介绍,并介绍了网络测量与分析的常用工具,之后详细介绍了由作者开发的TraceAn