寻路常用的图

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.

 

Updated: 2019年1月2日 — 下午6:10

1 Comment

Add a Comment

发表评论

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