共查询到20条相似文献,搜索用时 15 毫秒
1.
带端点插植条件的Bezier曲线降多阶逼近 总被引:20,自引:2,他引:18
研究了两端点具有任意阶插值条件的Bezier曲线降多阶逼近的问题。对于给定的首末端点的各阶插值条件,给出了一种新的一次降多阶逼近算法,应用Chebyshev多项式逼近理论达到了满足端点插值条件下的近似最佳一致逼近,此算法易于实现,误差计算简单,且所得降价曲线具有很好的逼近效果,结合分割算法,可获得相当高的误差收剑速度。 相似文献
2.
L∞范数下使用基本曲线和修正曲线的带约束Bézier曲线降阶 总被引:5,自引:0,他引:5
为避免直接求解基于L∞距离的带约束逼近的非线性最优解引起的复杂性,提出了一种把降阶逼近曲线分解为基本曲线和修正曲线的降阶方法.基本曲线利用约束Legendre多项式可得到显式解,且保证降阶后曲线满足要求的边界插值条件;修正曲线的控制顶点由降阶逼近曲线和原曲线的差定义,能够在L∞范数意义下极小化降阶逼近曲线与原曲线的误差.文中方法以简单稳定的方式实现保端点插值的一次降多阶,并达到L∞范数意义下对原曲线的近似最佳逼近.最后通过实例说明了文中方法的有效性. 相似文献
3.
为了交换和存储不同造型系统中的数据,提出一种张量积Bézier曲面带约束条件的一次降多阶算法.该算法在保角点高阶插值情形下,利用原曲面顶点数组的降维方法和最小二乘法给出了Bézier曲面的最佳降多阶逼近;在给定降阶曲面的4条边界曲线的情形下,利用最小二乘法,对原曲面减去降阶曲面的4条边界曲线后所得到的新曲面进行无约束最佳降阶逼近;将保边界插值的降阶方法应用于拼接曲面,所得到的降阶曲面为整体C0连续.数值实验和逼近理论表明,文中算法比其他算法的精度高、效率高. 相似文献
4.
给出了一种基于最小二乘范数下的Bézier曲面降多阶逼近误差的矩阵计算公式。根据带角点高阶插值条件下原张量积Bézier曲面与降多阶张量积Bézier曲面的误差函数在[0,1]x[0,1]上取极小值,得到降多阶张量积Bézier曲面的控制顶点的矩阵表达式。通过数值例子显示采用该方法所得的降多阶曲面对原曲面有较好的逼近效果。将Bézier曲线降阶逼近的迭代方法推广到曲面,得到曲面降阶逼近的迭代方法,并给出了相应的数值实例。 相似文献
5.
定义了区间Wang-Said型广义Ball曲线(WSGB曲线),它可作为误差控制和产品检验的有效工具;采用3种方法讨论了其降阶逼近问题,即扰动法、利用Chebyshev多项式导出的最佳一致逼近算法和插值端点的最佳一致逼近方法;给出了各种处理方法的显式误差表示.最后结合数值实例分析了3种方法的优劣. 相似文献
6.
为了克服已有Bézier曲线降阶算法在保G1连续约束条件下仅给出数值解的缺陷,提出一种Bézier曲线在端点处保G1连续的最佳显式降阶算法.在求解以逼近误差为目标函数的最小化问题过程中,首先给出了Bernstein多项式在两端点保高阶几何连续条件下降阶的最佳显式解;其次给出了Bézier曲线在两端点处保G1连续条件下降阶的最佳显式解;最后给出了降阶曲线的控制顶点和逼近误差的2个显式矩阵表示.数值实例结果表明,文中算法比其他算法的精度高、效率高. 相似文献
7.
B样条曲线最小二乘降阶方法 总被引:1,自引:0,他引:1
提出一种新的B样条曲线降阶方法.该方法利用B样务基转换矩阵建立B样条曲线降阶的数学模型,将B样条曲线的降阶问题转化为求线性方程组的最小二乘解问题.该方法基于整体考虑不必对B样条曲线分段处理,步骤简单易实现;可一次降多阶,避免了重复一次降一阶运算引起的误差累积,而当仅降一阶时与基于控制顶点扰动的约束优化降阶方法的逼近效果一致;在降阶的同时可满足各种给定的端点约束条件,以满足实际应用中的各种要求. 相似文献
8.
赵玉林 《网络安全技术与应用》2010,(12):38-40
本文运用C-Bézier曲线的升阶性质,结合广义逆矩阵理论,将C-Bézier曲线的降阶逼近转化为求解不相容线性方程组的最小二乘解问题,给出了C-Bézier一次降多阶的简单有效逼近方法,取得了一定的降多阶逼近效果。并证明了当α→0时本文算法简化为Bézier曲线的降阶逼近。 相似文献
9.
10.
给出了计算Said-Bézier型广义Ball曲线(SBGB曲线)在L2范数下保持端点约束的一种最佳降多阶算法.基于SBGB基函数、幂基函数和Jacobi基函数之间的相互转换关系,得到了SBGB基函数和Jacobi基函数之间的显式转换矩阵;进一步利用Jacobi基的正交性和上述转换矩阵的逆矩阵,导出了SBGB曲线在L2范数下的显式约束降多阶算法.此算法蕴含了Said-Ball曲线、Bézier曲线以及位置介于这两类曲线之间的一大类参数曲线的相应降多阶算法.证明了这是一种可以预报最佳误差且满足端点高阶约束的一次性降多阶算法.最后用数值实例说明了算法的正确性和优越性. 相似文献
11.
基于广义逆矩阵的Bézier曲线降阶逼近 总被引:8,自引:2,他引:8
研究了Bézier曲线的降多阶逼近问题.利用Bézier曲线本身的升阶性质,并结合广义逆矩阵的最小二乘理论,给出了一种新的降阶逼近方法.此方法克服了一般降阶方法中每次只能降阶一次的弱点,并且得到了很好的逼近效果. 相似文献
12.
国内外对参数曲线降阶,尤其是对Bézier曲线降阶的研究已渐趋成熟,但尚缺少对超越曲线降阶的研究.为此以能精确表示指数曲线、悬链线等超越曲线的H-Bézier曲线为载体,运用H-Bézier曲线的升阶公式,结合广义逆矩阵理论给出了H-Bézier曲线一次降多阶的逼近方法;同时估计了降阶的误差界,并建立了与Bézier曲线降阶的关系.实验结果表明,采用该方法可取得较好的逼近效果,有效地丰富了H-Bézier曲线的理论体系. 相似文献
13.
Wang-Said型广义Ball曲线的降阶 总被引:1,自引:1,他引:1
主要讨论 WSGB 曲线的两种不同的降阶算法,分别为扰动法和最佳一致逼近法,给出了两种方法所得降阶曲线与原曲线的逼近误差与相对逼近误差,并通过实例对两种降阶算法进行了比较. 相似文献
14.
根据平面多项式曲线的等距有理参数化条件,构造了具有不同连续阶的OR插值曲线.由于OR曲线可通过恰当的参数变换产生有理形式的等距线,因此根据给定B啨zier曲线离散端点条件,可构造特定连续阶的OR样条曲线来逼近该Bézier曲线,而将OR样条曲线的精确等距线作为B啨zier曲线的逼近等距线. 相似文献
15.
基于齐次坐标空间,提出了一种NURBS曲线曲面和有理Bezier曲线曲面降阶的简便方法。在齐次坐标空间中,使降阶后的曲线曲面与原曲线曲面的差的L2范数达到极小,将有理曲线曲面降多阶问题转化为二次规划问题求解,并给出了误差估计。实验结果表明,该方法计算速度快,降阶逼近效果好。 相似文献
16.
Bézier曲线降阶的迭代算法 总被引:1,自引:0,他引:1
为提高Bézier曲线降阶的稳定性,提出以基于L_2范数的逼近误差为指导的一种迭代算法. 该算法从一条初始Bézier曲线开始逐渐地对其控制顶点进行偏移,得到具有误差最小的逼近曲线; 同时,应用线性搜索方法来优化控制顶点的偏移,使得在每次迭代后逼近误差可以达到局部最小. 实例结果表明了该算法的快速收敛性. 相似文献
17.
B样条曲线降阶新方法 总被引:13,自引:1,他引:13
首先导出了 B样条曲线退化的条件 ,然后根据 B样条升阶恒等式提出了 B样条曲线降阶的新算法 .最后 ,对结果进行了简要的误差分析 .如果结合节点插入技术 ,还可以将降阶后的误差限定在给定的容差之内 .实践表明 ,该算法容易实现、效率高、逼近效果好 . 相似文献
18.
双曲面片的高精度多项式逼近 总被引:1,自引:1,他引:1
用三次Bezier曲线逼近双曲线段,在端点保持GC^1插值,给出单边逼近的误差,并进行最优插值点的选择,得到最优的误差估计;在此基础上,用双三次Bezier多项式逼近单叶和双叶双曲面片,给出误差估计,逼近六到六阶精度。相邻的逼近片之间GC^1连续。 相似文献
19.
20.
欧阳开翠 《计算机工程与设计》2008,29(16)
针对Bézier曲线,提出了一种基于分割点技术的四次Bézier曲线自适应降二阶的算法.通过分析降阶时误差的计算方法,在分割点出现不光顺的情况下采取了相应措施,并根据曲线的性质对算法进行了改进.该算法具有传统降阶算法的几何直观性强.计算简单,容易理解及稳定性好等特点,并取得了较好的逼近效果. 相似文献