boid
在这个模型中,每个个体的行为只和它周围邻近个体的行为有关,每个个体只需遵循以下3条规则: 避免碰撞(Collision Avoidance): 避免和邻近的个体相碰撞。 速度一致(Velocity Matching): 和邻近的个体的平均速度保持一致。 向中心聚集(Flock Centering): 向邻近个体的平均位置移动。 最好有代码,没有的话有公式和伪码也好。
还有如何避免遇到障碍物

解决方案 »

  1.   

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

  2.   

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

  3.   

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

  4.   

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