改进的通视性检查算法

被引：12

作者：

梁晓辉

赵沁平

机构：

[1] 北京航空航天大学计算机科学与工程系

[2] 北京航空航天大学计算机科学与工程系北京

[3] 北京

来源：

软件学报 | 2002年 / 09期

关键词：

虚拟环境; 通视性检查算法; 点到点的通视性检查; 投影覆盖检测算法; 动态实体; 感兴趣区;

D O I：

10.13328/j.cnki.jos.2002.09.012

中图分类号：

TP391.9 [计算机仿真];

学科分类号：

080203 ;

摘要：

对虚拟环境中点到点的通视性检查算法进行了研究.在深入分析了一个目前具有代表性的投影覆盖检测(sieve overlap,简称SO)算法的基础上,对该算法进行了改进,使其更适合大规模分布式虚拟环境及各种仿真的需要.SO算法利用桶表和单线索三叉树进行地形多边形的管理及各种检索工作.基于感兴趣区的思想,大幅度缩减了桶表的检索范围,使点到点的通视性检查具有更高的真实性和实时性,能够更为有效地为大规模分布式虚拟环境中的动态实体提供各种环境信息.对SO算法及其改进算法SO*在虚拟环境中应用的时间空间效率进行了分析.

引用

页码：1840 / 1845

页数：6