Navmesh 후기

 



Constrainted Delaunay Triangulation + A* + Simple Stupid Funnel를 합한 NavMesh다.

오늘날에 흔히 쓰이는 길찾기 휴리스틱 알고리즘를 만들 수 있어 기쁘다.

참 오래 걸린 알고리즘이였다, 4~6개월쯤 날렸나?

여기에 local avoidance, douglass peucker line simplication, 3D화(예시로 계단이라던가) ...

등등 해야할 것들이 많지만 이걸 만드느라 게임을 못 만들었기에 넘어가고 빨리 배운 걸

응용할거다


그래, 좀비생존게임이나 만들어볼까...


댓글

댓글 쓰기

이 블로그의 인기 게시물

2D 총게임 반동 표시

이미지
  보시다시피 반동을 표시하는 간단한 indicator( 지시계 ) 다. 일단 만드는 공식은 간단하다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 using   System .Collections; using   System .Collections.Generic; using  UnityEngine; using  UnityEngine.InputSystem; public   class  MouseIndicator : MonoBehaviour {     LineRenderer lineRenderer;     [SerializeField]FireArm fireArm;     [Range( 6 , 60 )]      public   int  resolution  =   100 ;      public   float  width  =  1f;        private   void  Start() {         lineRenderer  =  GetComponent < LineRenderer > ();         lineRenderer.loop  =   true ;     }        private   void  Update() {         VisualizeRecoil(fireArm);     }      public   void  VisualizeRecoil(FireArm fireArm)     {                  Vector2 mousePos  =  Camera.main.ScreenToWorldPoint(Mouse.current.position.ReadValue());          // Mouse.current.position.ReadValue()는 Input.mousePosition과 하는 일이 같다
자세한 내용 보기

Simple Stupid Funnel 후기

이미지
절대 Simple하고 Stupid하지 않았다. 알고리즘을 만들어낸 사이트  를 찾아냈는데 봐도 이해를 못해 다른 웹사이트 로부터 그림으로 쉽게 설명해서 기본적인 이해도로 구현해봤는데 제대로 작동이 안됐다. 작동이 안되는 이유를 찾기위해 더욱 더 검색해 일본인 웹사이트  까지 번역기 돌려서 봤는데 내가 찾던 문제점과는 맞지 않았다. 결국 검색을 포기하고 수많은 시도 끝에 겨우 만들어 냈다. 이것도 어떠한 이유로 작동 안될 수도 있지만 전보다는 훨씬 낫기에 쓴다 답을 찾아 여기까지 온 불행한 영혼을 위해 설명은 영어로 썼다. GITHUB
자세한 내용 보기