计算机视觉第四章.pptVIP

哈工大计算机学院苏小红计算机视觉第四章**第1页，共29页，星期日，2025年，2月5日概述曲线的分类规则曲线（可以使用初等解析函数来描述的，如圆、椭圆、双曲线、摆线螺旋线、圆球面、圆柱面、圆锥面和圆环面等）自由曲线（以复杂方式自由变化的曲线或曲面，这类曲线/面无法用初等解析函数来描述，但依然是光滑连续的）随机曲线（处处连续、处处不光滑并且处处不可导的非规则曲线，如地图边界、海岸线、水波以及超声等）如何使用离散的有限点构成一条光滑的曲线或曲面，一直是个关键问题从工程应用的角度讲，曲线曲面可分成两大应用需求：拟合型和设计型拟合型：对已经存在的离散点列构造出尽可能光滑的曲线或曲面，用以直观（而忠实）地反映出实验特性、变化规律和趋势等。设计型：设计人员对其所设计的曲线（曲面）并无定量的概念，而是在设计过程中即兴发挥。**第2页，共29页，星期日，2025年，2月5日概述计算机辅助几何设计（ComputerAidedGeometricDesign,CAGD）:通过模拟复杂表面产品生产过程中的模线样板法（型值点放样），用数学的方法来定义自由曲面和曲线，将这些复杂形状信息的表示由模拟量转变成数字量，并交由计算机来完成，形成了CAGD。CAGD的研究内容：根据定义形状的几何信息建立相应的曲线或曲面方程，并将其采用适当的算法变换成计算机程序，通过在计算机上运行这些程序，计算出描述该曲线（面）的数据点集，并可方便地分析与综合所定义形状的几何特征。**第3页，共29页，星期日，2025年，2月5日概述研究内容对几何外形信息的计算机表示对几何外形信息的分析与综合对几何外形信息的控制与显示主要体现在研究曲线和曲面的基本理论；参数多项式插值与逼近、参数样条曲线；样条曲线的几何连续性；Bezier曲线曲面、B样条插值曲面等等**第4页，共29页，星期日，2025年，2月5日概述对形状数学描述的要求：从计算机对形状处理的角度来看（1）唯一性：要求所采用的数学方法应满足由已给定的有限信息决定的形状是唯一的（2）几何不变性：当用有限的信息决定一个曲面或曲线时，如果这些点的相对位置确定后，那么曲线的形状应是确定的，不应随所取坐标系的不同而改变。对在不同测量坐标系测得的同一组数据点进行拟合，用同样的数学方法得到的拟合曲线形状不变。**第5页，共29页，星期日，2025年，2月5日概述（3）易于定界：在工程上，曲线和曲面的形状总是有界的，形状的数学描述应易于定界（4）统一性：统一的数学表示，便于建立统一的数据库标量函数：平面曲线y=f(x)空间曲线y=f(x)z=g(x)矢量函数：平面曲线P(t)=[x(t)y(t)]空间曲线P(t)=[x(t)y(t)z(t)]**第6页，共29页，星期日，2025年，2月5日概述从形状表示与设计的角度来看（1）丰富的表达能力：表达两类曲线曲面（2）易于实现光滑连接（3）形状易于预测、控制和修改（4）几何意义直观，具有明显的几何意义，设计不必考虑其数学表达**第7页，共29页，星期日，2025年，2月5日自由曲线曲面的发展过程目标：美观，且物理性能最佳1963年，美国波音飞机公司，Ferguson双三次曲面片——自由曲线和曲面的数学描述的标准形式1964~1967年，美国MIT，Coons双三次曲面片1971年，法国雷诺汽车公司，Bezier曲线曲面1974年，美国通用汽车公司，Cordon和Riesenfeld,Forrest,B样条曲线曲面1975年，美国Syracuse大学，Versprille有理B样条80年代，Piegl和Tiller,NURBS方法将非有理Bezier曲线、有理Bezier曲线及非有理B样条曲线都统一在NURBS中**第8页，共29页，星期日，2025年，2月5日参数曲线基础曲线的表示形式非参数表示显式表示隐式表示缺点：1）形状与坐标轴相关2）会出现斜率无穷大的情况3）对于非平面曲线、曲面难以用常系数的非参数化函数描述4）不便于编程和计算机处理**第9页，共29页，星期日，2025年，2月5日参数曲线基础参数表示：空间曲线（曲面上）中的某一点P为P（t）=（x,y,z）参数的含义时间，距离，角度，比例等等规范