[GPG 2 글 3.9] 가시점 길찾기 할때

GPG 시리즈 관련 질답, 논의 공간.

Moderator: 류광

비회원

가시점 길찾기 할때

Post by 비회원 »

<img src="http://www.youngi.net/mystory/study/image2.bmp">

위에 그림가 같이 가시점 포인터를 찍고
적색에 몬스터가 파란색 유저에게 접근할적에 .

왼쪽 그림처럼 . 웨이포인터 경로 설정을 해야 하는데
어떤식으로 포인터 선정을 해야할지 ..


.. 그냥 생각 으로는
적색, 파란색 각각 가장 가까운 포인터를 찾고
두포인터간의 경로를 검색야 할듯 하기도 하고 .
그럼 좋은 답변 기다리겠습니다.
Testors
Posts: 557
Joined: 2003-07-26 00:34
Location: (주)nFlavor
Contact:

Post by Testors »

혹시 하시고 싶은게 이런건가요?

http://testors.net/tt/index.php?pl=81&ct1=1

예전에 허접하게 만들어 놓은건데.. 다시 보니 문서도 오류가 있고.. 좀 구리군요 -_-;
플머/모델러/애니메이터 구해염 **현역/보충역 병특가능** / http://testors.net/
비회원

Post by 비회원 »

^ ^ 전 맵툴에서 먼저 웨이포인터를 찍고 웨이포인터를 찾아 가는 방식을 찾는거구요.
아 그리고 좋은 정보 감사합니다.

아 적용은 mmorpg 서버 입니다. ^^ 그럼 좋은 하루 보내세요
비회원

Post by 비회원 »

이런 식으로 하시면 될 것 같습니다.
1) 출발점과 목표점에서 가장 가까운 가시점을 찾는다.
2) 가장 가까운 가시점으로 최단 경로를 찾는다.
3) 출발점과 목표점 각각, 최단 경로에서 가장 가까운 가시점의 바로 다음 가시점(가시점이 없을 때는 출발점, 목표점)과 직선으로 이어지는지를(장애물이 없이) 검사해서, 직선으로 이어지면 경로에서 가장 가까운 가시점을 제거한다.
4) 직선으로 이어지지 않을 때까지 3)의 과정을 반복

mmorpg라면 steering behavior가 더 나을 것 같습니다. 가시점도 자연스럽게 이으려면 부가적인 오버헤드가 있는 듯...
비회원

Post by 비회원 »

앗 좋은 정보 감사합니다. steering behavior 라..
한번 찾아봐야겠네요 ~
Post Reply