[논문 리뷰] Construction of $G^2$ planar Hermite interpolants with prescribed arc lengths

Marjeta Knez, Francesca Pelosi외 1명|arXiv (Cornell University)|2022. 02. 23.

Advanced Numerical Analysis Techniques인용 수 7

한 줄 요약

이 논문은 주어진 호 길이를 갖는 $G^2$ 평면 허미트 보간을 위한 국소적이고 폐쇄형 방법을 제시한다. 이는 차수 7의 피타고라스-호드로그래프(Phytagorean-hodograph, PH) 이어름 곡선을 사용하며, 두 형상 매개변수를 0으로 고정하고 나머지 두 매개변수를 접선 길이에 비례하도록 설정함으로써, 주어진 데이터와 곡률에 대해 항상 해를 보장한다. 이 방법은 단일 대수 방정식을 통해 정확한 호 길이를 만족시키며, 최대 네 개의 실근을 가지며, 그 중에서 굽힘 에너지 최소화를 통해 최적의 해를 선택한다.

ABSTRACT

In this paper we address the problem of constructing $G^2$ planar Pythagorean--hodograph (PH) spline curves, that interpolate points, tangent directions and curvatures, and have prescribed arc-length. The interpolation scheme is completely local. Each spline segment is defined as a PH biarc curve of degree $7$, which results in having a closed form solution of the $G^2$ interpolation equations depending on four free parameters. By fixing two of them to zero, it is proven that the length constraint can be satisfied for any data and any chosen ratio between the two boundary tangents. Length interpolation equation reduces to one algebraic equation with four solutions in general. To select the best one, the value of the bending energy is observed. Several numerical examples are provided to illustrate the obtained theoretical results and to numerically confirm that the approximation order is $5$.

연구 동기 및 목표

• 정확한 호 길이 제약 조건을 갖는 $G^2$ 평면 허미트 보간을 구성하는 문제에 대비하여, 비선형성으로 인해 일반적으로 반복적 방법이 요구되는 문제를 해결하고자 한다.
• 기본 $G^2$ PH 곡선 보간에서 해의 존재 보장이 보장되지 않는 문제를 해결하기 위해, 파라미터 수를 줄인 이어름 기반 국소적 구성 방법을 도입하고자 한다.
• 정확한 호 길이 만족을 유지하면서 $G^2$ 연속성을 확보하고 폐쇄형 해를 제공함으로써 기하 설계 및 제조 분야에서의 구현을 단순화하고자 한다.
• 5차 근사 순서를 달성하면서도, 유리 곡률 이격 및 간단한 호 길이 매개변수화와 같은 핵심 PH 곡선 성질을 유지하고자 한다.

제안 방법

• 4개의 자유 매개변수를 가진 7차 피타고라스-호드로그래프(PH) 이어름 곡선을 스플라인 세그먼트로 사용하여, $G^2$ 보간 방정식의 폐쇄형 해를 가능하게 한다.
• 이어름 접합부에서 $C^3$ 연속성을 도입함으로써 자유도를 줄이고 시스템을 단순화한다.
• 두 형상 매개변수를 0으로 고정하여 끝점에서 1차 및 2차 도함수의 수직성을 확보하고, 나머지 두 매개변수를 접선 길이에 비례하도록 설정한다.
• 호 길이 제약 조건을 하나의 변수에 대한 단일 대수 방정식으로 감소시켜, 모든 입력 데이터와 경계 접선 비율에 대해 해를 구할 수 있도록 한다.
• 최대 네 개의 실근 중에서 굽힘 에너지 최소화를 통해 가장 기하학적으로 공정한 해를 선택한다.
• 국소적으로 적용하여 $G^2$ 연속 스플라인을 구성하며, 근사 순서와 곡률 정확도에 대한 수치적 검증을 수행한다.

Figure 1 : Two PH interpolants of degree $7$ from Example 3.1 together with the control polygons and porcupine curvature plots (with proportional factor equal to 0.03).

실험 결과

연구 질문

• RQ1 정확한 호 길이 제약 조건을 갖는 국소적 폐쇄형 $G^2$ 허미트 보간 방법을 평면 PH 곡선에 대해 구성할 수 있는가? 반복적 해법을 피할 수 있는가?
• RQ2 단일 7차 PH 곡선을 $C^3$ 연속성 확보의 PH 이어름으로 대체함으로써, 주어진 허미트 데이터와 호 길이에 대해 항상 해가 존재하도록 보장할 수 있는가?
• RQ3 제안된 PH 이어름 보간에서 달성하는 근사 순서는 무엇이며, 기존 방법과 비교해 정확도 및 기하 성질 측면에서 어떻게 다른가?
• RQ4 곡률 및 길이 제약 조건을 만족시키면서도, 유리 곡률 이격과 정확한 호 길이 매개변수화와 같은 핵심 PH 곡선 특성을 유지할 수 있는가?

주요 결과

• 호 길이 제약 조건은 최대 네 개의 실근을 갖는 단일 대수 방정식으로 감소하며, 주어진 허미트 데이터와 경계 접선 길이 비율에 대해 항상 해가 존재한다.
• 두 자유 매개변수를 0으로 고정하고 나머지 두 매개변수를 접선 길이에 비례하도록 설정함으로써 해의 존재를 보장하는 방법을 통해 유효한 보간 곡선이 항상 존재함을 입증한다.
• 수치 실험을 통해 근사 순서가 5임을 확인하였으며, 원을 근사화할 때 세그먼트 수가 증가함에 따라 오차 감쇠율이 약 5.0임을 입증하였다.
• 굽힘 에너지 최소화 기준은 다수의 후보 해 중에서 가장 기하학적으로 공정한 해를 성공적으로 선택하여 부드러움과 시각적 품질을 보장한다.
• 단일 이어름 세그먼트를 사용할 때 반원을 근사화하는 데 오차가 $6.38889 \cdot 10^{-4}$로 매우 높은 정확도를 달성하였다.
• 이 방법은 국소적 $G^2$ 스플라인 구성에 직접 적용 가능하며, CNC 가공 및 로봇 경로 계획과 같은 산업 응용 분야에서 효율적이고 정확한 호 길이 제어를 가능하게 한다.

Figure 2 : Four PH interpolants ${\bf r}$ of degree $7$ for the data ( 21 ) with $\theta_{0}=-\frac{\pi}{4}$ , $\theta_{1}=\frac{\pi}{8}$ , $\kappa_{0}=\kappa_{1}=1$ , $L=1.1$ , and $|{{\bf r}^{\prime}(0)}|=|{{\bf r}^{\prime}(1)}|$ .