CAGD/CG领域中一元多项式方程求根问题综述

作     者：卫飞飞 周飞 冯结青 Wei Feifei;Zhou Fei;Feng Jieqing

作者机构：浙江大学CAD&CG国家重点实验室杭州310058 云南大学云南省电子计算中心数字媒体实验室昆明650223 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第2期

页      面：193-207页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60933007 60736019) 国家"九七三"重点基础研究发展计划项目(2009CB320801) 

主　　题：Bernstein基函数 幂基函数 一元多项式方程 求根 

摘      要：在CAGD/CG领域中的很多基本算法都可以归结为一元方程的求根问题,经典的一元多项式方程求根算法多是针对幂基函数表示的.Bernstein基函数以其良好的数值计算稳定性、直观的几何意义在CAGD/CG中有着广泛的应用.文中对CAGD/CG中的一元幂基和Bernstein多项式方程求根算法从理论基础、数值鲁棒性与计算效率等方面做了详细介绍、分析和实验对比,并对于如何选用各种算法给出了建议.