실루엣으로부터 유리 규칙면 복원 알고리즘

초록

본 논문은 하나의 투영에서 얻은 ‘실루엣’(명백한 윤곽)을 이용해 3차원 사영공간 P³에 있는 유리 규칙면을 복원하는 두 가지 알고리즘을 제시한다. 첫 번째는 유리 정규곡선의 접선 전개면(tangent developable)의 투영을 다루고, 두 번째는 일반적인 유리 정규 스크롤(rational normal scroll)의 투영을 다룬다. 두 경우 모두 실루엣의 특이점(삼중·이중 인수와 일차 인수)을 분석해 원래 표면을 고유하게 복원한다.

상세 분석

논문은 먼저 유리 규칙면을 ‘전개면’과 ‘스크롤’이라는 두 클래스로 나눈다. 전개면의 경우, 모든 규칙선이 접선 평면을 공유하는 ‘접선 전개면’은 차수 d 인 유리 정규곡선 C 의 접선 전개 T_d 를 투영한 형태임을 이용한다. T_d 는 차수 2d‑2 의 표면이며, 그 특이곡선은 (1) cuspidal curve (정규곡선의 투영)와 (2) nodal curve (자기교차선)으로 구성된다. 일반 투영에 대해 discriminant Δ 는 세 개의 인수로 분해된다: 삼중 인수는 cuspidal image, 이중 인수는 nodal image, 일차 인수는 proper silhouette(접선선들의 투영)이다. 이 구조를 이용해 알고리즘 ReconstructTangentDevelopable 를 설계한다. 구체적으로, cuspidal image C 를 파라메트릭하게 (H₀:H₁:H₂) 로 구하고, 네 번째 다항식 H₃ 을 찾기 위해 ‘cuspidal pinch point’(cuspidal curve와 nodal curve의 전단 교점)에서의 선형 조건을 수집한다. 전단 교점은 총 4(d‑3) 개가 존재하며, 이들에 대해 행렬 (1) 의 행렬식이 0이 되도록 하는 선형 방정식 시스템을 만든다. Lemma 2.4는 이 시스템의 해공간 차원이 정확히 4 임을 보이며, 따라서 (H₀:H₁:H₂:H₃) 로 정의되는 곡선이 원래의 정규곡선을 재구성한다. 결과적으로 전개면 S⊂P³는 고유하게 복원된다.

스크롤의 경우, 먼저 실루엣으로부터 rational normal scroll S₀⊂Pⁿ⁺¹을 식별한다. 이를 위해 µ‑basis를 계산해 파라메트릭 표현을 얻고, 해당 파라메트릭 곡선의 이중곡선(dual curve)을 구한다. 이 이중곡선이 바로 proper silhouette가 된다. 이후, 스크롤을 P³ 로 투영하는 선형 사상 π 을 찾아야 하는데, 이는 singular image(이중 인수 부분)의 기하학적 제약을 만족하도록 하는 문제이다. 구체적으로, nodal image 의 곡선 방정식과 π가 만든 선형 관계를 이용해 선형 시스템을 구성하고, 이를 풀어 π의 매트릭스를 결정한다. 이 과정에서 가장 비용이 많이 드는 연산은 µ‑basis와 그에 따른 고차원 스크롤의 임베딩을 구하는 단계이며, 최종 투영 단계는 비교적 간단한 선형 대수 연산으로 해결된다.

두 알고리즘 모두 실루엣을 구성하는 삼중·이중·일차 인수의 존재와 그 위치 정보를 핵심적으로 활용한다. 특히, 전개면에서는 전단 교점이 ‘특수점’으로 작용해 네 번째 다항식의 자유도를 제한하고, 스크롤에서는 proper silhouette가 모든 규칙선을 포함함으로써 전체 규칙선 집합을 복원한다는 점이 혁신적이다. 구현은 Maple 기반으로 제공되며, 기존의 일반적인 곡선 파라메트라이제이션 알고리즘보다 특수 구조를 활용해 속도 향상을 달성한다.