새로운 선형 분할 알고리즘을 이용한 단순형 게리맨더링 모델

본 논문은 “단순한 구역 구획”을 목표로, 인구가 가능한 한 동일하도록 나누는 세 단계의 게리맨더링 모델을 제시한다. 첫 번째 단계에서는 기존의 ‘shortest split line algorithm’을 변형하여, 대각선 대신 수평·수직선만을 사용해 주(state)를 직사각형 형태의 구역으로 분할한다. 이때 입력은 인구 밀도 행렬이며, 인구가 균등하게 배분되도록 선을 선택한다. 알고리즘은 재귀적으로 작동해, 각 단계에서 목표 인구(전체 인구/구역 수)에 가장 근접한 선을 찾는다. 두 번째 단계에서는 행정구역(카운티) 경계를 최대한 보존하도록 선을 보정한다. 먼저 단순 모델에서 얻은 직선을 기준으로, 해당 직선과 카운티 경계의 교차점을 모두 탐색한다. 교차점 개수를 ‘count’ 변수에 저장하고, 교차점 좌표를 배열 point