Python实现导弹自动追踪

自动追踪算法，在我们制作射击类游戏时经常会用到。这个听起来很高大上的东西，其实并不是军事学的专利，从数学上来说就是解微分方程，

石嘴山网站制作公司哪家好，找成都创新互联公司！从网页设计、网站建设、微信开发、APP开发、响应式网站建设等网站项目制作，到程序开发，运营维护。成都创新互联公司2013年开创至今到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联公司。

这个没有点数学基础是很难算出来的。但是我们有了计算机就不一样了，依靠计算机极快速的运算速度，我们利用微分的思想，加上一点简单的三角学知识，就可以实现它。

好，话不多说，我们来看看它的算法原理，看图：

由于待会要用pygame演示，它的坐标系是y轴向下，所以这里我们也用y向下的坐标系。

算法总的思想就是根据上图，把时间t分割成足够小的片段（比如1/1000，这个时间片越小越精确），每一个片段分别构造如上三角形，计算出导弹下一个时间片走的方向（即∠a）和走的路程（即vt=|AC|），这时候目标再在第二个时间片移动了位置，这时刚才计算的C点又变成了第二个时间片的初始点，这时再在第二个时间片上在C点和新的目标点构造三角形计算新的vt，然后进入第三个时间片，如此反复即可。

假定导弹和目标的初始状态下坐标分别是(x1,y1),(x,y)，构造出直角三角形ABE，这个三角形用来求∠a的正弦和余弦值，因为vt是自己设置的，我们需要计算A到C点x和y坐标分别移动了多少，移动的值就是AD和CD的长度，这两个分别用vt乘cos(a)和sin(a)即可。

计算sin(a)和cos(a)，正弦对比斜，余弦邻比斜，斜边可以利用两点距离公式计算出，即：

于是

AC的长度就是导弹的速度乘以时间即 |AC|=vt，然后即可计算出AD和CD的长度，于是这一个时间片过去后，导弹应该出现在新的位置C点，他的坐标就是老的点A的x增加AD和y减去CD。

于是，新的C点坐标就是：

只要一直反复循环执行这个操作即可，好吧，为了更形象，把第一个时间片和第二个时间片放在一起看看：

第一个是时间片构造出的三角形是ABE，经过一个时间片后，目标从B点走到了D点，导弹此时在C点，于是构造新的三角形CDF，重复刚才的计算过程即可，图中的角∠b就是导弹需要旋转的角度,现实中只需要每个时间片修正导弹的方向就可以了，具体怎么让导弹改变方向，这就不是我们需要研究的问题了

好，由于最近在用Python的pygame库制作小游戏玩，接下来我们就用pygame来演示一下这个效果，效果如下图：

很简单的代码如下：

 
 
 
 
      
  
  
  
  1. import pygame,sys  
    2.   
  
  
  
  2. from math import *  
    3.   
  
  
  
  3. pygame.init()  
    4.   
  
  
  
  4. screen=pygame.display.set_mode((800,700),0,32)  
    5.   
  
  
  
  5. missile=pygame.image.load('element/red_pointer.png').convert_alpha()  
    6.   
  
  
  
  6. x1,y1=100,600           #导弹的初始发射位置  
    7.   
  
  
  
  7. velocity=800            #导弹速度  
    8.   
  
  
  
  8. time=1/1000             #每个时间片的长度  
    9.   
  
  
  
  9. clock=pygame.time.Clock()  
    10.   
  
  
  
  10. old_angle=0  
    11.   
  
  
  
  11. while True:  
    12.   
  
  
  
  12.     for event in pygame.event.get():  
    13.   
  
  
  
  13.         if event.type==pygame.QUIT:  
    14.   
  
  
  
  14.             sys.exit() 
    15.   
  
  
  
  15.     clock.tick(300)  
    16.   
  
  
  
  16.     x,y=pygame.mouse.get_pos()          #获取鼠标位置，鼠标就是需要打击的目标  
    17.   
  
  
  
  17.     distance=sqrt(pow(x1-x,2)+pow(y1-y,2))      #两点距离公式  
    18.   
  
  
  
  18.     section=velocity*time               #每个时间片需要移动的距离  
    19.   
  
  
  
  19.     sina=(y1-y)/distance  
    20.   
  
  
  
  20.     cosa=(x-x1)/distance  
    21.   
  
  
  
  21.     angle=atan2(y-y1,x-x1)              #两点线段的弧度值  
    22.   
  
  
  
  22.     x1,y1=(x1+section*cosa,y1-section*sina)  
    23.   
  
  
  
  23.     d_angle = degrees(angle)        #弧度转角度  
    24.   
  
  
  
  24.     screen.blit(missile, (x1-missile.get_width(), y1-missile.get_height()/2))  
    25.   
  
  
  
  25.     dis_angle=d_angle-old_angle          #dis_angle就是到下一个位置需要改变的角度  
    26.   
  
  
  
  26.     old_angle=d_angle                    #更新初始角度  
    27.   
  
  
  
  27.     pygame.display.update() 
    28.

