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

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