| 改进的通视性检查算法 |
| |
| 引用本文： | 梁晓辉,赵沁平.改进的通视性检查算法[J].软件学报,2002,13(9):1840-1845. |
| |
| 作者姓名： | 梁晓辉 赵沁平 |
| |
| 作者单位： | 北京航空航天大学,计算机科学与工程系,北京,100083 |
| |
| 基金项目： | 国家高技术研究发展计划资助项目(2001AA115130) |
| |
| 摘 要： | 对虚拟环境中点到点的通视性检查算法进行了研究.在深入分析了一个目前具有代表性的投影覆盖检测(sieve overlap,简称SO)算法的基础上,对该算法进行了改进,使其更适合大规模分布式虚拟环境及各种仿真的需要.SO算法利用桶表和单线索三叉树进行地形多边形的管理及各种检索工作.基于感兴趣区的思想,大幅度缩减了桶表的检索范围,使点到点的通视性检查具有更高的真实性和实时性,能够更为有效地为大规模分布式虚拟环境中的动态实体提供各种环境信息.对SO算法及其改进算法SO*在虚拟环境中应用的时间空间效率进行了分析.
|
| 关 键 词： | 虚拟环境 通视性检查算法 点到点的通视性检查 投影覆盖检测算法 动态实体 感兴趣区 |
| 文章编号： | 1000-9825/2002/13(09)1840-06 |
| 收稿时间： | 2002/2/25 0:00:00 |
| 修稿时间： | 2002年2月25日 |
An Improved Intervisibility Testing Algorithm |
| |
| LIANG Xiao-hui and ZHAO Qin-ping.An Improved Intervisibility Testing Algorithm[J].Journal of Software,2002,13(9):1840-1845. |
| |
| Authors: | LIANG Xiao-hui and ZHAO Qin-ping |
| |
| Abstract: | The intervisibility testing algorithm in the virtual environment that based on the LOS (line of sight) is researched on. After analyzing, the SO (sieve overlap) algorithm, which is more universal and efficient than other point to point intervisibility testing algorithm, is improved to fit more for the requirements of large-scale virtual environment and simulation. SO algorithm uses Bucket List and Singly Threaded Ternary Tree to manage and search the terrain polygon. The searching scale of Bucket List is reduced based on the AOI(area of interestiong).This makes the point to point intervisibility testing algorithm more real and efficient and gives the environmental infomation to the dynamic entity in the large scale virtual environment more efficiently.The space and time efficiency of the algorithm SO*and the SO is also compared. |
| |
| Keywords: | virtual environment intervisibility testing algorithm point to point intervisibility testing sieve overlap algorithm dynamic entity area of interesting |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
