Volume 72, Numbers 1-2, 117-128, DOI: 10.1007/s00607-003-0051-1

Bounding the Distance between 2D Parametric Bézier Curves and their Control Polygon

M. I. Karavelas, P. D. Kaklis and K. V. Kostas

View Related Documents

Abstract

Employing the techniques presented by Nairn, Peters and Lutterkort in [1], sharp bounds are firstly derived for the distance between a planar parametric Bézier curve and a parameterization of its control polygon based on the Greville abscissae. Several of the norms appearing in these bounds are orientation dependent. We next present algorithms for finding the optimal orientation angle for which two of these norms become minimal. The use of these bounds and algorithms for constructing polygonal envelopes of planar polynomial curves, is illustrated for an open and a closed composite Bézier curve.

AMS Subject Classification  65D07 - 65D17 - 68U07

Keywords  Parametric Bézier curves - control polygon - polygonal envelopes - bounding region - optimal-orientation bounds - collision detection

Fulltext Preview

Image of the first page of the fulltext document