算法：Astar寻路算法改进

浏览数：124 / 时间：2015年06月08日

早前写了一篇《RCP：gef智能寻路算法（A star）》

出现了一点问题。

在AStar算法中，默认寻路起点和终点都是N x N的方格，但如果用在路由上，就会出现问题。

如果，需要连线的终点并不在方格的四角上，就产生了斜线。于是我们可以对终点附近的点重新做一点儿处理，源码如下所示：

        int size = points.size();
        if (size < 3)
            return;
        points.removePoint(size - 1);
        Point pointN1 = points.getLastPoint();
        Point pointN2 = points.getPoint(size - 3);

        if (pointN2.x == pointN1.x) {
            points.setPoint(new Point(pointN1.x, endPoint.y), size - 2);
        } else if (pointN2.y == pointN1.y) {
            points.setPoint(new Point(endPoint.x, pointN1.y), size - 2);
        }

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