期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于双树双索引结构的移动查询方法 被引量:1
1
作者 梁野 龚雪晶 +1 位作者 慈林林 苏斐 《北京理工大学学报》 EI CAS CSCD 北大核心 2008年第11期993-997,共5页
为实现对有限范围内海量移动对象的有效索引,构建通用的移动查询解决方案,针对移动对象在道路网格中的运动特点,提出了预测实时运动速度的速度积累模型和预测未来聚集位置的基于双树双索引结构的移动对象查询方法.双树双索引结构利用网... 为实现对有限范围内海量移动对象的有效索引,构建通用的移动查询解决方案,针对移动对象在道路网格中的运动特点,提出了预测实时运动速度的速度积累模型和预测未来聚集位置的基于双树双索引结构的移动对象查询方法.双树双索引结构利用网格划分思想构建空间分割树,实现对现有GG TPR-tree查询结构的拓展,并结合GG TPR-tree索引及建立于内存中的Hash索引以满足各种类型的移动查询请求.仿真实验表明,在回答受限范围内海量移动对象的确定性查询和统计性查询时,与传统方法相比,双树双索引结构在查询结果准确率方面有明显的改善. 展开更多
关键词 移动查询 网格 GG TPR 空间分割 双索引
下载PDF
基于粒子系统的室内火模型技术研究 被引量:5
2
作者 宋玉东 董兰芳 +1 位作者 汪箭 万里红 《计算机仿真》 CSCD 2007年第3期191-193,214,共4页
对计算机火模拟技术的研究,既具有虚拟现实基础理论研究的意义,又有科学的研究火灾事故的现实意义,因此一直是计算机仿真研究的重点。结合前人的工作成果,初步研究了室内火模型建模所涉及的各种技术,采用粒子系统方法模拟火焰,提出粒子... 对计算机火模拟技术的研究,既具有虚拟现实基础理论研究的意义,又有科学的研究火灾事故的现实意义,因此一直是计算机仿真研究的重点。结合前人的工作成果,初步研究了室内火模型建模所涉及的各种技术,采用粒子系统方法模拟火焰,提出粒子发射面的概念模拟多面体可燃物的燃烧,并采用二叉空间分割树分割室内空间以提高粒子碰撞检测的效率,实现了一个较为完整的模拟系统,在这个模拟系统的基础上就可以进一步探索火灾模拟的各种问题。实验结果表明,该系统生成的火焰具有较好的真实感,而空间分割技术的使用,较好地提升了碰撞检测的效率。最后给出了系统实现的模拟图。 展开更多
关键词 火焰模拟 粒子系统 二叉空间分割 碰撞检测
下载PDF
基于BSP树的启发式阴影生成算法 被引量:2
3
作者 刘恒 江南 魏楠 《计算机仿真》 CSCD 2006年第6期220-223,共4页
阴影的生成在虚拟现实领域一直是个难题,特别是针对动态光源的大规模场景,目前还没有较成熟的阴影算法。通过对现有阴影生成算法和场景组织算法的研究,该文提出了基于二维空间分割树(BSP树)的启发式阴影生成算法:首先创建场景BSP树,随... 阴影的生成在虚拟现实领域一直是个难题,特别是针对动态光源的大规模场景,目前还没有较成熟的阴影算法。通过对现有阴影生成算法和场景组织算法的研究,该文提出了基于二维空间分割树(BSP树)的启发式阴影生成算法:首先创建场景BSP树,随着观察者视点的改变,选取视剪裁体内的节点创建以光源为视点的遮挡体BSP树,然后通过对该BSP树的遍历拣选出阴影启发区内的物体,经过处理后BSP树只留下一些生成阴影必要的多边形大大减少了计算量,最后能够快速生成阴影。 展开更多
关键词 阴影 二维空间分割 启发式
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部