## Adaptive subdivision and the length and energy of Bézier curves

Publication: Research - peer-reviewJournal article – Annual report year: 1997

### Standard

In: Computational Geometry, Vol. 8, No. 1, 1997, p. 13-31.

Publication: Research - peer-reviewJournal article – Annual report year: 1997

### Author

In: Computational Geometry, Vol. 8, No. 1, 1997, p. 13-31.

Publication: Research - peer-reviewJournal article – Annual report year: 1997

### Bibtex

@article{ec6ae40a44344e95a918da6dff4a3ded,
title = "Adaptive subdivision and the length and energy of Bézier curves",
abstract = "It is an often used fact that the control polygon of a Bézier curve approximates the curve and that the approximation gets better when the curve is subdivided. In particular, if a Bézier curve is subdivided into some number of pieces, then the arc-length of the original curve is greater than the sum of the chord-lengths of the pieces, and less than the sum of the polygon-lengths of the pieces. Under repeated subdivisions, the difference between this lower and upper bound gets arbitrarily small.If \$L_c\$ denotes the total chord-length of the pieces and \$L_p\$ denotes the total polygon-length of the pieces, the best estimate of the true arc-length is \$(2L_c+(n-1)L_p)/(n+1)\$, where \$n\$ is the degree of the Bézier curve. This convex combination of \$L_c\$ and \$L_p\$ is best in the sense that the error goes to zero under repeated subdivision asymptotically faster than the error of any other convex combination, and it forms the basis for a fast adaptive algorithm, which determines the arc-length of a Bézier curve.The energy of a curve is half the square of the curvature integrated with respect to arc-length. Like in the case of the arc-length, it is possible to use the chord-length and polygon-length of the pieces of a subdivided Bézier curve to estimate the energy of the Bézier curve.",
author = "Jens Gravesen",
year = "1997",
doi = "10.1016/0925-7721(95)00054-2",
volume = "8",
pages = "13--31",
journal = "Computational Geometry",
issn = "0925-7721",
publisher = "Elsevier BV",
number = "1",

}

### RIS

TY - JOUR

T1 - Adaptive subdivision and the length and energy of Bézier curves

AU - Gravesen,Jens

PY - 1997

Y1 - 1997

N2 - It is an often used fact that the control polygon of a Bézier curve approximates the curve and that the approximation gets better when the curve is subdivided. In particular, if a Bézier curve is subdivided into some number of pieces, then the arc-length of the original curve is greater than the sum of the chord-lengths of the pieces, and less than the sum of the polygon-lengths of the pieces. Under repeated subdivisions, the difference between this lower and upper bound gets arbitrarily small.If \$L_c\$ denotes the total chord-length of the pieces and \$L_p\$ denotes the total polygon-length of the pieces, the best estimate of the true arc-length is \$(2L_c+(n-1)L_p)/(n+1)\$, where \$n\$ is the degree of the Bézier curve. This convex combination of \$L_c\$ and \$L_p\$ is best in the sense that the error goes to zero under repeated subdivision asymptotically faster than the error of any other convex combination, and it forms the basis for a fast adaptive algorithm, which determines the arc-length of a Bézier curve.The energy of a curve is half the square of the curvature integrated with respect to arc-length. Like in the case of the arc-length, it is possible to use the chord-length and polygon-length of the pieces of a subdivided Bézier curve to estimate the energy of the Bézier curve.

AB - It is an often used fact that the control polygon of a Bézier curve approximates the curve and that the approximation gets better when the curve is subdivided. In particular, if a Bézier curve is subdivided into some number of pieces, then the arc-length of the original curve is greater than the sum of the chord-lengths of the pieces, and less than the sum of the polygon-lengths of the pieces. Under repeated subdivisions, the difference between this lower and upper bound gets arbitrarily small.If \$L_c\$ denotes the total chord-length of the pieces and \$L_p\$ denotes the total polygon-length of the pieces, the best estimate of the true arc-length is \$(2L_c+(n-1)L_p)/(n+1)\$, where \$n\$ is the degree of the Bézier curve. This convex combination of \$L_c\$ and \$L_p\$ is best in the sense that the error goes to zero under repeated subdivision asymptotically faster than the error of any other convex combination, and it forms the basis for a fast adaptive algorithm, which determines the arc-length of a Bézier curve.The energy of a curve is half the square of the curvature integrated with respect to arc-length. Like in the case of the arc-length, it is possible to use the chord-length and polygon-length of the pieces of a subdivided Bézier curve to estimate the energy of the Bézier curve.

U2 - 10.1016/0925-7721(95)00054-2

DO - 10.1016/0925-7721(95)00054-2

M3 - Journal article

VL - 8

SP - 13

EP - 31

JO - Computational Geometry

T2 - Computational Geometry

JF - Computational Geometry

SN - 0925-7721

IS - 1

ER -