三维GIS地形渲染方法和系统技术方案

本发明专利技术公开一种三维GIS地形渲染方法，包括：载入三维GIS的地形数据，对所述地形数据进行四叉树分割，生成所述地形数据的矩形网格；将所述矩形网格进行视锥体裁切，得到需显示的矩形网格；计算每个所述需显示的矩形网格的渲染精度，判断每个所述矩形网格的渲染精度是否达到预设标准；对未达到所述预设标准的每个所述矩形网格，则再次进行四叉树分割；对达到所述预设标准的每个所述矩形网格，则根据每个所述矩形网格对应的地形数据，生成地形图元并渲染。对应地本发明专利技术还公开一种三维GIS地形渲染系统。本发明专利技术能有效提升三维GIS地形场景渲染的速度，数据处理过程更简单快速。

【技术实现步骤摘要】

本专利技术涉及图像渲染
，特别是涉及一种三维GIS地形渲染方法，和一种 三维GIS地形渲染系统。
技术介绍
近年来在电力行业，尤其在主网生产领域通过三维GIS来复现三维地形并解决业 务问题已越来越受到业务部门的重视，但其目前普遍三维GIS产品的性能已无法支撑日益 提升的业务新要求。而渲染技术是影响三维地形仿真性能的一个核心技术，因此一直是计 算机图形学以及地理信息系统等相关领域的研究重点。三维地形渲染可视化需要解决海量的复杂地形模型的渲染速度和渲染场景真实 性，与计算机图形硬件有限的绘制能力之间的矛盾这个核心问题，目前在电力行业普遍 采用传统的通过LOD控制的方式进行三维GIS地形渲染，主要的技术有三种一是以不 规则三角网格(TIN)的方式实现，但这种方法不利于场景渲染和管理；二是以Geometry Clipmaps (GC)的方式实现,但其又无法精确控制误差；之后基于四叉树分割的方法最为广 泛。其优点在于，基于CPU网格动态构建，结合视点和网格粗糙度，可以很好地控制误差， 但由于交互处理的数据量巨大，这种方法需进行大量的预计算，CPU的开销非常大，一般的 CPU和带宽无法达到很高的渲染速度和很逼真的渲染效果。
技术实现思路
基于此，本专利技术提供一种三维GIS地形渲染方法和系统，能有效提升三维GIS地形 场景渲染的速度，数据处理过程更简单快速。一种三维GIS地形渲染方法，包括如下步骤载入三维GIS的地形数据，对所述地形数据进行四叉树分割，生成所述地形数据 的矩形网格；将所述矩形网格进行视锥体裁切，得到需显示的矩形网格；计算每个所述需显示的矩形网格的渲染精度，判断每个所述矩形网格的渲染精度 是否达到预设标准；对未达到所述预设标准的每个所述矩形网格，则再次进行四叉树分割；对达到所述预设标准的每个所述矩形网格，则根据每个所述矩形网格对应的地形 数据，生成地形图元并渲染。—种三维GIS地形渲染系统,包括第一分割模块、裁切模块、判断模块、第二裁切 模块和渲染模块；所述第一分割模块用于载入三维GIS的地形数据，对所述地形数据进行四叉树分 割，生成所述地形数据的矩形网格；所述裁切模块用于将所述矩形网格进行视锥体裁切，得到需显示的矩形网格；所述判断模块用于计算每个所述需显示的矩形网格的渲染精度，判断每个所述矩形网格的渲染精度是否达到预设标准；所述第二裁切模块用于对未达到所述预设标准的每个所述矩形网格，则再次进行 四叉树分割；所述渲染模块用于对达到所述预设标准的每个所述矩形网格，则根据每个所述矩 形网格对应的地形数据，生成地形图元并渲染。上述三维GIS地形渲染方法和系统，基于四叉树分割原理对庞大的地形数据进行 简单化处理，通过视锥体裁切能快速地剔除当前不需显示的数据；本专利技术能有效提升三维 GIS地形场景渲染的速度，在保证三维地形渲染逼真效果的前提下，减少CPU开销的同时， 能提高GPU实时渲染的效率，从而有效提升三维GIS地形场景渲染的速度，同时也能避免因 GPU难以回溯导致的处理困难。附图说明图1为本专利技术三维GIS地形渲染方法在一实施例中的流程示意图。图2为一实施例中四叉树分割的示意图。图3为一实施例中T型裂缝的示意图。图4为一实施例中三角化处理的示意图。图5为本专利技术三维GIS地形渲染系统在一实施例中的结构示意图。具体实施方式下面结合实施例及附图对本专利技术作进一步详细说明，但本专利技术的实施方式不限于 此。如图1所示，是本专利技术三维GIS地形渲染方法在一较佳实施例中的流程示意图，包 括如下步骤S11、载入三维GIS的地形数据，对所述地形数据进行四叉树分割，生成所述地形 数据的矩形网格；将获取的三维GIS地形数据看作一个矩形网格，对整个地形数据进行四叉树分 割，将整个三维GIS地形数据分割成多个矩形网格；如图2所示是四叉树分割的示意图，将 整幅地形图进行四叉树递归分割，得到多个小矩形网格，从而将原始地形数据组织成由固 定大小的规则的矩形块网格，通过遍历算法并每个矩形网格进行标注，即可获取每个矩形 网格的地形数据，因此能大幅提高后续的数据处理速度，非常适合GPU并行处理。S12、将所述矩形网格进行视锥体裁切，得到需显示的矩形网格；根据当前显示设备的分辨率大小，对不需显示的矩形网格进行裁切，只保留当前 需显示的地形数据，采用视锥体裁切方法能快速地剔除掉无需显示的地形数据。在一较佳实施例中，所述视锥体裁切的步骤具体为获取当前需显示的地形范围，生成视锥体；获取每个所述矩形网格中的地形高度最大值，生成与每个所述矩形网格对应的轴 对称包围盒；判断每一个所述轴对称包围盒与所述视锥体六个裁切平面的关系，裁切掉与所述 视锥体相离的轴对称包围盒。S13、计算每个所述需显示的矩形网格的渲染精度，判断每个所述矩形网格的渲染 精度是否达到预设标准；在一较佳实施例中，计算渲染精度的方法根据右式计算所述矩形网格的粗糙度斗=-max IdhJ,dι=1····6其中，Cl1为所述粗糙度，d为当前分辨率下矩形网格的边长，Clhi为所述矩形网格四 边和两条对角线的高程平均值与矩形网格的中点高程之差Mhi越小代表地形越平坦，这样 其要求精度可低，反之则要求精度高；计算几何网格到视点的欧式距离；根据右式计算所述矩形网格的渲染精度f = ~...，CiCmax(Cdpl)其中，f为所述渲染精度，L为所述欧式距离，C为预设值。S14、对未达到所述预设标准的每个所述矩形网格，则再次进行四叉树分割；根据计算得到的矩形网格的渲染精度，与预设的精度阈值比较，若达不到预设标 准，则需将该矩形网格继续进行四叉树分割，以保证后续渲染时能达到精度要求。对达不到渲染精度要求的，则继续采用四叉树分割方法进行分割，将矩形网格再 次细化，每一次分割后，都对得到的更小的矩形网格再次进行渲染精度的计算，若该矩形网 格达到预设标准，则可停止四叉树分割。S15、对达到所述预设标准的每个所述矩形网格，则根据每个所述矩形网格对应的 地形数据，生成地形图元并渲染；从步骤S14中获取到了渲染精度符合预设标准的矩形网格，则可对矩形网格进行 渲染；可由GPU遍历所述四叉树分割生成的每个网格，直接对每个矩形网格的高程的原始 数据进行处理，以纹理的方式输出，再由GPU的几何着色器对纹理逐步采样，将图元送交像 素着色器渲染至设备。如图3所示，由于地形数据的连续性，若相邻两个矩形网格之间的分辨率不同，两 个临近的地形图元具有不同的细节层次时，具有较高细节的地形图元会具有更多的结点， 以及高程信息，但两者的共享边界会出现T型裂缝；因此在渲染前，还可包括步骤比较相邻两个所述矩形网格的分辨率；若分辨率相同，则生成所述地形图元并渲染；可通过GPU的几何着色器对每个矩 形网格中包含的纹理数据进行逐步采样，生成地形图元；再通过GPU的像素着色器将地形 图元渲染在显示设备上。若分辨率不同，则先采用T型裂缝消除法消除两个所述矩形网格共享边界的裂 缝，再生成所述地形图元并渲染；这里采用T型裂缝消除法来进行裂缝消除，当矩形网格的分辨率较低时，要对该 矩形网格的结点进行“三角化”调整，引入“过渡集策略”，即利用四叉树分裂规则的传递规 则，通过添加额外的分裂节点，对矩形网格任意分割为多个三角形；如图4所示为对一矩形 网格进行三角化的本文档来自技高网...

