따라서 경로 찾기에 A *를 사용하는 방법을 파악했으며이를 그리드에서 사용할 수 있습니다. 그러나 내 게임 세계는 거대하고 플레이어를 향해 움직이는 많은 적을 가지고 있습니다. 이것은 움직이는 목표이므로 그리드 시스템은 경로 찾기에 너무 느립니다. 내비게이션 메시를 사용하여 노드 그래프를 단순화해야합니다.
메쉬가 작동하는 "어떻게"라는 개념을 이해합니다 (정점 및 / 또는 다각형 가장자리의 중심에서 노드를 통한 경로 찾기).
내 게임은 런타임에 절차 적으로 생성되는 동적 장애물을 사용합니다.
다음 그림과 같이 여러 장애물이있는 비행기를 가져 와서 탐색 가능한 메쉬를 프로그래밍 가능한 방법으로 다각형으로 나누는 방법에 대해 머리를 감쌀 수는 없습니다.
어디서부터 시작해야합니까? 보행 가능 영역의 세그먼트가 이미 정의되어 있는지 또는 알고리즘이 맵을 통해 "보행"할 때 이전에 정의 된 보행 가능 영역을 세분화해야한다는 것을 깨달았을 때 어떻게 알 수 있습니까?
중요한 경우 nodejs에서 자바 스크립트를 사용하고 있습니다.