分布式大规模球形地形系统的研究与实现-计算机技术专业论文.docx

万方数据 万方数据 RESEARCH AND IMPLEMENTATION OF A DISTRIBUTED SYSTEM OF LARGE-SCALE SPHERICAL TERRAIN A Thesis Submitted to University of Electronic Science and Technology of China Major: Computer Technology Author: Wu Wei Advisor: Zhu Qingxin School of Computer Science School : Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 经纬坐标系是一套被广泛使用的地理坐标系统，在构建球形地形模型时，很 自然地想到可以按照经纬坐标剖分网格。然而因为经纬坐标是根据角度确定的， 导致剖分后同一层次的不同网格面积覆盖差异较大，并最终导致数据大量冗余的 问题。 为了解决这一问题，本文提出了正六面体剖分算法。该算法是指对正六面体 的每个面都进行四叉剖分，然后将剖分后的网格从正六面体中心投影到其外接球 上，这样便得到球体的剖分网格。虽然使用该算法剖分后同一层次不同网格的覆 盖面积依然不等，但却能保证构成网格的四条弧的长度相等，其最终效果便是面 积相差不大。充分利用该算法剖分后网格与原网格的自相似性，以及正六面体六 个面的对称性，可以极大地简化运算，提高系统效率。 面对球形地形的大规模高层和纹理数据，本文利用剖分算法将其组织为金字 塔结构，并采用压缩算法将其打包压缩。数据调度管理方面，构建了分布式数据 服务器，在服务器中又建立了数据缓存，以实现数据的快速调度与共享。 本文设计的绘制系统主要特点是跨平台，甚至包括近年迅速发展的移动平台。 绘制时首先按照剖分算法更新四叉树，在更新的过程中执行视锥裁剪，并利用屏 幕误差构造球形地形的多分辨率模型，裂缝问题则通过结合使用丢弃顶点和线性 剖分准则而得以巧妙地避开，最后通过 OpenGL 接口使用 GPU 加速完成绘制，实 现了一个支持实时漫游的原型系统。 关键词：球形地形，正六面体剖分，数据金字塔，分布式 I ABSTRACT ABSTRACT The latitude and longitude coordinate system is a widely used geographic coordinate system, It is natural to think of the grid can be split in accordance with the latitude and longitude coordinates when building spherical terrain model. However, because of the latitude and longitude coordinates are determined based on the angle, resulting in a huge difference on area of different grids in the same level, and eventually lead to significant data redundancy. To solve this problem, this paper proposes a regular hexahedron split algorithm. The first step is execute quad split on each face of the regular hexahedron, and then the grid should be projected onto the regular hexahedron’s external