基于多核CPU的大规模DEM并行三维渲染

陈景广; 佘江峰; 宋晓群; 王铁成

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于多核CPU的大规模DEM并行三维渲染

陈景广, 佘江峰, 宋晓群, 王铁成

文章导航 > 武汉大学学报 ● 信息科学版 > 2013 > 38(5): 618-621

陈景广, 佘江峰, 宋晓群, 王铁成. 基于多核CPU的大规模DEM并行三维渲染[J]. 武汉大学学报 ● 信息科学版, 2013, 38(5): 618-621.

引用本文:

陈景广, 佘江峰, 宋晓群, 王铁成. 基于多核CPU的大规模DEM并行三维渲染[J]. 武汉大学学报 ● 信息科学版, 2013, 38(5): 618-621.

CHEN Jingguang, SHE Jiangfeng, SONG Xiaoqun, WANG Tiecheng. Parallel Rendering of Large scale DEM Based on Multi core CPU[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 618-621.

Citation:

CHEN Jingguang, SHE Jiangfeng, SONG Xiaoqun, WANG Tiecheng. Parallel Rendering of Large scale DEM Based on Multi core CPU[J]. Geomatics and Information Science of Wuhan University, 2013, 38(5): 618-621.

基于多核CPU的大规模DEM并行三维渲染

¹南京大学地理信息科学系,南京市汉口路22号,210093 ;²江苏省国土资源信息中心,南京市四牌楼巷47号,210029 ;³江苏省测绘工程院,南京市北京西路75号,210031

基金项目: 国土资源部公益性行业科研专项资助项目（201011015 1）

详细信息

作者简介:
陈景广，硕士生，研究方向：三维地理信息系统。

中图分类号: P208

Parallel Rendering of Large scale DEM Based on Multi core CPU

¹Department of Geographic Information Science,Nanjing University, 22 Hankou Road, Nanjing 210093, China ;²Land and Resources Information Center of Jiangsu Province, 47 Sipailouxiang, Nanjing 210029, China ;³Jiangsu Surveying and Mapping Engineering Institute, 75 West Beijing Road, Nanjing 210031, China

Funds: 国土资源部公益性行业科研专项资助项目（201011015 1）

摘要: 采用数据分块进行地形数据组织，基于缓存策略进行数据调度，对各地形块采用四叉树LoD(level of detail)的细节简化算法，利用多核CPU的计算特性实现四叉树LoD的并行生成，在动态构造地形三角网后，让不同的CPU核心负责不同地形区域以实现并行渲染，基于OpenMP及OpenThreads建立原型系统。实验结果表明,并行化渲染具有明显的性能优势。
- 并行渲染 /
- 多核CPU，数据调度 /
- LoD /
- 缓存
Abstract: DEM data is organized in blocks and scheduled with cache. An algorithm based on LoD is implemented with multi core CPU for simplifying the terrain triangulation network dynamically during rendering process. The terrain model is divided into pieces so that the rendering process for each piece can be implemented in parallel. An experimental system based on parallel rendering algorithm is developed, with OpenMP and OpenThreads. The results show that the rendering performance of the 3D DEM system is improved efficiently based on parallel algorithm as compared with traditional algorithm.
- parallel rendering /
- multi core CPU /
- data scheduling /
- LoD

[1]	李锐, 唐旭, 石小龙, 樊珈珮, 桂志鹏. 网络GIS中最佳负载均衡的分布式缓存副本策略 . 武汉大学学报 ● 信息科学版, 2015, 40(10): 1287-1293. doi: 10.13203/j.whugis20140357
[2]	张俊峰, 费立凡, 刘文玉. RSG的地形实时自适应多分辨率显示算法 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 589-593.
[3]	涂振发, 孟令奎, 张文, 黄长青. 面向分布式GIS空间数据的Key-value缓存 . 武汉大学学报 ● 信息科学版, 2013, 38(11): 1339-1343.
[4]	魏二虎, 张奇. 利用1985～2010年VLBI数据进行日长变化分析 . 武汉大学学报 ● 信息科学版, 2012, 37(9): 1020-1023.
[5]	佘江峰, 陈景广, 程亮, 徐为雄. 三维地形场景并行渲染技术进展 . 武汉大学学报 ● 信息科学版, 2012, 37(4): 463-467.
[6]	龚俊, 谢潇. 基于R树索引的三维可视化查询方法 . 武汉大学学报 ● 信息科学版, 2011, 36(10): 1140-1143.
[7]	王伟, 王鹏, 陈能成, 谢俊. 一种面向大区域不规则河道的水流仿真方法 . 武汉大学学报 ● 信息科学版, 2011, 36(5): 510-513.
[8]	张俊峰, 费立凡, 黄丽娜, 刘一宁. 利用3D_DP和Quad_TIN的地形实时动态显示算法研究 . 武汉大学学报 ● 信息科学版, 2011, 36(3): 346-350.
[9]	魏二虎, 田晓静, 刘经南, 张瑞. 利用2008～2009年VLBI数据进行日长变化的研究 . 武汉大学学报 ● 信息科学版, 2010, 35(9): 1009-1012.
[10]	巫兆聪, 欧阳群东, 李芳芳. 基于CityGML的遥感信息共享研究 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 423-426.
[11]	葛磊, 武芳, 钱海忠, 王卓苧. 平行结构三维建筑化简中基于最短距离的面平移算法 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 896-900.
[12]	王浩, 喻占武, 曾武, 潘少明. 基于瓦片寿命和访问热度的海量空间数据缓存置换策略 . 武汉大学学报 ● 信息科学版, 2009, 34(6): 667-670.
[13]	王世海, 岳天祥. 高精度曲面建模的三维地形可视化研究 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 64-67.
[14]	马亚明, 徐杨, 张江水. 空间索引与多尺度表达的一体化模型研究 . 武汉大学学报 ● 信息科学版, 2008, 33(12): 1237-1241.
[15]	张东, 钱德沛, 王家耀, 刘爱龙. 嵌入式环境下导航地图数据表示和并行调度显示算法 . 武汉大学学报 ● 信息科学版, 2007, 32(4): 343-346.
[16]	朱庆, 龚俊. 一种改进的真三维R树空间索引方法 . 武汉大学学报 ● 信息科学版, 2006, 31(4): 340-343.
[17]	黄先锋, 陶闯, 江万寿, 龚健雅. 机载激光雷达点云数据的实时渲染 . 武汉大学学报 ● 信息科学版, 2005, 30(11): 975-978.
[18]	李浩松, 朱欣焰, 李京伟, 陈军. WebGIS空间数据分布式缓存技术研究 . 武汉大学学报 ● 信息科学版, 2005, 30(12): 1092-1095.
[19]	余明, 左小清, 李清泉. 一种基于TIN的视相关动态多分辨率地形模型 . 武汉大学学报 ● 信息科学版, 2004, 29(12): 1106-1110.
[20]	朱庆, 李德仁, 龚健雅, 熊汉江. 数码城市GIS的设计与实现 . 武汉大学学报 ● 信息科学版, 2001, 26(1): 8-11,17.

点击查看大图

计量

文章访问数: 869
HTML全文浏览量: 20
PDF下载量: 477
被引次数: 0

基于多核CPU的大规模DEM并行三维渲染

¹南京大学地理信息科学系,南京市汉口路22号,210093 ;²江苏省国土资源信息中心,南京市四牌楼巷47号,210029 ;³江苏省测绘工程院,南京市北京西路75号,210031

基金项目: 国土资源部公益性行业科研专项资助项目（201011015 1）

作者简介:
陈景广，硕士生，研究方向：三维地理信息系统。

收稿日期: 2013-03-16
修回日期: 2013-03-16
刊出日期: 2013-05-05

中图分类号: P208

关键词:

并行渲染 /

多核CPU，数据调度 /

LoD /

缓存

摘要: 采用数据分块进行地形数据组织，基于缓存策略进行数据调度，对各地形块采用四叉树LoD(level of detail)的细节简化算法，利用多核CPU的计算特性实现四叉树LoD的并行生成，在动态构造地形三角网后，让不同的CPU核心负责不同地形区域以实现并行渲染，基于OpenMP及OpenThreads建立原型系统。实验结果表明,并行化渲染具有明显的性能优势。