|
|

楼主 |
发表于 2007-10-24 08:58:35
|
显示全部楼层
来自: LAN
後續5
2.2 曲面表达方法的历史探索
% |2 ~9 i" j8 W# j9 I& u u 早在二次世界大战期间,为了适应大批量生产战斗机的需要,国外飞机制造厂设计了一种用二次代数曲面构造飞机机身外形的方法。一般形式的三元二次代数方程可以写成
: i4 c1 g% {3 W2 l
6 Q, ^ z% e! w- Q& v! v8 g9 Z 其中包含了9个独立系数。这些系数的几何含义很难解释清楚,曲面形状无法显式控制,也不便于局部修改,所以后来发展了一种更直观的作图方法。如图4.9(a)所示,首先构造二次曲线段。曲线AEC的首末点通过三角形ABC的底边端点,并与三角形的其他两边相切。
6 C* @# e4 ^6 A9 |( @ D是底边的中点,曲线的拱高用肩点E通过f值控制: # ^; K8 Y# V4 A2 U
6 y% u7 r `) V6 ~0 }" l
已知两点、两斜和f值5个条件,就可以写出二次曲线的代数方程来。然后用分段二次曲线逼近光滑曲线。图4.9(b)中虚线表示已知曲线q,两段二次曲线的B1C1和B2C2边共线,因此两段曲线光滑连接。图4.9(c)中已知一张待定曲面的4条边界线A1E1C1、A2E2C2、A1A2和C1C2。给定的横切面线A1E1C1和A2E2C2假设都是一段二次曲线,纵向边界线A1A2和C1C2 ,以及肩点E1和E2之间的f值变化曲线都可以用一段或多段二次曲线逼近。这样,用任意平面平行于两端边界面切割这张曲面,得到的切面线也是一条二次曲线,它的起点、肩点和终点都可以用平面方程与A1A2、E1E2、C1C2 三条纵向线求交得到,因此新切面线的曲线方程是已知的。依此类推,用任意平面斜切这张曲面,同样可以求得交线上的每一点的坐标值,只是算法很繁。因为这时每求一个交点,首先要通过这个交点作一平行于端面的辅助切面,再用这个辅助切面的二次曲线外形与斜切面求交,逐点求出斜切面的外形来。从二次世界大战中后期到50年代末,飞机工厂就是用这种方法建立飞机的数学模型来提高外形设计和模线绘制的的精度和效率。当时只有手摇计算器,整个计算方法很繁,通用性很差,因此还需要寻求更灵活简洁的曲面表达形式。 1 u. m9 l4 f8 a* n) R9 j
1946年美国数学家舍恩伯格(I. J. Schoenberg)首次提出了样条函数的思想,用分段函数来拟合给定的一组数据点,函数段间保持高阶连续。1947年,他提出了B样条的一般理论。他的杰出工作为现代样条函数的理论与方法奠定了基础。
2 k# ]5 |, t$ ^- M% x! H 我国70年代初以苏步青先生为代表,深入船厂开展数学放样和曲线光顺的应用研究,以中国科技大学常庚哲先生和北京航空学院熊振翔先生为代表,深入飞机工厂从事飞机外形曲面的数学模型建立。当时先仿照绘制模线中使用的扁木条加压铁的弹性梁弯曲力学模型,写出代数方程并作合理简化,形成三次函数样条曲线。以后在使用中发现函数样条曲线存在一些问题,例如同样一组型值点,如果对型值点的坐标系施加不同的旋转变换,拟合出来的曲线形状会有所不同;又如用它拟合螺旋线,它不能处理同一个(x, y)值的点对应有多个不同z值解的情况。因此后来改用参数形式的曲线表达式,例如从P0到P1点作一条直线,写成参数形式的矢量方程是
4 q T( n4 d8 B8 R; z. v8 h
$ y) t, J/ L, t, ]+ m其中参数u的有效区间是[0,1]。当u=0时,P(0)=P0 ;u=1时,P(1)=P1。 / ]$ P2 g7 e- ^! a' g9 j) e
1963年美国弗格森(J. C. Ferguson)在波音公司进行飞机外形构造中首先使用了参数三次曲线和曲面。
) E, k! Q( M1 K# ^# ^" F对于CAD技术中的曲线曲面理论及其应用研究这样一个学科分支,我国一开始称作“计算几何”,后来由于国外将“计算几何”约定为研究几何算法的复杂度,即分析比较各种几何计算方法的时间复杂度和占用计算机存储量的空间复杂度,以便从中寻求最优解,所以国内也就跟随国际习惯改称为“计算机辅助几何设计“,简称CAGD。
3 W7 O0 y, s) S0 X* N8 { ^ 1974年3月在美国盐湖城犹他大学召开了第一届CAGD国际盛会。大会主题是“图形学与数学”,共约120人参加,集中展示了计算机图形学的最新研究、开发、应用成果[1]。建立在犹他城的Evans&Sutherland公司也展出了他们的高档计算机图形显示器产品。这次大会发言中,被引用最多的开拓性研究成果有两方面,即孔斯曲面和贝齐埃曲线。大会公认孔斯(Steven A. Coons)和贝齐埃(Pierre Bézier)在CAGD中起了奠基性作用。 ! o0 c# t; \, G- b: ^
孔斯原来在MIT机械系执教,从事工程制图和画法几何的教学、研究工作。在很多飞机公司参与过飞机外形设计和曲面构造的工程实践,积累了8年经验。1964年他在MIT发表了“空间图形(Space figure)CAD曲面”的研究报告,提出了构造曲面的几种方法,引起了国际学术界的重视。1967年英国飞机公司用孔斯方法来描述机翼、机身、螺旋桨的外形,开发出称为NMG(数值主几何)的曲面造型软件,以后这套软件经过扩展后还应用于英国当时的船舰设计。美国麦克唐纳飞机公司将孔斯方法纳入到他们开发的“计算机辅助设计与绘图”CADD系统中,不断充实曲线曲面操作功能,并逐步广泛应用于F15战斗机的研制和生产。1967年孔斯发表另一篇题为“空间形状(Space form)CAD曲面”的报告,发展了1964年的研究成果。此后,关于这一方法的应用和推广,陆续出现了大量的文献。从数学上看,孔斯曲面属于二维样条方法,它的基本内容已被收入计算数学的入门书和样条函数的专门著作中,也被不少学者从数学上作了更深一层的研究和推广。 |
|