Line Sweeping2차원 공간에서 여러 개의 점, 선, 사각형 등의 기하학적 객체를 효율적으로 처리하기 위한 알고리즘 패턴주어진 데이터를 특정한 방향으로 스위핑 처리하여 유의미한 이벤트를 기록하고 계산개념이벤트 기반 처리주어진 기하학적 문제를 해결하기 위해 특정한 이벤트(사건)를 발생시키고 처리하는 방식선분 교차 문제에서는 선분의 시작점과 끝점을 이벤트로 등록정렬과 진행 방향이벤트들을 x좌표 기준으로 정렬한 후 왼쪽에서 오른쪽으로 진행하면서 이벤트를 하나씩 처리동적 상태 유지(Active Set)특정 시점에서 유효한 객체(선분, 점 등)를 동적으로 유지하면서 연산 수행선분 교차 문제에서는 현재 활성화된 선분들을 유지하며 교차 여부 판별예시선분 교차 판별 : 여러 개의 선분들이 주어졌을 때, 교차하는..
