论文部分内容阅读
随着三维数字建模技术的快速发展,三维数字建模技术在医用图像、文物保护、电影制作、三维游戏等领域都得到了广泛的应用。使用三维激光扫描仪采集得到的三维网格模型越来越巨大,然而传统的网格处理算法并不适用于大型网格模型。因此人们需要研究新的算法来处理大型网格,这使得大型网格的处理问题成为了现今研究的热点问题。特别是大型网格模型的实时绘制和快速简化问题,他们既是大型网格模型处理的常见问题,又是基础问题,很值得我们研究。因此本文着重于这两个问题的研究。在大型模型的实时绘制方面,本文提出了一种实现简单而且绘制效率很高的大型模型实时绘制算法。该算法先将模型重新组织成树状结构。树的上部结点表示的模型区域较大,但网格的密度较低;树的下部结点表示的模型区域较小,但是网格的密度较高。在绘制的时候,根据模型中不同结点距离视点的远近,只选择在视点中可见而且密度合适的结点进行绘制,以此来大幅减少需要绘制的三角形的数目,达到实时绘制的目的。在大型模型的快速简化方面,本文提出了一种既快速,又较好的保持了模型特征的简化算法。该算法使用GPU绘制的方法来对网格进行重新采样,快速得到网格简化后的模型。然而基于绘制的方法只能重建模型可见部分,因此我们先把模型进行分割,依次对每个分割部分进行简化,最后再把简化后的每个部分缝合起来,得到最终完整的简化模型。