Bernstein's basis and real root isolation - Archive ouverte HAL
Chapitre D'ouvrage Année : 2005

Bernstein's basis and real root isolation

Résumé

In this mostly expository paper we explain how the Bernstein basis, widely used in computer-aided geometric design, provides an efficient method for real root isolation, using de Casteljau’s algorithm. We discuss the link between this approach and more classical methods for real root isolation. We also present a new improved method for isolating real roots in the Bernstein basis inspired by Roullier and Zimmerman.
Fichier non déposé

Dates et versions

hal-01486849 , version 1 (10-03-2017)

Identifiants

  • HAL Id : hal-01486849 , version 1

Citer

Bernard Mourrain, Fabrice Rouillier, Marie-Françoise Roy. Bernstein's basis and real root isolation. Combinatorial and Computational Geometry, 52, Cambridge University Press, pp.459-478, 2005, MSRI Publications. ⟨hal-01486849⟩
103 Consultations
0 Téléchargements

Partager

More