计算机辅助几何设计基础 (Basis of Computer Aided Geometric Design)

1. 第1课 计算机辅助几何设计基础(Basis of Computer Aided Geometric Design) 课程开场白 授课教师：施法中 机械学院飞行器制造工程系 办公室：钣金楼304，电话：82317845，82313512 2004年9月22日

2. 欢 迎机械学院和兄弟院系研究生选学CAGD基础课程! 注：CAGD是计算机辅助几何设计英文名Computer Aided Geometric Design的首字母缩写

3. 本课程使用教材： • 教育部研究生工作办公室推荐研究生教学用书 • 施法中编著 • 计算机辅助几何设计与非均匀有理B样条 • (CAGD&NURBS) • 高等教育出版社，2001 • 勘误表将用电子邮件发给或直接拷给课代表，再分发给大家。

4. 一、 CAGD背景 • 当今世界已进入信息化社会，也就是数字化社会。在日常生活中可以看到和听到用数字作形容词的大量新名词术语如数字计算机、数码照相机、数字电视、数字/图书馆/机场/北京/地球、数字控制等，及许多计算机辅助技术如计算机辅助设计(CAD)、计算机辅助制造(CAM) 、计算机辅助工程分析(CAE)，或数字化设计制造或虚拟设计、虚拟制造都属于数字技术。 • 计算机为数字技术的产生和发展创造了必不可少的硬件条件。许多像CAD、CAM、CAE等那样的数字技术实际上都是以计算机软件为载体的产品。现在大多存储在光盘的介质里。一套计算机应用软件可以存储在一张或多张光盘里，售价从几元到几千万元不等。

5. 一、 CAGD背景 (续1) • CAD/CAM技术是最早出现的数字技术，开始于上世纪六十年代出现的数控加工。为了用数控加工代替仿型加工以提高加工精度，零件形状就必须采用数学描述。 • 按照国际流行的概念，CAGD就是CAD。 • CAGD从20世纪六十年代产生。到八十年代中期国际上看准了这一领域最有发展前途的非均匀有理B样条(NURBS)方法。 • NURBS方法1991年成为工业产品几何定义的国际标准即STEP，作为定义产品形状的惟一数学方法。

6. 一、 CAGD背景 (续2) • CAGD是与工业(特别是机械工业)密切结合的学科，其理论迅速被开发成CAD软件如著名的CATIA、UG、Pro/E、I-Deas 、Solidworks等，并很快广泛应用到工业实际，转化为现实生产力，大大促进了工业的发展。 • CAGD是一门迅速发展的新兴几何学科，应现代工业发展要求出现，又对现代工业发展起到巨大的促进作用。由于它的出现，几何这一古老且传统的学科从没有像今天这样焕发出勃勃生机。

7. 一、 CAGD背景 (续3) • 从上世纪70年代起北航等高校开始CAD理论研究和应用。先后出现了苏步青、刘鼎元(复旦)、唐荣锡、朱心雄、雷毅、吴骏恒(北航)、梁友栋、彭群生、王国瑾、汪国昭(浙大)、常庚哲(中国科技大)、汪嘉业(山大)、杨彭基、杨海成(西工大)、周儒荣、丁秋林(南航)、周济(华中理工大)等一批有贡献和影响的人物。 • 北航703教研室以唐荣锡教授为首在CAD研究与教学曾一度辉煌，成功培养了一大批硕士和博士研究生，因当时北航条件受限留不住人，他们大多在80年代去了美国，90年代去了北京外企。虽投入大量人力长期坚持不懈研发三维CAD软件，并已经达到了很高水平，但由于诸多原因，未能实现商品化，很可惜。

8. 一、 CAGD背景 (续4) • 我国二维CAD软件即绘图软件如北航海尔的电子图板完全可与AUTOCAD并起平坐。中低端三维CAD软件如北航海尔的CAXA、新洲的SOLID2000、红地的金银花等也已占领了一定的市场份额。但具有高级曲面功能的高端CAD软件市场几乎都被国外商品软件占领。如航空主机厂所几乎都采用清一色的CATIA软件。 • 我国大中型机械工业企业已普遍采用CAD技术，但应用水平参差不齐。

