求教绕过多个障碍圆的算法

[MOOD]

求最短路径算法

[boylafong]

不就是A*算法吗？ 可以网找找

[马尔代夫在下雪]

感觉不是很难，可是我也不会，坐等大神解决

[赵4老师]

A*寻路初探 http://www.cnblogs.com/chengmin/archive/2012/02/21/2360889.html

[zhoujk]

要看你的圆定义的数据结构，如果是矢量的（由圆心坐标和半径）构成，那比较简单。 路径结构为 Point[]其中每两个相邻的点构成一条线段。 1.返回每个圆的圆心到每条路径的距离。如果大于它的半径值，则忽略。（注1）记录这些圆的数据。 2.返回记录中圆心距离最大的那个圆。 3.圆心引一条直径，要求与当前路径重合。 4.返回这条直径中距离路径最近的点，作为路径的中点插入到 Point[] 中。 5. goto 1，直到所有的路径与圆没有交点，即可退出。 注1：这个算法是返回圆心到线段的距离，如果垂值距离大于圆心到某个端点的距离，则返回后者。