Improved Algebraic Algorithm On Point Projection For Bézier Curves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Improved Algebraic Algorithm On Point Projection For Bézier Curves

Résumé

This paper presents an improved algebraic pruning method for point projection for Bézier curves. It first turns the point projection into a root finding problem, and provides a simple but easily overlooked method to avoid finding invalid roots which is obviously irrelative to the closest point. The continued fraction method and its expansion are utilized to strengthen its robustness. Since NURBS curves can be easily turned into Bézier form, the new method also works with NURBS curves. Examples are presented to illustrate the efficiency and robustness of the new method.
Fichier principal
Vignette du fichier
Xiao-DiaoChen2007c.pdf (745.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00518379 , version 1 (17-09-2010)

Identifiants

Citer

Xiao-Diao Chen, Yin Zhou, Zhenyu Shu, Hua Su, Jean-Claude Paul. Improved Algebraic Algorithm On Point Projection For Bézier Curves. Proceedings of the Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007), The University of Iowa, Iowa City, Iowa, USA, Aug 2007, Iowa, United States. pp.158-163, ⟨10.1109/IMSCCS.2007.17⟩. ⟨inria-00518379⟩
349 Consultations
29384 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More