9. 一、 CAGD背景 (续5) • 国际上研究NURBS的权威Piegl在1994年说“关于NURBS的出版物与基础研究落后于开发工作” ，有关NURBS研究文献大多散落在国外刊物上，国内一般读者难以接触到。 • 出于研究、教学和推广应用NURBS，需要有一本系统介绍理论的教材,以长期从事NURBS研究和本课程教学为基础，在北航教材出版基金支持下，1994年我编著本教材，由北航出版社出版。1996年获中国航空工业总公司二等优秀教材奖。2000年入选教育部研究生工作办公室推荐研究生教学用书。 • 1995年前Farin出版多部著作。1995年Piegl与Tiller合著的权威之作《The NURBS book》出版，1997年又再版。

10. 二、学习本课程的用途 • 参与通用与专用三维CAD软件的开发，期盼具有自主知识产权的国产三维CAD软件能像二维绘图软件那样占领国内市场份额。 • 应用引进软件如虎添翼，其内部将不再是“黑盒子”，可以充分发挥软件的潜力。 • 引进三维CAD软件的二次开发。 • 研究处理实际应用中碰到的现有软件难以解决的疑难问题。 • 为学习和研究CAM、CAE、CAPP创造条件。 • 为继续深造攻读博士学位打下牢固基础。 • 机械类工科研究生必需的能力、思路、学风的培养锻炼。

11. 三、教材和教学原则 • 总结反映自苏步青、刘鼎元著《计算几何》后CAGD取得巨大进展——内容新颖与先进性。 • 以本科毕业生为起点，具有研究生的深度与广度——层次与系统性。 • 强调几何——反映工业产品形状这一研究对象本质属性和易为工程人员所接受。 • 面向工程应用。不以追求数学理论严密完整，略去所有烦琐数学公式及推导证明，尽量向读者提供既几何直观又简单实用的原理、方法与结果，便于掌握和推广应用。 • 修订版及以后的教学继续坚持这些原则，增加、修正相当部分内容。建议使用修订版教材。

12. 四、教学安排 • 本课程原为《计算机辅助几何设计》一门大课，2001年后分成两门各32学时小课： 《计算机辅助几何设计基础》 《非均匀有理B样条》 每学期安排一门小课。每周一次两学时。 • 《计算机辅助几何设计基础》内容包括从第1~5章、7章、8章8.7节。 • 本课程结束后安排一个大型程序作业(见新教材p304)。

13. 四、教学安排(续) • 两门小课的关系。 可以选《计算机辅助几何设计基础》, 不选《非均匀有理B样条》。 但若要选《非均匀有理B样条》，就必需选《计算机辅助几何设计基础》。这是基础与上层建筑的关系，由本课程很强的系统性所决定。

14. 五、教学环节 • 讲课与双向交流的课堂练习和讨论。 • 自学。 • 穿插进行配套教学软件演示。 • 大型程序作业。 • 第二学期课程的复习考试。 • 由于本课程的特殊性，将以讲课为主。 • 特别欢迎提出有水平和新意的问题,指正错误。 • 力争课上理解消化，课下深入巩固。 • 只在课间、课后及下学期考前，不另安排专门答疑。

15. 五、教学环节(续) • 教学软件演示百闻不如一见，有些难以说清、理解或印象模糊的内容，会收到一目了然的效果，可操作性带来形状的千变万化给你增添丰富深刻的感性知识。 • 是否认真独立完成大型程序作业收获大不一样。使你所学知识从书本走到亲自实践。就像上了游泳课必须再下水练习才能学会游泳一样。 • 课堂不点名，缺课不补，个别人认为自己自学能力强可以与众不同不听课，也将进行与众不同的考核。 • 与单纯依靠自学相比，认真进行前四个教学环节能收到事半功倍的效果。

