文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 城乡/园林规划 > 反求三次B样条曲线控制顶点的一种快速算法
侵权投诉

反求三次B样条曲线控制顶点的一种快速算法

维普资讯 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

反求三次B样条曲线控制顶点的一种快速算法

上一页第3页

你可能喜欢

  • 算法研究
  • 曲线拟合
  • Bezier曲线
  • 市场经理
  • 就业指导
  • 贝塞尔曲线

热门文档

相关文档

  • 过控制顶点的B样条曲线

    同时 又能保证精度 1 关键词 : B 样条曲线 ; 控制顶点 ; 反求计算 中图...[ 4 ] 刘勇奎 1 计算机图形学的基础算法 [ M ] 1 北京 : 科学出版社 ,...

  • 三次B样条反求控制点

    ,,, n一1 . u+ n4:un5un61 n3:++ + . 123反算 三次 B样条 曲线 的控制 顶点 .. 给定 n+ 1个数 据点 p, i=0,…, .通常 的算法 是 将首...

  • 三次B样条反算的一种简便算法

    3 三次 B 样条反算的一种简便算法王 飞 ( 北京邮电大学基础科学部, 北京 100088) 摘 要 提出一种反算三次 B 样条曲线、曲面控制顶点的简便算法. 该算法...

  • 三次周期B样条曲线的算法

    三次周期B样条曲线的算法_建筑/土木_工程科技_... 从B样条的插值点反求控制点以三次周期B样条P(... 三次B样条曲线的快速生成... 4页 免费 样条...

  • 三次B样条反求控制点

    1 2 3 反算三次 B 样条曲线的控制顶点 . . 给定 n + 1个数据点 p i , i = 0, 1, !, n. 通常的算法是将首末数据点 p 0 和 p n 分别作为...

  • 【论文】三次均匀有理B样条曲线插补算法的研究

    反算B样条曲线的控制顶点中发现规律,采用一种简单快捷的方法求取控制顶点,这使插补算法计算简单,更易于计算机编程。并且在算法中考虑到运动控制加减速的问题,这使...

  • 一种n次均匀B样条曲线细分算法

    曲线的一种离散算法 ,该 算法分为重复每个控制顶点构成新 序列和 n次应 用... 三次B样条曲线的快速生成... 4页 免费 均匀B样条曲线的高效细分... 5页...

  • B样条曲线拟合Z曲线算法的实现

    B样条曲线拟合Z曲线算法的实现_机械/仪表_工程... 存储和提供计算机进行快速分 析等方面 , 具有不容...点 ,则 必须反算三次 B 样条曲线的控制顶点 . ...

  • 任意个控制点的三次B样条曲线绘制系统设计

    2 三次 B 样条曲线的算法及主程序设计为了能描述复杂形状和具有局部性质 , 可用一套 B 样条基函数和控制顶点来表示。 特殊的基函数即 若假设三次 B 样条...

  • 开放均匀B样条曲线反算的一种通用算法

    B样条曲线反算的一种通用算法 柴本 成,李继芳, 张怡 芳 ( 浙江 万里 学院计 算机 与信 息学院,浙江 宁波 350)l10 摘要:已知型值 点反 求控制 多边形...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email