维普资讯 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、、又可得到:

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