16. 六、作业的前期准备 为顺利完成作业，每位同学必需在本学期做好如下准备： • 了解和熟悉导师的计算机硬软件环境，目前大多使用Windows 2000操作系统，也有使用Windows xp,Unix,Liunix的。 • 作业采用什么编程语言或工具不限。建议采用近几年和当前研究生普遍采用的Visual C++工具，也有采用Visual Basic及JAVA的。从过去情况看,有相当一部分同学对这些语言或工具还不熟悉, 建议他们在本学期达到熟悉的程度, 否则临做作业时再去学语言就会延误作业进程。

17. 七、参考书与刊物 参考书： • Piegl L, Tiller W. The NURBS book. Berlin Heidelberg：Springer-Verlag, First Edition;1995, Second Edition;1997 • Farin G. NURB curves and surfaces, Projective geometry to practical use, MA, USA,1994 • Farin G. Curves and surfaces for computer aided geometric design: A practical guide, Academic press,1988 • 朱心雄等著，自由曲线曲面造型技术，科学出版社，2000 • 王国瑾、汪国昭、郑建民，计算机辅助几何设计，高等教育出版社，施普林格(Springer)出版社，2001 6. 教材参考文献[70]与[117]。

18. 七、参考书与刊物(续) 主要国外参考期刊： • CAD，UK • CAGD，USA • CG&A (Computer Graphics and Applications), USA • Computer in industry, USA 主要国内参考期刊： • 计算机辅助设计与图形学学报 • 计算机学报 • 工程图学学报 • 计算机辅助设计与制造(着重应用,非核心刊物)

19. 八、考核 • 内容与要求：独立完成大型程序作业(见p304)。 • 时间：下学期第三周星期一至星期四下午3-6点。 • 考核方式：课代表负责将全班同学分成四组，每天考核一组；每人交全部源代码与执行文件的电子文档和打印的核心程序源代码，依次按要求进行作业演示，演示中和演示后回答提问。 • 成绩：依据作业演示和回答提问情况判定每个同学独立完成大型程序作业的程度和质量，按百分制给出成绩。 • 本课程2学分。只要按要求认真实施上述教学环节，就能取得优良的成绩。

20. 衷心祝愿大家通过本课程学习， 顺利获得本课程学分； 真正学到有用的知识，在能力上有相应的提高。

21. 第一章 绪论 CAGD的提出 1974年由Barnhill与Riesenfeld在Utah大学举行的一次国际会议上提出，以描述它所包含的更多的数学方面，特加上“几何”修饰词。当时含义包括曲线曲面和实体的表示，及其在实时显示条件下的设计，也扩展到如四维曲面的表示与显示等其它方面。从此以后，以一门独立的学科出现。 1971年由Forrest给出“计算几何(Computational Geometry)—形状信息的计算机表示、分析与综合”这一名称，因有有二义性，不予采用。

22. 1.1 CAGD的研究对象与核心问题 • CAGD是随着航空、汽车等现代工业的发展与计算机的出现而产生的一门新兴学科。 • 主要研究对象:(机械)工业产品的几何形状。 • 两类基本形状及其复合形状： 1.初等解析形状仅由初等解析曲面组成，可用画法几何与机械制图表达清楚。大多数机械零件属于这一类。 2.自由型形状 以复杂方式自由地变化的曲线曲面即自由型曲线曲面，不能单纯用画法几何与机械制图表达清楚。飞机、汽车(见图)等外形零件属于这一类。

23. 1.1 CAGD的研究对象与核心问题(续1) FBC-1飞豹战斗机

24. 1.1 CAGD的研究对象与核心问题(续2) 轿车翼子板冲压件

25. 1.1 CAGD的研究对象与核心问题(续3) • 传统上自由型形状零件采用“模线-样板-标准样件”的模拟量表示和传递形状信息。因人而异、互换性差、协调问题多、只能串行作业、设计制造周期长，不适应现代工业发展要求。怎样用数学方法惟一地定义自由型曲线曲面？这带来无法由手工完成的巨大计算工作量，随着计算机出现和发展导致CAGD的出现和发展。

