计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
2期
193-207
,共15页
Bernstein基函数%幂基函数%一元多项式方程%求根
Bernstein基函數%冪基函數%一元多項式方程%求根
Bernstein기함수%멱기함수%일원다항식방정%구근
在CAGD/CG领域中的很多基本算法都可以归结为一元方程的求根问题,经典的一元多项式方程求根算法多是针对幂基函数表示的.Bernstein基函数以其良好的数值计算稳定性、直观的几何意义在CAGD/CG中有着广泛的应用.文中对CAGD/CG中的一元幂基和Bernstein多项式方程求根算法从理论基础,数值鲁棒性与计算效率等方面做了详细介绍、分析和实验对比,并对于如何选用各种算法给出了建议.
在CAGD/CG領域中的很多基本算法都可以歸結為一元方程的求根問題,經典的一元多項式方程求根算法多是針對冪基函數錶示的.Bernstein基函數以其良好的數值計算穩定性、直觀的幾何意義在CAGD/CG中有著廣汎的應用.文中對CAGD/CG中的一元冪基和Bernstein多項式方程求根算法從理論基礎,數值魯棒性與計算效率等方麵做瞭詳細介紹、分析和實驗對比,併對于如何選用各種算法給齣瞭建議.
재CAGD/CG영역중적흔다기본산법도가이귀결위일원방정적구근문제,경전적일원다항식방정구근산법다시침대멱기함수표시적.Bernstein기함수이기량호적수치계산은정성、직관적궤하의의재CAGD/CG중유착엄범적응용.문중대CAGD/CG중적일원멱기화Bernstein다항식방정구근산법종이론기출,수치로봉성여계산효솔등방면주료상세개소、분석화실험대비,병대우여하선용각충산법급출료건의.