astar.h

来自「在LINUX下实现路径规划的程序中的主菜单界面的编辑程序。」· C头文件 代码 · 共 41 行

H
41 行
字号
#ifndef ASTAR_H
#define ASTAR_H

#include "WayPoint.h"
#include <vector>

struct SASNode
{
    int x;
    int y;
	bool bIsOpen;
	bool bIsClose;
	int ParentIndex;
	float H;//预计到目标点的距离
	float G;//沿路径从起始点到当前点的移动耗费
	float F;//G+H
	int NeighborCount;
	int Neighbor[10];//最多可以有10个邻居
	float NeighborDistance[10];//到每个邻居的距离
};

class CAStar  
{
public:
	CAStar();
	bool FindPath(int FromIndex,int ToIndex, CWayPoint *pWayPoint);
	void InitNodeByWayPoint(CWayPoint *pWayPoint);
	virtual ~CAStar();
        int PathPointCount;
        std::vector<int>PathList;
private:
	SASNode *pASNode;
	//int PathPointCount;//找到的路径上的路点数
	int NodeCount;
	std::vector<int>OpenList;
	//std::vector<int>PathList;
};

#endif

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?