2010-04-27 2 views
1

그래서 로봇이 통과하려고하는 세계를 나타내는지도 및 설정 파일이 있습니다. 내 로봇은 장애물을 치지 않고지도의 왼쪽 상단에서 오른쪽 하단으로 가야합니다. 로봇을 보내기 전에지도 데이터를 사용하여 경로 계획을 시도하고 구현하는 여행을 할 수 있습니다.플레이어/스테이지 경로 계획

나는 'Minkowski Sum'개념과 'Cell Decomposition'기술을 모두 연구하고 이해했지만, 플레이어 무대에서 제공하는지도 및 설정 데이터로 작업하고 적용하는 방법을 정확히 모르겠습니다. 이러한 개념을 사용하여지도를 통과하십시오.

로봇의 범위 내에서 3 가지 로봇이 있습니다. 포인트 로봇, 두 개의 로봇 (2 자유도, 3 자유도)이 있으며 직사각형입니다.

누군가가 어떤 예제 코드 나 플레이어/스테이지 관점에서 이것을 설명하는 것을 가르쳐 줄 수 있습니까? 지금까지는 개념을 이해하는 데 도움이되는 실제적인 일반적인 것들만 찾을 수 있지만 플레이어/무대에서 어떻게 구현할 것인가는 아닙니다.

고마워,

스콧

답변

0

스콧 난 당신이 언급 한 거의 모든 것을 통합하는 모션 계획 라이브러리를 쓰고 있어요. 지금까지 Coarse (a.k.a Grid) 분해를 사용하고 있습니다. ActionScript3로 작성되었으며 매우 초기 단계이지만 잘하면 도움이 될 것입니다. 보세요 : http://code.google.com/p/moterpolate/