3D RTS에서 그룹 구성을 어떻게 구현합니까?

단일 장치에 대한 경로 찾기 작업을 수행하고 에이전트-에이전트 충돌을 피할 수 있었지만 이제 에이전트 그룹을 특정 위치로 보낼 수 있어야합니다.

이것은 지금까지 내 설정입니다.

• 웨이 포인트 길 찾기
• 두 노드 사이의 최소 거리는 에이전트에 허용 된 가장 큰 경계 영역 반경보다 약간 큽니다.
• 에이전트는 clearpath를 기반으로 I 조향 동작을 수행하여 다른 에이전트와의 충돌을 피합니다.

이제 에이전트를 그룹 어딘가에 보내야합니다. 나는 그것을 할 수있는 방법은 그룹 리더를 만들고 다른 유닛에게 자신의 위치에 오프셋을주는 것이라고 말하는 일부 게시물을 읽었습니다.

그러나 문제는 그룹 형성을 달성 할 수 없다면 어떨까요? 예를 들어 직사각형을 형성하고 싶지만 대상 위치에 직사각형 설정을 만들 수없는 구조가 근처에 있습니다.

실제로 Gamasutra에는 이것에 관한 꽤 좋은 기사 가 있습니다. 그리고 형성 및 충돌 해결과 같은 주제를 다룹니다.

그리고 같은 주제에 관한 또 다른 기사 는 조금 짧지 만 의사 코드 예제가 더 많습니다.

마지막으로, 시스템을 구현할 때 고려해야 할 좋은 점은 "Flow Field" Supreme Commander 2가 이것을 사용 한다는 아이디어입니다 . 워싱턴 주립 대학의 크라우드 플로우 연구 에 기반을두고 있습니다.

나는 당신이 형성의 보스 인 보이지 않는 "무리 개체"를 가질 수 있고 다른 생물들이이 개체에 대해 자신을 위치시킬 수 있다고 생각합니다. 이 엔티티가 회전 할 수 있으면 상대 위치도 회전합니다.

... oopos .. 당신은 이미 그렇게하고 있습니다.

이건 어때?

엔티티 충돌에 대한 새 위치를 계산할 수없는 이유는 무엇입니까? 나는 화려할 필요가 없으며 원하는 원래 점과 지시선에서 선을 긋고 원하는 위치를이 선의 중간으로 옮길 수 있습니다. 충돌을 다시 테스트하십시오.