欢迎

How more than you show,speak less than you know.

寻路常用的图

Pathfinding is done on graphs of nodes. These nodes are connected to each other in various ways. In grids each tile is a node and they are connected to their 4 or 8 adjacent tiles. In navmesh/recast graphs each triangle is a node and the nodes are positioned in the centers of the triangles.

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注