26. 1.1 CAGD的研究对象与核心问题(续4) • 在形状信息的计算机表示、分析与综合中核心问题是形状信息的计算机表示。此即1974年提出CAGD这一术语包含意义中的最主要方面。但并非从数学角度出发仅解决表示就万事大吉。必须从工程角度出发，尽量满足各个方面的要求。总的来说： 是要找到既能有效地满足形状表示又易于进行分析和综合，适合计算机处理，且便于形状信息传递和产品数据交换的形状描述的数学方法。

27. 第2课 1.2 形状数学描述的发展主线 自由型曲线曲面因不能由画法几何与机械制图表达清楚，成为工程师们首要解决的问题。人们发现用：显函数 y=f(x),z=f(x,y) 或隐方程 f(x,y)=0,f(x,y,z)=0 来表示自由型曲线曲面存在这样那样的问题。因此，先后提出了各种CAGD的方法： • 1963 Boeing公司的Ferguson提出用参数矢函数表示曲线曲面的形状数学描述标准形式。引入参数三次曲线,构造了Ferguson双三次曲面片。 • 1964 MIT的Coons提出给定四条边界信息构造曲面片而后拼合的Coons曲面法，实际只用到Coons双三次曲面片。 上述两者存在形状控制与连接两个共同问题。

28. 1.2 形状数学描述的发展主线(续1) • 1964 Schoenberg提出的样条函数提供了解决连接问题的一种技术，后来被用于构造参数样条曲线曲面。 • 1971 Renault公司Bezier工程师提出具有优良控制性质的由控制多边形定义曲线的Bezier方法，在CAGD发展史中占有重要地位。 (值得一提, 稍早于Bezier，Citroen公司的de Casteljau也曾独立地出同样的方法，但结果从未公开发表,永远丧失了在CAGD中的历史地位。) Bezier方法存在连接问题和不具有局部性质。 • 1972 de Boor给出了关于B样条函数的一套标准算法。

29. 1.2 形状数学描述的发展主线(续2) • 1974 GM公司的Gordon和Riesenfeld将B样条理论用于形状描述，提出了B 样条曲线曲面。B样条方法继承了Bezier方法的优良控制性质，具备了Bezier方法没有的局部性质，又在参数连续性基础上成功解决了连接问题。 • 1980 Boehm,Cohen提出插入节点技术，1972 Forrest,1984 Prautzsch提出升阶技术为B样条方法中最重要两种配套技术。B样条方法成功地解决了自由型曲线曲面形状的数学描述问题。但却不能精确描述初等解析形状。

30. 1.2 形状数学描述的发展主线(续3) • 1975 Syracuse大学的Versprille在他的博士论文中首先提出了有理B 样条方法。 主要由Piegl、Tiller和Farin等人的功绩，至上世纪80年代后期，NURBS方法成为形状描述的最广为流行的数学方法和标准形式(80年代初被纳入IGES规范，进入美国国标ANS， 90年代末我国将IGES 定为国标，1991年ISO颁布STEP国际标准，NURBS作为定义工业产品几何形状的惟一数学方法，1992年成为交互图形编程的PHIGS国际标准)。它可以统一表示两类基本形状，因而采用统一的数据库。 NURBS方法虽已成为标准，它仍在发展中，如权因子与参数化等一些问题有待深入研究。 近几年来CAGD学术界提出其它多种形状描述数学方法，无一能替代NURBS。

31. 1.3 其它一些重要进展和趋向 • 1964 Coons提出由给定可以是任意类型参数曲线的四条边界生成的双线性混合Coons曲面片，但不能用于光滑拼接，必须用双三次混合Coons曲面片，且满足扭矢等相容性条件,才能获得一阶参数连续。 • 1969 Gordon推广Coons曲面法，用于插值在三维空间的曲线网格。 由于Bezier-B样条方法强调几何直观，而Coons-Gordon采用代数方法，在方法上几何与代数分歧出现，前者远比后者获得更广泛应用，更具生命力。

