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

{ /不存在交点，回/返}

通过上述步骤，实现了运动目标接近和穿越警戒线的判断，该算法在工程应中取得了良好效果。

4结束语 本文运用需求获取与分析的基本方法，过对通运动目标越界问题的深入剖析，工程实际问题转将化为点与线段、段与线段间空间关系的问题。针线对转化后的问题特征，充分考虑运行时间、在效率的情况下，出了相应的解决方法，给经实际工程项目中应用和检验，证了该方法在解决目标越界问题的验有效性。参考文献

i(t f k>=&&>= d k)1

/线段的左手边/I

es f<d > t ) l i e ( kl l k{

. 1 .

/线段的右手边/f

[]孙家广，隆文 .算机图形学[ .京：清华大学出 1许计 M]北版社，9 3 8 7 19:1—3 .[]H L , C S N K D C J .求工程[ . 2 U LM E C J K O , I K A. J需 A M]北京：华大学出版社， 0:1—3 .清 2 3 7 3 0

}es f t d ) l i k< k e (

{i t=&& k f k< (<= d k)

[]孙建国，廷华， 3艾帅资等 .型地图的空间相关关类系[]武汉大学学报，083 () 0—

14 J. 20,3 1:11 0 .作者简介

{

/线段的右手边/}

许

静女， 1 7 ( 9 2一 )中国电子科技集团公司第五十四研究，

所高级工程师。主要研究方向：形图像学。图

3 4

2 0 Ra i g n e i g Vo 3 09 d o En i e rn 1. 9 No. 1 1