AstarPathfindingProject中的FilterLedges详细解说
FilterLedges是AstarPathfindingProject中的一种过滤器,用于过滤掉无法通过的悬崖或悬崖边缘。它是由A算法中的节点连接关系和寻路规则所决定的。在A算法中,节点之间的连线通常是直线,但是如果存在障碍物或不可通过的区域,那么A*算法会在这些区域周围创建虚拟节点,以便绕过这些障碍物。
在AstarPathfindingProject中,FilterLedges会检查虚拟节点与实际节点之间的连线,如果这条连线跨越了一条悬崖或悬崖边缘,那么这条连线就会被过滤掉。这是因为这样的连线可能会导致角色落入悬崖或者从悬崖上跳下来,这是不符合实际情况的。
FilterLedges的实现原理是使用一个Raycast的方法来检测悬崖或悬崖边缘。在AstarPathfindingProject中,这个Raycast是由一个名为“clampedRaycast”的函数实现的。这个函数会创建一个Raycast对象,并使用这个对象来检测从虚拟节点到实际节点之间的连线是否会跨越悬崖或悬崖边缘。如果这条连线跨越了悬崖或悬崖边缘,那么这条连线就会被过滤掉。
总的来说,FilterLedges是AstarPathfindingProject中的一个非常重要的过滤器,可以有效地过滤掉无法通过的悬崖或悬崖边缘,从而确保寻路算法的可靠性和正确性。
原文地址: https://www.cveoy.top/t/topic/4PE 著作权归作者所有。请勿转载和采集!