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

doi:10.7523/j.issn.2095-6134.2015.03.018

Abstract

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

CLC Number:

P208

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

References

[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.