Improved Algebraic Algorithm On Point Projection For Bézier Curves

Xiao-Diao Chen 1, 2 Yin Zhou 1 Zhenyu Shu 1 Hua Su 3 Jean-Claude Paul 2, 3
1 NIT - Ningbo Institute of Technology
2 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
3 THSS - School of Software
Abstract : 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.
Keywords : Point projection NURBS curve Continued fraction method Algebraic pruning method
Type de document :
Communication dans un congrès
Proceedings of the Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007), Aug 2007, Iowa, United States. IEEE Computer Society, pp.158-163, 2007, <10.1109/IMSCCS.2007.17>
Liste complète des métadonnées

https://hal.inria.fr/inria-00518379
Contributeur : Thss Tsinghua <>
Soumis le : vendredi 17 septembre 2010 - 10:44:10
Dernière modification le : mercredi 24 mai 2017 - 01:09:19
Document(s) archivé(s) le : samedi 18 décembre 2010 - 02:58:55

Fichier

Xiao-DiaoChen2007c.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | CIRAD | LIAMA | INRA

Citation

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), Aug 2007, Iowa, United States. IEEE Computer Society, pp.158-163, 2007, <10.1109/IMSCCS.2007.17>. <inria-00518379>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

221

Téléchargements du document

6583

Contact


archive-ouverte@inria.fr