Begtostudy(白途思)'s Professional Technology Blog

欢迎访问begtostudy的专业知识博客!主要是专业技术和算法为主。
  首页  :: 联系 :: 订阅 订阅  :: 管理

B-Spline/NURBS De Boor (Matlab)

Posted on 2010-08-03 18:55  白途思  阅读(1382)  评论(0编辑  收藏  举报
For example:
t=linspace(0,1,100);
U=[ 0 0 0 0 1 1 1 1];
Q3D=bspline(t,P,U);
% % % --------------------------------
% % % Author: begtostudy
% % % MSN:begtostudy@hotmail.com
% % % Email : begtostudy@gmail.com
% % % --------------------------------
function Q = bspline(t,P,U ,w)
% A Single B-Spline/NURBS for given control points.
%
%Example:
% P=[292 280 321 356;
% 196 153 140 148;
% -56 75 140 248];
% %pols num =4
%
% t=linspace(0,1,100);
% Q3D=bspline(t,P);
%
% figure
% plot3(Q3D(1,:),Q3D(2,:),Q3D(3,:),'b','LineWidth',2),
% hold on
% plot3(P(1,:),P(2,:),P(3,:),'g:','LineWidth',2) % plot control polygon
% plot3(P(1,:),P(2,:),P(3,:),'ro','LineWidth',2) % plot control points
% view(3);
% box;
if (nargin<3)
U=linspace(0,1,size(P,2)+size(P,2));
end
e0=find(t>=U(size(P,2)),1,'first');
e1=find(t<=U(end-size(P,2)+1),1,'last');
t=t(e0:e1);
Q=zeros(3,length(t));
if (nargin<4)
w=ones(1,size(P,2));
end
for k=1:length(t)
rational=0;
for j=1:size(P,2)
tmp=deboor(U,size(P,2)-1,j,t(k));
if (nargin==4)
rational =rational+w(j)*tmp;
end
Q(:,k)=Q(:,k)+w(j)*P(:,j)*tmp;
end
if (nargin==4)
Q(:,k)=Q(:,k)/rational;
end
end
end

function N=mydeboor(U,k,i,u)
i=i+1;
N=deboor(U,k,i,u);
end

function N=deboor(U,k,i,u)
if isequal(k,0)
%the u may equal to last U
if u>=U(i) && abs(u-U(i+1))<1e-6 && i+1==(length(U)/2+1)
N=1;
elseif u>=U(i) && u<U(i+1)
N=1;
else
N=0;
end
else
N=division((u-U(i))*deboor(U,k-1,i,u),U(i+k)-U(i))...
+division((U(i+k+1)-u)*deboor(U,k-1,i+1,u),U(i+k+1)-U(i+1));
end
end

function d=division(a,b)
if (abs(a)<1e-6) && (abs(b)<1e-6)
d=0;
else
d=a/b;
end
end


image


本文为原创文章,不得用于商业用途!转载必须附加以下内容:
作者:白途思(begtostudy)
QQ:370566617
MSN:begtostudy#hotmail.com
email:begtostudy#gmail.com
博文出处我的专业知识博客
欢迎访问我的其他博客:
我的编程知识博客
我的学术知识博客

前往Begtostudy的编程知识博客(CSDN)