论文部分内容阅读
由大量网格模型所构建的三维世界在人们的现代生活中已经扮演着重要的角色,随着人们对三维世界越来越多需求,出现了大量的网格数据需要处理,对计算机的存储、计算、显示、传输都带来了很多问题,同时这些网格模型很大部分是相互交叠的,因此对大量网格模型数据进行优化处理已经刻不容缓。经过多年的研究,很多学者提出了很多类型的网格简化算法。如区域合并算法,顶点聚类算法,小波分解,顶点删除算法和渐进网格算法等。这些算法虽然都有一定的网格模型简化功能,但是只适用于一定的范围,而且计算复杂、时间消耗大、模型逼近程度差。在三维场景中并不是每个网格都需要绘制,往往有大量的网格模型内部和模型之间因为重叠,相互遮挡,或者靠的很近,并不需要存在,故采用网格合并算法优化网格模型。鉴于对研究中存在的现有问题,本文提出一种针对大规模交叠网格模型的简单高效的网格优化方法,综合了网格合并和网格简化两种主要的网格优化算法,大大提高了优化的效率和适用范围。将众多交叠模型中不需要的网格去掉,可以重复利用网格资源,分享材质和纹理,会为网格优化带来很大的益处,故而基于网格合并的思想提出一种简单而有效的合并方法。在合并完成后的网格模型还可以进一步的简化网格,所以在顶点删除简化算法的基础上,提出一种改进的简化算法。经过改进后的算法不但降低了网格处理时的复杂度,而且尽可能的保证场景中模型的原有特征。本文的创新之处表现在以下几个方面:1)本文仔细分析和研究了网格合并算法。经典的网格合并算法包含网格交叠区域的检测、交叠网格边界的腐蚀、网格拉链的产生、网格缝合、合并后的光顺平滑处理等多个步骤。复杂的网格合并算法让大规模交叠网格的计算复杂而效率很低。改进的合并算法提出了一种用包围盒分割网格检测待交叠区域,用顶点到网格三角形质心判断网格交叠最小距离,采用网格三角形对过渡合并,在合并后采用拉普拉斯光顺算法对合并区域进行平滑处理,并用一系列参数根据需要控制网格合并情况的方法。它简化了步骤,提高了合并的效率;2)本文比较了各种网格简化算法的优劣。相对而言,顶点删除简化算法实现简单原理清晰易懂,在此基础上提出一种改进的网格顶点删除简化算法,采用了计算顶点的权值的方法来判定选择进行顶点删除,删除后使用基于最短边优先三角化的原理对多边形重新拓扑化,完成对网格的优化。大规模交叠网格模型优化算法结合了网格合并和网格简化的优点,通过简化两者的计算过程,大大提高优化效率,经过实验证实表明,对于大规模网格模型具有很好的优化效果。