矢量寻路算法-思路和源代码

今年15，出于爱好很早就开始学编程了，第一次写博客，望大家多多关照。

大家都是计算机爱好者，可以加我个人的QQ交流：740382997

或者发邮件给我：yichensoft@126.com

同时我自己有一个翼尘软件工作室，大家有兴趣也可以加入，Q群号：252367359

首先声明一下本文所讲的矢量寻路是我原创的，甚至连一点资料都没查过，花了很多节数学课构思再用了一个下午写成的算法。

大家要转的话请贴上原帖地址http://blog.csdn.net/u011351840/article/details/9280705

本来以为自己是矢量寻路的首创者，后来看到这篇文章http://bbs.9ria.com/thread-102623-1-1.html才发现原来早已有了先例，不过我们的思路还是有区别的，那么下面就来说说我自己原创的矢量寻路算法。

矢量寻路的基本单位是Node，节点，所有单位都是由Node组成，每个Node都有nextNode和lastNode，也就是前节点和后节点，这样多个Node就可以组成一个循环链的结构，构成一个多边形，也就是矢量寻路中的障碍。

上图展示了多边形的构成，从一个节点出发可以查询到所有的节点，并且可以从next和last这两种方法查询。

了解了矢量世界的构成就能有个初步的寻路思路了，如图，从左边那个方块（实际应用上也就是主角，以下简称A）到右边的终点处（简称B）。中间有一个不规则的凹多边形障碍。