고품질 B 스플라인 곡선 모델링을 위한 부동소수점 S‑폴리곤 기법

초록

본 논문은 부동소수점 형식의 S‑폴리곤을 이용해 고차 B‑스플라인 곡선을 안정적으로 모델링하는 방법을 제시한다. 엔드 포인트와 접선 방향을 정확히 제어하고, Mineur‑Farin 구성의 조화로운 형태를 유지함으로써 곡선의 기하학적 품질을 크게 향상시킨다. 또한 원호와 단조 곡률 곡선에 대한 정량적 비교 실험을 통해 제안 기법의 우수성을 입증하고, FairCurveModeler 플러그인 구현 사례를 제시한다.

상세 분석

이 논문은 기존 Bézier 기반의 Mineur‑Farin 기법이 곡률이 일정하거나 단조적으로 변하는 곡선을 근사하는 데 한계가 있음을 지적하고, 이를 B‑스플라인의 S‑폴리곤에 적용함으로써 해결책을 제시한다. 핵심 아이디어는 “조화롭고 규칙적인 형태”의 S‑폴리곤을 부동소수점(float) 형식으로 구성하고, 이를 통해 곡선의 끝점 위치와 접선 방향을 정밀하게 제어하는 것이다.

첫 번째로, 저자는 Cox‑de Boor 알고리즘을 기반으로 S‑폴리곤의 각 정점을 원에 내접하는 정다각형(예: 9차 B‑스플라인에 12각형) 위에 배치한다. 이렇게 하면 각 구간이 동일한 비율로 분할되므로 수치적 안정성이 확보된다. 실험에서는 원호 근사에서 S‑폴리곤을 사용했을 때 오차가 5.9 × 10⁻⁸ 수준으로 매우 낮았으며, 동일한 정다각형을 B‑폴리곤(베지어 제어다각형)으로 사용할 경우 오차가 3.0 × 10⁻¹로 급격히 증가함을 보여준다. 이는 부동소수점 좌표를 반올림하거나 작은 변형을 가했을 때 S‑폴리곤은 형태가 크게 왜곡되지 않지만, B‑폴리곤은 불안정해지는 현상을 명확히 증명한다.

두 번째로, “Mineur‑Farin 구성”을 S‑폴리곤에 적용하는 방법을 상세히 설명한다. 이 구성은 다각형의 각 변 길이가 일정하거나 일정 비율로 변하고, 변 사이 각도가 고정된 형태를 의미한다. 저자는 이러한 구성을 “조화로운 형태”라 정의하고, 이를 만족하도록 S‑폴리곤을 설계하면 곡선의 1차·2차 이산 곡률(즉, 곡률과 곡률의 곡률) 및 토션(비틀림)까지 일관된 형태를 유지할 수 있다고 주장한다. 특히, 곡률이 단조적으로 변하는 구간에서는 이산 곡률이 동일한 단조성을 보이므로, 곡선의 시각적 품질과 수치적 정확도가 동시에 확보된다.

세 번째로, 엔드 포인트와 접선 방향을 정밀히 맞추기 위한 7단계 절차를 제시한다. 여기에는 S‑폴리곤을 원하는 형태로 초기 생성하고, 실제 끝점과 목표 끝점 사이의 위치 차이 벡터와 방향 차이 각을 계산한 뒤, 해당 차이를 보정하기 위해 정점들을 평행 이동·회전시키는 반복 과정이 포함된다. 이 과정은 부동소수점 형식의 정밀도 한계 내에서 수행되므로, 기존의 정수형 또는 저정밀도 좌표 체계보다 훨씬 높은 안정성을 제공한다.

네 번째로, 저자는 고차 B‑스플라인(차수 ≥ 5)에서 곡선 형태를 평가하기 위해 “n‑레벨 곡률·토션” 개념을 도입한다. 1레벨은 기존 곡률·토션 함수이며, 2레벨은 이들 함수의 곡률(즉, 곡률의 곡률, 토션의 곡률)이다. 이 다중 레벨 비교를 통해 원곡선과 근사곡선이 동일한 굴곡 패턴(인플렉션·극점 개수와 순서)을 유지하는지를 검증한다. 실험에서는 8차 B‑스플라인이 로그‑미적 곡선 및 Ziatdinov의 슈퍼스파이럴을 2레벨까지 동일한 형태로 근사함을 확인하였다.

마지막으로, 제안된 알고리즘을 실제 CAD 환경에 적용하기 위해 FairCurveModeler 플러그인 형태로 구현하였다. 이 플러그인은 엔지니어가 기존 CAD 시스템(예: SolidWorks, CATIA 등) 내에서 S‑폴리곤 기반 고품질 곡선을 직접 생성·편집할 수 있게 하며, 곡선 품질을 실시간으로 시각화·검증할 수 있는 인터페이스를 제공한다.

종합적으로, 이 논문은 부동소수점 S‑폴리곤을 활용한 B‑스플라인 모델링이 기존 Bézier 기반 방법보다 수치적 안정성, 엔드 포인트 정확도, 곡률·토션 일관성 측면에서 현저히 우수함을 실험과 이론을 통해 설득력 있게 증명한다. 또한 고차 곡선 설계, 로그‑미적 곡선 근사, 복합 곡선 연결 등 다양한 응용 분야에 직접 적용 가능한 실용적인 도구를 제공한다는 점에서 학술적·산업적 가치를 동시에 지닌 연구라 할 수 있다.