BSP树与格网划分相结合的数字城市三维模型组织方法
|
摘要
日益增长的数字城市三维模型实时可视化显示需求对海量三维模型的高效组织与调度提出了很高的要求,文中基于前人研究成果提出空间分区二叉树(BSP树)与格网划分相结合的数字城市三维模型组织方法,并基于Unity3D采用视点相关的多线程动态调度策略进行了实践应用验证,结果表明该方法高效、可靠,能够满足海量数字城市三维模型的动态可视化与空间分析的需要。
The higher requirements were put forwards for the efficient organization of massive 3 D model data with the growing real-time visualization of 3 D model data of digital city application demand, in this paper, 3 D model organization method was proposed combined with binary space partitioning tree(BSP tree) and grid division based on previous research results. In addition, multithreaded dynamic scheduling strategy related to viewpoint based on Unity3 D was applied to verify the validation of the method. The results showed that this method was efficient and reliable, and could meet the need of dynamic visualization and spatial analysis of massive 3 D model data of digital city.
The higher requirements were put forwards for the efficient organization of massive 3 D model data with the growing real-time visualization of 3 D model data of digital city application demand, in this paper, 3 D model organization method was proposed combined with binary space partitioning tree(BSP tree) and grid division based on previous research results. In addition, multithreaded dynamic scheduling strategy related to viewpoint based on Unity3 D was applied to verify the validation of the method. The results showed that this method was efficient and reliable, and could meet the need of dynamic visualization and spatial analysis of massive 3 D model data of digital city.
引文
[1] 吴慧欣,薛惠锋.基于块段模型的三维GIS混合数据结构模型研究[J].计算机应用研究,2007,24(10):273-275.
[2] 陆刚兰.顾及用户体验的复杂三维城市模型组织方法[J].地理与地理信息科学,2015,31(16):41-46.
[3] Noguera J M,Segura R J,Ogáyar C J,et al.Navigating large terrains using commodity mobile devices[J].Computers & Geosciences,2011,37(9):1218-1233.
[4] 赵文吉,胡卓玮,陈永良,等.基于四叉树的多分辨率地形数据3维可视化[J].中国图象图形学报,2007,12(8):1457-1462.
[5] 尹长林,詹庆明,许文强,等.大规模三维地形实时绘制的简化技术研究[J].武汉大学学报(信息科学版),2012,37(5):556-559.
[6] 张淑军,陈芳,周忠.基于四叉树剖分的LOD地形绘制算法[J].系统仿真学报,2008,20(s1):25-28,32.
[7] 王玉琨,王高峰,刘启平.基于四叉树的地形可视化研究[J].地理与地理信息科学,2008,24(2):30-32,60.
[8] 刘恒飞,刘纪平,王勇,等.格网划分与四叉树相结合的海量建筑物数据组织与调度[J].测绘通报,2010,(11):4-6.
[9] 鲍鹏,霍亮,王锐,等.基于道路格网的城市三维数据增量更新技术研究[J].地理信息世界,2018,25(1):101-104,114.
[10] 孙青,徐霞.基于八叉树及LOD视相关大规模三维城市模型研究[J].科技通报,2014,30(3):91-94.
[11] Soetebier I,Birthelmer H,Sahm J,et al.Managing large progressive meshes[J].Computers & Graphics,2004,28(5):691-701.
[12] Defu C,Honghe Z.Three-Dimensional Geoscience Modeling and Simulation of Gas Explosion in Coal Mine[J].Journal of Shanghai Jiaotong University,2017,22(3):329-333.
[13] Lindenbeck C H,Ebert H D,Ulmer H,et al.TRICUT:a program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit[J].Computers & Geosciences,2002,28(7):841-850.
[14] Guo K B,Wang C J,Zhang L C,et al.Boolean operations of STL models based on loop detection[J].International Journal of Advanced Manufacturing Technology,2007,33(5-6):634-634.
[15] 花卫华,邓伟萍,刘修国,等.一种改进的不规则三角网格曲面切割算法[J].地球科学-中国地质大学学报,2006,31(5):619-623.
[16] 许珂,刘刚,翁正平,等.数字城市三维模型的地上下一体化剪切方法[J].地质科技情报,2014,33(2):196-204.
[17] BSP(二叉空间分割)树[EB/OL].https://blog.csdn.net/iduosi/article/details/7845999.
[18] 车德福,苗坡,马亚敏.基于三维GIS的城市供热管网信息集成系统的开发与应用[J].矿山测量,2016,44(6):1-5.
[2] 陆刚兰.顾及用户体验的复杂三维城市模型组织方法[J].地理与地理信息科学,2015,31(16):41-46.
[3] Noguera J M,Segura R J,Ogáyar C J,et al.Navigating large terrains using commodity mobile devices[J].Computers & Geosciences,2011,37(9):1218-1233.
[4] 赵文吉,胡卓玮,陈永良,等.基于四叉树的多分辨率地形数据3维可视化[J].中国图象图形学报,2007,12(8):1457-1462.
[5] 尹长林,詹庆明,许文强,等.大规模三维地形实时绘制的简化技术研究[J].武汉大学学报(信息科学版),2012,37(5):556-559.
[6] 张淑军,陈芳,周忠.基于四叉树剖分的LOD地形绘制算法[J].系统仿真学报,2008,20(s1):25-28,32.
[7] 王玉琨,王高峰,刘启平.基于四叉树的地形可视化研究[J].地理与地理信息科学,2008,24(2):30-32,60.
[8] 刘恒飞,刘纪平,王勇,等.格网划分与四叉树相结合的海量建筑物数据组织与调度[J].测绘通报,2010,(11):4-6.
[9] 鲍鹏,霍亮,王锐,等.基于道路格网的城市三维数据增量更新技术研究[J].地理信息世界,2018,25(1):101-104,114.
[10] 孙青,徐霞.基于八叉树及LOD视相关大规模三维城市模型研究[J].科技通报,2014,30(3):91-94.
[11] Soetebier I,Birthelmer H,Sahm J,et al.Managing large progressive meshes[J].Computers & Graphics,2004,28(5):691-701.
[12] Defu C,Honghe Z.Three-Dimensional Geoscience Modeling and Simulation of Gas Explosion in Coal Mine[J].Journal of Shanghai Jiaotong University,2017,22(3):329-333.
[13] Lindenbeck C H,Ebert H D,Ulmer H,et al.TRICUT:a program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit[J].Computers & Geosciences,2002,28(7):841-850.
[14] Guo K B,Wang C J,Zhang L C,et al.Boolean operations of STL models based on loop detection[J].International Journal of Advanced Manufacturing Technology,2007,33(5-6):634-634.
[15] 花卫华,邓伟萍,刘修国,等.一种改进的不规则三角网格曲面切割算法[J].地球科学-中国地质大学学报,2006,31(5):619-623.
[16] 许珂,刘刚,翁正平,等.数字城市三维模型的地上下一体化剪切方法[J].地质科技情报,2014,33(2):196-204.
[17] BSP(二叉空间分割)树[EB/OL].https://blog.csdn.net/iduosi/article/details/7845999.
[18] 车德福,苗坡,马亚敏.基于三维GIS的城市供热管网信息集成系统的开发与应用[J].矿山测量,2016,44(6):1-5.