ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article 특징점들의 적응적 선택에 근거한 B-spline 곡선근사
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
박형준, 이주행
Issue Date
2006-02
Citation
한국CAD/CAM학회논문집, v.11, no.1, pp.1-10
ISSN
1226-0606
Publisher
한국CAD/CAM학회 (SCCE)
Language
Korean
Type
Journal Article
Abstract
This paper addresses B-spline curve approximation of a set of ordered points to a specified tolerance. The important issue in this problem is to reduce the number of control points while keeping the desired accuracy in the resulting B-spline curve. In this paper we propose a new method for error-bounded B-spline curve approximation based on adaptive selection of dominant points. The method first selects from the given points initial dominant points that govern the overall shape of the point set. It then computes a knot vector using the dominant points and performs B-spline curve fitting to all the given points. If the fitted B-spline curve cannot approximate the points within the tolerance, the method selects more points as dominant points and repeats the curve fitting process. The knots are determined in each step by averaging the parameters of the dominant points. The resulting curve is a piecewise B-spline curve of order (degree+1) p with C(p-2) continuity at each knot. The shape index of a point set is introduced to facilitate the dominant point selection during the iterative curve fitting process. Compared with previous methods for error-bounded B-spline curve approximation, the proposed method requires much less control points to approximate the given point set with the desired shape fidelity. Some experimental results demonstrate its usefulness and quality.
KSP Keywords
B-Spline curve fitting, B-spline curve approximation, Control Points, Dominant point, Error-bounded, Point selection, Point sets, Shape index, adaptive selection, new method