Constrainted Delaunay Triangulation 후기

CDT는 모든 점 중에서 특정한 점들이 모여 만든 다각형들만
제외/분별하여 DT하는 알고리즘이다.


힘들었다.



링크로부터 개념을 배워 적용하기에 많은 어려움이 있었다
일반적인 예로 작은 장애물 여러가지가 있는데 큰 장애물을 새로 덮어 씌울 때
어떻게 해야 하는가? 그 반대는 어떻게 처리해야 하는가?

게다가 정밀성 오류가 터지니 대체 어떤 곳이 틀렸는지 고생했다

결국에는 해당 알고리즘의 자료 구조를 능숙하게 아는 것이 중요하다
또 유닛 테스트는 가장 느려보이지만 먼 거리를 가장 빠르게 가는 방법이다

이런 값비싼 교훈을 얻었다. 

디버깅 실력을 더 키워야겠다


댓글

댓글 쓰기

이 블로그의 인기 게시물

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
자세한 내용 보기