地球信息科学学报 ›› 2013, Vol. 15 ›› Issue (3): 345-355.doi: 10.3724/SP.J.1047.2013.00345

• 地球信息科学理论与方法 • 上一篇    下一篇

高逼真度虚拟森林环境的半球成像方法模拟分析

甘龙飞, 邹杰, 唐丽玉, 陈崇成, 黄洪宇   

  1. 福州大学空间数据挖掘与信息共享教育部重点实验室福建省空间信息工程研究中心,福州350002
  • 收稿日期:2013-01-04 修回日期:2013-02-19 出版日期:2013-06-25 发布日期:2013-06-17
  • 通讯作者: 邹杰(1981-),男,博士,副研究员,主要从事植被结构参数测量、定量遥感、激光雷达和虚拟地理环境方面的研究。E-mail:zoujie@fzu.edu.cn E-mail:zoujie@fzu.edu.cn
  • 作者简介:甘龙飞(1989-),男,硕士生,研究方向为虚拟地理环境与数字区域模型、植被结构参数测量。E-mail:kopganlongfei@gmail.com
  • 基金资助:

    国家“863”计划课题(2012AA102002);国家自然科学基金项目(41001203,31200430);福建省产学研重大项目(2012N5006);福建省自然科学基金项目( 2011J05108)。

An Efficient Analogy Scheme of Hemispherical Photography Method under High-reality Virtual Forest Environment

GAN Longfei, ZOU Jie, TANG Liyu, CHEN Chongcheng, HUANG Hongyu   

  1. Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Spatial Information Research Center of Fujian Province, Fuzhou University, Fuzhou 350002, China
  • Received:2013-01-04 Revised:2013-02-19 Online:2013-06-25 Published:2013-06-17

摘要:

半球成像方法可广泛应用于植被结构参数及冠层光合有效辐射测量等领域。高逼真度虚拟森林环境的半球成像方法模拟及验证可用于定量评估半球成像方法测量精度及地面验证研究。但高逼真度虚拟森林环境下半球成像方法模拟面临场景复杂度高、面片数巨大、模拟效率低等难题。首先,论文以高逼真度虚拟森林环境构建原理建立了不同林分密度、树木分布模式、场景大小及树木种类等特征的虚拟森林环境库;然后,在采用光线跟踪算法开展半球成像方法模拟时,对比分析了4种数据结构分割平面搜索方法,即空间中分法、对象中分法、启发式排序法和启发式BIN分区法,结果表明,启发式排序法性能最佳;最后,以高逼真度虚拟森林环境库,对比分析了传统方法、Kdtree、BVH、Octree 4 种数据结构方案组织、管理单树几何模型及虚拟森林场景两级数据集效率,并选择场景节点遍历数、单树几何模型节点遍历数、单树几何模型遍历数、面片遍历数及平均计算时间等参数作为衡量数据结构组织方案性能的定量化指标,研究发现Kdtree数据结构方案较其他3种数据结构方案更为优越,因此,其可作为高逼真度虚拟森林环境库的半球成像方法模拟之首选。

关键词: 虚拟森林环境, 搜索方法, 模拟, 数据结构, 光线跟踪

Abstract:

Hemispherical photography method was widely used in the measurement of structural parameters and photosynthetically active radiation of vegatation canopies. The simulation of hemispherical photography method under high-reality virtual forest environment can be used to evaluate the measurement precision of hemispherical photography method quantitatively and used as a useful tool for ground based validation. But there are some difficulties faced for the analogy of hemispherical photography method under high-reality virtual forest environment, such as the highly complex of scene, huge number of triangles, the distribution model of trees, and the low efficiency of simulation etc. In this study, a library of virtual forest scenes with characteristics of different stand density, the distribution mode of tree, size, species etc. was build first based on the principle of the establishment of high-reality virtual forest environment, and then, a comparative analysis between four different splitting plane search methods (such as spatial median algorithm, object median algorithm, heuristic ordering algorithm and heuristic BIN zoning algorithm) was carried out based on the ray tracing and hemispherical photography analogy methods. Results show that the heuristic ordering algorithm is the best choice for the analog of hemispherical photography method as compared to the other three splitting plane search methods. At last, the efficiency of the organization of data sets at two scales of isolated tree model and virtual forest scene for four data structures was comparative analyzed based on the library of high reality of virtual forest environment. A list of parameters was used as the indicator to evaluate the performance of the four data structures, such as the number of the ergodic nodes of scene, the number of the ergodic nodes of isolated tree model, the ergodic number of isolated trees, the number of ergodic triangles and the average compute time etc. Results show that the data structure of Kdtree was superior to the other three data structures. In the end, we can draw conclusion that the unity of heuristic ordering algorithm and Kdtree data structure is the best choice for the analog of hemispherical photography method under high reality virtual forest environments.

Key words: data structure, virtual forest environment, simulation, splitting plane search method, ray tracing method