RSG地形通视性快速算法设计  

Design of Fast Inter-visibility Algorithms over Terrain Given in RSG Model

作　　者：王智杰[1] 邱晓刚[1] 李革[1] 

机构地区：[1]国防科技大学机电工程与自动化学院,湖南长沙410073

出　　处：《计算机仿真》2004年第12期92-95,共4页Computer Simulation

摘　　要：为提高地形通视性查询效率,满足仿真系统实时性要求,在最常见的限定条件下,设计两种快速通视性算法。一种算法是在视点固定条件下设计的,而另一种算法同时还要求目标高度确定。将所设计的两种新算法与现有算法进行试验比较,结果表明所设计算法的精度和计算效率是完全满足仿真需要的。To improve the efficiency in the inter-visibility query over terrain and satisfy the real time requirement of the simulation systems, two fast inter-visibility algorithms are designed under some most common conditions. One of the two algorithms is designed under the condition that the viewpoint is fixed, another requires also the height of the target is fixed. The results implicate that the new algorithms can meet the requirements of precision and efficiency in simulation by comparing the new algorithms with current algorithms.

关 键 词：通视性 规则方形格网 数字地形模型 视点 目标点 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]