交叠网格论文大规模交叠网格模型优化算法.docVIP

交叠网格论文：大规模交叠网格模型优化算法 【中文摘要】由大量网格模型所构建的三维世界在人们的现代生活中已经扮演着重要的角色,随着人们对三维世界越来越多需求,出现了大量的网格数据需要处理,对计算机的存储、计算、显示、传输都带来了很多问题,同时这些网格模型很大部分是相互交叠的,因此对大量网格模型数据进行优化处理已经刻不容缓。经过多年的研究,很多学者提出了很多类型的网格简化算法。如区域合并算法,顶点聚类算法,小波分解,顶点删除算法和渐进网格算法等。这些算法虽然都有一定的网格模型简化功能,但是只适用于一定的范围,而且计算复杂、时间消耗大、模型逼近程度差。在三维场景中并不是每个网格都需要绘制,往往有大量的网格模型内部和模型之间因为重叠,相互遮挡,或者靠的很近,并不需要存在,故采用网格合并算法优化网格模型。鉴于对研究中存在的现有问题,本文提出一种针对大规模交叠网格模型的简单高效的网格优化方法,综合了网格合并和网格简化两种主要的网格优化算法,大大提高了优化的效率和适用范围。将众多交叠模型中不需要的网格去掉,可以重复利用网格资源,分享材质和纹理,会为网格优化带来很大的益处,故而基于网格合并的思想提出一种简单而有效的合并方法。在合并完成后的网格模型还可以进一步的简... 【英文摘要】The 3D world made of lots of mesh models plays an important part in people’s life. Because of more and more requirement for 3D world, lots of mesh data needs processing, storing, computing, displaying and transmitting, which brings many problems. At the same time, there are many overlaps between the mesh models. So it is necessary to optimize these overlapping mesh models.After many years of research, many scholars have come up with kinds of optimization algorithms, such as area merge algorithm, vertex ... 【关键词】交叠网格 网格简化 网格优化 网格合并 【英文关键词】overlapping meshes mesh simplification mesh optimization mesh merging 【目录】大规模交叠网格模型优化算法 摘要 4-6 Abstract 6-7 第1章 绪论 10-18 1.1 研究背景及意义 10-12 1.1.1 网格模型的应用 10-11 1.1.2 网格模型优化的意义 11-12 1.2 相关研究技术介绍 12-16 1.2.1 三维数学概念 12-13 1.2.2 三维网格基础知识 13-14 1.2.3 网格模型优化技术 14-16 1.3 研究目的与主要成果 16-17 1.4 本文的研究章节安排 17-18 第2章 常用网格模型简化算法 18-29 2.1 引言 18 2.2 网格简化的原则和误差度量 18-19 2.3 常用的经典网格模型简化算法 19-27 2.3.1 顶点聚类法 19-20 2.3.2 几何元素删除法 20-24 2.3.3 网格模型细分法 24 2.3.4 小波分解法 24-25 2.3.5 重新布点法 25 2.3.6 层次表示法 25-26 2.3.7 渐进网格法 26-27 2.4 总结 27-29 第3章 改进的网格合并算法 29-49 3.1 经典的网格合并算法 29-34 3.1.1 网格合并区域腐蚀算法 29-31 3.1.2 网格边界缝合算法 31-34 3.2 待合并区域的提取 34-36 3.2.1 包围球 34 3.2.2 离散凹凸包围盒 34-35 3.2.3 轴对齐包围盒 35-36 3.2.4 方向包围盒 36 3.3 改进的网格合并算法 36-47 3.3.1 交叠网格的待合并区域检测 36-40 3.3.2 基于三角面的网格合并 40-47 3.4 本章总结 47-49 第4章 大规模交叠网格模型优化算法 49-64 4.1 网格模型光顺算法 49-52 4.1.1 Laplace光顺算法 49-50 4.1.2 Taubin光顺算法 50-51 4.1.3 Desbrun光顺算法 51 4.1.4 双边滤波光顺算法 51-52 4.2 大规模网格模型优化算