b样条曲线-哈尔滨工业大学.ppt

曲线分类 规则曲线：可用初等解析函数来表示 如圆、椭圆、双曲线、圆球、圆柱、圆锥等 自由曲线：以复杂方式自由变化，无法用初等解析函数来描述的光滑连续性曲线 如汽车车身、船体外壳和飞机机翼等 随机曲线：处处连续，处处不光滑且处处不可导的非规则曲线 如地图边界、海岸线、水波以及超声等 研究分支 计算几何 1969 Minsky, Papert提出 1972 A.R.Forrest给出正式定义 CAGD (Computer Aided Geometrical Design) 1974 Barnhill, Riesenfeld, 美国Utah大学的一次国际会议上提出 涉及到计算几何、微分几何、数值分析、拓扑论和数控技术等内容 对自由曲线和曲面的表示是CAGD技术要研究的主要内容 对几何外形信息的计算机表示 对几何外形信息的分析与综合 对几何外形信息的控制与显示 形状数学描述的基本要求(1) 曲线的表示形式 非参数表示 显式表示 隐式表示 参数表示：空间点P的每一个坐标均可被表示为某个参数t的函数 参数的含义 时间，距离，角度，比例等等 规范参数区间[0,1] 参数矢量表示形式 P(t)=(x,y,z)=(x(t),y(t),z(t)) ,等价于笛卡儿分量表示: P(t)=x(t)i+y(t)j+z(t)k 例子：直线段的参数表示 参数表示的好处: 容易进行物理解释 有更大的自由度来控制曲线、曲面的形状 易于用矢量和矩阵表示几何分量，简化了计算 设计或表示形状更直观，许多参数表示的基函数如Bernstein基和B样条函数，有明显的几何意义 参数连续性 传统的、严格的连续性 称曲线P = P(t)在t=t0处n阶参数连续，如果它在t0处n阶左右导数存在，并且满足 记号 几何连续性 直观的、易于交互控制的连续性 0阶几何连续 称曲线P=P(t)在 处0阶几何连续，如果它在 处位置连续，即 记为 1阶几何连续 称曲线P=P(t)在 处1阶几何连续，如果它在该 处 ,并且切矢量方向连续 记为 2阶几何连续 称曲线P=P(t)在 处2阶几何连续，如果它在 处 （1） （2）副法矢量方向连续 （3）曲率连续 自由曲线曲面的发展过程（1） 已知条件的表示方法 一系列有序的离散数据点 型值点 控制点 边界条件 连续性要求 根据上述条件绘制曲线的方法：插值、逼近和拟合 参数多项式曲线（1） 参数多项式曲线表示最简单，理论和应用最成熟 定义n次多项式曲线 参数多项式曲线（2） 矢量表示形式 加权和形式 缺点 没有明显的几何意义 与曲线的关系不明确，导致曲线的形状控制困难 参数多项式曲线（3） 矩阵表示 矩阵分解（表示为几何矩阵和基矩阵的乘积） 几何矩阵由控制顶点表示 确定了一组基函数 参数多项式曲线（4） 例如：直线段的矩阵表示 样条与样条插值（1） 在计算机图形学中，样条曲线是指由多项式曲线段连接而成的曲线，在各段的边界处应满足特定的连续条件 样条曲面可由两组正交的样条曲线表示 样条与样条插值（2） 在样条生成的过程中，首先给出一组坐标位置，它们决定了曲线的大致形状，称这些坐标点为控制点 当选取的多项式使曲线通过每个控制点时，所得曲线称为这组控制点的插值样条曲线 当多项式的选取使曲线不一定通过每个控制点时，所得曲线称为这组控制点的逼近样条曲线 样条与样条插值（3） 凸包：包围一组控制点的凸多边形的边界称作凸包(Convex Hull)，每个控制点要么在凸包的边界上，要么在凸包内部 控制多边形：连接控制点序列的折线，或称为特征多边形 样条与样条插值（4） 样条的描述 给出一组加在样条上的边界条件 给出刻画样条特征的多项式 给出确定如何组合指定的曲线几何约束条件来计算曲线路径位置的一组混合函数（基函数） 样条与样条插值（5） 样条的插值 用来建立物体运动路径或描述形体的表示 由于高次样条计算复杂，低次样条曲线的性能又有限，实际通常采用三次样条表示，是在定义曲线的灵活性和处理速度之间的一个折中，在模拟曲线形状时更具灵活性 常用的插值方法有： 自然三次样条插值 Hermite插值 样条与样条插值（6） 给出一组控制点，可得到通过每个控制点的分段三次多项式曲线的三次插值样条 设有n+1个控制点，拟合各个控制点的三次多项式表示为： P(u)=au3+bu2+cu+d，0≤u≤1，每段均有四个待定参数，在曲线段的交点处设置边界条件可求出系数，如何建立边界？ 三次Hermite曲线(1/7) 定义 给定4个矢量 ，称满足条件的三次多项式曲线P(t)为Hermite曲线 三次