基于World Wind 三维模型加载视锥裁剪改进算法研究.docVIP

基于World Wind 三维模型加载视锥裁剪改进算法研究 　　摘要：为了解决World Wind中三维模型加载速度慢、效率低、占用内存高、显示效果不佳等问题。该文通过研究World Wind运行机制，分析三维模型的显示原理并对其显示过程中所采用的视锥裁剪算法进行了改进。实验结果表明，该文提出的视锥裁剪改进算法可有效提高三维模型加载速度，减小内存占用率，为基于World Wind的后续研究打下良好基础。 　　关键词：World Wind；三维模型；视锥裁剪 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2014）10-2414-04 　　Abstract： In order to solve the problem of 3D Model loading in the World Wind， for example low speed， low efficiency， high memory and the display effect is not well and so on. By studying the World Wind running mechanism. This paper analysis of the 3D model which used for the display principle and improved the frustum culling algorithm which be used in the process of showing . the experimental results shows that the 3D model loading becomes faster and the footprint smaller. Now there will be a good basis of the further research based on World Wind. 　　Key words： World Wind；3D model；frustum culling 　　随着地理信息技术的快速发展，越来越多的科研机构和科技公司开始研发三维地理信息系统。在众多三维地理信息系统中，美国NASA开发的World Wind因其开源性而受到了广大科研人员的青睐。在多数以World Wind为平台的科研开发中，一般需要先将三维模型加载于其中，而后再依照所需进行后续研究。然而三维模型在加载World Wind的过程中，往往会出现加载速度慢、效率低、占用内存高、显示效果不佳等问题，为后续科研带来很大不便。 　　针对以上问题，该文基于World Wind的运行机制，对其内部的瓦片金字塔结构以及用于三维模型显示的视锥裁剪算法进行了研究。在对World Wind视锥裁剪算法分析后发现三维模型加载问题大多与此有关。通过比较多种视锥裁剪算法后，基于World Wind特性，该文改进了World Wind原有视锥裁剪算法[1]。经实验表明，改进后的视锥裁剪算法有效的解决了World Wind中三维模型加载速度慢等问题。 　　1 World Wind 　　1.1World Wind概述 　　World Wind是美国NASA研发的开放性三维地理信息系统。在数据源方面，World Wind依借NASA庞大的卫星资源，可以随时调用MODIS、Landsat、GLOBE、SRTM等多颗卫星的数据信息[2]。同时再将Landsat卫星数据图像和雷达遥感数据结合后，通过World Wind界面，用户可以感受到遨游三维地球的美妙体验。World Wind不仅提供了地球数据，还提供了月球数据。在浏览地球的同时，用户还可以通过World Wind近距离的观测月球。 World Wind还能自动更新卫星数据，这使得World Wind可以在全球范围内跟踪火山爆发、海啸、地震以及各种近期事件。而且根据用户需要，World Wind还提供了城市、交通、经纬线、国界等参考层。同时在World Wind三维地球仪上，还可以接收到来自GPS接收机的数据以及各种坐标信息。 　　此外，用户还可以对界面中的地球或者其他行星进行放大、缩小、旋转、倾斜等操作。同时World Wind还提供了与软件功能相对应的卫星数据层次，用户可按需进行调整。如图1所示。 　　1.2 World Wind瓦片金字塔体系 　　为了解决模型加载问题，该文深入World Wind内部研究其运行机制。在具体研究中，该文发现World Wind采用了瓦片金字塔模型结构体系。把一幅图像按照一定的比例尺寸分割成若干的小正方形栅格，其中每个栅格就是一张瓦片[3]。在瓦片的基础上，把一幅图像由小到大依次分割成多个区域。分割后，就会按照层级呈现出