我正在实现一个导航网格寻路系统，我需要能够在网格中的两个点之间进行光线投射，并获得光线穿过的所有边的列表。显然，我需要能够测试单个线的交叉点，但我希望有一种有效的方法来选择哪些线实际上需要检查，而不是蛮力迭代整个网格中的每个边缘。有谁知道我会怎么做？
问问题
3013 次
1 回答
0
如果您的网格是矩形网格，请考虑文章“Fast Voxel Traversal Algorithm...”中 Woo 和 Amanatides 的有效方法
于 2015-09-08T19:12:14.723 回答