计算机图形学4(曲线和曲面造型)教学教材.ppt

曲线和曲面造型;曲面造型(Surface Modeling)是计算机辅助几何设计 (Computer Aided Geometric Design,CAGD)和计算机图形学(Computer Graphics)的一项重要内容，主要研究在计算机图形系统中对曲面的表示、设计、显示和分析。 曲面造型起源于汽车、飞机、船舶、叶轮等的外形放样工艺，由Coons、Bezier等大师奠定其理论基础。如今已形成了以有理B样条曲面(Rational B-spline Surface)参数化特征设计和隐式代数曲面(Implicit Algebraic Surface)表示这两类方法为主体，以插值(Interpolation)、拟合(Fitting)、逼近(Approximation)这三种手段为骨架的几何理论体系。;1964年美国麻省理工学院的Coons提出给定封闭曲线的四条边界定义一块曲面的的曲面描述方法。这种方法存在形状控制与连接问题。 1971年法国雷诺汽车公司的Bezier提出一种由控制多边形设计曲线的新方法。该方法简单易用，而且解决了整体形状控制问题，为曲面造型的进一步发展奠定了坚实的基础。Bezier方法仍存在连接问题和局部修改问题。 1974年提出了B样条方法，该方法继承了Bezier方法的一切优点，克服了Bezier方法存在的缺点，较成功地解决了局部控制问题和连接问题，从而使自由型曲线曲面形状的描述问题得到较好解决。不能精确表示圆锥曲线及初等解析曲面，造成了产品几何定义的不唯一。曲线曲面没有统一的数学描述形式，容易造成生产管理混乱。 ;1975年以来美国Syracuse大学的Versprille首次提出有理B样条(NURBS)方法。后来Piegl和Tiller等人的功绩，使NURBS 方法成为现代曲面造型中最为广泛流行的技术。 NURBS 方法可以精确地表示二次规则曲线曲面，实现了用统一的数学形式表示规则曲面与自由曲面。具有可影响曲线曲面形状的权因子，使形状更宜于控制和实现；NURBS方法是非有理B样条方法在四维空间的直接推广，多数非有理B样条曲线曲面的性质及其相应算法也适用于NURBS曲线曲面。 国际标准化组织(ISO)于1991年颁布了关于工业产品数据交换的STEP国际标准，将NURBS方法作为定义工业产品几何形状的唯一数学描述方法，从而使NURBS方法成为曲面造型技术发展趋势中最重要的基础。 ;计算机图形显示;二. 曲线和曲面的理论基础 ;曲线参数表示矢量方程式;2.2 曲面的参数表示 ;矢量方程式为 ;2.3 曲线曲面的参数连续;2.4 曲线曲面的几何连续; 2.5 Bezier曲线;2.6 Bezier曲面 ;2.7 B样条曲线 ;2.8 B样条曲面 ;2.9 非均匀有理B样条（NURBS）曲线和曲面 ;2.9.1 NURBS曲线 ;2.9.2 NURBS曲面;Nurbs曲线数据结构图 ;曲线、曲面数据结构的编程实现 ;class　Curve｛ public： int　CurveNo；　　　　　 ／*曲线号*／　　　　int　k；　　　　　　　 ／*曲线次数*／　　　　ControlPointCP；　　　 ／*控制点指针*／　　　　KnotVectorKV；　　　　 ／*节点矢量指针*／　　　｝　　class　ControlPoint　　｛　　　public：　　　　int　VertexNo；　　　　 ／*控制点序号*／　　　　double　Vertex［3］；　 ／*控制点坐标*／　　　　double　Weight；　　　 ／*控制点权因子*／　　　public：　　　　void　FormatControl（CString＆　str）；　　　｝；　　class　KnotVector　　｛　　　public：　　　　int　KnotNo；　　　　　 ／*节点序号*／　　　　int　Multiplicity；　　 ／*节点重复度*／　　　　double　KnotValue；　　 ／*节点值*／　　　public：　　　　void　FormatKnot（CString＆　str）；　　　｝；;控制点、节点的可视化实现 ;void　CModifierVertext：：OnAdd（）　　｛　　∥TODO：Add　your　control　notification　handler　code　here　　　if（UpdateData（）！＝TRUE）　　　return；　　ControlPoint*pC