프론트엔드 업무를 진행하다보면, 무수한 좌표들 가운데 최종 폴리곤 라인을 따야하는 경우가 왕왕 발생한다. 이때 사용하는 방법이 convex hull 알고리즘이다. Convex Hull은 점 집합을 둘러싸는 최소한의 볼록 다각형을 찾는 컴퓨터 과학 알고리즘이다. 이 볼록 다각형은 주어진 점 집합을 포함하며 모든 내부 각이 180도 이하인 다각형이다. Convex Hull은 다양한 응용 분야에서 사용되며, 기하학, 이미지 처리, 컴퓨터 비전, 로봇 공학, 지리 정보 시스템 (GIS) 등에서 사용된다. Convex Hull을 찾는 알고리즘은 여러 가지가 있으며, 다음은 가장 널리 사용되는 두 가지 알고리즘이다. Graham's Scan 알고리즘: 입력: 좌표 집합 배열 출력: Convex Hull을 형성하는 ..