32. 1.3 其它一些重要进展和趋向(续1) • 1973 Barnhill给出三角域上的超限插值曲面，1976 Sabin的三边Bezier曲面片成为最流行的三边曲面片，可满足有限元分析中广泛应用的三边形元素的需要及用于插值散乱数据，可能在将来会获得更广泛的应用。 • 1997.4 CAD杂志专刊介绍逆向工程(Reverse Engineering)。 • 2000朱心雄《自由曲线曲面造型技术》集中总结的其它造型方法：自由变形造型、偏微分方程构造曲面、能量优化法曲线曲面造型、小波方法曲线曲面造型等。

33. 1.3 其它一些重要进展和趋向(续2) • 1974 Manning起，关于参数曲线曲面连续性即光滑连接的度量问题讨论达十年之久。微分几何里关于接触阶的概念被重新提出，再次出现从纯代数到几何的转向,几何连续性被用来替代参数连续性。 • 几何连续性中出现的形状参数和NURBS中的权因子提供了用于形状控制的额外自由度，如何实现自动方法确定以替代耗时的交互方法？ • 求交(intersecting)、光顺(fairing)、等距(offset)、混合或过渡(blending)等几何处理问题有待从大量的特定算法取得突破性进展

34. 1.4 对于形状数学描述的要求 • 从实现计算机对形状处理、便于形状信息传递与产品数据交换角度应满足： 1. 惟一性 正因为传统上采用模拟量传递不能保证形状定义的惟一性，才转而采用数学描述，已有的数学方法一般都能满足。 2.几何不变性 即指形状的数学表示及其所表达的形状不随所取坐标系而改变的性质。显函数与隐方程(书上未提)都与所取坐标系有关，一般地都不具有几何不变性。有些参数矢函数表示具有几何不变性，有些则否，但总可以经过适当处理而具有几何不变性。见新教材p7-9举例及软件演示。

35. 1.4 对于形状数学描述的要求(续1) 3.易于定界 标量函数(指显函数与隐方程的统称)难于界定一对多的多值曲线的范围，参数矢函数p=p(u)简单地用参数u变化范围[a,b]界定。 4.统一性 指统一表示各种形状及处理各种情况，包括特殊情况。如： (1)希望能用一种统一形式既表示平面曲线又表示空间曲线。标量函数做不到，参数矢函数做得到。 (2)希望能统一处理垂直切线(即无穷大斜率),显函数不允许，隐方程则导致计算机处理出现溢出，参数矢函数很容易得到，置一阶导矢的 x分量为０即可。 (3)希望能统一表示两类基本形状。

36. 1.4 对于形状数学描述的要求(续2) 5.计算机处理简便易行　易于在计算机上实现和易于推广应用。 • 　从形状表示与设计角度应满足： 1.具有丰富的表达力与灵活响应的能力 在形状表示上要能表达两类基本形状及其复合形状。在形状设计上不受经常变化的限制且具灵活响应设计员希望设计任意形状的能力。 2.易于实现要求的连接和光滑连接 以便通过拼合描述复杂的形状。 3.易于实现形状控制 能随心所欲灵活操纵形状，既能整体控制，又能局部控制或修改，还要求能预估将发生的变化。

37. 1.4 对于形状数学描述的要求(续3) 4.几何直观 几何意义明显是几何问题本身的要求，从几何直观上处理比变成代数问题易为工程人员接受和具有生命力。 上述要求明显地都是由工程角度提出的，其中有些是基本的，有些是随着CAGD学科及其应用的发展不断提出的。 贯穿本学科发展进程和本课程的任务就是怎样解决好这些问题，找到满足这些要求的形状数学描述方法。人们经过二、三十年的探索寻找从满足部分要求到满足大部分要求的形状数学描述方法。问题是由工业界提出，工程师们而不是数学家们是解决这些问题的主要角色。

38. 第二章 曲线曲面的基本理论 尽管早在18世纪出现的主要研究曲线曲面微分性质的微分几何不能解决CAGD问题，但它为CAGD提供了理论基础。微分几何的研究对象虽然也是几何，但它涉及那一类形状，也不涉及形状的数学描述方法,它是纯数学和抽象的，有关内容比CAGD更难学,本章将从与CAGD的结合上介绍有关微分几何的内容，帮助大家学好打好CAGD的理论基础。

