维普资讯 doc.guandang.net
第 2卷第 3期 5 20年 6月 05
杭州电子科技大学学报 J un l o Ha l I Di z U iest o ra f“ 1l o a i nv ri n y
V0 .5. o. 12 N 3
J n. ) u XI5
— l l
反求三次 B样条曲线控制顶点的一种快速算法 吴光亚,小华王 (州电子科技大学计算机学院,杭浙江杭州 30 1) 1 8 0摘要:三次 B样条曲线在实际工程中被广泛应用,求三次 B样条曲线控制顶点的问题在很多情反况下可归结为求解一个系数矩阵为三对角矩阵的方程组 A=, x s一般采用追赶法或 L u分解法求解它。该文通过 A的研究提出一种更优的求解算法, 实验证明了该算法的优异性能。 关键词:条曲线;角矩阵;列式;随矩阵;样对行伴逆矩阵中图分类号:P9 .2 T 317文献标识码: A文章编号:0 1 94 (05 0一 04 0 1— 1 20 )3 O6— 3 0 6
l 4
0引言 B样条曲线是计算机图形学中一种非常重要的曲线。三次 B样条曲线被应用最多,于三次的 B高 样条曲线由于计算过于复杂用得很少。在实际工程应用中,常需要反求三次 B样条曲线的控制顶经点,而且所涉及的计算量相当的大,因此有必要找出反求三次 B样条曲线的控制顶点的快速算法。反求三次 B条曲线控制顶点的问题在某些情况下可归结为求解一个系数矩阵为三对角矩阵的方程组。样 般通过追赶法或 L U分解法 J这两种方法在理论上是完全等价的 ) (去求解该方程组,该文通过对 A 一
的研究提出一种快速求解算法。
1反求三次 B样条曲线控制顶点的方法分析 反求三次 B样条曲线控制顶点的问题可以描述为:已知三次 B样条曲线个分段点 Q, 2…,求 Q, Q,其n 2+个控制顶点 P,2…, P+, 2 lP, P, lP+。根据三次 B样条曲线的性质,可得求解其控制顶点的方程组为: ( i P++ i )6 Q P+ il P+/= i 2 i,,,=12… n该方程组有 n个方程,+个未知数, n 2因此需补充两个边界条件方程[才能求解。 ] ()三次 B样条曲线端点有二重控制顶点, 1此时 P=P, 2
l有线性方程组: l 2P+=P+, Pl
() 1
l 4 l
O
P 2 ●●●
P
6
() 2
O
l
4
l
Pn +l
l— l Pn 2 +
( )已知三次 B样条曲线始端点处的一阶导数 Q l对三次 B样条曲线: 2, Q。 (3 1,: P一P) () 3
若将末段看成是二次 B样条曲线,可得另一个边界条件: 收稿日期:05—0—2 20 2 5
基金项目:江省科技计划重点项目(05 203浙 20C 1 ) 2作者简介:吴光亚 (91,,苏泰兴人, 18一)男江在读研究生,图形图像处理技术

同时 又能保证精度 1 关键词 : B 样条曲线 ; 控制顶点 ; 反求计算 中图...[ 4 ] 刘勇奎 1 计算机图形学的基础算法 [ M ] 1 北京 : 科学出版社 ,...
,,, n一1 . u+ n4:un5un61 n3:++ + . 123反算 三次 B样条 曲线 的控制 顶点 .. 给定 n+ 1个数 据点 p, i=0,…, .通常 的算法 是 将首...
3 三次 B 样条反算的一种简便算法王 飞 ( 北京邮电大学基础科学部, 北京 100088) 摘 要 提出一种反算三次 B 样条曲线、曲面控制顶点的简便算法. 该算法...
三次周期B样条曲线的算法_建筑/土木_工程科技_... 从B样条的插值点反求控制点以三次周期B样条P(... 三次B样条曲线的快速生成... 4页 免费 样条...
1 2 3 反算三次 B 样条曲线的控制顶点 . . 给定 n + 1个数据点 p i , i = 0, 1, !, n. 通常的算法是将首末数据点 p 0 和 p n 分别作为...
反算B样条曲线的控制顶点中发现规律,采用一种简单快捷的方法求取控制顶点,这使插补算法计算简单,更易于计算机编程。并且在算法中考虑到运动控制加减速的问题,这使...
曲线的一种离散算法 ,该 算法分为重复每个控制顶点构成新 序列和 n次应 用... 三次B样条曲线的快速生成... 4页 免费 均匀B样条曲线的高效细分... 5页...
B样条曲线拟合Z曲线算法的实现_机械/仪表_工程... 存储和提供计算机进行快速分 析等方面 , 具有不容...点 ,则 必须反算三次 B 样条曲线的控制顶点 . ...
2 三次 B 样条曲线的算法及主程序设计为了能描述复杂形状和具有局部性质 , 可用一套 B 样条基函数和控制顶点来表示。 特殊的基函数即 若假设三次 B 样条...
B样条曲线反算的一种通用算法 柴本 成,李继芳, 张怡 芳 ( 浙江 万里 学院计 算机 与信 息学院,浙江 宁波 350)l10 摘要:已知型值 点反 求控制 多边形...
热门文档