[理学]第7章曲线和曲面.ppt

计算机图形学基础 第7章 曲线和曲面 本章主要内容 曲线曲面基础 数学描述的发展，表示要求 参数化表示的优点 插值与拟合 连续性条件 三次样条曲线 Bezier曲线 B样条曲线 NURBS曲线 我们需要曲线曲面? Geri Geri’s model Geri’s game 第7章 曲线和曲面 7.1 背景 离散点近似决定曲线曲面。 计算机辅助几何设计（CAGD，Computer Aided Geometric Design） 曲线曲面基础 数学描述的发展，表示要求 参数化表示的优点 插值与拟合 连续性条件 7.2 三次样条曲线/曲面 7.3 Bezier曲线/曲面 7.4 B样条曲线/曲面 7.5 NURBS曲线 参数曲线基础 自由曲线 一.概述 曲线：规则曲线——可用曲线方程式表示的曲线。 不规则曲线——不能确切给出描述整个曲线的方程，而是由从实际测量中得到的一系列离散数据点采用曲线拟合的方法来逼近的。这类曲线也称之为自由曲线。 曲线的表示方法： 1. 直角坐标曲线 显式 y = f(x) 隐式 f(x,y) = 0 2. 极坐标曲线 Ｐ=ρ(θ) 3. 参数坐标曲线 x = x(t); y = y(t) 参变量的规范化 曲线的绘制方法：用很多短直线段来逼近曲线。曲线上点的数量取多少，直线段取多长，取决于绘制曲线的精度要求和图形输出设备的精度。 曲线曲面的表示形式 常用生成方法： 插值——生成的曲线经过每个数据点，如：多项式插值（常见三次多项式）、样条函数插值，Hermite曲线等； 逼近——生成的曲线靠近每个数据点（不一定通过每个点），如：Bezier曲线，B样条曲线 7.1.2．??拟合 — 插值和逼近 型值点——指通过测量或计算得到的曲线或曲面上少量描述其几何形状的数据点。 控制点——指用来控制或调整曲线曲面形状的特殊点，曲线曲面本身不一定通过控制点。 插值和逼近 曲线曲面设计中的两种不同方法。 插值设计方法要求建立的曲线曲面数学模型，严格通过已知的每一个型值点。 逼近设计方法建立的曲线曲面数学模型只是近似地接近已知的型值点。 拟合：是指在曲线曲面的设计过程中，用插值或逼近的方法使生成的曲线曲面达到某些设计要求。 7.1.2 插值与拟合 插值 拟合 Example control points. Joining the control points gives the control polygon. 插值与拟合 插值 Interpolating (through the control points). 拟合 Approximating (near the control points). 通过移动控制点形成不同的曲线 Edit curves by moving control points (click and drag): Original curve. Curve after P2 is moved. 实现交互控制，生成曲线: 画控制点； 看看曲线的生成结果； 调整控制点直到最佳。 7.1.3曲线曲面数学描述的发展 1963年，波音，将曲线曲面表示为参数的矢函数方法（参数三次曲线） 1964，Coons曲面 1964，样条函数 1971，Bezier控制多边形定义曲线（法，雷诺汽车） 1972，De Boor，B样条标准算法 80年代，非有理B样条（NURBS） 7.1.4曲线曲面的表示要求 在计算机内表示曲线曲面，其形状的数学描述应保留产品的形状的尽可能多的性质。 满足要求： 惟一性 几何不变性 易于定界 统一性 易于光滑连接 几何直观 惟一性 形状定义 由已给定的有限信息，决定的形状是惟一的。（传统上采用：模线样板法是按模拟量传递，不能保证形状定义的惟一性） 几何不变性 当用有限的信息决定图形时，如4点决定一条3次曲线，当这些点的相对位置固定后，形状也就固定的，不应该随坐标系更改而改变。 如果采用的数学方法不具有几何不变性，则不同测量坐标系测得的同一组数据点，会得到不同的拟合曲线。 易于定界 工程中，曲线曲面的形状总是有界的，形状的数学描述应该易于定界。 可用：参数方程表示 统一性 能统一表示各种形状及处理各种情况（包括特殊情况），如曲线描述，用统一的形式表平面曲线、空间曲线。 统一性的高要求是，用统一的数学形式既能表示自由型曲线曲面，也能表示初等解析曲线曲面，建立统一数据库，便于形状信息的传递和产品数据交换。 易于光滑连接 单一的曲线