基于不规则三角网的大规模数字地形场景实时绘制技术研究

来源 :兰州交通大学 | 被引量 : 5次 | 上传用户:MARRYMAS
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在GIS界,地理信息可视化一直是一项重要内容,它通过直观的方式对采集的地理信息进行可视化表达,一方面有利于地形地物的识别,另一方面方便了对地理信息的空间分析和数据处理,在与地理信息相关的各领域都发挥着极为重要的作用。“数字地球”概念的提出将地理信息的表达和处理带入数字化时代,在此时代背景下,地理信息数据量亦呈现爆炸式增长,大规模地形场景的实时可视化成为构建“数字地球”的一项基本手段,在众多领域存在着广泛的应用。通常情况下,大规模地形场景的实时绘制包括三类方法:基于规则格网的绘制方法、基于不规则三角网的绘制方法和基于点模型的绘制方法,其中,基于不规则三角网的绘制方法由于模型结构复杂,目前的研究并不多见,鲜有成功应用的例子。由于不规则三角网在地形表达和数据适应性方面的独特优势,本文对这一方法进行深入研究,并最终设计实现了一个基于不规则三角网的大规模数字地形场景实时绘制的原型系统。实验表明该系统能达到每秒10帧以上的绘制速度,具备了一定的实时绘制能力;屏幕上点的分布密度均匀,取得了较好的绘制效果。基于不规则三角网的大规模数字地形场景实时绘制,首先要解决的是基于不规则三角网绘制的实现策略问题,其次是数据组织和动态调度问题,再次是不规则三角网的快速构建问题,对这些方面,本文都进行了深入探讨。同时,要完成大规模数字地形场景的实时绘制,顶点缓存区对象(VBO)、多线程技术(Multi-thread)、内存映射技术(MemoryMapping)也是重要的关键技术,对这些技术,本文也进行了充分引入。本文所取得的创新成果主要包括以下方面:(1)在点云数据组织和动态调度基础上的三角网实时可视化方法。目前,基于三角网的地形场景可视化常用的方法是基于三角网组织地形场景数据,通过三角网的实时简化或细化进行场景显示。理论和实际均表明,这种方法难以适应大规模地形场景实时绘制要求。本研究突破了这种思维定势,采用简单的方法,即使得系统同时具备了基于三角网和基于顶点的实时绘制能力。(2)一种新的快速高质量的点云简化算法。本文提出一种新的点云简化算法,算法基于先控制后细部的思想,将分割聚类法和分裂聚类法相结合,充分发挥二者的优点。实际测试表明,算法对各种分布情况的点云均能取得较高的点云简化质量,而且具有很高的速度。(3)基于线性四叉树的动态调度算法。本文基于视距提出一种动态调度算法,算法根据四叉树结点的最小完全可见距离计算当前视距下结点应该显示的细节层次(LOD),通过调节结点最小完全可见距离,即可实现对LOD的自适应控制。本部分对结点可见性判定算法同样进行了创新,该算法能快速实现结点与视景体的相交检测,有效地加速了调度计算。(4)基于多线程并行的Delaunay三角网构建算法。本文提出并实现了一个高效的基于多线程并行的Delaunay三角网构建算法,其中所用到的三角网合并算法为本文新提出的一种算法,该算法理论上能对任意多个互不重叠的三角网进行合并,而且具有较高的效率。实验表明,在四核条件下,本文提出的并行算法相对于串行算法能将速率提高4倍以上。(5)基于不规则三角网的大规模数字地形场景实时可视化系统设计。本文提出基于界面层、渲染层、调度层、数据层四层结构体系框架和基于主线程和调度线程协同工作的系统运行流程设计,实现了基于不规则三角网的大规模数字地形场景实时可视化,并提供了海量数据处理的可能。本文系统设计与实现对基于其他模型的实时可视化和处理系统同样具有很好的参考意义。
其他文献
区域开发强度是指一个区域建设空间面积占该区域总面积的比例,是政府实施建设用地总量控制、实现空间结构优化的基本手段,是主体功能区规划需要测算的关键性指标。沈北新区作为
学位
本研究以滇池流域植物为研究对象,首先采用浸提法提取植物体内DOM,运用紫外-可见光谱、傅里叶红外光谱和三维荧光光谱技术对植物提取DOM进行表征分析研究;其次,通过室内分解模拟
美术作业是指学生为完成有关美术学习方面的既定任务而进行的活动及完成的作品,是教与学双边活动的成果之一。美术作业完成的水平,既显示了学生的审美个性,同时也显示出教师教学的面貌和水平。很多学生在完成作品后想把它展示给大家看,获得大家的认可。然而在实际教学中,往往由于缺乏有效的展示时间,没有展示学生的美术作业,或者仓促地走个过场,展示了一小部分学生的作业,许多学生没有展示的机会,从而不断地挫伤学生的创作
快速工业化、城市化下长沙市社会空间资源面临史无前例的再分配与结构重组,城市社会空间分异现象已经逐步显现,城市的社会格局日益分化,并有进一步加剧的趋势。为了实现城市
根据平顶山煤矿的现场勘查以及详细的钻孔资料,对平顶山煤矿含煤岩系的矿物成分、岩石结构和其它成因标志以及对煤层沉积的古地理环境进行综合分析,然后对煤层沉积环境和聚煤特