维普资讯 doc.guandang.net
6 6
杭州电子科技大学学报 l=bA Al n+ l A- (≥4 n ) (≤k一1 1≤n k 1≤n,≤i— )
20钲 05 (1 1) (2 1)
由式 8 9可推出:、, A '=( )A ( k l k2 i k一1 i bD -—D一)
由式 1、11可求出 A~。在实际求解方程组 A=s, 0 1、2 x时无需求出完整的 A~,采用算法 1即可: 算法 1 ()由式 l求出 A 1 O的第 n行元素; ()由式 1求出 l; 2 1 Al ()n∑A i I, L一b) 3 X=( i ) x一=( x+s; S/ Al
()由递推公式 x+4 il i2 il 4 i x++x=S最终解出方程组。++
3与L U分解法的比较 3 1算法比较 .采用 L U分解法求解要求矩阵 A必须是主对角占优的,而该文提出的算法 1没有这个限制。若则直接采用 L U分解法,间复杂度为 O n)充分考虑 A的特殊性,时 (,其时间复杂度能降到与算法 1同的相 0 n, ( )此时 L U分解法的计算量约为次乘除法和 3 n次加减法,而算法 1的计算量则约为 3 n次乘除法和
4 n次加减法。L U分解法的计算过程需要约 2 n的存储空间,而算法 1为 n仅。显然,是从运算量还无论是空间需求上考虑,该文的算法 1均优于 L U分解法。 32实验结果 .
比较三次 B样条曲线在端点有二重控制顶点的边界条件 (I b=b=一1下, )采用该文提出的算法 1 和采用 L U分解法反求控制顶点性能上的差异。两种算法均在 V++
6 0实现, C .下并在 P .G z 424 H平台下运行。如表 1所示: 表 1算法比较结果
算法 1 L U分解法
1. 61 1. 87
1 . 75 2 . 22
2. 11 2. 88
6. 05 9. 43
6 . 39 13 6 5 .
参考文献 []陈元琰, 1张晓竞.计算机图形学实用技术[ . M]北京:科学出版社,00 18 9 . 20 .8—1 4[] D nl H a, a i ae.士杰,正兴,群,译 .算机图形学[ .京: 2 oa er M Pun Bkr蔡 d n le孙周等计 M]北电子工业出版社,98 22— 19 .5 5 2 9.
[]刘萍. 3数值计算方法[ . M]北京:人民邮电出版社,027—8 . 20 . 9 3
Re e r h o g rt m f Co p tn n r lPo n s s a c n Al o i h o m u i g Co t o i t
o b i— p i e Cu v f Cu l B .S l r e c n W U a g y Gu n - a,W ANG a - u Xi o h a
( hl C peS n, az u i is H ̄-u So o urc c Hnh a Uv i, oa cof m t i e goD r net o e d r) go
3 0,胞) 1 1 08 .
Ab ta tC b —sl e uv a be i l ue ay r et Sm r l s f o p tgB—sle sr c:u i B p n r hs enwd y s i m n o c . o ep b m m ui p n c i c e e dn pj s o e oc n i c re sc nrl onsaee uv ln otoeo ovn ie re ain i h c sat— da o a ti L e uv’ o t it r q iae tt s f ligal a q t nw ih i i ig n mar op h s n u o r l x Ud. c mp st n c nb p l d t ov .I i p p r t rag r h w l b rsne n t o ttn igp r r o o io a a pi os le i n t s a e,ab t oi m i p ee t a d i u a dn e f i e e t h e e l t l e d s s o mat i ep v d. lewl b r e q c l o
Ke rs slecr;d oa
mai;dtr nn;ajit a i;ivrn tx ywod: i uv i nl tx ee at d n m tx net gma i pn e a g r mi o r i r

同时 又能保证精度 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 摘要:已知型值 点反 求控制 多边形...
热门文档