CN103021016B - 一种渲染过程中海量三维地理信息数据处理方法 - Google Patents
一种渲染过程中海量三维地理信息数据处理方法 Download PDFInfo
- Publication number
- CN103021016B CN103021016B CN201210516092.XA CN201210516092A CN103021016B CN 103021016 B CN103021016 B CN 103021016B CN 201210516092 A CN201210516092 A CN 201210516092A CN 103021016 B CN103021016 B CN 103021016B
- Authority
- CN
- China
- Prior art keywords
- resource
- scenario
- data
- queue
- internal memory
- 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 22
- 238000003672 processing method Methods 0.000 title claims abstract description 10
- 238000012913 prioritisation Methods 0.000 claims abstract description 12
- 230000008676 import Effects 0.000 claims abstract description 9
- 238000013507 mapping Methods 0.000 claims description 3
- 238000009877 rendering Methods 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
Landscapes
- Processing Or Creating Images (AREA)
Abstract
本发明涉及一种渲染过程中海量三维地理信息数据处理方法，该方法包括数据加载和数据卸载，所述的数据加载包括：遍历场景块，判断当前场景块的可见性；遍历场景块中的场景节点，判断场景节点的可见性；将场景节点对应的资源数据加载到内存中，并将该场景节点插入渲染队列：所述的数据卸载包括：判断加载的资源数据大小是否小于内存的容量限制值；根据资源数据中资源项的访问时间和资源项索引构造资源优先级队列；按访问时间对资源优先级队列进行排序；判断资源优先级队列中是否有未遍历的资源项；从内存中卸载访问时间最早的资源项，直至加载的资源数据大小小于内存容量限制值。与现有技术相比，本发明具有提高渲染效率、减少内存耗用等优点。
Description
技术领域
本发明涉及一种计算机数据处理方法，尤其是涉及一种渲染过程中海量三维地理信息数据处理方法。
背景技术
在数字城市应用中存在海量的三维地理信息数据，这些数据主要包括DEM(Digital Elevation Model，数字高程模型)、DOM(Digital Orthophoto Map，数字正射影像图)和三维模型数据。对于由海量数据形成的大规模复杂场景而言，数据的合理调度一直是需要重点克服的难点，这是因为目前的计算机内存容量不可能提供足够的空间来把所有的场景数据都加载到系统中去，所以必须找到一套策略把系统当前需要渲染的数据及时加载进来，把不需要的数据及时从内存中卸载掉，这些都涉及到内存的调度机制，一个高效的I/O系统对整个渲染的影响是至关重要的，这也是解决海量数据的一个最重要的策略。
目前，国内外学者的研究主要从数据、数据组织、可视性等方面着手，相应的出现了模型简化、分块组织、LOD(Levels of Detail，多细节层次)和可见性计算等技术。
发明内容
本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种提高渲染效率、减少内存耗用的渲染过程中海量三维地理信息数据处理方法。
本发明的目的可以通过以下技术方案来实现：
一种渲染过程中海量三维地理信息数据处理方法，该方法包括数据加载和数据卸载，所述的数据加载包括以下步骤：
1)判断渲染过程是否有未遍历的场景块，若是，则执行步骤2)，若否，则结束加载：
2)遍历场景块，判断当前场景块是否可见，若是，执行步骤3)，若否，则返回步骤1)；
3)遍历场景块中的场景节点，判断场景节点是否可见，若是，执行步骤4)，若否，则返回步骤3)；
4)将场景节点对应的资源数据加载到内存中，并将该场景节点插入渲染队列，返回步骤1)；
所述的数据卸载包括以下步骤：
11)判断加载的资源数据大小是否小于内存的容量限制值，若是，则结束卸载，若否，则执行步骤12)；
12)根据资源数据中资源项的访问时间和资源项索引构造资源优先级队列；
13)按访问时间对资源优先级队列的各资源项进行排序；
14)判断资源优先级队列中是否有未遍历的资源项，若是，则执行步骤15)，若否，则结束卸载；
15)从内存中卸载访问时间最早的资源项，判断加载的资源数据大小是否小于内存容量限制值，若是，则结束卸载，若否，则返回步骤14)。
所述的判断场景块和场景节点是否可见是根据相机的可视域判断的。
所述的场景节点对应的资源数据包括场景节点的模型文件和纹理贴图。
与现有技术比，本发明具有调度效率高、耗用内存小等特点，由于采用了场景分块和LRU调度算法，可以在比较低配置的机器上运行起任意大规模场景。
附图说明
图1为本发明数据加载的流程示意图；
图2为本发明数据卸载的流程示意图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细说明。
实施例
一种渲染过程中海量三维地理信息数据处理方法，该方法事先对整个场景数据按一定空间大小进行分块；然后遍历所有的块，根据相机的可视域将可见块中的节点模型及纹理资源加载进内存；然后在渲染的时候更新模型及纹理资源的访问时间；然后在资源达到内存限制时，根据资源的访问时间卸载掉访问时间最早的资源；在渲染的过程中，根据块的可见性对资源进行加载，根据资源的访问时间对资源进行卸载，以实现资源的调度，提高渲染效率、减少内存耗用。
本方法包括数据加载和数据卸载两部分。图1为本实施例方法中数据加载的具体流程：
在步骤401中，判断渲染过程中是否有未遍历的场景块，如果有，执行步骤402；如果没有，遍历结束；
在步骤402中，遍历场景块，根据相机的可视域判断场景块的可见性，如果可见，执行步骤403；如果不可见，执行步骤401；
在步骤403中，遍历场景块中的场景节点，根据相机的可视域判断节点的可见性，如果可见，执行步骤404；如果不可见，执行步骤403；
在步骤404中，将场景节点对应的模型文件及纹理贴图资源加载到内存中，并将节点插入渲染队列，执行步骤401。
图2为本实施例方法中数据卸载的具体流程：
在步骤411中，判断加载的资源大小是否小于内存的容量限制值，如果是，则结束卸载；如果不是，执行步骤412；
在步骤412中，以资源队列中资源项的访问时间和资源项索引构造资源优先级队列；
在步骤413中，按访问时间对资源优先级队列的项进行排序；
在步骤414中，判断资源优先级队列中是否还有未遍历的项，如果是，执行步骤415；如果不是，则结束卸载；
在步骤415中，从内存中卸载访问时间最早的资源项；
在步骤416中，判断加载的资源大小是否已经小于内存容量限制值，如果是，返回；如果不是，执行步骤414。
Claims (3)
1.一种渲染过程中海量三维地理信息数据处理方法，其特征在于，该方法包括数据加载和数据卸载，所述的数据加载包括以下步骤：
1)判断渲染过程是否有未遍历的场景块，若是，则执行步骤2)，若否，则结束加载；
2)遍历场景块，判断当前场景块是否可见，若是，执行步骤3)，若否，则返回步骤1)；
3)遍历场景块中的场景节点，判断场景节点是否可见，若是，执行步骤4)，若否，则返回步骤3)；
4)将场景节点对应的资源数据加载到内存中，并将该场景节点插入渲染队列，返回步骤1)；
在渲染时更新资源数据中资源项的访问时间；
所述的数据卸载包括以下步骤：
11)判断加载的资源数据大小是否小于内存的容量限制值，若是，则结束卸载，若否，则执行步骤12)；
12)根据资源数据中资源项的访问时间和资源项索引构造资源优先级队列；
13)按访问时间对资源优先级队列的各资源项进行排序；
14)判断资源优先级队列中是否有未遍历的资源项，若是，则执行步骤15)，若否，则结束卸载；
15)从内存中卸载访问时间最早的资源项，判断加载的资源数据大小是否小于内存容量限制值，若是，则结束卸载，若否，则返回步骤14)。
2.根据权利要求1所述的一种渲染过程中海量三维地理信息数据处理方法，其特征在于，所述的判断场景块和场景节点是否可见是根据相机的可视域判断的。
3.根据权利要求1所述的一种渲染过程中海量三维地理信息数据处理方法，其特征在于，所述的场景节点对应的资源数据包括场景节点的模型文件和纹理贴图。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210516092.XA CN103021016B (zh) | 2012-12-05 | 2012-12-05 | 一种渲染过程中海量三维地理信息数据处理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210516092.XA CN103021016B (zh) | 2012-12-05 | 2012-12-05 | 一种渲染过程中海量三维地理信息数据处理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103021016A CN103021016A (zh) | 2013-04-03 |
| CN103021016B true CN103021016B (zh) | 2015-09-23 |
Family
ID=47969582
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210516092.XA Active CN103021016B (zh) | 2012-12-05 | 2012-12-05 | 一种渲染过程中海量三维地理信息数据处理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103021016B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104200506B (zh) * | 2014-08-04 | 2017-07-18 | 广东威创视讯科技股份有限公司 | 三维gis海量矢量数据渲染方法及装置 |
| CN104599315B (zh) * | 2014-12-09 | 2018-03-27 | 深圳市腾讯计算机系统有限公司 | 一种三维场景的构建方法及系统 |
| CN108733478B (zh) * | 2017-04-21 | 2020-11-10 | 深圳萤火虫数字图像有限公司 | 三维图像处理方法及装置 |
| CN107507262B (zh) * | 2017-08-31 | 2021-03-16 | 城市生活（北京）资讯有限公司 | 一种大场景的三维渲染方法及系统 |
| CN111080735B (zh) * | 2019-11-26 | 2023-11-24 | 北京互时科技股份有限公司 | 基于定量控制器和显示优先级队列的渲染引擎方法和系统 |
| CN117032936B (zh) * | 2023-09-28 | 2024-02-06 | 之江实验室 | 一种数据调度方法、装置和计算机设备 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101557324B (zh) * | 2008-12-17 | 2011-06-08 | 天津大学 | 针对DDoS攻击的实时可视化检测方法 |
| CN102411792A (zh) * | 2011-07-21 | 2012-04-11 | 西安和利德软件有限公司 | 虚拟仿真场景多水平动态加载卸载方法 |
| CN102521852B (zh) * | 2011-11-24 | 2015-03-25 | 中国船舶重工集团公司第七0九研究所 | 一种独立于三维场景空间的目标标签表现方法 |
-
2012
- 2012-12-05 CN CN201210516092.XA patent/CN103021016B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN103021016A (zh) | 2013-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103021016B (zh) | 一种渲染过程中海量三维地理信息数据处理方法 | |
| CN104335175B (zh) | 基于系统性能度量在系统节点之间标识和迁移线程的方法和系统 | |
| CN103488709B (zh) | 一种索引建立方法及系统、检索方法及系统 | |
| CN102609990B (zh) | 面向复杂三维cad模型的海量场景渐进式更新算法 | |
| CN103218174B (zh) | 一种用于遥感图像的io双缓存交互多核处理方法 | |
| EP3142075A1 (en) | Graphics processing method and system for processing sub-primitives | |
| CN103678169B (zh) | 一种高效利用固态盘缓存的方法和系统 | |
| CN105261066B (zh) | 一种三维地理信息系统实时绘制多线程分配与控制方法 | |
| CN102129435B (zh) | 数据存储业务控制方法及系统 | |
| CN104809237A (zh) | LSM-tree索引的优化方法和装置 | |
| CN102799679B (zh) | 基于Hadoop的海量空间数据索引更新系统及方法 | |
| CN102810116B (zh) | 一种基于数据库连接的自动路由和负载均衡的方法及系统 | |
| CN111309825A (zh) | 数据聚类的存储方法、装置及计算机可读存储介质 | |
| CN111339599B (zh) | 一种bim模型到gis模型的转换方法 | |
| CN101882311A (zh) | 基于cuda技术的背景建模加速方法 | |
| CN102880509A (zh) | 基于cuda的格网数字高程模型邻域分析的系统和方法 | |
| CN112699142A (zh) | 冷热数据处理方法、装置、电子设备及存储介质 | |
| CN103294407B (zh) | 存储装置和数据读写方法 | |
| CN103020077A (zh) | 一种电力系统实时数据库内存管理方法 | |
| CN106156049A (zh) | 一种数据读取的方法和系统 | |
| CN111858612B (zh) | 基于图数据库的数据加速访问方法、装置及存储介质 | |
| CN113901166A (zh) | 电子地图构建方法、装置、设备及存储介质 | |
| CN102799431B (zh) | 图元预处理和处理方法、图形处理方法及其处理器、装置 | |
| CN112948439A (zh) | 一种实时处理gis数据查询请求方法、装置、介质及设备 | |
| CN107273443A (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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Zhabei District 200072 Shanghai 777 Canton Road No. 12 lane two building A-27 room Patentee after: SHANGHAI CREATOO NETWORK TECHNOLOGY CO.,LTD. Address before: Zhabei District 200072 Shanghai 777 Canton Road No. 12 lane two building A-27 room Patentee before: Shanghai Chuangtu Network Technology Development Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: A Method for Processing Massive 3D Geographic Information Data during Rendering Effective date of registration: 20230321 Granted publication date: 20150923 Pledgee: Agricultural Bank of China Limited Shanghai Huangpu Sub branch Pledgor: SHANGHAI CREATOO NETWORK TECHNOLOGY CO.,LTD. Registration number: Y2023310000076 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Granted publication date: 20150923 Pledgee: Agricultural Bank of China Limited Shanghai Huangpu Sub branch Pledgor: SHANGHAI CREATOO NETWORK TECHNOLOGY CO.,LTD. Registration number: Y2023310000076 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right |