网页功能: 加入收藏 设为首页 网站搜索  
2D飞行射击中简单的跟踪算法
发表日期:2006-09-03作者:[转贴] 出处:  

首先,本文讨论的是很简单的算法。高手莫入。

在飞行射击游戏中,恐怕没有一个游戏不用到跟踪算法的。比如在玩街机的时候,是不是经常挂于BOSS的“跟踪弹”

这是怎样实现的呢?很简单,只要有高中的一点数学知识就行了!

首先回忆几个三角函数sin,cos,tan(tg),arctan(arctg)
sin(x)—对边/斜边。在1,2项限为正,3,4项限为负
cos(x)—邻边/斜边。在1,4项限为正,2,3项限为负
tan(x)—对边/邻边。在1,3项限为正,2,4项限为负

考虑到游戏里面的坐标系如下所示:

假设敌人子弹的坐标为slug.x,slug.y,子弹的速度为slug.speed(全部是double)

上面的三角形的斜边就代表子弹的速度则子弹每次移动的时候座标的改变为


    slug.x += slug.speed * cos(theta);
    slug.y += slug.speed * sin(theta);

在敌人子弹向你发射过来的时候,首先要计算子弹位置与你所在的位置所夹的角度theta

简单计算就是

    double deltax = player.x - slug.x; // 注意,、是以主角位置为起点 在上图中表示就是x1-x0
    double deltay = player.y - slug.y; // y1-y0

为了防止在相除的时候分母为0,做一个判断,使分母近似为0,究竟是负的近似还是正的近似呢?这就需要比较子弹和你的Y坐标谁大谁小了。

if( deltax == 0 )
{
    if( player.y >= slug.y )             // 子弹需要下移
       
deltax = 0.0000001;
   
else                                 // 子弹需要上移
        deltax = -0.0000001;
}


同理,对deltay作判断

if( deltay == 0 )
{
   
if( player.x >= slug.x )             // 子弹需要右移
        deltay = 0.0000001;
   
else                                 // 子弹需要左移
        deltay = -0.0000001;
}

 
现在对角度所处的项限作判断

if( deltax>0 && deltay>0 )
   
angle = atan(fabs(deltay/deltax));           // 第一项限

else if( deltax<0 && deltay<0 )
   
angle = π-atan(fabs(deltay/deltax))          // 第二项限

else if( deltax<0 && deltay<0 )                    
   
angle = π+atan(fabs(deltay/deltax))          // 第三项限

else
   
angle = 2π-atan(fabs(deltay/deltax))         // 第四项限

其中π取
3.1415926…………(呵呵,别忘记近似哦)
好了,现在已经得到正确的方向了,可以计算子弹坐标了!

slug.x += slug.speed * cos(theta);
slug.y += slug.speed * sin(theta);


这样,每次子弹移动之前做一下判断,重新计算角度,怎么样?“跟踪弹”出来了吧?
如果您在阅读的过程中有不理解的地方。请
Mail me: game-diy@163.com
My OICQ is: 30784290
HomePage: http://kylinx.yeah.net

我来说两句】 【加入收藏】 【返加顶部】 【打印本页】 【关闭窗口
中搜索 2D飞行射击中简单的跟踪算法
本类热点文章
  A*寻路算法(For 初学者)
  A*寻路初探 GameDev.net
  用有限状态机实现的迷宫求解
  计算机中随机数的产生
  精美的随机数生成器程序
  即时战略游戏中如何协调对象移动
  计算几何算法概览
  飞行射击游戏中的碰撞检测
  电脑AI浅谈
  五子棋算法探讨
  小谈网络游戏同步
  五子棋算法
最新分类信息我要发布 
最新招聘信息

关于我们 / 合作推广 / 给我留言 / 版权举报 / 意见建议 / 广告投放  
Copyright ©2003-2024 Lihuasoft.net webmaster(at)lihuasoft.net
网站编程QQ群   京ICP备05001064号 页面生成时间:0.00513