39. 第3课 2.1 CAGD中的矢量、点与直线 点、线、面是形状的三个层次，点是最基本的元素，直线是最简单的线。在研究曲线曲面时，首先要解决好点与直线的描述。在解析几何里和高等数学里，选定坐标系后，平面点和空间点分别可用(x,y)和(x,y,z)表示，即它们都与坐标系有关。在CAGD中由几何不变性要求所决定，应该找到与坐标系无关的形状上点的表示方法。这离不开矢量。

40. 2.1 CAGD中的矢量、点与直线(续1) • 什么是矢量？矢量是具有长度和方向并服从相等、相加、反向、相减和数乘的量。矢量运算中还有点积、叉积、混合积、三矢矢积，但不能相除。 • 矢量依其始端是否位于原点分为绝对矢量和相对矢量。 • 在CAGD中，绝对矢量用来表示定义形状的点与形状上的点。 • 一个点意味着一空间位置，由绝对矢量的末端即矢端表示。表示空间点的绝对矢量称为该点的位置矢量。矢端既定空间点也就确定，与坐标系选取及绝对矢量的方向、模长无关。 • 相对矢量是表示点间相互位置关系(如边矢量、一阶导矢)和矢量间相互关系(如高阶导矢)的矢量，又称自由矢量，可在空间任意平移。

41. 2.1 CAGD中的矢量、点与直线(续2) • 矢量由各分量组成，与常用列阵表示矢量不同的是，本课程中若不特别指明，均用行阵表示矢量。绝对矢量(表示空间点)与相对矢量均因坐标系选取不同就有不同的坐标分量组成，绝对矢量的方向与模长将随之改变，相对矢量的方向与模长不依赖于坐标系选取。 • 设计员总是把一个点考虑为一个空间位置，而不会考虑它的坐标分量组成。同样地，在理论分析和研究时，人们总是把表示空间点的绝对矢量作为一个整体来看待，不考虑坐标系的选择或组成它的各个坐标分量。

42. 2.1 CAGD中的矢量、点与直线(续3) • 同样地，同一相对矢量由于坐标系的选取不同就有不同的组成分量, 但其模长方向不变。即也应把相对矢量当成一个整体看待，不必考虑它的坐标分量组成。 • 考察空间一个孤立的点毫无意义。形状是其上有确定相对位置关系的点的集合，与坐标系选取无关。考察形状毋需坐标系。 • 形状由无数不同点组成，点用绝对矢量矢端表示，于是可以说形状由变化的绝对矢量即变矢量表示。变矢量是随着某个变化的标量或参数而变化，故又称它为该变量或参数的矢函数。 • 微分几何与CAGD都是用矢函数来描述曲线与曲面的。

43. 2.1 CAGD中的矢量、点与直线(续4) • 在形状数学描述的理论分析与研究中，总是采用矢量记号进行，就是把矢量当成一个整体来看待的。 • 但在具体计算与程序实现时，均应分别在各个分量上进行，最后合在一起。这时就必须要选取合适的坐标系。这样才能实现数字化的目的。但不管坐标系如何选取,计算结果的矢量关系不变。 • 本课程中 矢量常用小写斜黑体英文或希腊字母给出，如p、c等。它们的齐次坐标或带权矢量用相应的大写黑斜体字母表示，如P、C。

44. 2.1 CAGD中的矢量、点与直线(续5) • 在图形中将矢量记号写于点的附近以标记该点，绝对矢量的矢杆与箭头都与坐标系选取有关，对表示矢端位置没有意义不再画出。例如用给定点a表示绝对矢量a的矢端位置的一空间点。相对矢量仍用矢杆与箭头画出。 • 从点a 到点b 的矢量(为相对矢量)c=b-a。相对矢量可加减，仍得到相对矢量。 • 绝对矢量加或减相对矢量得到绝对矢量。 • 但两个或多个绝对矢量相加不一定得到绝对矢量，仅在满足重心组合或凸组合条件下才得到绝对矢量，否则不能判定。