如果仅把导弹考虑为一个质点的话，那么以上算法就已经足矣，我没有做导弹的旋转，因为一个质点也不分头尾不需要旋转，当然这前提得是你加载的导弹图片很小的时候不旋转看起来也没什么问题。但是在pygame里面做旋转并不是一件容易的事情，我们先把图片替换成一张矩形的，再加入旋转函数看看效果如何

 
 
 
 
      
  
  
  
  1. missiled = pygame.transform.rotate(missile, -(d_angle))  
    2.   
  
  
  
  2. screen.blit(missiled, (x1-missile.get_width(), y1-missile.get_height()/2)) 
    3.

因为图片的坐标点是它的左上角的点，所以如果我们想让图片的坐标固定在箭头尖点，那么把图片实际打印位置x减少图片长度，y减少一半宽度就行。

但是实际运行效果并不好：

大致方向相同，但是图片箭头的尖点并没有一直跟随鼠标，这是为什么呢。经过一番研究，我发现原来是这个图旋转的机制问题，我们看看旋转后的图片变成什么样了：

旋转后的图片变成了蓝色的那个范围，根据旋转角度的不同，所变成的图片大小也不一样，我们看旋转90的情况

我们发现，旋转后的图片不仅面积变大了，导弹头的位置也变了。那应该怎么解决这个问题呢？思路是，每一次旋转图片以后，求出旋转图的头位置（图中的绿色箭头点），然后把绿图的打印位置移动一下，下，x，y分别移动两个头的距离，就可以让旋转后的导弹头对准实际我们参与运算的那个导弹头的位置，移动后应该是这样的：

这样，两个导弹头的点就一致了。接下来我们分析求旋转后的导弹头的算法。根据旋转角度的不同，旋转角在不同象限参数不一样，所以我们分为这四种情况

1，2象限

3，4象限，它的旋转只有正负0—180，所以3，4象限就是负角

显示图片的时候我们将他移动

 
 
 
 
      
  
  
  
  1. screen.blit(missiled, (x1-width+(x1-C[0]),y1-height/2+(y1-C[1]))) 
    2.

这里的 (x1-width, y1-height/2) 其实才是上图中的 (x1, y1)

所以最后我们加入相关算法代码，效果就比较完美了

