读书人

NURBS算法

发布时间: 2012-02-19 19:43:38 作者: rapoo

求助NURBS算法
给定一组随机点,然后拟和出NURBS曲线来。
知道该拟和算法的朋友能否帮个忙。
本人邮箱:zhanluming@163.com

如果需要一些条件的话,本人有NURBS的插补算法相关论文,可以发送给您。。

[解决办法]
n
∑Bi,k(u)WiVi
I=0
P(U)=--------------------------
n
∑Bi,k(u)Vi
I=0
Vi为控制顶点,Wi为权因子,Bi,k(u)为k次B样条基函数

递推公式如下:
Bi,0=1, ui<u<ui+1
Bi,0=0,u是其他值
u-(ui) (ui+k+1)-u
Bi,k(u)=--------------Bi,k-1(u)+---------------------Bi+1,k-1(u), k≥1
(ui+k)-(ui) (ui+k+1)-(ui+1)
0/0=0
节点矢量:
U=[0,0,...,0,uk+1,...,um-k-1,1,1,1]
k+1个0 k+1个1

节点矢量可用Hartley-Judd法确定,即根据每段曲线对应控制多边行长度之和各个控制多边行长度之和的比值来确定
或者用Riesenfeld确定,即节点的分布与各B样条曲线段的长度直接相关,计算上,则以对应于B样条曲线段的多边形边长作为节点区间值

读书人网 >VC/MFC

热点推荐