CN103942306B - 三维城市模型自适应调度方法 - Google Patents
三维城市模型自适应调度方法 Download PDFInfo
- Publication number
- CN103942306B CN103942306B CN201410157366.XA CN201410157366A CN103942306B CN 103942306 B CN103942306 B CN 103942306B CN 201410157366 A CN201410157366 A CN 201410157366A CN 103942306 B CN103942306 B CN 103942306B
- Authority
- CN
- China
- Prior art keywords
- model
- grid
- list
- threedimensional model
- bounding box
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 238000009877 rendering Methods 0.000 claims abstract description 6
- 239000007787 solid Substances 0.000 claims description 21
- 238000007689 inspection Methods 0.000 claims description 6
- 230000000052 comparative effect Effects 0.000 claims description 2
- 230000000694 effects Effects 0.000 abstract description 2
- 238000005516 engineering process Methods 0.000 description 12
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 3
- 238000012800 visualization Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012876 topography Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computer Graphics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种三维城市模型自适应调度方法,属于三维数字城市、三维地理信息系统领域。本发明实现了分级规则网格索引,采用了分级的思路,使用细粒度粗粒度两个级别,分别构建规则网格索引,解决了不同尺寸三维模型的调度混乱问题,提升了调度效率。本发明根据模型中心到当前视点、模型本身的尺寸、模型当前的状态而计算模型请求重要程度因子,提出一种自适应调度方法,充分顾及模型请求时间、模型请求次数、模型请求重要程度因子进行动态调整,从而实现了动态调度的高效性和视觉符合性。本发明与只顾及视点距离一个因素的调度方法相比,本发明的模型调度过程更快响应,更加平滑,更贴合视觉效果;同时,通过调度线程和渲染线程的异步协同,极大地提升了调度效率。
Description
技术领域
本发明属于三维数字城市、三维地理信息系统领域,特别是涉及一种三维城市模型自适应调度方法。
背景技术
三维数字城市是以计算机技术、多媒体技术和大规模存储技术为基础,以宽带网络为纽带,运用遥感、全球定位系统、地理信息系统、遥测、仿真-虚拟等技术,对城市进行多分辨率、多尺度、多时空和多种类的三维描述,即利用信息技术手段把城市的过去、现状和未来的全部内容在网络上进行数字化虚拟实现。
通过对地形地貌、地上地下人工建筑物等基础地理信息的三维表达,反映被表达对象的三维空间位置、几何形态、纹理及属性等信息。三维城市模型主要包括地形模型、建筑模型、道路模型、水系模型、植被模型、地面模型、地下空间设施模型及其他模型等内容。
三维城市模型数据库是用于存放三维模型的数据库,模型数据是指采用三维建模软件制作的三维模型,它可以用该建模软件打开和编辑,并能进行坐标转换、格式转换、分层、分块、切片等操作,并将操作结果保存到三维城市模型数据库中。三维城市模型数据库通常以关系数据库或文件方式存储。
模型LOD技术主要用于加快虚拟现实中图形生成的速度,提供高速度、高质量的图形绘制方法。
1976年,Clark提出了LOD(Levels of Detail,细节层次)模型的概念,认为当物体覆盖屏幕较小区域时,可以使用该物体描述较粗的模型,并给出了一个用于可见面判定算法的几何层次模型,以便对复杂场景进行快速绘制。1982年,Rubin结合光线跟踪算法,提出了复杂场景的层次表示算法及相关的绘制算法,从而使计算机能以较少的时间绘制复杂场景。
90年代初,图形学方向上派生出虚拟现实和科学计算可视化等新研究领域。虚拟现实和交互式可视化等交互式图形应用系统要求图形生成速度达到实时,而计算机所提供的计算能力往往不能满足复杂三维场景的实时绘制要求,因而研究人员提出多种图形生成加速方法,LOD模型则是其中一种主要方法。
LOD技术在不影响画面视觉效果的条件下,通过逐次简化景物的表面细节来减少场景的几何复杂性,从而提高绘制算法的效率。该技术通常对每一原始多面体模型建立几个不同逼近精度的几何模型。与原模型相比,每个模型均保留了一定层次的细节。在绘制时,根据不同的表准选择适当的层次模型来表示物体。LOD技术具有广泛的应用领域。目前在实时图像通信、交互式可视化、虚拟现实、地形表示、飞行模拟、碰撞检测、限时图形绘制等领域都得到了应用。常用的LOD生成方法有剔除法、距离标准、尺寸标准等。
格网型空间索引的基本思想是将研究区域用横竖线条划分大小相等或不等的格网,记录每一个格网所包含的空间实体。当用户进行空间查询时,首先计算出用户查询对象所在格网,然后再在该网格中快速查询所选空间实体,这样一来就大大地加速了空间索引的查询速度。
把一幅图的矩形地理范围均等地划分为m行n列,即规则地划分二维数据空间,得到m×n个小矩形网格区域。每个网格区域为一个索引项,并分配一个动态存储区,全部或部分落入该网格的空间对象的标识以及外接矩形存入该网格。
网格索引是一种多对多的索引,会导致冗余,网格划分得越细,搜索的精度就越高,当然冗余也越大,耗费的磁盘空间和搜索时间也越长。网格法由于必须预先定义好网格大小,因此它不是一种动态的数据结构,适合点数据。
综上所述,在三维数字城市数据库中,存储着海量的三维城市模型,包含着查询、检索、分析等空间操作,而且每一个三维模型存在不同精度的LOD节点。由于普通计算机的硬件有限,现有的调度三维城市模型的速度慢、效率低,因此如何高效调度海量三维城市模型,就成了比较迫切的问题。
发明内容
有鉴于现有技术的上述缺陷,本发明所要解决的技术问题是提供一种能够高效调度三维城市模型的三维城市模型自适应调度方法。
为实现上述目的,本发明提供了一种三维城市模型自适应调度方法,按以下步骤进行:
步骤一、获取三维模型包围盒信息列表;
步骤二、根据所述三维模型包围盒信息列表构建细粒度网格索引和粗粒度网格索引;
步骤三、构建三维场景树;
步骤四、遍历三维场景树,计算模型请求重要程度因子,触发调用请求;
步骤五、建立调用请求优先队列,按调用请求优先队列进行I/O调度并更新三维场景树。
较佳的,所述步骤一按以下步骤执行:
A1、获取三维场景的三维模型列表,获取各三维模型的几何体列表,并获取各几何体的顶点列表;
A2、根据所述几何体的顶点列表,求出所述几何体的包围盒,所述几何体的中心点为所述包围盒的中心点;
A3、将所有几何体的包围盒综合比较,获得所述三维模型的包围盒;
A4、根据所有三维模型的包围盒,获取三维模型包围盒信息列表。
较佳的,所述步骤二按以下步骤执行:
B1、对于细粒度级别和粗粒度级别,分别根据三维模型包围盒信息列表,构建规则网格列表;每个规则网格描述为四元组<x,y,boundingbox,model-list>,其中,x是网格左下角X坐标,y是网格左下角Y坐标,boundingbox是网格的包围盒,model-list是属于该网格的模型列表;
B2、调整规则网格列表的包围盒:遍历规则网格列表,更新规则网格的包围盒;
对于细粒度级别,根据三维模型包围盒信息列表来构建规则网格列表按以下步骤执行:
B201、遍历对三维模型包围盒信息列表;
B202、检查三维模型尺寸大小是否属于本级别,如果不是,则返回执行步骤B201;如果三维模型尺寸大小属于本级别,则执行下一个步骤;
B203、获取该三维模型所属网格的X、Y坐标标号;
B204、判断该标号的网格是否已经存在;如果该标号的网格已经存在,则将该三维模型ID加入到网格对应的model-list中,然后返回执行步骤B201;否则执行步骤B205;
B205、创建新的网格,将该三维模型ID加入到新网格对应的model-list中,将新网格加入到网格列表中,然后返回执行步骤B201;
对于粗粒度级别,根据三维模型包围盒信息列表来构建规则网格列表按以下步骤执行:
B211、遍历对三维模型包围盒信息列表;
B212、检查三维模型尺寸大小是否属于本级别,如果不是,则返回执行步骤B211;如果三维模型尺寸大小属于本级别,则执行下一个步骤;
B213、获取该三维模型所属网格的X、Y坐标标号;
B214、判断该标号的网格是否已经存在;如果该标号的网格已经存在,则将该三维模型ID加入到网格对应的model-list中,然后返回执行步骤B211;否则执行步骤B215;
B215、创建新的网格,将该三维模型ID加入到新网格对应的model-list中,将新网格加入到网格列表中,然后返回执行步骤B211。
较佳的,所述步骤三按以下步骤执行:
C1、根据细粒度级别规则网格索引和粗粒度级别规则网格索引,构建场景块列表;
每一个场景块表示一个规则网格内的模型集合,是一个五元组,即<x,y,z,r,block-leaf-list>;其中x,y,z,r是场景块中心点的X坐标、场景块中心点的Y坐标、场景块中心点的Z坐标和场景块包围球的半径,block-leaf-list是属于该场景块的所有场景块叶子的列表;
每一个场景块叶子表示一个具体的多LOD级别的模型,是一个六元组,即<x,y,z,r,model-of-level1,model-of-level2>;其中,x,y,z,r是场景块叶子中心点的X坐标、场景块叶子中心点的Y坐标、场景块叶子中心点的Z坐标以及场景块叶子包围球的半径,model-of-level1是粗略级别的模型ID,model-of-level2是精细级别的模型ID;
C2、根据场景块列表构建场景树。
较佳的,所述步骤四按以下步骤执行:
D1、对三维场景中的每一帧进行场景树渲染遍历;从数据集节点自上而下遍历所有场景块叶子节点;
D2、遍历到场景块叶子节点时,计算模型请求重要程度因子;设定模型请求重要程度因子为IF,三维模型当前状态对应的调节系数为a,三维模型半径为r,三维模型到当前视点距离为d,则由公式计算得到模型请求重要程度因子;
D3、根据计算的模型请求重要程度因子,结合需要请求的模型ID,触发调度请求;
较佳的,所述步骤五按以下步骤执行:
E1、根据模型请求时间、模型请求次数、模型请求重要程度因子决定请求的优先权重;
E2、取出需要进行调度的模型信息,然后由I/O层加载模型,加载解析后的三维场景模型节点;
E3、对I/O层加载解析后的三维场景模型节点,通过异步的方式,放入渲染线程中,在下一次渲染帧循环中,更新场景,将场景模型节点结合到对应的场景块叶子节点之下,并更新场景块叶子节点的模型状态,完成动态调度。
本发明的有益效果是:
1、本发明实现了分级规则网格索引,采用了分级的思路,使用细粒度粗粒度两个级别,分别构建规则网格索引,解决了不同尺寸三维模型的调度混乱问题,提升了调度效率。
2、本发明根据模型中心到当前视点、模型本身的尺寸、模型当前的状态而计算模型请求重要程度因子,提出一种自适应调度方法,充分顾及模型请求时间、模型请求次数、模型请求重要程度因子进行动态调整,从而实现了动态调度的高效性和视觉符合性。
3、本发明与只顾及视点距离一个因素的调度方法相比,本发明的模型调度过程更快响应,更加平滑,更贴合视觉效果;同时,通过调度线程和渲染线程的异步协同,极大地提升了调度效率。
附图说明
图1是本发明一具体实施方式的流程示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明:
如图1所示,一种三维城市模型自适应调度方法,按以下步骤进行:
步骤一、获取三维模型包围盒信息列表;
步骤二、根据所述三维模型包围盒信息列表构建细粒度网格索引和粗粒度网格索引;
步骤三、构建三维场景树;
步骤四、遍历三维场景树,计算模型请求重要程度因子,触发调用请求;
步骤五、建立调用请求优先队列,按调用请求优先队列进行I/O调度并更新三维场景树。
所述步骤一按以下步骤执行:
A1、获取三维场景的三维模型列表,针对每一个三维模型,依次执行步骤A2和A3;
A2、获取该三维模型的几何体列表,并针对每一个几何体,获取该几何体的顶点列表,对该几何体的顶点列表按坐标分量X、Y、Z,分别求出最大值和最小值,获得minX,minY,minZ,maxX,maxY,maxZ,然后根据这六个值构建包围盒boundingbox,即为该几何体的包围盒,并且包围盒的中心为该几何体的中心;
A3、根据该三维模型的几何体列表,获得几何体包围盒列表,将几何体包围盒列表中的几何体的包围盒按坐标分量X、Y、Z,分别求出最大值和最小值,获得minX,minY,minZ,maxX,maxY,maxZ,然后根据这六个值构建包围盒boundingbox,即为该三维模型的包围盒,并且包围盒的中心为该三维模型的中心,而包围盒的最大值、最小值、中心值即为包围盒信息;
A4、根据三维场景的三维模型列表,获得三维模型包围盒信息列表。
所述步骤二按以下步骤执行:
B1、对于细粒度级别和粗粒度级别,分别根据三维模型包围盒列表,构建规则网格列表;每个规则网格描述为四元组<x,y,boundingbox,model-list>,其中,x是网格左下角X坐标,y是网格左下角Y坐标,boundingbox是网格的包围盒,model-list是属于该网格的模型列表;
B2、调整规则网格列表的包围盒:遍历规则网格列表,更新规则网格的包围盒;
对于细粒度级别,根据三维模型包围盒信息列表来构建规则网格列表按以下步骤执行:
B201、遍历对三维模型包围盒信息列表;
B202、检查三维模型尺寸大小是否属于本级别,如果不是,则返回执行步骤B201;如果三维模型尺寸大小属于本级别,则执行下一个步骤;
B203、获取该三维模型所属网格的X、Y坐标标号;
B204、判断该标号的网格是否已经存在;如果该标号的网格已经存在,则将该三维模型ID加入到网格对应的model-list中,然后返回执行步骤B201;否则执行步骤B205;
B205、创建新的网格,将该三维模型ID加入到新网格对应的model-list中,将新网格加入到网格列表中,然后返回执行步骤B201;
对于粗粒度级别,根据三维模型包围盒信息列表来构建规则网格列表按以下步骤执行:
B211、遍历对三维模型包围盒信息列表;
B212、检查三维模型尺寸大小是否属于本级别,如果不是,则返回执行步骤B211;如果三维模型尺寸大小属于本级别,则执行下一个步骤;
B213、获取该三维模型所属网格的X、Y坐标标号;
B214、判断该标号的网格是否已经存在;如果该标号的网格已经存在,则将该三维模型ID加入到网格对应的model-list中,然后返回执行步骤B211;否则执行步骤B215;
B215、创建新的网格,将该三维模型ID加入到新网格对应的model-list中,将新网格加入到网格列表中,然后返回执行步骤B211。
本实施例取细粒度级别为500米,粗粒度级别为1000米;细粒度级别网格对应于一般尺寸模型,比如建筑物、路灯等,而粗粒度级别网格对应于大尺寸模型,比如道路、大面积的绿地等。
所述步骤三按以下步骤执行:
C1、根据细粒度级别规则网格索引和粗粒度级别规则网格索引,构建场景块列表;
每一个场景块表示一个规则网格内的模型集合,是一个五元组,即<x,y,z,r,block-leaf-list>;其中x,y,z,r是场景块中心点的X坐标、场景块中心点的Y坐标、场景块中心点的Z坐标和场景块包围球的半径,block-leaf-list是属于该场景块的所有场景块叶子的列表;
每一个场景块叶子表示一个具体的多LOD级别的模型,是一个六元组,即<x,y,z,r,model-of-level1,model-of-level2>;其中,x,y,z,r是场景块叶子中心点的X坐标、场景块叶子中心点的Y坐标、场景块叶子中心点的Z坐标以及场景块叶子包围球的半径,model-of-level1是粗略级别的模型ID,model-of-level2是精细级别的模型ID;
C2、根据场景块列表构建场景树。
所述步骤四按以下步骤执行:
D1、对三维场景中的每一帧进行场景树渲染遍历;从数据集节点自上而下遍历所有场景块叶子节点;
D2、遍历到场景块叶子节点时,计算模型请求重要程度因子;设定模型请求重要程度因子为IF,三维模型当前状态对应的调节系数为a,三维模型半径为r,三维模型到当前视点距离为d,则由公式计算得到模型请求重要程度因子;
D3、根据计算的模型请求重要程度因子,结合需要请求的模型ID,触发调度请求;
所述步骤五按以下步骤执行:
E1、根据模型请求时间、模型请求次数、模型请求重要程度因子决定模型请求的优先权重;模型请求时间越近、模型请求重要程度因子越高则优先权重也越大,对于重复的请求,进行合并,并记录其请求次数;本实施例中,先判断模型请求时间,模型请求时间越近的优先权重大,当模型请求时间相同时,判断模型请求次数,模型请求次数多的优先权重大,当模型请求次数也相同时,判断模型请求重要程度因子,模型请求重要程度因子越高则优先权重越大。当然还可以依次判断模型请求次数、模型请求时间和模型请求重要程度因子,也可以依次判断模型请求重要程度因子、模型请求次数和模型请求时间,其均应在本发明的保护范围内。
E2、取出需要进行调度的模型信息,然后由I/O层加载模型,加载解析后的三维场景模型节点,I/O层从三维城市模型数据库或者从磁盘文件中加载模型文件和纹理文件;
E3、对I/O层加载解析后的三维场景模型节点,通过异步的方式,放入渲染线程中,在下一次渲染帧循环中,更新场景,将场景模型节点结合到对应的场景块叶子节点之下,并更新场景块叶子节点的模型状态,完成动态调度。
以上详细描述了本发明的较佳具体实施例。应当理解,本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此,凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案,皆应在由权利要求书所确定的保护范围内。
Claims (4)
1.一种三维城市模型自适应调度方法,其特征在于按以下步骤进行:
步骤一、获取三维模型包围盒信息列表;
步骤二、根据所述三维模型包围盒信息列表构建细粒度网格索引和粗粒度网格索引;
所述步骤二按以下步骤执行:
B1、对于细粒度级别和粗粒度级别,分别根据三维模型包围盒信息列表,构建规则网格列表;每个规则网格描述为<X,Y,BoundingBox,ModelList>四元组,X是网格左下角X坐标,Y是网格左下角Y坐标,BoundingBox是网格的包围盒,ModelList是属于该网格的模型列表;
B2、调整规则网格列表的包围盒:遍历规则网格列表,更新规则网格的包围盒;
对于细粒度级别,根据三维模型包围盒信息列表来构建规则网格列表按以下步骤执行:
B101、遍历对三维模型包围盒信息列表;
B102、检查三维模型尺寸大小是否属于本级别,如果不是,则返回执行步骤B101;如果三维模型尺寸大小属于本级别,则执行下一个步骤;
B103、获取该三维模型所属网格的X、Y坐标标号;
B104、判断该标号的网格是否已经存在;如果该标号的网格已经存在,则将该三维模型ID加入到网格对应的ModelList中,然后返回执行步骤B101;否则执行步骤B105;
B105、创建新的网格,将该三维模型ID加入到新网格对应的ModelList中,将新网格加入到网格列表中,然后返回执行步骤B101;
对于粗粒度级别,根据三维模型包围盒信息列表来构建规则网格列表按以下步骤执行:
B111、遍历对三维模型包围盒信息列表;
B112、检查三维模型尺寸大小是否属于本级别,如果不是,则返回执行步骤B111;如果三维模型尺寸大小属于本级别,则执行下一个步骤;
B113、获取该三维模型所属网格的X、Y坐标标号;
B114、判断该标号的网格是否已经存在;如果该标号的网格已经存在,则将该三维模型ID加入到网格对应的ModelList中,然后返回执行步骤B111;否则执行步骤B115;
B115、创建新的网格,将该三维模型ID加入到新网格对应的ModelList中,将新网格加入到网格列表中,然后返回执行步骤B111;
步骤三、构建三维场景树;
步骤四、遍历三维场景树,计算请求重要程度因子,触发调用请求;
所述步骤四按以下步骤执行:
D1、对三维场景中的每一帧进行场景树渲染遍历;从数据集节点自上而下遍历所有场景块叶子节点;
D2、遍历到场景块叶子节点时,计算请求重要程度因子;设定请求重要程度因子为IF;三维模型到当前视点距离为d,三维模型半径为r1,三维模型当前状态对应的调节系数为a,计算得到请求重要程度因子;
D3、根据计算的重要程度因子,结合需要请求的模型ID,触发调度请求;
步骤五、建立调用请求优先队列,按调用请求优先队列进行I/O调度并更新三维场景树。
2.如权利要求1所述的三维城市模型自适应调度方法,其特征是:所述步骤一按以下步骤执行:
A1、获取三维场景的三维模型列表,获取各三维模型的几何体列表,并获取各几何体的顶点列表;
A2、根据所述几何体的顶点列表,求出所述几何体的包围盒,所述几何体的中心点为所述包围盒的中心点;
A3、将所有几何体的包围盒综合比较,获得所述三维模型的包围盒;
A4、根据所有三维模型的包围盒,获取三维模型包围盒信息列表。
3.如权利要求1所述的三维城市模型自适应调度方法,其特征是:所述步骤三按以下步骤执行:
C1、根据细粒度级别规则网格索引和粗粒度级别规则网格索引,构建场景块列表;
每一个场景块表示一个规则网格内的模型集合,是一个五元组,即<x,y,z,r,场景块叶子列表>;所述x,y,z,r是场景块中心点的X轴坐标、场景块中心点的Y轴坐标、场景块中心点的Z轴坐标和场景块包围球的半径,场景块叶子列表是属于该场景块的所有场景块叶子的列表;每一个场景块叶子表示一个具体的多LOD级别的模型,是一个六元组,即<x0,y0,z0,r0,ModelL1,ModelL2>;所述x0,y0,z0,r0是场景块叶子中心点的X轴坐标、场景块叶子中心点的Y轴坐标、场景块叶子中心点的Z轴坐标以及场景块叶子包围球的半径,ModelL1是粗略级别的模型ID,ModelL2是精细级别的模型ID;
C2、根据场景块列表构建场景树。
4.如权利要求1所述的三维城市模型自适应调度方法,其特征是:所述步骤五按以下步骤执行:
E1、根据请求时间、请求次数、重要程度因子决定请求的优先权重;
E2、取出需要进行调度的模型信息,然后由I/O层加载模型,加载解析后的三维场景模型节点;
E3、对I/O层加载解析后的三维场景模型节点,通过异步的方式,放入渲染线程中,在下一次渲染帧循环中,更新场景,将场景模型节点结合到对应的场景块叶子节点之下,并更新场景块叶子节点的模型状态,完成动态调度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410157366.XA CN103942306B (zh) | 2014-04-18 | 2014-04-18 | 三维城市模型自适应调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410157366.XA CN103942306B (zh) | 2014-04-18 | 2014-04-18 | 三维城市模型自适应调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103942306A CN103942306A (zh) | 2014-07-23 |
CN103942306B true CN103942306B (zh) | 2017-04-19 |
Family
ID=51189974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410157366.XA Active CN103942306B (zh) | 2014-04-18 | 2014-04-18 | 三维城市模型自适应调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103942306B (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105718480B (zh) * | 2014-12-05 | 2019-03-22 | 星际空间(天津)科技发展有限公司 | 一种基于地理信息的海量三维数据调度的方法 |
EP3040946B1 (en) * | 2014-12-30 | 2019-11-13 | Dassault Systèmes | Viewpoint selection in the rendering of a set of objects |
CN105261066B (zh) * | 2015-10-20 | 2017-10-03 | 华中师范大学 | 一种三维地理信息系统实时绘制多线程分配与控制方法 |
CN106023315B (zh) * | 2016-05-10 | 2019-07-12 | 国网电力科学研究院武汉南瑞有限责任公司 | 分布式虚拟现实系统中的三维实体模型细粒度多分辨率分级方法 |
CN106600684B (zh) * | 2016-11-29 | 2019-11-29 | 浙江科澜信息技术有限公司 | 一种倾斜模型组织构建方法 |
CN107357503B (zh) * | 2017-07-06 | 2020-05-22 | 湖南云智迅联科技发展有限公司 | 一种工业装备三维模型的自适应展示方法及系统 |
CN107368612A (zh) * | 2017-08-24 | 2017-11-21 | 中煤航测遥感集团有限公司 | 四叉树索引构建方法及装置 |
CN107481311B (zh) * | 2017-08-24 | 2021-04-13 | 中煤(西安)航测遥感研究院有限公司 | 三维城市模型渲染方法及装置 |
CN108550186B (zh) * | 2018-03-21 | 2021-10-29 | 浙江工业大学 | 一种基于建筑规范的城市场景模型布局约束方法 |
CN110309458B (zh) * | 2018-03-30 | 2021-03-30 | 北京东晨工元科技发展有限公司 | 基于WebGL的BIM模型显示及渲染方法 |
CN109493427B (zh) * | 2018-11-28 | 2023-04-11 | 珠海金山数字网络科技有限公司 | 一种智能模型训练方法及装置、一种碰撞检测方法及装置 |
CN109887093A (zh) * | 2019-01-17 | 2019-06-14 | 珠海金山网络游戏科技有限公司 | 一种游戏细节层次处理方法及系统 |
CN110443893B (zh) * | 2019-08-02 | 2023-04-25 | 广联达科技股份有限公司 | 大规模建筑场景渲染加速方法、系统、装置和存储介质 |
CN110634184B (zh) * | 2019-09-11 | 2023-01-17 | 西安恒歌数码科技有限责任公司 | 一种海量倾斜摄影数据的加载方法 |
CN110675496B (zh) * | 2019-09-27 | 2023-07-14 | 武汉中地数码科技有限公司 | 基于三维城市地质模型的网格剖分和可视化方法及其系统 |
CN111046005B (zh) * | 2019-11-01 | 2023-09-01 | 宝略科技(浙江)有限公司 | 一种城市三维实景数据的网格化编码方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1763784A (zh) * | 2005-11-23 | 2006-04-26 | 北京航空航天大学 | 一种三维场景实时绘制框架和绘制方法 |
CN102609990A (zh) * | 2012-01-05 | 2012-07-25 | 中国海洋大学 | 面向复杂三维cad模型的海量场景渐进式更新算法 |
CN103093499A (zh) * | 2012-12-26 | 2013-05-08 | 深圳先进技术研究院 | 一种适用于网络传输的城市三维模型数据组织方法 |
-
2014
- 2014-04-18 CN CN201410157366.XA patent/CN103942306B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1763784A (zh) * | 2005-11-23 | 2006-04-26 | 北京航空航天大学 | 一种三维场景实时绘制框架和绘制方法 |
CN102609990A (zh) * | 2012-01-05 | 2012-07-25 | 中国海洋大学 | 面向复杂三维cad模型的海量场景渐进式更新算法 |
CN103093499A (zh) * | 2012-12-26 | 2013-05-08 | 深圳先进技术研究院 | 一种适用于网络传输的城市三维模型数据组织方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103942306A (zh) | 2014-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103942306B (zh) | 三维城市模型自适应调度方法 | |
CN110992469B (zh) | 海量三维模型数据的可视化方法及系统 | |
CN105261066B (zh) | 一种三维地理信息系统实时绘制多线程分配与控制方法 | |
CN105956165B (zh) | 一种三维模型数据的瓦片式大文件存储组织方法 | |
CN108520557A (zh) | 一种图形图像融合的海量建筑绘制方法 | |
CN116089555B (zh) | 基于cim平台三维空间数据的采集与轻量化系统和方法 | |
CN106446351A (zh) | 一种面向实时绘制的大规模场景组织与调度技术及仿真系统 | |
CN112925865B (zh) | 矿区地表移动变形3D WebGIS预计分析方法及系统 | |
CN107170033A (zh) | 基于激光雷达技术的智慧城市3d实景地图系统 | |
CN108765567A (zh) | 一种用于构建城市设计数字化沙盘的系统 | |
CN105718643A (zh) | 一种基于最优化视角的船舶生产设计审图器实现方法 | |
CN111028335B (zh) | 一种基于深度学习的点云数据的分块面片重建方法 | |
CN103309943A (zh) | 一种三维地理信息平台及其地形数据处理方法 | |
CN103077549A (zh) | 一种基于kd树的实时大规模地形可视化实现方法 | |
CN103871102A (zh) | 一种基于高程点和道路轮廓面的道路三维精细建模方法 | |
CN106600684A (zh) | 一种倾斜模型组织构建方法 | |
CN106383828A (zh) | 一种绘图方法及电子设备 | |
CN109544672A (zh) | 一种三维建筑模型纹理映射方法及装置 | |
CN112328722B (zh) | 电力变电站三维gis和模型数据快速加载方法和系统 | |
CN104199949B (zh) | 一种实时环境下利用网格实现大规模动态目标可视化方法 | |
CN105354882A (zh) | 一种大数据架构的大空间范围输电三维全景展示平台构建方法 | |
CN109544703A (zh) | 一种易于实现交互的数据中心Web3D模型加载方法 | |
CN117036567A (zh) | 一种三维场景模型渲染方法 | |
CN108986212B (zh) | 一种基于裂缝消除的三维虚拟地形lod模型的生成方法 | |
CN115761147A (zh) | 一种化工厂可视化系统及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240320 Address after: No. 6 Qingzhu East Road, Dazhulin Street, Yubei District, Chongqing, 400000 Patentee after: Chongqing Institute of Surveying and Mapping Science and Technology (Chongqing Map Compilation Center) Country or region after: China Address before: 400020 Jiangbei District, Chongqing electric measuring Village No. 231 Patentee before: CHONGQING SURVEY INSTITUTE Country or region before: China |
|
TR01 | Transfer of patent right |