CN109064546A - 一种地形影像数据快速调度方法及其系统 - Google Patents
一种地形影像数据快速调度方法及其系统 Download PDFInfo
- Publication number
- CN109064546A CN109064546A CN201810588227.0A CN201810588227A CN109064546A CN 109064546 A CN109064546 A CN 109064546A CN 201810588227 A CN201810588227 A CN 201810588227A CN 109064546 A CN109064546 A CN 109064546A
- Authority
- CN
- China
- Prior art keywords
- data
- dom
- memory
- viewpoint
- dispatch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 20
- 230000008859 change Effects 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 7
- 230000000007 visual effect Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000003068 static effect Effects 0.000 claims description 3
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 claims 1
- 239000010931 gold Substances 0.000 claims 1
- 229910052737 gold Inorganic materials 0.000 claims 1
- 230000006872 improvement Effects 0.000 description 9
- 235000013399 edible fruits Nutrition 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000012800 visualization Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 239000011295 pitch Substances 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
Abstract
本发明公开了一种地形影像数据快速调度方法及其系统，方法包括：1.生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，并存储于外存；2.确定数据调度范围以及从数据调度范围中调入内存的DEM数据层次，将多分辨率DEM金字塔模型数据中对应层次DEM数据调入内存；3.根据预先建立的视距范围与DOM数据层次对应关系，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；4.根据调入内存的DEM数据和DOM数据进行地形场景的绘制；本发明大大减少了系统I/O等待时间，提高数据调度效率，提升用户漫游场景体验，避免发生场景不连续现象。
Description
所属领域
本发明涉及三维地形可视化技术领域，具体涉及一种地形影像数据快速调度方法及其系统。
背景技术
地形数据主要包括两类：一类是DEM(Digital Elevation Model，数字高程模型)数据，一类是DOM(Digital Orthophoto Map，数字正射影像)数据。在地形可视化的过程中，对于DEM数据，应用程序不仅要把它调入内存并进行绘制，还要对它进行基于四叉树结构的LOD(Level Of Detail，细节层次)剖分，这会导致DEM数据的细节层次数增加。而DOM数据仅用于纹理映射，不会发生细分操作，且其细节层次在数据预处理过后就已确定。
传统的数据调度方式首先调入对应细节层次的DEM数据，接着对可视区域中需进行四叉剖分的地形块进行剖分，并对剖分结束后的DEM数据进行基于三角形扇的绘制，构建地形三角，最后根据剖分完成后的每一DEM地形块层次决定其应当调入的对应DOM地形块层次，从外存调入DOM数据至内存，并进行纹理映射，以完成地形场景的绘制。
传统的数据调度方式虽然能够使三维地形场景具有较高的仿真效果，但其必须在DEM数据调入内存且根据DEM数据剖分完成后的相关参数来确定应当调入的DOM数据层次，这样会造成系统I/O等待时间长，数据调度效率低，发生跳帧、漫游场景不连续、漫游帧速率较低的现象，因而针对实际生产的需求，如何设计一种可减少系统I/O等待时间，提高数据调度效率的地形影像数据快速调度方法就变得尤为重要，是三维地形可视化技术领域迫切需要解决的技术问题。
发明内容
本发明正是为了克服现有技术中容易造成系统I/O等待时间长，数据调度效率低的问题，提供一种地形影像数据快速调度方法及其系统，大大减少了系统I/O的等待时间，提升用户体验，避免发生场景不连续的现象，使得三维地形可视化影像更加的准确和有效。
为了实现上述目的，本发明采用的技术方案是：一种地形影像数据快速调度方法，包括如下步骤：
S1，获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，两种模型数据存储于外存；
S2，将DEM数据调入内存，其进一步包括：
S21，根据视锥体投影原理确定数据调度范围；
S22，根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次；
S23，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；
S3，将DOM数据调入内存，其进一步包括：
S31，预先建立视距范围与DOM数据层次对应关系；
S32，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次；
S33，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；
S4，根据调入内存的DEM数据和DOM数据进行地形场景的绘制。
作为本发明的一种改进，所述步骤S21进一步包括：
S211，根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；
S212，根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；
S213，将处于可视区域范围的地形块集合确定为数据调度范围。
作为本发明的一种改进，步骤S31进一步包括：
S311，预先根据不同分辨率的纹理细节层次确定相应的临界距离值，计算公式如下：
其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离,I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值；
S312，将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系。
作为本发明的又一种改进，步骤S4进一步包括：
S41，根据如下公式进行判断：
其中，L为视点与地形块中心的距离，l表示视点距离地形块中心点的距离,c为地形块的边长，c1为地形块节点动态误差阈值，H为地形块粗糙度值，c2为地形块节点静态误差阈值；当F<1时，进入步骤S42；当F≥1时，进入步骤S43，地形块节点将停止剖分,。
S42，根据节点细化评价准则对当前可视区域中需进行四叉树剖分的地形块进行剖分；
S42，对DEM数据进行基于三角形扇的绘制，构建地形三角网；
S43，基于DOM数据实现纹理映射，完成地形场景的绘制。
作为本发明的又一种改进，所述步骤S33中将多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：
当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；
当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；
当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。
为了实现上述目的，本发明还采用的技术方案是：一种地形影像数据快速调度系统，包括模型建立模块、DEM数据调度模块、DOM数据调度模块和场景绘制模块；
所述模型建立模块，用于获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，并存储于外存；
所述DEM数据调度模块，用于根据视锥体投影原理确定数据调度范围，根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；
所述DOM数据调度模块，用于根据预先建立的视距范围与DOM数据层次对应关系，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；
所述场景绘制模块，用于根据调入内存的DEM数据和DOM数据进行地形场景的绘制。
作为本发明的一种改进，所述DEM数据调度模块具体用于：
根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；
根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；
将处于可视区域范围的地形块集合确定为数据调度范围。
作为本发明的一种改进，所述DOM数据调度模块具体用于：
预先根据不同分辨率的纹理细节层次确定相应的临界距离值；
将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系。
作为本发明的又一种改进，所述DOM数据调度模块中预先根据不同分辨率的纹理细节层次确定相应的临界距离值，计算公式如下：
其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离，I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值。
作为本发明的更进一步改进，还包括数据动态更新模块，用于在所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：
当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；
当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；
当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。
与现有技术相比，本发明提出了一种地形影像数据快速调度方法，摒弃了传统的根据DEM数据剖分完成后的相关参数来确定应当调入的DOM数据层次的方式，采用基于视距范围与DOM数据层次对应关系的方式来调度DOM数据，使得DOM数据的调度无需等待DEM数据四叉剖分完成再进行，能够在确定需要调入DEM数据块细节层次的同时，也能快速的确定与之对应的DOM数据块的层次，可以在不影响场景仿真效果的前提下，大大减少系统I/O等待时间，提高数据调度的效率，提升用户漫游场景体验，避免发生场景不连续现象。同时，这种方式更有利于多线程机制的实施，使得DEM数据和DOM数据的调度过程可以同时进行。
附图说明
图1为本发明地形影像数据快速调度方法的示意流程图；
图2为本发明实施例提供的透视投影的视锥体示意图；
图3为本发明实施例提供的临界距离值计算示意图；
图4为本发明实施例4地形影像数据快速调度系统结构图；
图5为本发明实施例5地形影像数据快速调度系统结构图。
具体实施方式
以下将结合附图和实施例，对本发明进行较为详细的说明。
实施例1
一种地形影像数据快速调度方法，如图1所示，包括如下步骤：
S1，获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，两种模型数据存储于外存；
S2，将DEM数据调入内存，其进一步包括：
S21，根据视锥体投影原理确定数据调度范围；
S22，根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次；
S23，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；
S3，将DOM数据调入内存，其进一步包括：
S31，预先建立视距范围与DOM数据层次对应关系；
S32，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次；
S33，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；
S4，根据调入内存的DEM数据和DOM数据进行地形场景的绘制。
上述实施例可以在不影响场景仿真效果的前提下，大大减少系统I/O等待时间，提高数据调度的效率，提升用户漫游场景体验，避免发生场景不连续现象。同时，这种方式更有利于多线程机制的实施，使得DEM数据和DOM数据的调度过程可以同时进行。
实施例2
本实施例与实施例1的不同之处在于：步骤S21进一步包括：
S211，根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；
S212，根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；
S213，将处于可视区域范围的地形块集合确定为数据调度范围。
需要说明的是，根据视锥体投影原理即基于视锥体投影的视域裁剪策略。视景体是一块相机空间与地形场景相交的可见空间区域。在三维场景的渲染中，常用的投影方式是透视投影，因此，视景体可以被看作是一个平头六面锥体，常被成为视锥体。该视锥体是从视点发出四条射线，与远、近两个平面相交后形成相对于视点的上、下、左右前后六个截面围成。如图2所示，其中点E为视点，四棱柱ABCD-A'B'C'D'则是由视点E和视角a构成的视锥体，面ABCD叫做远裁剪面，A'B'C'D'叫做近裁剪面，这两个裁剪面分别由远、近平面的距离控制；A A'D'D叫做上裁剪面，B B'C'C叫做下裁剪面，A A'B'B叫做左裁剪面，D D'C'C叫做右裁剪面。
上述实施例中，基于视锥体投影的视域裁剪策略由于不考虑视锥体的上裁剪面、下裁剪面和近裁剪面，可大大简化视域裁剪的复杂度，减少视域裁剪耗时，加快确定可视区域速度，减少数据调度用时。
本实施例还与实施例1的不同之处在于：步骤S31进一步包括：
S311，预先根据不同分辨率的纹理细节层次确定相应的临界距离值，然后将不同分辨率的纹理细节层次和一定的视距范围相对应，在数据调度时，就可以根据视距来调度相应的DOM数据细节层次，可以大大减少确定DOM数据层次的计算耗时，并使得DEM数据和DOM数据的调度可以同时进行；
预先根据不同的分辨率纹理细节层次计算得到其相应的临界距离值，计算公式如下：
其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离,I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值；
每个纹理分辨率层次(即DOM数据层次)对应一个距离临界值；两个相邻分辨率层次对应的距离临界值组成一个距离范围。因为大部分情况下视距不是正好等于临界距离值，而是位于某两个相邻的临界距离值之间。因此，可以设置左开右闭的距离区间对应一个纹理分辨率层次。比如纹理细节层次的分辨率为a对应的距离阈值为100，纹理分辨率细节层次为b对应的距离阈值为200，则可以设置距离区间分别为(0,100]和(100,200]。当视距落在(0,100]范围内时，则调用分辨率为a的纹理(即DOM数据)，当视距落在(100,200]范围内时，则调用分辨率为b的纹理(即DOM数据)。
对于大规模的地形场景而言，地形块的各分辨率层次的纹理数据不可能一次性都装载到内存，本申请采用临界距离的概念，将不同分辨率层次的纹理与一定的视距范围相对应，即事先根据不同纹理分辨率层次(即DOM数据层次)，计算出其对应的临界距离值，然后就可以确定某一距离范围与不同DOM数据层次的对应关系。根据当前视点与地形块之间的距离选择相应的DOM数据调入内存；可以大大减少确定DOM数据层次的计算耗时，并使得DEM数据和DOM数据的调度可以同时进行。
S312，将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系。
实施例3
本实施例与实施例1、2的不同之处在于：步骤S33中将多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：
当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；
当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；
当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。
上述实施例中，对DOM数据采取的动态调度策略，可以大大加快DOM数据的调度过程，避免发生画面不连续的现象。另外，当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存。即最低分辨率只是在刚开始切换时用到，等到画面稳定，计算机来得及计算出真正需要的层次了，就用真正的层次代替分辨率最低的层次。采用分辨率较低的DOM数据作为其纹理属性，是因为在视距变化不大的情况下，人眼对地形纹理细节的感知不是很敏感。同时，这样不仅能大大减少需装载的DOM数据量，加速纹理映射过程，而且能改善因纹理频繁的进行动态切换而带来的纹理“跳跃”现象。
步骤S4中根据调入内存的DEM数据和DOM数据进行地形场景的绘制包括：根据节点细化评价准则对当前可视区域中需进行四叉树剖分的地形块进行剖分，并对剖分后的DEM数据进行基于三角形扇的绘制，构建地形三角网；基于DOM数据实现纹理映射，完成地形场景的绘制。可以利用OpenGL(Open Graphics Library,开放图形库。)或Directx 3D库函数实现纹理映射。
其中，根据节点细化评价准则对当前可视区域中需进行四叉剖分的地形块进行剖分包括：根据如下公式进行判断：
其中，L为视点与地形块中心的距离，l表示视点距离地形块中心点的距离,c为地形块的边长，c1为地形块节点动态误差阈值，H为地形块粗糙度值，c2为地形块节点静态误差阈值；当F<1时，地形块节点将继续进行四叉树剖分；当F≥1时，地形块节点将停止剖分，直接进行三角形构网。
实施例4
一种地形影像数据快速调度系统，包括模型建立模块、DEM数据调度模块、DOM数据调度模块和场景绘制模块；
所述模型建立模块，用于获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，并存储于外存；
所述DEM数据调度模块，用于根据视锥体投影原理确定数据调度范围，具体的来说，所述DEM数据调度模块用于：根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；将处于可视区域范围的地形块集合确定为数据调度范围，随后根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；
所述DOM数据调度模块，用于根据预先建立的视距范围与DOM数据层次对应关系，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；
预先根据不同分辨率的纹理细节层次确定相应的临界距离值，计算公式如下：
其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离，I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值。
将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系，随后将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存。
实施例5
本实施例与实施例4的不同之处在于：还包括数据动态更新模块，用于在所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：
当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；
当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；
当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。
该系统使得DOM数据的调度无需等待DEM数据四叉剖分完成再进行，能够在确定需要调入DEM数据块细节层次的同时，也能快速的确定与之对应的DOM数据块的层次，可以在不影响场景仿真效果的前提下，大大减少系统I/O等待时间，提高数据调度的效率。
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实例的限制，上述实例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等同物界定。
Claims (10)
1.一种地形影像数据快速调度方法，其特征在于，包括如下步骤：
S1，获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，两种模型数据存储于外存；
S2，将DEM数据调入内存，其进一步包括：
S21，根据视锥体投影原理确定数据调度范围；
S22，根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次；
S23，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；
S3，将DOM数据调入内存，其进一步包括：
S31，预先建立视距范围与DOM数据层次对应关系；
S32，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次；
S33，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；
S4，根据调入内存的DEM数据和DOM数据进行地形场景的绘制。
2.根据权利要求1所述的一种地形影像数据快速调度方法，其特征在于，所述步骤S21进一步包括：
S211，根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；
S212，根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；
S213，将处于可视区域范围的地形块集合确定为数据调度范围。
3.根据权利要求1所述的一种地形影像数据快速调度方法,其特征在于，所述步骤S31进一步包括：
S311，预先根据不同分辨率的纹理细节层次确定相应的临界距离值，计算公式如下：
其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离,I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值；
S312，将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系。
4.根据权利要求3所述的一种地形影像数据快速调度方法，其特征在于，所述步骤S4进一步包括：
S41，根据如下公式进行判断：
其中，L为视点与地形块中心的距离，l表示视点距离地形块中心点的距离,c为地形块的边长，c1为地形块节点动态误差阈值，H为地形块粗糙度值，c2为地形块节点静态误差阈值；当F<1时，进入步骤S42；当F≥1时，进入步骤S43，地形块节点将停止剖分,。
S42，根据节点细化评价准则对当前可视区域中需进行四叉树剖分的地形块进行剖分；
S42，对DEM数据进行基于三角形扇的绘制，构建地形三角网；
S43，基于DOM数据实现纹理映射，完成地形场景的绘制。
5.根据权利要求1至4任一项权利要求所述的一种地形影像数据快速调度方法，其特征在于，所述步骤S33中将多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：
当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；
当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；
当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。
6.一种地形影像数据快速调度系统，其特征在于包括模型建立模块、DEM数据调度模块、DOM数据调度模块和场景绘制模块；
所述模型建立模块，用于获取原始地形数据，根据所述原始地形数据生成多分辨率DEM金字塔模型数据和多分辨率DOM金字塔模型数据，并存储于外存；
所述DEM数据调度模块，用于根据视锥体投影原理确定数据调度范围，根据屏幕投影误差确定从所述数据调度范围中调入内存的DEM数据层次，将多分辨率DEM金字塔模型数据中对应层次的DEM数据调入内存；
所述DOM数据调度模块，用于根据预先建立的视距范围与DOM数据层次对应关系，确定视点距所述数据调度范围内地形块的距离所对应的DOM数据层次，将所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存；
所述场景绘制模块，用于根据调入内存的DEM数据和DOM数据进行地形场景的绘制。
7.根据权利要求6所述的一种地形影像数据快速调度系统，其特征在于，所述DEM数据调度模块具体用于：
根据视点以及视锥体的远裁剪面、左裁剪面和右裁剪面向X-Y平面上投影，获得投影三角形；
根据所述投影三角形对地形块进行求交判断，处于投影三角形内或与投影三角形相交的地形块为处于可视区域范围的地形块集合；
将处于可视区域范围的地形块集合确定为数据调度范围。
8.根据权利要求6所述的一种地形影像数据快速调度系统，其特征在于，所述DOM数据调度模块具体用于：
预先根据不同分辨率的纹理细节层次确定相应的临界距离值；
将不同分辨率的纹理细节层次与根据临界距离值确定的视距范围相对应，获得视距范围与DOM数据层次对应关系。
9.根据权利要求8所述的一种地形影像数据快速调度系统，其特征在于，所述DOM数据调度模块中预先根据不同分辨率的纹理细节层次确定相应的临界距离值，计算公式如下：
其中，P表示屏幕分辨率，l表示视点距离地形块中心点的距离，I表示纹理细节层次的分辨率，α为水平视角，D为屏幕的像素数目，d为临界距离值。
10.根据权利要求6至9任一项权利要求所述的一种地形影像数据快速调度系统，其特征在于，还包括数据动态更新模块，用于在所述多分辨率DOM金字塔模型数据中对应层次的DOM数据调入内存的过程中，当视点位置发生移动时，执行以下DOM数据动态调度策略：
当视点移动且未导致数据调度范围发生变化时，则沿视线方向，当处于视点前方的地形块与视点之间的距离为下一层的临界距离值时，则将所述多分辨率DOM金字塔模型数据中下一层DOM数据调入内存；
当视点移动且导致数据调度范围发生变化时，对于新进入到视锥体投影区域内的地形块，先将与该地形块对应的最低分辨率层次的DOM数据调入内存，再根据视点与该地形块的距离确定与所述距离对应的DOM数据层次，根据所述DOM数据层次将对应的DOM数据调入内存；
当新DOM数据调入内存中时，需要替换掉内存中相应的原DOM数据；替换方式遵循以下原则：按照距离视点由远到近的替换原则，首先将距离视点最远的DOM数据替换掉，如果同时存在多块地形块距离视点距离相同，则根据地形块与当前视线方向的吻合程度由高到低依次替换；如果同时存在多块地形块与当前视线方向的吻合程度相同，则按照分辨率由高到低依次替换，并保证处于数据调度范围的最低分辨率的DOM数据保留在内存中。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810588227.0A CN109064546A (zh) | 2018-06-08 | 2018-06-08 | 一种地形影像数据快速调度方法及其系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810588227.0A CN109064546A (zh) | 2018-06-08 | 2018-06-08 | 一种地形影像数据快速调度方法及其系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109064546A true CN109064546A (zh) | 2018-12-21 |
Family
ID=64820119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810588227.0A Pending CN109064546A (zh) | 2018-06-08 | 2018-06-08 | 一种地形影像数据快速调度方法及其系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109064546A (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112017284A (zh) * | 2020-08-28 | 2020-12-01 | 北京国遥新天地信息技术有限公司 | 一种基于光锥图的三维数字地球实时地形阴影仿真方法 |
| CN115909858A (zh) * | 2023-03-08 | 2023-04-04 | 深圳市南天门网络信息有限公司 | 一种基于vr图像的飞行模拟体验系统 |
| CN115953541A (zh) * | 2023-03-10 | 2023-04-11 | 中国地质大学（武汉） | 一种四叉树lod地形生成方法、装置、设备及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604018A (zh) * | 2009-07-24 | 2009-12-16 | 中国测绘科学研究院 | 高分辨率遥感影像数据处理方法及其系统 |
| CN102074049A (zh) * | 2011-03-01 | 2011-05-25 | 哈尔滨工程大学 | 基于运动视点的大范围地形调度简化方法 |
| CN106815807A (zh) * | 2017-01-11 | 2017-06-09 | 重庆市地理信息中心 | 一种基于gpu‑cpu协同的无人机影像快速镶嵌方法 |
| CN107679150A (zh) * | 2017-09-26 | 2018-02-09 | 广西桂耕土地整治有限公司 | 海量三维数据快速调度方法 |
-
2018
- 2018-06-08 CN CN201810588227.0A patent/CN109064546A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101604018A (zh) * | 2009-07-24 | 2009-12-16 | 中国测绘科学研究院 | 高分辨率遥感影像数据处理方法及其系统 |
| CN102074049A (zh) * | 2011-03-01 | 2011-05-25 | 哈尔滨工程大学 | 基于运动视点的大范围地形调度简化方法 |
| CN106815807A (zh) * | 2017-01-11 | 2017-06-09 | 重庆市地理信息中心 | 一种基于gpu‑cpu协同的无人机影像快速镶嵌方法 |
| CN107679150A (zh) * | 2017-09-26 | 2018-02-09 | 广西桂耕土地整治有限公司 | 海量三维数据快速调度方法 |
Non-Patent Citations (3)
| Title |
|---|
| 张兵强等: "基于综合LOD因子的自适应GPU地形渲染", 《计算机工程》 * |
| 温菊屏等: "大地形数据存储和调度方法研究", 《佛山科学技术学院学报（自然科学版）》 * |
| 田珊珊等: "大规模地形数据实时绘制的技术研究", 《控制工程》 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112017284A (zh) * | 2020-08-28 | 2020-12-01 | 北京国遥新天地信息技术有限公司 | 一种基于光锥图的三维数字地球实时地形阴影仿真方法 |
| CN115909858A (zh) * | 2023-03-08 | 2023-04-04 | 深圳市南天门网络信息有限公司 | 一种基于vr图像的飞行模拟体验系统 |
| CN115953541A (zh) * | 2023-03-10 | 2023-04-11 | 中国地质大学（武汉） | 一种四叉树lod地形生成方法、装置、设备及存储介质 |
| CN115953541B (zh) * | 2023-03-10 | 2023-06-23 | 中国地质大学（武汉） | 一种四叉树lod地形生成方法、装置、设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107423445B (zh) | 一种地图数据处理方法、装置及存储介质 | |
| CN108520557B (zh) | 一种图形图像融合的海量建筑绘制方法 | |
| CN101241603B (zh) | 一种电磁场强度实时可视化方法 | |
| CN109711018A (zh) | 一种二维到三维的户型设计方法 | |
| CN102117500B (zh) | 一种三维模型构建方法及系统 | |
| CN104183016B (zh) | 一种快速的2.5维建筑物模型的构建方法 | |
| US20080192044A1 (en) | Deferred Acceleration Data Structure Optimization for Improved Performance | |
| CN108267154B (zh) | 一种地图显示方法及装置 | |
| US20060080072A1 (en) | Optimized rendering of dynamic moving bodies | |
| CN109064546A (zh) | 一种地形影像数据快速调度方法及其系统 | |
| KR20130018533A (ko) | 3ｄ 빌딩과 지형에 대한 공간 에러 파라미터 | |
| CN102074049A (zh) | 基于运动视点的大范围地形调度简化方法 | |
| US20080231627A1 (en) | Using Ray Tracing to Enhance Artificial Intelligence Character Behavior | |
| CN101872492A (zh) | 三维仿真城市的多角度地图实现方法 | |
| CN110659385B (zh) | 一种多路视频与三维gis场景的融合方法 | |
| CN107220372B (zh) | 一种三维地图线要素注记自动放置方法 | |
| CN106251400B (zh) | 一种基于多四边形网格构建地形图的方法及装置 | |
| CN111161394B (zh) | 一种三维建筑模型的放置方法和装置 | |
| CN110570491A (zh) | 热力图生成方法及装置 | |
| CN107886574B (zh) | 一种基于粒子系统的全局雨效仿真方法 | |
| CN108959434A (zh) | 一种多地理信息平台下的场景融合可视化方法 | |
| CN103544727A (zh) | 一种基于预测分支的场景渲染优化方法、系统和移动终端 | |
| CN106683155A (zh) | 一种三维模型综合动态调度方法 | |
| Zhang et al. | A geometry and texture coupled flexible generalization of urban building models | |
| CN115830207B (zh) | 三维场景漫游方法、装置、设备和介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181221 |
|
| RJ01 | Rejection of invention patent application after publication |