모든 풀리 콜람을 위한 5단계 위상학적 설계법

초록

본 논문은 남인도 전통 예술인 풀리 콜람을 수학적으로 모델링하고, 점의 개수와 배치에 관계없이 모든 가능한 콜람을 체계적으로 생성할 수 있는 5단계 위상학적 절차를 제시한다. 닫힌 궤도, 모든 점의 둘러싸임, 선의 겹침 금지라는 세 가지 기본 규칙을 위상학적 그래프와 매듭 이론을 이용해 엄격히 만족시키면서, 각 단계에서 점들의 연결 방식과 선의 전개를 결정한다. 실험 결과는 다양한 점 배열(N=3~10)에서 모든 가능한 콜람을 성공적으로 재현함을 보여준다.

상세 요약

이 연구는 풀리 콜람이라는 전통적인 선예술을 위상수학적 관점에서 정형화함으로써, 예술과 수학 사이의 교차점을 명확히 제시한다. 논문은 먼저 콜람의 세 가지 필수 규칙을 위상학적 제약조건으로 전환한다. 첫째, “모든 선 궤도는 닫혀 있어야 한다”는 조건은 각 점을 정점으로, 선 구간을 간선으로 보는 그래프에서 모든 정점의 차수가 짝수임을 의미한다. 이는 오일러 회로 존재 조건과 동일하며, 따라서 콜람을 구성하는 그래프는 오일러 회로를 포함하는 연결 그래프이어야 한다. 둘째, “모든 점은 선으로 둘러싸여야 한다”는 요구는 각 정점이 최소 한 번 이상 방문되는 것을 보장한다는 의미이며, 이는 그래프의 연결성 및 최소 차수 2와 직접 연관된다. 셋째, “두 선이 유한 구간에서 겹쳐서는 안 된다”는 제약은 간선 간의 교차를 허용하되, 동일 구간에서 중복되는 부분을 금지한다는 것으로, 이는 매듭 이론에서의 ‘자기 교차’와 유사하게 다룰 수 있다.

논문은 이러한 위상학적 제약을 만족시키는 5단계 절차를 제시한다. 1단계는 점들의 초기 배치를 정의하고, 각 점을 원형 영역(‘pulli’)으로 표시한다. 2단계에서는 점들 사이의 가능한 연결 관계를 ‘가능 연결 그래프’(PCG)로 구성하는데, 여기서는 거리, 대칭성, 그리고 사용자가 지정한 제한(예: 최대 연결 수) 등을 고려한다. 3단계는 PCG에서 오일러 회로를 추출하는 과정으로, Hierholzer 알고리즘을 변형하여 모든 정점 차수가 짝수가 되도록 최소한의 추가 간선을 삽입한다. 4단계에서는 추출된 회로를 실제 선으로 변환하면서, 선이 점을 둘러싸는 방식(‘encircling’)을 결정한다. 이때 선이 점을 통과하지 않도록 ‘우측 규칙’(right‑hand rule)을 적용해 방향성을 부여한다. 마지막 5단계는 최종 선의 배치를 검증하는 단계로, 겹침 검사를 위해 선분 간의 교차점을 계산하고, 겹치는 구간이 존재하면 자동으로 지역적인 재배치를 수행한다.

이 절차의 핵심 혁신은 5단계 각각이 독립적인 알고리즘 모듈로 구현될 수 있어, 다양한 점 배열과 사용자 정의 규칙에 유연하게 적용 가능하다는 점이다. 특히 3단계에서 오일러 회로를 구성하기 위해 최소 간선 추가를 최적화하는 방법은 기존 연구에서 다루지 않았던 ‘최소 교차 보정’ 문제를 효과적으로 해결한다. 또한, 4단계에서 적용되는 우측 규칙은 전통적인 콜람 그리기에서 손으로 직관적으로 수행되는 과정을 수학적으로 정형화한 것으로, 자동화된 콜람 생성에 있어 방향성 오류를 방지한다.

실험에서는 N=3부터 N=10까지의 다양한 점 배열에 대해 모든 가능한 콜람을 열거했으며, 각 경우에 대해 생성된 콜람의 수가 이론적으로 예상되는 조합 수와 일치함을 확인했다. 특히, 대칭적인 점 배열(예: 정다각형)에서는 대칭군을 활용해 중복된 콜람을 제거함으로써 계산 효율을 크게 향상시켰다. 복잡도 분석에 따르면, 전체 알고리즘은 점의 개수 N에 대해 최악의 경우 O(N^3) 시간 복잡도를 가지며, 실제 구현에서는 N이 20 이하인 경우 실시간으로 콜람을 생성할 수 있었다.

이 논문의 의의는 전통 예술을 정형화된 수학적 모델로 전환함으로써, 교육적 도구, 디지털 디자인, 그리고 문화유산 보존 등 다양한 분야에 응용 가능성을 제시했다는 점이다. 또한, 위상학적 그래프와 매듭 이론을 결합한 접근법은 다른 전통 무늬(예: 인도네시아 바틱, 한국의 매듭무늬)에도 확장 적용될 수 있는 일반화된 프레임워크를 제공한다.