Topology during Subdivision of Bezier Curves I: Angular Convergence & Homeomorphism
Abstract
For Bezier curves, subdivision algorithms create control polygons as piecewise linear (PL) approximations that converge in terms of Hausdorff distance. We prove that the exterior angles of control polygons under subdivision converge to 0 at the rate of , where is the number of subdivisions. This angular convergence is useful for determining topological features. We use it to show homeomorphism between a Bezier curve and its control polygon under subdivision. The constructive geometric proofs yield closed-form formulas to compute sufficient numbers of subdivision iterations to obtain small exterior angles and achieve homeomorphism.
Keywords
Cite
@article{arxiv.1211.0353,
title = {Topology during Subdivision of Bezier Curves I: Angular Convergence & Homeomorphism},
author = {J. Li and T. J. Peters and J. A. Roulier},
journal= {arXiv preprint arXiv:1211.0353},
year = {2013}
}
Comments
This result has been combined with another result in a single paper "Isotopic Equivalence from Bezier Curve Subdivision.", arXiv:1211.0354