Article ID Journal Published Year Pages File Type
441072 Computer Aided Geometric Design 2008 16 Pages PDF
Abstract

A classic problem in geometric modelling is curve interpolation to data points. Some of the existing interpolation schemes only require point data, whereas others, require higher order information, such as tangents or curvature values, in the data points. Since measured data usually lack this information, estimation of these quantities becomes necessary. Several tangent estimation methods for planar data points exist, usually yielding different results for the same given point data. The present paper thoroughly analyses some of these methods with respect to their approximation order. Among the considered methods are the classical schemes FMILL, Bessel, and Akima as well as a recently presented conic precision tangent estimator. The approximation order for each of the methods is theoretically derived by distinguishing purely convex point configurations and configurations with inflections. The approximation orders vary between one and four for the different methods. Numerical examples illustrate the theoretical results.

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design