主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
梁晓辉,赵沁平.改进的通视性检查算法.软件学报,2002,13(9):1840-1845
改进的通视性检查算法
An Improved Intervisibility Testing Algorithm
投稿时间:2002-02-25  修订日期:2002-06-11
DOI:
中文关键词:  虚拟环境  通视性检查算法  点到点的通视性检查  投影覆盖检测算法  动态实体  感兴趣区
英文关键词:virtual environment  intervisibility testing algorithm  point to point intervisibility testing  sieve overlap algorithm  dynamic entity  area of interesting
基金项目:国家高技术研究发展计划资助项目(2001AA115130)
作者单位
梁晓辉 北京航空航天大学,计算机科学与工程系,北京,100083 
赵沁平 北京航空航天大学,计算机科学与工程系,北京,100083 
摘要点击次数: 2708
全文下载次数: 2970
中文摘要:
      对虚拟环境中点到点的通视性检查算法进行了研究.在深入分析了一个目前具有代表性的投影覆盖检测(sieve overlap,简称SO)算法的基础上,对该算法进行了改进,使其更适合大规模分布式虚拟环境及各种仿真的需要.SO算法利用桶表和单线索三叉树进行地形多边形的管理及各种检索工作.基于感兴趣区的思想,大幅度缩减了桶表的检索范围,使点到点的通视性检查具有更高的真实性和实时性,能够更为有效地为大规模分布式虚拟环境中的动态实体提供各种环境信息.对SO算法及其改进算法SO*在虚拟环境中应用的时间空间效率进行了分析.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利