面向大数据集的地形网格模型简化研究-控制理论与控制工程专业毕业论文.docxVIP

硕士学位论文面向大数据集的地形网格模型简化研究 硕士学位论文 面向大数据集的地形网格模型简化研究 Research of Mesh Model Simplification for Large—Scale Terrain Dataset 学 号：指导教师： 莹亟塾拯 完成日期： 羔2蝉￡图 大连理工大学 Dalian University of Technology 万方数据 M M II I Ul I IIllllll lUl IIIIIill IIl Y282。凸35。 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他巳申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：壶夤叁超拯垒鱼丝型鸯整趑望叠鱼堑蛊 作者签名： 蕴．鸯厦、 日期：21主年—[月—￡吕 万方数据 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 大规模三维地形可视化技术作为计算机图形学领域研究的热点课题之一，在地理信 息系统、虚拟现实、航空航天等领域有着广泛的应用。随着现代测绘及遥感技术的发展， 三维高程地形数据量成几何级数增长，其庞大的数据量远远超出现有图形硬件的运算能 力，使得网格模型简化算法成为三维地形可视化技术中的研究方向之一。网格模型简化 算法是指利用尽可能少数的多边形网格来表征地形模型，并能够保证地形的真实性且体 现局部细节特征，进而提升地形生成效率。因此，本文对网格模型简化算法的研究具有 重要意义。 地形数据规模庞大是限制大规模三维地形可视化发展的主要瓶颈。保障地形真实性 的条件下，如何高效地实现地形数据的组织方式及网格模型简化是影响漫游系统性能的 关键因素。因此，本文从数据预处理操作与保证地形细节特征两方面来研究大规模地形 可视化问题。针对大规模地形数据组织影响着渲染阶段处理效率的问题，本文提出一种 自适应划分的多分辨率分块策略，该方法将地形块的空间范围与地形起伏程度作为衡量 的标准，利用改进的地形熵算法来描述地形块的粗糙程度，将地形块划分为大小不同的 块，用来改善不同地形块在递归剖分过程中处理时间差异过大的问题；同时，为避免地 形特征点信息丢失的问题，结合能量函数与类曲率定义顶点特征度的误差计算方法，形 成一种保留地形特征的自适应分块的多分辨率模型简化方法。另外，针对地形数据在进 行内外存调度及递归导致绘制效率低下问题，本文改进隐式四叉树结构的存储形式，实 现非递归算法完成规则格网模型的绘制；同时，采用改进的发散度函数的表示方法来衡 量地形数据的误差表示，提出～种局部发散度函数的误差生成准则；最后，结合视点相 关技术，提出视点相关局部发散度函数的误差简化算法，能够很好地保证地形的局部细 节特征。 关键词：自适应划分；顶点特征度；隐式四叉树；局部发散度函数 万方数据 面向大数据集的地形网格模型简化研究Research 面向大数据集的地形网格模型简化研究 Research of Mesh Model Simplification for Large—Scale Terrain Dataset Abstract As hot topic in the field of computer graphics，the 3D visualization technology for large·scale terrain has become the focus of the study．It is applied to GIS，Virtual reality， aerospace and other areas，W ith the development of modem measuring and remote sensing technology，digital elevation model increases exponentially，the massive terrain data is far beyond the limited hardware conditions，which makes mesh simplification algorithm become one ofthe research directions in the visualization of3D terrain．Mesh simplification algorithm refers to the use of as less as