45. 2.1 CAGD中的矢量、点与直线(续6) • CAGD中怎样表示直线和曲线？点动成线，直线和曲线都可看成一动点p随着某个参数u变化的运动轨迹即，其上点的位置矢量是参数u的矢函数p=p(u)，这是微分几何里表示直线和曲线的一般的参数矢函数形式，不涉及形状和表示方法。 • 用于表示直线的矢函数p(u)有多种表示方法。如用一点p0与一个表示方向的矢量d 时可写出直线方程p(u)=p0+ud。最常用两点p0与p1间的线性插值表示。用参数u表示直线的始点p0到直线上点p的距离与p0到p1的距离之比(如图2.1)，

46. 2.1 CAGD中的矢量、点与直线(续7) p 1 ) u - 1 ( : u P ( u ) p 0 u u 0 1 图2.1 两点p0与p1的线性插值定义直线段p(u)，p(u)与定 义域 构成映射关系

47. 2.1 CAGD中的矢量、点与直线(续8) 则有p(u) - p0= 或p(u) - p0=u(p1- p0) 改写得 p(u)= p0+u(p1- p0) (即点p0和方向矢量p1- p0定义) 或 p(u)=(1-u)p0+up1，0u1或u[0,1](2.1) 这(2.1)式是人们在理论分析研究时更偏爱的在CAGD中的直线方程，要牢记。当参数u从0变化到1时， p点就扫出了从p0 到p1的直线段， 是该直线段的定义域。从上图或直线方程可见，对应定义域内一个值u，就得到直线段上一个点p(u)(见教材p14例1，将位置矢量直接代入方程，经矩阵运算，即得p(u)。也可写出三个分量方程，分别计算得p(u)的三个分量，然后合在一起就是p(u))，反之亦然，两者构成一一对应的映射关系。

48. 2.1 CAGD中的矢量、点与直线(续9) • 上述直线方程右端用到两个函数(1-u)与u都是线性的，故称为线性插值，这里参数u把定义域分成两段长度之比等于p(u)把直线段分成两段长度之比，又称仿射参数映射。 • 与只能用零次和一次多项式函数表示直线不同，在CAGD中,将遇到高次直线。例如参数二次直线 p(u)=(1-u2) p0+ u2p1, • 高次直线与线性插值的差别在于和定义域间的映射关系不同： 线性插值中p(1/2)=(p0+ p1)/2, 在参数二次直线中p(1/2)=0.75 p0+0.25 p1。

49. 2.2 曲线曲面的参数表示 • 因不涉及形状和表示方法，微分几何里曲线上点的位置矢量就用一般的参数矢函数表示 p = p(u) （2.2） 也称参数表示。微分几何主要研究曲线曲面的微分性质，及一些整体性质，它们都与坐标系选取无关。在理论研究时不必考虑它的坐标分量组成，而是当成一个整体看待。 • 具体计算和程序实现时，均应分别在各个分量上进行，最后合在一起，这时就必须要选取合适的坐标系。这样才能实现数字化的目的。 • 注意，理论研究与具体计算是两回事，不要混同一起。微分几何的理论研究是要找到曲线曲面的性质(主要是微分性质)及其定量关系。而具体计算则是要给出具体的数字化结果。

50. 2.2 曲线曲面的参数表示(续1) • 在CAGD里，曲线大都采用称为基表示的一种特殊的参数矢函数形式 p(u)= (2.3) 其中 i=0,1,…,n称为基函数，决定了曲线的整体性质；ai, i=0,1,…,n称为系数矢量，当基函数确定后，就决定了是绝对矢量还是相对矢量，也决定了曲线的形状。 • 在CAGD里，希望找到具有符合形状数学描述要求的一类曲线。采用基表示，寻找合适的基函数有可能做到。采用解析几何里那种参数表示(x=x(u),y=y(u),z=z(u))或微分几何里一般参数矢函数都做不到。