一种大数据量森林场景组织及其实时绘制方法

针对森林场景建模的复杂性和大数据量等特点,并在对比分析各种场景组织算法的基础上,阐述了采用八叉数结构(Octree)来组织森林场景的流程,提出了层次包围盒+线性边缘检测的预裁剪算法,并将该算法应用于大数据量森林场景的实时绘制;文中还对实验结果进行分析,得出了八叉树结构对场景不同划分深度对绘制效率影响的规律。实验结果证明层次包围盒+线性边缘检测的预裁剪算法的具有实用性和通用性等特点,特别适合均匀分布的场景数据的组织和实时优化绘制。

面向动态关联数据的高效稀疏图索引方法

为了高效组织管理日益增加的智能感知和关联关系数据,满足多层次任务对多模态场景数据多维特征计算和关联挖掘的需求,针对现有树结构外存索引方法存在的磁盘I/O密集、处理效率低、对关联关系支持弱的瓶颈问题,提出了一种时空关系稀疏图索引方法。设计了一种基于内存图模型的时空索引结构,将多模态场景数据抽象为图的节点和边,支持时间、空间以及关联关系的高效组织,并基于稀疏矩阵进行时空关系图索引的内存表达和存储;以多维树索引为例进行了索引构建以及多模式查询试验。试验结果表明,本文方法在索引生成、时空查询和复杂时空关系查询效率等方面均优于对比方法,支持动态关联的多模态场景数据实时高性能处理和低延迟访问。