三点共线之优化A*路径

做A*寻路出来的路径步数比较多，很多步数都是一条直线，那么我们只要记录头尾就可。

如图处理前后效果

网上as3 js都有相应的算法，c#好像没有，于是我来补充一下。

假设 List<Vector2> path 记录了 a* 的路径。

定义 List<Vector2> newpath 准备记录新的步数路径

定义 Vector2 v 记录新的步数坐标

        List<Vector2> newpath = new List<Vector2>();newpath.Add(path[0]);Vector2 v = new Vector2();//去掉同一条线上的点。for (int i = 1; i < path.Count - 2; i++){if ((path[i + 1].x - path[i].x) == (path[i + 2].x - path[i + 1].x) && (path[i + 1].y - path[i].y) == (path[i + 2].y - path[i + 1].y)){}else{v = path[i + 1];newpath.Add(v);}}newpath.Add(path[path.Count - 1]);

转载于:https://www.cnblogs.com/big-zhou/p/10721491.html

三点共线之优化A*路径相关推荐

笔试面试题目：三点共线的判断
看腻了认知鸡汤,你一无所获,味同嚼蜡?看累了万字长文,你收藏了事,心事重重? 那么,我们一起,上点算法小菜,斟点程序小酒,品味一下短小的趣味算法和程序,别有一番风味. 面试题目在本文中,我们要讨论的 ...
Android性能优化系列篇（三）：崩溃优化+卡顿优化
前言汇总了一下众多大佬的性能优化文章,知识点,主要包含: UI优化/启动优化/崩溃优化/卡顿优化/安全性优化/弱网优化/APP深度优化等等等~ 本篇是第三篇:崩溃优化+卡顿优化 [非商业用途,如有侵 ...
SEO网络优化的三个博客优化技巧
相信大家都听说过"博客",很多人也在使用博客记录自己的日常生活,但是对于新站长而言,刚开始写博客记录自己的学习经历,分享知识经验,很容易一腔热血在几个月以后就被打回原形,因为自身S ...
MAT之ACA：利用ACA解决TSP优化最佳路径问题
MAT之ACA:利用ACA解决TSP优化最佳路径问题目录输出结果实现代码输出结果实现代码 load citys_data.mat n = size(citys,1); D = zeros(n ...
hdu 4885 （n^2*log（n）推断三点共线建图）+最短路
题意:车从起点出发,每次仅仅能行驶L长度,必需加油到满,每次仅仅能去加油站或目的地方向,路过加油站就必需进去加油,问最小要路过几次加油站. 開始时候直接建图,在范围内就有边1.跑最短了,再读题后发现, ...
OO第三次电梯作业优化
目录第三次电梯作业个人优化前言优化思路一.调度器二.电梯第三次电梯作业个人优化前言由于个人能力有限,第二次电梯作业只能完成正确性设计,没能进行优化,也因此损失了强测分数,于是第三次电梯 ...
【CCCC】L3-018 森森美图 (30分)，计算几何+判断三点共线+bfs最短路
problem L3-018 森森美图 (30分) 森森最近想让自己的朋友圈熠熠生辉,所以他决定自己写个美化照片的软件,并起名为森森美图.众所周知,在合照中美化自己的面部而不美化合照者的面部是让自己占 ...
明日之后服务器维护到几点,明日之后：凌晨三点停机维护，优化排队体验，百万阴兵要撤退了？...
原标题:明日之后:凌晨三点停机维护,优化排队体验,百万阴兵要撤退了? 明日之后:凌晨三点停机维护,优化排队体验,百万阴兵要撤退了? 哈喽,大家好!没错,还是我,你们的亦君小哥哥.对于<明日之后& ...
第三章简单的优化模型
第三章简单的优化模型本章介绍简单的优化模型,归结为微积分中的函数极值问题,直接用微分法求解. 建立优化模型的步骤: 做出若干合理简化的假设首先确定优化的目标.寻求决策和决策受到的限制运用数学工 ...

三点共线之优化A*路径

三点共线之优化A*路径相关推荐

最新文章

热门文章

三点共线 之 优化A*路径

三点共线 之 优化A*路径相关推荐

最新文章

热门文章

三点共线之优化A*路径

三点共线之优化A*路径相关推荐