城市三维模型海量数据动态组织调度方法

doi:10.7523/j.issn.2095-6134.2015.03.018

中国科学院大学学报 ›› 2015, Vol. 32 ›› Issue (3): 409-415.DOI: 10.7523/j.issn.2095-6134.2015.03.018

城市三维模型海量数据动态组织调度方法

王锋, 潘德吉, 王俊

中国科学院遥感与数字地球研究所遥感科学国家重点实验室, 北京 100101

收稿日期:2014-04-15 修回日期:2014-08-18 发布日期:2015-05-15
通讯作者: 王锋
基金资助:
国家"863"计划项目(2012AA12A401,2013AA12A403)资助

Dynamic dispatching and organization of massive data of urban 3D model

WANG Feng, PAN Deji, WANG Jun

State Key Laboratory of Remote Sensing, Institute of Remote Sensing and Digital Earth, Chinese Academy of Science, Beijing 100101, China

Received:2014-04-15 Revised:2014-08-18 Published:2015-05-15

摘要/Abstract

摘要：

城市三维模型的海量特性和当前计算机硬件瓶颈给模型的实时渲染提出了较大的挑战.改进三维地理信息系统(GIS)中数据的组织与管理方式是提高三维场景可视化效率的有效途径,本文提出基于四叉树空间索引对数据进行组织,基于视点的层次模型技术(LOD)对数据进行动态调度,同时提出一种将纹理作为渲染单元重构网格数据的方法,对粗糙模型的渲染进行批处理,有效降低了耗时的渲染次数.实验证明,该方法是高效可行的,渲染帧率稳定在30帧左右,能够满足海量城市三维模型的可视化和实时交互需求.

关键词: 三维模型, 三维地理信息系统, LOD, 四叉树, 批处理

Abstract:

Massive data of three-dimension urban model and the bottleneck of computer hardware are great challenge to real-time rendering and visualization. The efficiency of the visualization can be significantly improved by organizing and managing the massive data effectively. This work proposes a method for organizing the three-dimension model using quad-tree spatial index and dispatching the data using the technique of view-based level-of-details (LOD). Additionally, a method for reconstructing the mesh using the texture as the render unit rather than the single model is proposed to accelerate the rendering process of rough models. Experimental results show that the proposed method works efficiently with a stable frame-rate of 30 fps and satisfies the requirements of the visualization of massive model data and the real-time interaction.

Key words: three-dimension model, three-dimension GIS, LOD, quad-tree, batch processing

中图分类号:

P208

王锋, 潘德吉, 王俊. 城市三维模型海量数据动态组织调度方法[J]. 中国科学院大学学报, 2015, 32(3): 409-415.

WANG Feng, PAN Deji, WANG Jun. Dynamic dispatching and organization of massive data of urban 3D model[J]. , 2015, 32(3): 409-415.

参考文献

[1] 李德仁,朱庆,李霞飞. 数码城市:概念、技术支撑和典型应用[J]. 武汉测绘科技大学学报, 2000,25(4): 283-288.

[2] 熊汉江,龚建雅,朱庆. 数码城市空间数据模型与可视化研究[J]. 武汉大学学报:信息科学版, 2001, 26(5): 393-398.

[3] Lindstrom P, Koller D, Ribarsky W, et al, Real-time, continuous level of detail rendering of height fields[C]//SIGGRAPH'96 Proceeding, Los Angles, California, 1996:109-118.

[4] Hoppe H. Smooth view-dependent level-of-detail control and its application to terrain rendering[C]//Proceedings of IEEE Visualization Research Triangle Park,1998:35-42.

[5] Lee S C, Nevatia R. Interactive 3D building modeling using a hierarchical representation[C]//Higher-Level Knowledge in 3D Modeling and Motion Analysis, 2003. HLK 2003.

[6] Rau J Y, Chen L C, Tsai F, et al. Lod generation for 3d polyhedral building model[C]//Advances in image and video technology[C], 2006, Springer: 44-53.

[7] Li Q Q, Sun X, Yang B S, et al. Geometric structure simplification of 3D building models[J]. ISPRS Journal of Photogrammetry and Remote Sensing,2013, 84: 100-113.

[8] Fakir S, Nooruddin, Greg T. Simplification and repair of polygonal models using volumetric techniques[J].IEEE Transactions on visualization and computer graphics, 2003,9(2):191-206.

[9] 翟巍. 三维 GIS 中大规模场景数据获取, 组织及调度方法的研究与实现[D]. 大连:大连理工大学, 2003.

[10] 刘恒飞, 刘纪平,王勇,等. 格网划分与四叉树相结合的海量建筑物数据组织与调度[J].测绘通报,2010(11):4-6.

[11] 杨卫军.海量三维城市模型的调度与场景管理[D].武汉:武汉大学,2005.

[12] Arnaud D L L, Cervelle B. 3D topological modeling and visualisation for 3D GIS[J]. Computers & Graphics-Uk, 1999, 23(4): 469-478.

[13] Remondino F. From point cloud to surface: the model and visualization problem[J]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2003, Vol. XXXIV-5/W10.

[14] 刘纪平.海量空间数据组织与管理初探[J].中国图象图形学报,1998(6):500-503.

[15] 闫超德,赵学胜.GIS空间索引方法述评[J]. 地理与地理信息科学, 2004, 20(4):23-27.

[16] 陈永康.3DGIS中大数据量场景可视化研究[D]. 北京:中国科学院遥感与数字地球所,2004.

[17] 李道远,李英成,肖金城. 大范围城市三维模型管理技术研究[J]. 测绘科学,2011,36(5): 70-72.

[18] Fang C, Yang C J, Chen Z, et al. Parallel algorithm for viewshed analysis on a modern GPU[J]. International Journal of Digital Earth, 2011, 4(6):471-486.

[19] 高宇,吴玲达,魏迎梅. 海量模型实时交互可视化技术综述[J]. 中国图形图象学报,2008, 13(9):1 633-1 640.

[20] 杨崇俊,赵彦庆,王锋,等.3维数字地球快速缓冲区分析算法[J].遥感学报,2014,18(2):353-364.

城市三维模型海量数据动态组织调度方法

Dynamic dispatching and organization of massive data of urban 3D model

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	刘丽花, 张树清. 基于GMS的多约束下三维地下水系统可视化模型构建[J]. 中国科学院大学学报, 2015, 32(4): 506-511.
[2]	王庆刚, 杨崇俊, 田生军, 王锋. 一种高效的大矢量数据Union算法[J]. 中国科学院大学学报, 2014, 31(1): 92-97.
[3]	丁振, 芮小平, 刘真余, 陆瑾. 基于中心差分法的理想水体三维运动效果的模拟[J]. 中国科学院大学学报, 2013, 30(1): 33-39.
[4]	葛仕明, 程义民, 李杰, 潘浩. 基于边缘和梯度场的图像表示和压缩方法[J]. 中国科学院大学学报, 2009, 26(2): 235-242.