- 효율적 시각화 구현을 위한 Knot 제거 알고리즘
- Knot Removal for the efficient Visualization Implementations
- ㆍ 저자명
- 김혁진
- ㆍ 간행물명
- 한국OA학회논문지
- ㆍ 권/호정보
- 2001년|6권 1호|pp.1-6 (6 pages)
- ㆍ 발행정보
- 한국컴퓨터정보학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 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.