CCV Publication Abstract

Regular Algebraic Curve Segments (III) - Applications In Interactive Design And Data Fitting
C. Bajaj, G. Xu
Computer Aided Geometric Design 18:3(2001), p. 149-173
In this paper (part three of the trilogy) we use low degree G¹ and G² continuous regular algebraic spline curves defined within parallelograms, to interpolate an ordered set of data points in the plane. We explicitly characterize curve families whose members have the required interpolating properties and possess a minimal number of inflection points. The regular algebraic spline curves considered here have many attractive features: They are easy to construct. There exist convenient geometric control handles to locally modify the shape of the curve. The error of the approximation is controllable. Since the spline curve is always inside the parallelogram, the error of the fit is bounded by the size of the parallelogram. The spline curve can be rapidly displayed, even though the algebraic curve segments are implicitly defined. (pdf)

(a) G¹ families on parallelograms (b) G² families on parallelograms (c) G¹ families on rectangles with e = 1.0 The width of the rectangle is 2e (d) G¹ families on rectangles with e = 0.2