«collision-avoidance» 태그된 질문

짧은 버전 차량 라벨을 겹치지 않는 방식으로 배포하여 참조 차량과 최대한 가깝게 배치하기위한 디자인 패턴이 있습니까? 그렇지 않다면, 내가 제안하는 방법 중 어떤 것이 가능한가? 어떻게 이것을 직접 구현 하시겠습니까? 확장 버전 내가 쓰는 게임에서 나는 공중 차량에 대한 조감도를 가지고있다. 또한 각 차량 옆에 차량에 대한 주요 데이터가 포함 …

24 algorithm  sprites  collision-avoidance 

SAT 는 임의의 볼록 다각형 사이의 충돌을 결정하는 적절한 방법입니다. 충돌을 해결하는 데 필요한 벡터를 얻을 수도 있습니다. 복잡한 (볼록하지 않은) 모양 사이의 충돌을 해결하기 위해 여러 볼록 다각형으로 구성된 일종의 복합 모양에 대해 생각하고있었습니다. 넓은 위상에서 충돌이 발생하면 (예 : 원 대 원 또는 AABB 대 AABB) 충돌은 복합 …

16 collision-detection  computational-geometry  collision-avoidance  separating-axis-theorem 

현재 단위의 로컬 회피를 위해 물리 충격력을 시뮬레이션하고 있지만이 방법은 때때로 단위를 형성에서 벗어나 밀어냅니다. Starcraft 2와 같은 RTS 게임의 경우 로컬 회피는 어떻게 이루어 집니까? 물리가 시뮬레이션되거나 전지전능 한 컨트롤러가 모든 것이 어디에 있어야하는지 결정합니까? 스타 크래프트 2의 로컬 회피 행동을 달성하는 방법에 대해 구체적으로 묻기 때문에이 질문이 약간 …

15 physics  rts  collision-avoidance 

타일 ​​기반지도에서 A * 검색을 고려하십시오. 간단한 코드는 다음과 같습니다. 해당 셀 안에 장치가 있으면 연결할 수 없습니다. 그러나지도 해상도 문제가 있습니다. Warcraft 3를 살펴보면, 몬스터와 구조물의 반경이 다르며, 벡터와 비슷한 거리에 있습니다. 어떻게 구현 되었습니까? 또한 Warcraft 3와 같은 이동 경로 충돌 감지와 경로 찾기 알고리즘을 통합하는 표준 솔루션은 …

10 collision-detection  path-finding  collision-avoidance