Convex subdivision of a Bézier curve

Rachid Ait-Haddou*, Walter Herzog

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Using the Walsh coincidence theorem, we show in this paper that the shape of the control polygon of a Bézier curve is closely related to the location of the complex roots of the corresponding polynomial. This explains why a convex polynomial over an interval does not necessarily produce a convex control polygon with respect to the same interval. Furthermore, our findings lead to an interesting algorithm of subdividing a Bézier curve into segments with convex control polygons.

Original languageEnglish (US)
Pages (from-to)663-671
Number of pages9
JournalComputer Aided Geometric Design
Issue number8
StatePublished - Oct 2002
Externally publishedYes

ASJC Scopus subject areas

  • Aerospace Engineering
  • Automotive Engineering
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Convex subdivision of a Bézier curve'. Together they form a unique fingerprint.

Cite this