【技术保护点】
一种三维GIS地形渲染方法，其特征在于，包括如下步骤：载入三维GIS的地形数据，对所述地形数据进行四叉树分割，生成所述地形数据的矩形网格；将所述矩形网格进行视锥体裁切，得到需显示的矩形网格；计算每个所述需显示的矩形网格的渲染精度，判断每个所述矩形网格的渲染精度是否达到预设标准；对未达到所述预设标准的每个所述矩形网格，则再次进行四叉树分割；对达到所述预设标准的每个所述矩形网格，则根据每个所述矩形网格对应的地形数据，生成地形图元并渲染。

【技术特征摘要】
1.一种三维GIS地形渲染方法，其特征在于，包括如下步骤 载入三维GIS的地形数据，对所述地形数据进行四叉树分割，生成所述地形数据的矩形网格； 将所述矩形网格进行视锥体裁切，得到需显示的矩形网格； 计算每个所述需显示的矩形网格的渲染精度，判断每个所述矩形网格的渲染精度是否达到预设标准； 对未达到所述预设标准的每个所述矩形网格，则再次进行四叉树分割； 对达到所述预设标准的每个所述矩形网格，则根据每个所述矩形网格对应的地形数据，生成地形图元并渲染。2.根据权利要求1所述的三维GIS地形渲染方法，其特征在于，所述将所述矩形网格进行视锥体裁切，得到需显示的矩形网格的步骤具体包括 获取当前需显示的地形范围，生成视锥体； 获取每个所述矩形网格中的地形高程最大值，生成与每个所述矩形网格对应的轴对称包围盒； 判断每一个所述轴对称包围盒与所述视锥体六个裁切平面的关系，裁切掉与所述视锥体相离的轴对称包围盒。3.根据权利要求1所述的三维GIS地形渲染方法，其特征在于，所述计算渲染精度的步骤具体包括根据右式计算所述矩形网格的粗糙应4.根据权利要求1所述的三维GIS地形渲染方法，其特征在于，所述在生成地形图元并渲染的步骤前还包括步骤 比较相邻两个所述矩形网格的分辨率； 若分辨率相同，则生成所述地形图元并渲染； 若分辨率不同，则先采用T型裂缝消除法消除两个所述矩形网格共享边界的裂缝，再生成所述地形图元并渲染。5.一种三维GIS地形渲染系统，其特征在...

【专利技术属性】
技术研发人员：魏焱，杜旭，齐志刚，颜璟仪，赖翠君，陈炯聪，洪成佳，刘森，甘杉，汤彧，
申请(专利权)人：广东电网公司电力科学研究院，
类型：发明
国别省市：