목록Delaunay triangulation (1)

알고리즘 일지

Fortune's Algorithm 에 대하여

더 좋은 퀄리티를 위해 글의 내용이 바뀔 수 있습니다. 며칠 동안, Fortune's Algorithm에 관한 글들을 찾아 읽으며, 원리와 그 작동방식.. 그리고 심각한 부동소수점의 오차 때문에 엄청 고생했다... 제일 답답했던 점은, 내 검색 엔진이 이상한 건지는 모르겠지만 이상하게만치, Fortune's Algorithm에 구현에 관한 자세한 설명이 있는 곳이 별로 없다는 것이었다. 물론 Fortune's Algorithm이 구현부가 굉장히 난해하고, 하나하나 짚고 넘어가면, 엄청나게 설명해야 할 것이 많기 때문에 웬만한 연산에 대해, 설명을 생략하는 글들이 대부분이었다... 무튼, 그래서... Fortune's Algorithm이 뭐냐...? 보로노이 다이어그램 (들로네 삼각분할)을 O(NlogN)..
알고리즘 풀이 2024. 11. 15. 23:17
이전 Prev 1 Next 다음