一种判定运动目标越界的算法  

An Algorithm for Detecting the Moving Target Beyond the Boundary

作　　者：许静[1] 张冬宁[1] 张学军[1] 

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081

出　　处：《无线电工程》2009年第11期32-34,共3页Radio Engineering

摘　　要：运用计算机图形学技术,对运动目标是否越过限定界限进行剖析,提出将该工程问题转换为固定点与线段的位置关系判定的计算几何问题,并基于点与线间位置关系,利用非交叉连续线段的有序性,通过角度和方向的判断,对运动点和有序线段的关系进行了有效的判定,解决了运动目标越界的问题,并在实际工程中取得了良好的应用效果。特别是运行时间、效率的方面,充分验证了该方法在解决目标越界问题的有效性。This paper analyses whether the moving target oversteps the boundary, and transforms this engineering problem into a geometric problem by computer graphics technology. Based on the positional relationship among points and lines, orderliness of non-crossing consecutive line segments and judging by angles and directions, we have effectively solved the problem whether moving target oversteps the boundary. The actual engineering result indicates that this algorithm not only decrease the computation complexity, but also increase the effectiveness.

关 键 词：计算机图形学 运动目标 有序线段 位置关系 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]