<img src="http://www.youngi.net/mystory/study/image2.bmp">
위에 그림가 같이 가시점 포인터를 찍고
적색에 몬스터가 파란색 유저에게 접근할적에 .
왼쪽 그림처럼 . 웨이포인터 경로 설정을 해야 하는데
어떤식으로 포인터 선정을 해야할지 ..
.. 그냥 생각 으로는
적색, 파란색 각각 가장 가까운 포인터를 찾고
두포인터간의 경로를 검색야 할듯 하기도 하고 .
그럼 좋은 답변 기다리겠습니다.
[GPG 2 글 3.9] 가시점 길찾기 할때
Moderator: 류광
-
- Posts: 557
- Joined: 2003-07-26 00:34
- Location: (주)nFlavor
- Contact:
혹시 하시고 싶은게 이런건가요?
http://testors.net/tt/index.php?pl=81&ct1=1
예전에 허접하게 만들어 놓은건데.. 다시 보니 문서도 오류가 있고.. 좀 구리군요 -_-;
http://testors.net/tt/index.php?pl=81&ct1=1
예전에 허접하게 만들어 놓은건데.. 다시 보니 문서도 오류가 있고.. 좀 구리군요 -_-;
플머/모델러/애니메이터 구해염 **현역/보충역 병특가능** / http://testors.net/
이런 식으로 하시면 될 것 같습니다.
1) 출발점과 목표점에서 가장 가까운 가시점을 찾는다.
2) 가장 가까운 가시점으로 최단 경로를 찾는다.
3) 출발점과 목표점 각각, 최단 경로에서 가장 가까운 가시점의 바로 다음 가시점(가시점이 없을 때는 출발점, 목표점)과 직선으로 이어지는지를(장애물이 없이) 검사해서, 직선으로 이어지면 경로에서 가장 가까운 가시점을 제거한다.
4) 직선으로 이어지지 않을 때까지 3)의 과정을 반복
mmorpg라면 steering behavior가 더 나을 것 같습니다. 가시점도 자연스럽게 이으려면 부가적인 오버헤드가 있는 듯...
1) 출발점과 목표점에서 가장 가까운 가시점을 찾는다.
2) 가장 가까운 가시점으로 최단 경로를 찾는다.
3) 출발점과 목표점 각각, 최단 경로에서 가장 가까운 가시점의 바로 다음 가시점(가시점이 없을 때는 출발점, 목표점)과 직선으로 이어지는지를(장애물이 없이) 검사해서, 직선으로 이어지면 경로에서 가장 가까운 가시점을 제거한다.
4) 직선으로 이어지지 않을 때까지 3)의 과정을 반복
mmorpg라면 steering behavior가 더 나을 것 같습니다. 가시점도 자연스럽게 이으려면 부가적인 오버헤드가 있는 듯...