大功告成，最后附上全部的算法代码

 
 
 
 
      
  
  
  
  1. import pygame,sys  
    2.   
  
  
  
  2. from math import *  
    3.   
  
  
  
  3. pygame.init()  
    4.   
  
  
  
  4. font1=pygame.font.SysFont('microsoftyaheimicrosoftyaheiui',23)  
    5.   
  
  
  
  5. textc=font1.render('*',True,(250,0,0))  
    6.   
  
  
  
  6. screen=pygame.display.set_mode((800,700),0,32)  
    7.   
  
  
  
  7. missile=pygame.image.load('element/rect1.png').convert_alpha() 
    8.   
  
  
  
  8. height=missile.get_height()  
    9.   
  
  
  
  9. width=missile.get_width() 
    10.   
  
  
  
  10. pygame.mouse.set_visible(0)  
    11.   
  
  
  
  11. x1,y1=100,600           #导弹的初始发射位置  
    12.   
  
  
  
  12. velocity=800            #导弹速度  
    13.   
  
  
  
  13. time=1/1000             #每个时间片的长度  
    14.   
  
  
  
  14. clock=pygame.time.Clock()  
    15.   
  
  
  
  15. A=()  
    16.   
  
  
  
  16. B=()  
    17.   
  
  
  
  17. C=()  
    18.   
  
  
  
  18. while True:  
    19.   
  
  
  
  19.     for event in pygame.event.get():  
    20.   
  
  
  
  20.         if event.type==pygame.QUIT:  
    21.   
  
  
  
  21.             sys.exit()  
    22.   
  
  
  
  22.     clock.tick(300)  
    23.   
  
  
  
  23.     x,y=pygame.mouse.get_pos()          #获取鼠标位置，鼠标就是需要打击的目标  
    24.   
  
  
  
  24.     distance=sqrt(pow(x1-x,2)+pow(y1-y,2))      #两点距离公式  
    25.   
  
  
  
  25.     section=velocity*time               #每个时间片需要移动的距离  
    26.   
  
  
  
  26.     sina=(y1-y)/distance  
    27.   
  
  
  
  27.     cosa=(x-x1)/distance  
    28.   
  
  
  
  28.     angle=atan2(y-y1,x-x1)              #两点间线段的弧度值  
    29.   
  
  
  
  29.     fangle=degrees(angle)               #弧度转角度  
    30.   
  
  
  
  30.     x1,y1=(x1+section*cosa,y1-section*sina)  
    31.   
  
  
  
  31.     missiled=pygame.transform.rotate(missile,-(fangle))  
    32.   
  
  
  
  32.     if 0<=-fangle<=90:  
    33.   
  
  
  
  33.         A=(width*cosa+x1-width,y1-height/2)  
    34.   
  
  
  
  34.         B=(A[0]+height*sina,A[1]+height*cosa)  
    35.   
  
  
  
  35.     if 90<-fangle<=180:  
    36.   
  
  
  
  36.         A = (x1 - width, y1 - height/2+height*(-cosa))  
    37.   
  
  
  
  37.         B = (x1 - width+height*sina, y1 - height/2)  
    38.   
  
  
  
  38.     if -90<=-fangle<0:  
    39.   
  
  
  
  39.         A = (x1 - width+missiled.get_width(), y1 - height/2+missiled.get_height()-height*cosa) 
    40.   
  
  
  
  40.         B = (A[0]+height*sina, y1 - height/2+missiled.get_height())  
    41.   
  
  
  
  41.     if -180<-fangle<-90:  
    42.   
  
  
  
  42.         A = (x1-width-height*sina, y1 - height/2+missiled.get_height())  
    43.   
  
  
  
  43.         B = (x1 - width,A[1]+height*cosa )  
    44.   
  
  
  
  44.     C = ((A[0] + B[0]) / 2, (A[1] + B[1]) / 2)  
    45.   
  
  
  
  45.     screen.fill((0,0,0))  
    46.   
  
  
  
  46.     screen.blit(missiled, (x1-width+(x1-C[0]),y1-height/2+(y1-C[1])))  
    47.   
  
  
  
  47.     screen.blit(textc, (x,y)) #鼠标用一个红色*代替  
    48.   
  
  
  
  48.     pygame.display.update() 
    49.

以上便是用Python模拟导弹自动追踪的代码实例。

网页标题：Python实现导弹自动追踪
网页URL：http://www.shufengxianlan.com/qtweb/news47/68197.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联

猜你还喜欢下面的内容

品牌网站设计知识

分类信息网站

网站空间　　 　郫县明安消防器材　　 　成都网站设计　　 　成都宣传海报　　 　资阳网站建设　　 　成都钢筋机械设备　　 　企业手机网站建设　　 　重庆网站建设公司　　 　定制网站　　 　雅安电信机房　　 　王君美油画　　 　广汉锦华橡塑　　 　网站维护　　 　香港虚拟主机　　 　手提袋印刷制作　　 　成都网络推广　　 　安卓开发　　 　西云服务器托管　　 　盐亭网站设计　　 　重庆花箱