标签： algorithm graph unity3d raycasting navmesh
我正在实施导航网格寻路系统，我需要能够在网格中的两个点之间进行光线投射，并获得光线穿过的所有边缘的列表。显然，我需要能够测试单个线路交叉点，但我希望有一种有效的方法来选择实际需要检查的线路，而不是在整个网格中的每个边缘上进行强力迭代。有谁知道我会怎么做？
答案 0 :(得分：0)
如果您的网格是矩形网格，请考虑文章"Fast Voxel Traversal Algorithm..."中有效的Woo和Amanatides方法
Implementation example