Bounding the Distance between 2D Parametric B�zier Curves and their Control Polygon
| Autor: | K.V. Kostas, Panagiotis Kaklis, Menelaos I. Karavelas |
|---|---|
| Rok vydání: | 2004 |
| Předmět: |
Numerical Analysis
Polynomial Bézier curve Computer Science::Computational Geometry Orientation (graph theory) Computer Science Applications Theoretical Computer Science Combinatorics Computational Mathematics Computational Theory and Mathematics Bounding overwatch Composite Bézier curve Polygon Applied mathematics Collision detection Software Mathematics Parametric statistics |
| Zdroj: | Computing. 72:117-128 |
| ISSN: | 1436-5057 0010-485X |
| DOI: | 10.1007/s00607-003-0051-1 |
| Popis: | Employing the techniques presented by Nairn, Peters and Lutterkort in [1], sharp bounds are firstly derived for the distance between a planar parametric Bezier 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 Bezier curve. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|