×

从贝恩斯坦-傅里叶表示高效计算贝塞尔曲线。 (英语) Zbl 1329.65048号

摘要:本文提出了一种计算任意阶Bézier曲线的新方法。该方法基于Bézier曲线的Bernstein-Fourier表示,并利用快速傅里叶变换将Bernstein基变换为新的基,从而提供高效的计算。对于(2),其中(n)是控制点的数量,这种方法仍然比已经非常快的VS方法更快。

MSC公司:

65D17号 计算机辅助设计(曲线和曲面建模)

软件:

CONSURF公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 鲍尔,A.A.,CONSURF。第一部分:圆锥放样瓦介绍,计算。辅助设计。,6, 243-249 (1974)
[2] Bezerra,L.H.,正则Hankel矩阵的Vandermonde分解及其在Bézier曲线计算中的应用,SIAM J.matrix Anal。申请。,33, 411-432 (2012) ·Zbl 1253.15022号
[3] Bezerra,L.H。;Sacht,L.K.,《利用Pascal矩阵方法计算Bézier曲线》,应用。数学。计算。,217, 10118-10128 (2011) ·Zbl 1220.65018号
[4] 德尔加多,J。;Peña,J.M.,具有线性复杂度评估算法的保形表示法,计算。辅助Geom。设计。,20, 1-10 (2003) ·Zbl 1069.65550号
[5] 德尔加多,J。;Peña,J.M.,《关于CAGD中多项式求值的有效算法》,Monogr。塞明。马特·加西亚·德·加尔迪亚诺,31111-120(2004)
[6] Farin,G.,《计算机辅助几何设计的曲线和曲面:实用指南》(1993),学术出版社:纽约学术出版社
[7] Said,H.B.,广义Ball曲线及其递归算法,ACM-Trans。图表。,8, 360-371 (1989) ·兹比尔0746.68101
[8] 舒梅克,L.L。;Volk,W.,多元多项式的有效评估,计算。辅助Geom。设计。,3, 149-154 (1986) ·Zbl 0606.65007号
[9] Shi-Min,H。;郭志浩,W。;Tong-Guang,J.,两类广义Ball曲线的性质,计算。辅助设计。,28, 125-133 (1996)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。