COrigami: 평면접기 가능하고 시각적으로 인식 가능한 종이접기를 공동 설계하는 AI 파이프라인

이 연구는 자연어로 표현한 주제를 수학적으로 검증 가능한 평면접기(Flat-foldable) 크리즈 패턴으로 자동 전환하는 최초의 완전 자동화 파이프라인을 제시한다. 박스 플리팅 격자와 알고리즘적 분할을 결합해 기하학적 제약을 보장하면서 VLM 기반 미적 평가와 RL을 통해 시각적 완성도를 높였다. 이로 인해 인간 디자이너가 구조적 시작점을 신뢰할 수 있는 수준으로 자동 생성할 수 있게 됐다.

전통적 종이접기 설계는 단일 정사각형 종이에서 다수의 말단 플랩을 만들기 위해 기하학적 토폴로지를 배치하는 문제로 환원된다. 문제를 연속적 최적화로 푸는 접근은 비유리수 각도와 무한 전파 같은 수치적·토폴로지적 오류를 유발해 실제 손으로 재현하기 어렵다. 따라서 설계 공간을 정수 격자와 45° 대각선으로 제한해 이산 조합 문제로 바꾸면 각 접선이 유리수 각도를 갖고 접기의 유한성이 확보된다.

COrigami는 네 단계로 동작한다. 첫째, Gemini를 사용해 사용자의 자연어 설명을 의미적 스틱 피규어로 변환하고 각 에지를 길이·방위·고도로 파라미터화 한다. 둘째, 스틱 피규어를 격자 기반 직사각형 포장 문제로 매핑해 리버(river)와 플랩을 배치하며 백트래킹과 슬라이딩/브루트 포스 후보 생성으로 타일링을 완성한다. 셋째, 포장 결과를 입력으로 받아 축 정렬된 플리트와 리지를 구성한 다음 지역 필터링 프로토콜을 통해 대부분의 정점을 지역 평면접기 조건으로 만족시키고 남은 힌지들을 우선순위 기반 조합 탐색으로 해결한다. 넷째, 평면으로 접힌 베이스에서 간단한 폴드와 클리핑 템플릿(clip pattern algorithm)을 적용해 3D 형태로 형태화한 뒤 VLM 평가를 보상으로 사용하는 RL로 추가 세부 수정을 수행한다.

VLM 평가기 벤치마크에서 다양한 아키텍처와 프롬프트를 비교한 결과 Gemini Flash 아키텍처가 특정 구조적·공간적 판단 과제에서 Pro보다 더 높은 성능을 보였고 Rubrics형 프롬프트가 점수 기반 프롬프트보다 우수했다. 토너먼트 방식 실험에서 Double 토너먼트가 분류 정확도 0.811, 평균정밀도(AP) 0.651, F1 0.74를 달성해 최종 선별 전략으로 채택됐다. 파이프라인 통계는 560,000개의 초기 트리 후보 중 113,276개가 스틱 피규어를 생성했고 최종적으로 27,869개의 모델이 시뮬레이션 및 VLM 기반 필터링을 통과해 전체 생존율이 5.0%임을 보고했다. RL 학습은 배치크기 64, 학습률 1e-4, KL 가중치 감쇠(1 → 1e-4 over 500 steps)를 사용한 단순 정책 경사법으로 진행되어 도구 호출 수와 VLM 보상이 훈련 중 증가하는 경향을 보였다.

시스템 아키텍처는 신경언어처리(LLM/VLM) 구성요소와 기하 알고리즘 구성요소를 명확히 분리했다. 의미적 스틱 피규어 생성과 최종 형태화 오케스트레이션은 Gemini 모델이 담당하며, 포장(packing), 플리트 정렬, 힌지 할당과 같은 구조적 코어는 결정론적 알고리즘으로 구현되어 평면접기 수학 정리를 이용해 지역적 정합성을 확보한다. 포장 단계는 격자 크기를 휴리스틱으로 추정한 뒤 리버 배치 순서를 따라 연속적으로 백트래킹하며 플랩 위치 후보를 대칭·중첩·면적 타당성으로 필터링한다. 해결기는 플리트 경로를 동일한 축으로 정렬해 병렬 간섭을 회피한 뒤, 힌지 배정은 우선순위 큐와 파티션 분해로 국소적 제약을 독립적으로 평가해 조합적 복잡도를 낮춘다. 형태화는 두 단계로 구성되어 있으며 첫 단계는 tree shaping 알고리즘으로 BFS를 통해 단순 폴드들을 결정하고 두 번째 단계는 clip pattern algorithm을 통해 다층 플랩에 템플릿을 전파하며 필요 시 Mountain/Valley 반전을 적용한다. 폴딩 시뮬레이터는 순수 기하학적 방식으로 4×4 전역 어핀 변환을 계산하고 각 면의 좌표를 평균화해 부동소수점 오차를 완화하며 평균 축 변형(mean axial strain)을 계산해 물리적 일관성을 검토한다.

연구는 박스 플리팅이라는 격자 제약 하에서만 동작하므로 비정형 각도나 비정수 격자를 요구하는 전통적 고급 기법을 포함하지 않는다. VLM 보상은 렌더된 3D 메시에 기반하므로 종이 두께나 물리적 레이어링으로 인해 실제 물리적 구현에서 추가적인 수작업이 필요할 가능성이 있다. 힌지 할당과 같은 조합적 단계는 설계 토폴로지의 복잡도가 증가하면 실패 비율이 급증하므로 현재의 그리디·로컬 휴리스틱은 더욱 복잡한 위상에서는 확장성이 부족하다. 논문은 이러한 한계를 명시적으로 인식하고 비직교 라우팅이나 고급 구조적 라우팅 도구의 통합을 향후 작업으로 제시했다.