그레이엄 스캔: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 4월 5일 (토)

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