효율적 시각화 구현을 위한 Knot 제거 알고리즘

Knot Removal for the efficient Visualization Implementations

본 논문에서는 B-spline의 근사방법 중의 한 방법으로써 knot 제거 알고리즘을 제안한다. 이 알고리즘은 제거되는 knot의 순서에 영향을 받지 않고 항상 같은 결과를 얻을 수 있을 뿐만 아니라 수학적으로도 단순하므로 이해와 구현이 용이하다. 내부 knot들이 multiplicity를 많이 갖는 경우에 더 큰 장점을 갖는다.

In this paper, the problem of removing the interior knots from a B-spline is discussed. We present a new strategy for reducing the number of knots for splines. The method is the efficient for the visualization implementations and easy-to-use algorithms, and we need not to determine the knot sequence that will be removed.