오다기리 박의 알고리즘 노트

Hermite Spline 또는 Hermite Interpolation Curve는 곡선을 여러개 이어붙여 만든 스플라인을 말한다. 여기서는 일반적으로 많이 사용되는 방식에 대해 알아볼건데, 각 구간이 3차 베지에 곡선으로 구성되는 허밋 스플라인에 대한 내용이다. 스플라인의 어떤 한 구간에서 베지에 곡선 C(t)를 정의하기 위해서는 양 끝의 두 점 p0, p1과 접벡터(tangent vector) v0, v1가 필요하다. 그래야 스플라인의 각 보간점(Interpolation Point)에서 곡선이 기울기를 유지하며 부드럽게 이어질 수 있다. 여기서 각 곡선의 파라미터 범위는 [0, 1] 이다. 이렇게 주어진 양끝의 보간점과 접벡터로 식 C(t)를 어떻게 세울까? 3차 베지에 곡선 식을 세워야 하기 때문에..