改进的通视性检查算法A-软件学报.PDF

下载文档

3
0
约1.36万字
约 6页
2017-08-15 发布于天津
举报
版权申诉
保障服务

改进的通视性检查算法A-软件学报.PDF

1、本文档共6页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

软件学报改进的通视性检查算法梁晓辉赵沁平北京航空航天大学计算机科学与工程系北京摘要对虚拟环境中点到点的通视性检查算法进行了研究在深入分析了一个目前具有代表性的投影覆盖检测简称算法的基础上对该算法进行了改进使其更适合大规模分布式虚拟环境及各种仿真的需要算法利用桶表和单线索三叉树进行地形多边形的管理及各种检索工作基于感兴趣区的思想大幅度缩减了桶表的检索范围使点到点的通视性检查具有更高的真实性和实时性能够更为有效地为大规模分布式虚拟环境中的动态实体提供各种环境信息对算法及其改进算法在虚拟环境中应用的时

1000-9825/2002/13(09)1840-06 ©2002 Journal of Software 软件学报 Vol.13, No.9 改进的通视性检查算法梁晓辉, 赵沁平 (北京航空航天大学计算机科学与工程系,北京 100083) E-mail: lxh@ 摘要: 对虚拟环境中点到点的通视性检查算法进行了研究.在深入分析了一个目前具有代表性的投影覆盖检测 (sieve overlap, 简称SO)算法的基础上,对该算法进行了改进,使其更适合大规模分布式虚拟环境及各种仿真的需要.SO 算法利用桶表和单线索三叉树进行地形多边形的管理及