三维几何模型简化技术研究-计算机应用技术专业论文.docxVIP

摘要随着计算机图形学的发展，越来越多的科学应用都需要对三维几何模型进行 摘要 随着计算机图形学的发展，越来越多的科学应用都需要对三维几何模型进行 分析和显示。一般说来，三维几何模型的数据量都十分庞大，给其存储、传输以 及渲染等诸多方面带来了较大的困难。然而在许多场合下，对三维几何模型的处 理只是为了满足视觉上的需求，因而可以考虑在保证其外形相似的前提下，用比 较简单的几何模型来代替复杂的原始模型，以减少数据量，加快处理速度，节约 存储空间，可见三维几何模型简化算法的研究课题具有一定的应用价值。 本文对当前国内外有关几何模型的简化算法进行了分析和研究后，将三角形 收缩简化操作与包络控制简化误差的方法相结合，利用一维线性搜索中的二分法 改进了Cohen提出的简化包络构造算法；随后又综合简化包络的误差控制方法和 二次误差矩阵的局部性误差控制思想，提出了一种分解式包络片的概念。分解式 包络片是按需构造的，打破了完整简化包络的概念，只是构造了重要部位的包络。 与Cohen的算法相比，采用分解式包络片来控制模型简化误差后，可以节省很多 不必要的三角形相交判断，大大加快了包络构造和模型简化的速度。 另外，本文还设计了演示系统以实现分解式包络片控制三角形收缩操作的这 种模型简化算法。实验结果表明，采用本文提出的这种算法来简化三角形网格模 型，简化后的模型能很好地保留原始模型表面的尖锐特征，与原始几