基于历史缓存技术的射线跟踪加速算法研究

通过分析影响射线跟踪效率的因素,提出一种基于历史缓存技术的射线跟踪加速算法,以提高射线跟踪的运算效率。通过建立一个缓存区存储历史信息,用来减少每条射线必须处理的建筑物面的数量和减少计算无效的交点。对提出的算法进行仿真计算,仿真结果证明了这种算法的正确性,有效降低了计算的复杂度。

基于历史结果缓存的路网k近邻查询算法

路网k近邻查询返回距离查询点路径距离最短的k个兴趣点,是基于位置服务的重要技术之一。以往研究或采用无索引的在线扩展方式,或利用预先计算的索引结构来加快查找效率,前者需要大量的在线计算,后者需要较长的预处理时间及较大的存储空间,并未考虑到历史结果的复用情况,而实际应用中有大量的查询点位置相近,它们的查询结果相似。为了解决上述问题,提出了基于历史结果缓存的k近邻查询算法(CB k NN),通过选择性地缓存k近邻查询结果,对缓存的历史记录进行共享前缀检测,使更多的查询能够快速得到可利用的历史缓存记录,仅通过少量计算即可得到查询结果。实验证明,CB k NN算法在兴趣点密度较低的情况下,比无缓存算法的响应时间快25%。

协同编辑器中并发算法的研究与实现

实时协同编辑系统作为CSCW的一个重要应用,近年来得到广泛研究。对目前协同编辑并发算法的研究现状进行了探讨,比较了国内外现有协同编辑并发算法,包括dOPT、adOPT、SOCK2、SOCK3、SOCK4等算法。然后根据实际应用需求,在GOT算法基础上实现了焦点维护和历史缓存清洗。最后,给出了在一个协同编辑器Z-Office中的应用,目的是提高协同编辑器的实用性和响应速度。