English

Topology during Subdivision of Bezier Curves I: Angular Convergence & Homeomorphism

Geometric Topology 2013-10-01 v4

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 O(12i)O(\sqrt{\frac{1}{2^i}}), where ii 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