第八章：曲线与曲面.pptVIP

第八章 曲线和曲面 第八章：曲线和曲面 罗月童 合肥工业大学，VCC研究室 Cadcg.hfut.edu.cn 曲线和曲面 曲线和曲面 曲线和曲面 基本原则： 用一组点表示、记录曲线 关键问题： 如何“连接”这些点生成线？ 曲线和曲面 曲线和曲面 样条曲线曲面 Bezier曲线曲面 B样条曲线曲面 有理样条曲线曲面 …… 目 录 1. 曲线曲面基础 2.三次样条 3. Bezier曲线曲面 4. B样条曲线曲面 5.有理样条曲线曲面 6.自由曲面的表示 7.自由曲线的转换 1. 曲线曲面基础 曲线、曲面数学描述的发展 曲线、曲面的表示 连续性条件 样条描述 曲线与曲面数学描述的发展 曲线与曲面数学描述的发展 早期： y = y(x) F(x,y) = 0 现代： 1963年波音公司提出矢函数的方法 1964年，MIT的Conns——孔斯双三次曲面片 Bezier…… …… 曲线曲面表示的要求 唯一性 几何不变性 易于定界 统一性 易于实现光滑连接 几何直观 曲线曲面的表示 曲线曲面的参数表示 连续性条件 连续性条件 样条描述 一阶样条 样条描述 样条描述 基函数 目 录 1. 曲线曲面基础 2.三次样条 3. Bezier曲线曲面 4. B样条曲线曲面 5.有理样条曲线曲面 6.自由曲面的表示 7.自由曲线的转换 三次样条 三次样条 三次样条 三次样条 三次Hermite曲线 Hermite基函数 Hermite样条函数 Hermite样条函数 自然三次样条 自然三次样条 给定n+1个型值点Pk=(xk,yk,zk), k= 0, 1,2,…,n，自然三次样条曲线在所有连接点处满足二阶连续性 n段三次样条曲线 自然三次样条的一段 自然三次样条 x(t)未知数数：4n 方程数： 型 值 点：2n 一阶导数：n-1 二阶导数：n-2 端点切线：2 自然三次样条 自然三次样条 不能局部控制 只适应于型值点分布均匀的情况 不好构造…… 三次样条 很多型值点时，都是分段构造 局部修改性很重要…… 分而治之 拟合与逼近 曲线完全通过给定的点序列； 点：型值点 中间点：插值 曲线不一定完全通过给定的点序列 点：控制点 控制多边形 目 录 1. 曲线曲面基础 2.三次样条 3. Bezier曲线曲面 4. B样条曲线曲面 5.有理样条曲线曲面 6.自由曲面的表示 7.自由曲线的转换 Bezier曲线 逼近曲线 控制方便、直观 控制多边形反应曲线形状 控制点的数目确定阶次 由工程师发明的…… Bezier曲线 一次Bezier曲线 二次Bezier曲线 三次Bezier曲线 三次Bezier曲线的基函数 三次Bezier曲线 vs 三次Hermite曲线 Bezier曲线的性质—端点 Bezier曲线的性质—一阶导数 端点处一阶导数 Bezier曲线的性质—二阶导数 起始点或终止点的r阶导数是由起始点或终止点和它们的r个邻近的控制多边形的顶点来决定的。 Bezier曲线拼接 问题分析 目 录 1. 曲线曲面基础 2.三次样条 3. Bezier曲线曲面 4. B样条曲线曲面 5.有理样条曲线曲面 6.自由曲面的表示 7.自由曲线的转换 引 言 阶次和控制点个数无关？ 每个控制点只影响曲线的一部分？ …… B样条曲线 讨论 讨论 结论 m-1是B样条曲线的次数; tk是节点值，T=(t0,t1,…,tn+m)构成B样条的节点矢量； 节点非递减排序 所生成曲线定义在[tm-1, tn+1] 每个基函数定义在t的取值范围： [tk, tk+m] 每个控制点最多影响m个曲线段； B样条曲线 B样条类型 均匀周期性B样条曲线 tk+1-tk = 常数 T=（-2, -1.5, -1, -0.5, 0, 0.5, 1, 1.5, 2） T=（0, 1, 2, 3, 4, 5, 6, 7） 非均匀周期性B样条曲线 tk+1-tk != 常数 T=（-2, -1.5, -1, -0.5, 0, 0.5, 1, 1.5, 2） T=（0, 1, 2, 3, 4, 5, 6, 7） 开放均匀B样条曲线 在两个端点重复m次，其余节点的节点间距是均匀的； T=(0, 0, 0, 1, 2, 3, 4, 5, 5, 5) 均匀周期性B样条曲线 均匀B样条的基函数呈周期性 均匀二次（三阶）B样条曲线 取n=3，m=3，则n+m=6，不妨设节点矢量为：T=(0,1,2,3,4,5,6)： B1,3(t) B2,3(t)、 B3,3(t) 二次（三阶）均匀B样条基函数 曲线的起点和终点值 结论 对于由任意数目的控制点构造的二次周期性B样条曲线来说，曲线的起始点位于头两个控制点之间，终止点位于最后两个控制点之间。 对于高次多项式，起点和终点是m-1个控制点的加