首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Error analysis of corner cutting algorithms
Authors:E Mainar  JM Peña
Abstract:Corner cutting algorithms are used in different fields and, in particular, play a relevant role in Computer Aided Geometric Design. Evaluation algorithms such as the de Casteljau algorithm for polynomials and the de Boor–Cox algorithm for B‐splines are examples of corner cutting algorithms. Here backward and forward error analysis of corner cutting algorithms are performed. The running error is also analyzed and as a consequence the general algorithm is modified to include the computation of an error bound. This revised version was published online in June 2006 with corrections to the Cover Date.
Keywords:corner cutting  roundoff error  de Casteljau algorithm  de Boor–  Cox algorithm  backward error  forward error  condition number  running error
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号