关于追踪算法

Question

做游戏时，需要做个子弹追踪飞机的算法。麻烦会的帮帮忙。谢了

Answer 1

有难度一般就是大点的角色可能追踪象子弹这类可能是大量的对象如果都用追踪的话，你怎么实现呢？多线程？当然不追踪怎么搞我也不知道，比如 10颗子弹在飞，它们的飞行 和中途可能的任何独立碰撞检测，那么好象都是独立 而且实时的，不用线程不知道用什么，当然象XNA框架，有框架引擎支持，不停的刷新屏幕，在每单位时间中写出不同图形或模型的位置等消息的变化 就可以了，这样就不必多线程了，只需要一个统一的刷新绘制就可以了，不过 GDI+ winform这种情况，不用线程的话，只有象XNA框架一样，自己
做个类似的刷新才行。

Answer 2

假设抛开碰撞检测和部分，我认为可以反过来看。不妨 想成 子弹去观察 飞机，这样就成了观察者模式了。不过问题有点麻烦，就像2楼说滴，如果目标众多地形复杂就麻烦了。我想不妨在子弹或飞机对象上设置一个观察半径，只有进入观察半径的对象才列入计算目标ps：记得以前有个程序员玩的游戏“坦克大战”，开发者提供了一个基础框架，而其他具体实现代码由程序员自己实现，并把实现的“坦克”放到一个公用平台上比赛（呵呵，可以和全世界程序员比一下谁的代码实现最好，谁的坦克最厉害），记得当时这个平台上有很多不错的跟踪，躲避算法实现，lz可以找一下