꼭짓점 전개를 이용한 조밀한 다면체 전개

본 논문은 다면체 전개의 한계점을 극복하고자, 기존에 삼각형 면만을 대상으로 했던 꼭짓점 전개(vertex unfolding) 이론을 ‘조밀한(tight)’ 다면체로 확장한다. 조밀한 다면체는 모든 비삼각형 면이 서로 인접하지 않는 평면 3‑연결 그래프에 대응한다. 이러한 정의는 비삼각형 면이 서로 겹치지 않아 전개 과정에서 발생할 수 있는 복잡한 교차와 겹침을 사전에 차단한다는 장점을 제공한다. 논문은 크게 네 부분으로 구성된다. 첫 번째 섹션에서는 전통적인 ‘에지 전개(edge unfolding)’와 ‘꼭짓점 전개’의 차이를 서술하고, Demaine 등