inria-00202457, version 1

Improved Algebraic Algorithm On Point Projection For Bézier Curves

Xiao-Diao Chen ^a, 1, Yin Zhou ², Zhenyu Shu ², Hua Su ³, Jean-Claude Paul ^a, 1

Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007) (2007) 421-424

• a –  INRIA
• 1 :  CAD (CAD LIAMA INRIA Paris - Rocquencourt)
• http://liama.ia.ac.cn/
  Centre de coopération internationale en recherche agronomique pour le développement [CIRAD] – CNRS – Institut national de la recherche agronomique (INRA) – Chinese Academy of Science (CAS) – Institute of Automation, Chinese Academy of Sciences – INRIA Institut d'Automatique - Académie des Sciences de Chine PO Box 2728 - Beijing 100080 R. P. Chine Tél. : (+ 86 10) 62 64 74 59 Fax : (+ 86 10) 62 64 74 58 Chine
• 2 :  Ningbo Institute of Technology (NIT)
• http://www.chinatefl.com/zhejiang/teach/zjnb.htm
  Zhejiang University 1 Qianhu Road(s), Ningbo Higher Education Zone, Zhejiang Province, People's Republic of China Chine
• 3 :  Tsinghua University
• http://www.tsinghua.edu.cn/eng/index.jsp
  Tsinghua University Beijing,100084,P.R.CHINA Chine

Références bibliographiques

• Type de publication : Communications avec actes
• Domaine : Informatique/Ingénierie assistée par ordinateur
• Titre : 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´ezier form, the new method also works with NURBS curves. Examples are presented to illustrate the efficiency and robustness of the new method.
• Langue du document : Anglais
• Date de publication : 2007
• Audience : internationale
• Titre conférence : Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007)
• Ville : Iowa City
• Pays : États-Unis
• Date conférence : 13/08/2007
• Organisateur : The University of Iowa, Iowa City, Iowa, USA
• Editeur commercial : IEEE Computer Society
• Pagination : 421-424
• DOI : 10.1109/IMSCCS.2007.17
• Mots-clés : Point projection – NURBS curve – Continued fraction method – Algebraic pruning method

Liste des fichiers attachés à ce document :

• inria-00202457, version 1
• http://hal.inria.fr/inria-00202457
• oai:hal.inria.fr:inria-00202457
• Contributeur : Chine Publications Liama <>
• Soumis le : Lundi 7 Janvier 2008, 09:28:42
• Dernière modification le : Lundi 7 Janvier 2008, 09:31:31