NURBS曲线曲面-Read.PPT

B样条的缺点 用于自由型曲线曲面的B样条曲线在表示和设计自由型曲线曲面形状方面显示了强大的威力。然而在表示与设计由二次曲面与平面构成的初等曲面时却遇到了麻烦。 B样条曲线(面)包括其特例Bézier曲线(面)都只能近似表示除抛物线面外的二次曲线弧(面)。 近似表示将带来处理上的麻烦，使本来简单的问题复杂化，还会带来原不存在的设计误差问题。 解决这一问题的途经显然应该是改造现有的B样条方法， 保留其描述自由型形状长处， 扩充其统一表示二次曲线弧与二次曲面的能力。 人们所寻求的方法就是有理B样条方法。 形状描述中更多地以非均匀类型出现，而均匀、准均匀和分段Bézier曲线(面)三种类型又可看作是非均匀类型的特例，因此，习惯称之为非均匀有理B样条曲线NURBS (Non-Uniform Rational B-Splines) 。 有理样条曲线定义 有理函数是两个多项式之比；有理样条是两个样条函数之比。 例如，有理B样条曲线可用向量描述为： P(u)=(∑ωkPkBk,d(u))/(∑ωkBk,d(u))。 Pk是n+1个控制点位置， 参数ωk是控制点的权因子。 ωk值越大，曲线越靠近该控制点Pk。 当所有权因子都为1时得标准B样条曲线。 构造有理B-样条表达式与构造非有理表达式的步骤相同： 给定控制点集、多项式次数、权因子、节点向量， 用递归关系可得混合函数。 通常，图形包用非均匀节点向量表示式来构造有理B样条。这些样条称作NURBS。 有理/非有理样条比较 有理样条与非有理样条相比有两个重要的优点： 有理样条提供了二次曲线的精确表达式； 非有理样条表达式为多项式，仅能逼近二次曲线。 这使图形包能用一个表达式(有理样条)来模拟所有曲线形状，无需用一个曲线函数库去处理不同的形状。 有理样条对于透视观察变换是不变的。 非有理样条关于透视观察变换是可变的。 这意味着可对有理曲线上的控制点应用一个透视观察变换，来得到曲线的正确视图， NURBS方法 NURBS方法是建立在非有理Bézier方法和非有理B样条方法基础上的。 它提出的首要的理由是为了找到与描述自由型曲线曲面的B样条方法相统一的、又能精确表示二次曲线弧与二次曲面的数学方法。 鉴于NURBS在形状定义方面的强大功能与潜力， 美国国家标准局在1983年制订的初始图形交换IGES第二版就将NURBS列为优选类型。 1988年颁布的STEP/PDES产品定义交换规范只规定了NURBS为唯一的一种自由型参数曲线曲面。 1991年ISO正式颁布的STEP标准中NURBS是唯一的自由型参数曲线曲面表示方法。 NURBS方法的优缺点 NURBS曲线三种等价表示 NURBS曲线有理分式表示 一条k次NURBS曲线可表示为一分段有理多项式矢函数： 这给出了NURBS的数学定义，也是有理的由来。 参数ωi是控制顶点权因子，分别与n+1个控制顶点Pi(i=0,1,2,…,n)相联系。 首末权因子ω0,ωn0，其余ωi≥0，以防止分母为零、保留凸包性质及曲线不致于权因子而退化为一点。 恰如非有理B样条曲线，控制顶点Pi(i=0,1,2,…,n)顺序连接成控制多边形。 Bi,k(u)是由节点向量U={u0,u1,u2,…,un+k+1)按递推公式决定的k次规范B样条基函数。 NURBS有理分式表示性质 对于非周期NURBS曲线，常将两端节点的重复度取为k+1，即：u0=u1=u2,…,uk,un+1=un+2=…=un+k+1。 且在大多数实际应用里，端节点值分别取为0和1，因此，有曲线定义域：u∈[uk,un+1]=[0,1]。 特殊地，当n=k时，k次NURBS曲线就成为k次有理Bézier曲线。 k次NURBS曲线节点向量两端节点重复度取k+1，就使曲线具有同次有理Bézier曲线端点几何性质； 如果权因子ω1,ωn-1≠0，曲线首末端点分别就是控制多边形首末顶点，曲线在首末端点处分别与控制多边形首末边相切。 NURBS曲线有理基函数表示 NURBS有理基函数表示的性质 NURBS有理基函数表示的性质 NURBS曲线齐次坐标表示 NURBS曲线齐次坐标表示 形状因子：交比的定义 交比：共线四点a,b,c,d的交比定义为： Cr(a,b,c,d)=(ab/cd)/(ac/cd) 即：b点分ad成两段的长度比与c点分ad成两段的长度比的比值。 ad及所分四线段都应理解为有向线段→所取长度为代数长。 直线段被分成两子段的长度比在仿射变换中保持不变； 在投影变换中上述长度就不再保持不变，但却保持交比不变。 形状因子的几何意义 权因子ωi仅影响定义在区间[ui,ui+k+1]上那部分曲线的形状，对其它部分不发生影