Bernstein多项式的快速复合算法

• 作者: 冯结青 彭群生
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: Bernstein多项式 函数复合 Blossoming算法 多项式插值 符号计算
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 计算机辅助几何设计
• 页码范围: 163-167
• 页数: 5页
• 分类号: TP391
• 字数: 4795字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2001.02.013

摘要

在计算机辅助几何设计中，Bernstein多项式的复合是一个重要的研究课题.目前，实现复合的方法主要有Blossoming算法和优化的Blossoming算法.这类方法虽然是数值稳定的，但是计算量很大，存储空间和程序复杂性方面也要求较高.文中基于多项式插值和符号运算，提出了一种新的复合算法.理论分析表明，新算法不但保持了数值稳定性，而且在计算量、存储空间和程序复杂性方面明显优于已有算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭群生		27	431	13.0	20.0
2	冯结青		4	15	3.0	3.0