B样条曲面拟合.ppt

B样条曲面拟合 第一页，编辑于星期二：十七点 三十四分。 一、B样条曲线的种类及主要性质 均匀B样条曲线 均匀B样条曲线节点矢量中节点为沿参数轴 均匀或等距分布,所有节点区间长=Δi=ti+ti常数0(i=0,1,…,n+k)。这样的节点矢量定义了均匀B样条基。 准均匀B样条曲线 其节点矢量中二端节点具有重复度k+1,即t0 =t1=…=tk,tn+1=tn+2=…=tn+k+1,所有内节点均匀分布,重复度为1。 第二页，编辑于星期二：十七点 三十四分。 定义域x∈[tk,tn+1]内节点区间长度Δi=常数0(i=k,k+1,…,n)与均匀B样条曲线定义域内节点分布相同,差别仅在于二端节点。这样的节点矢量定义了准均匀B样条基。 一般非均匀B样条曲线 任意分布的节点矢量T=[t0,t1…,tn+k+1],只要在数学上成立(其中节点序列非递减,二端节点重复度≤k+1,内节点重复度≤k)都可选取。 第三页，编辑于星期二：十七点 三十四分。 这样的 节点矢量定义了一般非均匀B样条基. 第四页，编辑于星期二：十七点 三十四分。 分段贝齐尔曲线 其节点矢量中二端节点重复度与类型2相同, 为k+1。所不同的是,所有内节点重复度为k。选用该类型有个限制条件,控制顶点数减1必须等于次数的正整数倍, 第五页，编辑于星期二：十七点 三十四分。 第六页，编辑于星期二：十七点 三十四分。 二、曲面拟合的条件 待拟合曲面的控制点数 样条基次数 两个方向的节点向量 第七页，编辑于星期二：十七点 三十四分。 1、待拟合曲面控制点数 点数越多，精度越高，但计算复杂，也更容易出现奇异现象。 在满足精度的前提下尽量减少点数。 第八页，编辑于星期二：十七点 三十四分。 2、样条基的次数 参数u与v有方向，有次数。方向由数据点阵列自然排序可以得到很多纵向线和横向线，可以选取行方向为u方向，列方向为v方向。 设参数u与v的次数为k与l。 第九页，编辑于星期二：十七点 三十四分。 3、节点向量 节点向量是由数据点的参数化确定的，给定曲面的数据点赋两个参数值，使位于拟和曲面上的这些点与平面参数域内的点建立一一对应的关系。 参数化的手段有：均与参数化、累加弦长参数化、基面参数化。 第十页，编辑于星期二：十七点 三十四分。 得到数据点集的参数值后，就可以利用最小二乘拟合反算曲面控制点 第十一页，编辑于星期二：十七点 三十四分。 三、曲面拟合的实例 例1： 图1是一条三次B样条曲线与控制多 边形，符号“○”表示曲线初始控制点，“*”号表示曲线经一次4尺度加细后得到的控制点，由图易见，加细后的控制点与曲线更加接近。因此，可通过控制点的多尺度迭代来生成B样条曲线增加了生成样条曲线的速度。 第十二页，编辑于星期二：十七点 三十四分。