AbstractGraph 만들기

AbstractGraph 만들기

지정된 셀 상자를 사용하는 NavData에 대해서만 AbstractGraph를 만들 수 있습니다. 셀 상자에 대한 자세한 내용은 고정 단계 또는 그리드 기반 분할 사용을 참조하십시오.

기본적으로 AbstractGraph는 만들어지지 않습니다. AbstractGraph를 만들려면 GeneratorAbstractGraphParameters 구성원인 m_abstractGraphParams에서 m_doGenerateAbstractGraph를 true로 설정해야 합니다.

NavData를 포함하기 위해 AbstractGraph 한 개 또는 여러 개를 사용할 수 있습니다. AbstractGraph가 포함하는 셀 상자의 길이를 정의하려면 GeneratorAbstractGraphParameters::m_extentsInNumberOfCells를 설정합니다. 이 특성을 사용하면 구체적인 경로의 잠재적 크기를 제한할 수 있습니다. 기본적으로 이 값은 0으로 설정되며 한 개의 AbstractGraph를 생성하여 전체 NavData를 포함합니다.

GeneratorAbstractGraphParameters::m_workingMemorySizeLimit 매개변수는 WorkingMemory에 대한 크기 제한(바이트)을 제공하고 AbstractGraph에서 가장자리 비용을 계산할 때 MultiDestinationPathFinderQuery를 실행하기 위해 사용됩니다.

AbstractGraph 따르기

AbstractGraph는 정적이며 런타임 시 동적 NavMesh, NavTag 및 NavGraph 변경을 고려하지 않습니다. AStarQuery가 AbstractGraph를 가로지르거나 가로지르지 않도록 설정하려면 SetAbstractGraphTraversalMode()를 호출하고 PATHFINDER_ TRAVERSE_ABSTRACTGRAPHS 또는 PATHFINDER_DO_NOT_TRAVERSE_ABSTRACTGRAPHS를 전달합니다. NavMesh에서 전파는 시작 위치와 끝 위치에서 AbstractGraph가 적용된 셀로 제한됩니다.

AbstractGraph를 사용하여 경로를 찾은 경우 AStarQuery::m_abstractPath 및 일반 AStarQuery::m_path로 설정됩니다. m_abstractPath에는 AbstractPath가 포함되어 있으며 m_path에는 첫 번째 구체적 경로(시작점에서 첫 번째 AbstractGraph 노드까지)가 포함되어 있습니다.

AbstractPath를 따라가려면 다음 AbstractPath 노드까지 AStarQuery를 실행하고 봇이 따라갈 수 있는 다음 구체적 경로를 찾습니다. LabEngine 샘플 라이브러리에 AbstractGraph를 따라가는 예가 있습니다. LabEngine::AbstractPathFollower 클래스는 다음을 사용하여 구체적 경로를 찾는 쿼리를 만듭니다.

• PATHFINDER_DO_NOT_TRAVERSE_ABSTRACTGRAPHS – 구체적 데이터만 가로지르고 AbstractGraph는 무시하므로 AStarQuery::GetPropagationBoxExtent()를 사용합니다.
• PATHFINDER_TRY_TO_HOOK_ON_NAVMESH – NavMesh 밖에 있을 때 추상 노드에 도달할 수 없는 경우에도 봇이 구체적 경로를 찾을 수 있습니다. 예를 들어 동적 장애물이 NavMesh에 구멍을 뚫으면 봇이 노드에 도달할 수 있으며 노드에 가까이 있을 때 봇이 NavMesh를 떠나기 전에 다음 추상 노드까지의 경로를 계산할 수 있습니다.