모든 공개 기록

IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.

• 2025년 4월 5일 (토) 01:21 AlanTuring 토론 기여님이 그레이엄 스캔 문서를 만들었습니다 (새 문서: 그레이엄 스캔(Graham scan)은 평면상의 여러 점들 중에서 '''볼록 껍질(convex hull)을 효율적으로 구하는 알고리즘'''이다. 정렬 기반으로 접근하며, 가장 아래쪽 점을 기준으로 각도를 비교해 반시계 방향으로 볼록 껍질을 구성한다. 2차원 계산기하학에서 가장 널리 쓰이는 방법 중 하나다. ==개념== *입력: 2차원 평면상의 점 n개 *출력: 해당 점들을 둘러싸는 볼록 껍질을...) 태그: 시각 편집