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

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

维普资讯 doc.guandang.net

第3期 一

吴光亚等:求三次 B样条曲线控制顶点的一种快速算法反 P一+ 3一3 l P+=0 l P P++ n2

6 5 () 4

将式 13 4、、联立,并对所得的方程组作变换,得:可 0. 1 5 1 4 1 1 4 1

P l 0

(Q—Q1/ 2 3 l ) 1 Q l :

P 2

P 3 ●●●

6

Q 2

1 4

=

}= ( :● 5= )三 = o

4 4 1

O

1 4 1

1 P —1

Q一 1 ( l/ Q一—Q )6

P+ n l

●

4

—

解出式 5再由式 4可求得 P+。, 2

D

此外,已知 B条曲线末端点处的一阶导数 Q将 B样条曲线的首段当成是二次 B样条曲线即若样, n可;若始末端点处的一阶导数均未知,可将 B样条曲线的首末两段均视为二次 B样条曲线。在前面则所讨论的一些情况下,反求三次 B样条曲线的控制顶点的问题可归结为求解线性方程组 A:其中 A , b 1 l 1 4 1 ●●●

2

0

( A为 n阶方阵) x x,,,],=[ls,,]。找出 A ,=[lX… x s s,… s 2 2 一的规律,可得 1 4 1 1 b

0

到该方程组的快速解法。

2对 A的研究 21求 l . Al 4 1 1 4 1

令 D=

,

D有下面的递推式:

6

则可以证明 A的行列式可以表示为: l=bbD一一( l b) 3 n4n ) Al i 2 b+ D一+D - (≥4 2.求 A 2

() 7

A的伴随矩阵,=[ f (≤i≤n,是一个对称矩阵。经过归纳证明可得: A Aj] 1, )它 j A=( ) i一1i N (≤j j Miji ) ni -

() 8

i __ 2 N b“—一2: n1 f n,i, f nln i≤一 D’ j n j Dj “ b ≤ D——≤ , i: l D n —一 j 一

() 9

2 3 A的简捷求法 .

r l=( ) A一1”。

{ ( 1+l A=一)2 2 nb I=一 4 . Ai Ai —

() 1 0 (≤i ) 3≤n

l一A一 i2

由式 1可求出 A 0的第 n行元素的值。根据式 7 8 9、、又可得到:

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

上一页第2页

你可能喜欢

  • 算法研究
  • 曲线拟合
  • 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