算法请教,如何用boid 算法模拟生物群体的移动。

曹建峰-17年老猿 2005-12-02 02:58:18

boid
在这个模型中，每个个体的行为只和它周围邻近个体的行为有关，每个个体只需遵循以下3条规则:

避免碰撞(Collision Avoidance): 避免和邻近的个体相碰撞。

速度一致(Velocity Matching): 和邻近的个体的平均速度保持一致。

向中心聚集(Flock Centering): 向邻近个体的平均位置移动。

最好有代码，没有的话有公式和伪码也好。
还有如何避免遇到障碍物

...全文

357 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

曹建峰-17年老猿 2005-12-12

打赏
举报

本问题已经结贴了如果您有什么好的想法，欢迎到发表http://community.csdn.net/Expert/topic/4449/4449091.xml?temp=.4743006
这里仍然是100分

曹建峰-17年老猿 2005-12-12

打赏
举报

to alphapaopao(炮炮)
太崇拜你了，你的方法很棒

alphapaopao 2005-12-10

打赏
举报

http://www.alphasun.org/alphasun/techarticle/cullpoints/cullpoints.htm 这个算法可以高效的帮你找出邻近的个体

曹建峰-17年老猿 2005-12-09

打赏
举报

有人做过吗，给指导一下吧，辛苦了！

lisypro 2005-12-05

打赏
举报

不会，帮你顶一下

曹建峰-17年老猿 2005-12-05

打赏
举报

希望各位大侠指一条明路，我现在发愁的就是算法的效率，
这是我想的办法，很明显效率不高。
首先每个bird之间都要检测一距离。
然后从所有鸟中找出在自己视野中的几个。
A在这几只鸟中找出离自己最近的，然后避免和它相撞。
B计算这几只鸟的平均速度然后向这个方向移动。
C计算这几只鸟的平均位置然后向这个位置移动。
D检查视野中的障碍物然后避免与绕过障碍。
对ABCD的效果进行叠加
对群体里面的没只鸟都要做上述的检测。
如何避免这样庞大的计算？？？渴望高人的指教