否则， 引起有碍作者著作权之问题，将可能承担法律责.PDFVIP

版权声明版权声明 版权声明版权声明 任何收存和保管本论文各种版本的单位和个人，未经本论文作者同意，不 得将本论文转借他人，亦不得随意复制、抄录、拍照或以任何方式传播。否则， 引起有碍作者著作权之问题，将可能承担法律责任。 摘摘 要要 摘摘 要要 随着三维数字建模技术的快速发展，三维数字建模技术在医用图像、文物 保护、电影制作、三维游戏等领域都得到了广泛的应用。使用三维激光扫描仪 采集得到的三维网格模型越来越巨大，然而传统的网格处理算法并不适用于大 型网格模型。因此人们需要研究新的算法来处理大型网格，这使得大型网格的 处理问题成为了现今研究的热点问题。特别是大型网格模型的实时绘制和快速 简化问题，他们既是大型网格模型处理的常见问题，又是基础问题，很值得我 们研究。因此本文着重于这两个问题的研究。 在大型模型的实时绘制方面，本文提出了一种实现简单而且绘制效率很高 的大型模型实时绘制算法。该算法先将模型重新组织成树状结构。树的上部结 点表示的模型区域较大，但网格的密度较低；树的下部结点表示的模型区域较 小，但是网格的密度较高。在绘制的时候，根据模型中不同结点距离视点的远 近，只选择在视点中可见而且密度合适的结点进行绘制，以此来大幅减少需要 绘制的三角形的数目，达到实时绘制的目的。 在大型模型的快速简化方面，本文提出了一种既快速，又较好的保持了模 型特征的简化算法。该算法使用GPU 绘制的方法来对网格进行重新采样，快速 得到网格简化后的模型。然而基于绘制的方法只能重建模型可见部分，因此我 们先把模型进行分割，依次对每个分割部分进行简化，最后再把简化后的每个 部分缝合起来，得到最终完整的简化模型。 关键词关键词：大型模型： ，实时绘制，GPU，快速简化 关键词关键词：： I Abstract Li Xin (Signal and Information Processing) Directed by Professor Zha Hongbin With its rapid development, 3D modeling technology is widely used in medical image, heritage, film production, 3D games and other fields. However, in the condition of current hardware, it is difficult to deal with the accurate and large models acquired by 3D laser scanners. Thus, many researchers focus on how to process these models, especially how to render them in real-time and simplify them fast. In the paper, we present the state of arts of the two problems and propose two algorithms to solve them. As for large model real-time rendering, we propose an algorithm, which is simple but high efficient. The algorithm first re-organizes the model into a tree structure. The upper n