Bernstein's basis and real root isolation

Abstract : 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.
Type de document :
Chapitre d'ouvrage
Combinatorial and Computational Geometry, 52, Cambridge University Press, pp.459-478, 2005, MSRI Publications
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01486849
Contributeur : Lip6 Publications <>
Soumis le : vendredi 10 mars 2017 - 15:09:58
Dernière modification le : dimanche 9 décembre 2018 - 01:21:03

Identifiants

  • HAL Id : hal-01486849, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

69