%0 Journal Article
%T An Improved Intervisibility Testing Algorithm<br>改进的通视性检查算法
%A LIANG Xiao-hui
%A ZHAO Qin-ping
%A <br>梁晓辉
%A 赵沁平
%J 软件学报
%D 2002
%I 
%X 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.
%K virtual environment
%K intervisibility testing algorithm
%K point to point intervisibility testing
%K sieve overlap algorithm
%K dynamic entity
%K area of interesting<br>虚拟环境
%K 通视性检查算法
%K 点到点的通视性检查
%K 投影覆盖检测算法
%K 动态实体
%K 感兴趣区
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=DF723373D4E2EC70&yid=C3ACC247184A22C1&vid=FC0714F8D2EB605D&iid=9CF7A0430CBB2DFD&sid=EFF915813360FB8C&eid=2361597FE1CEC89F&journal_id=1000-9825&journal_name=软件学报&referenced_num=9&reference_num=12