gpt4 book ai didi

algorithm - 如何通过 2D 网格有效地实现光线转换?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:06:46 24 4
gpt4 key购买 nike

我正在实现一个导航网格寻路系统,我需要能够在网格中的两点之间进行光线转换,并获得光线穿过的所有边的列表。显然我需要能够测试单个线的交叉点,但我希望有一种有效的方法来选择实际需要检查的线,而不是蛮力遍历整个网格中的每个边缘。有谁知道我会怎么做?

最佳答案

如果您的网格是矩形网格,请考虑文章 "Fast Voxel Traversal Algorithm..." 中 Woo 和 Amanatides 的有效方法

Implementation example

关于algorithm - 如何通过 2D 网格有效地实现光线转换?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32464799/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com