几何造型

几何造型

几何造型2010-10-02 21：26几何造型研究三维几何信息如何在计算机内

表示、分析和综合几何造型是内在的理论基础和关键技术，是随着航空、汽车

等现代工业发展与计算机的出现而产生与发展起来的一门学科几何造型作为信

息技术的一个重要组成部分，将计算机高速、海量数据存储及处理和挖掘能力

与人的综合分析及创造性思维能力结合起来，对加速产品开发、缩短设计制造

周期、提高质量、降低成本、增强企业市场竞争能力与创新能力发挥着重要作用。

几何造型这个术语首先是在年代初期，随着计算机图形学、计算机铺助设

计和制造技术的迅速发展开始使用的它是几何学与计算机的完美结合几何造型

包括两个分支第一个分支研究在计算机内如何描述一张曲面，如何对它的形状

进行交互式的显示与控制，即曲面造型第二个分支发展较晚，它着重研究如何

在计算机内定义、示一个三维物体，即所谓实体造型曲面造型与实体造型是互

相支持、互相补充的光有曲面造型，我们的目光就会停留在组成物体的一张张

表面上，无法去计算和分析物体的许多整体性质，如物体的体积、表面积、重

心等，也不能将这个物体作为一个整体去考察它与其它物体相互关联的性质如

两个物体是否相交如不相交，它们之间的最短距离是多少反之，如果光有实体

造型而无曲面造型，我们将无法准确地描述和控制物体的外部形状。在历史上，曲面造型和实体造型是互相独立、平行发展的，彼此之间几乎没有影响关于实

体造型的理论的发展落后于曲线曲面，虽然近几年已经取得了很大进展并进入

实际应用，但仍不及曲线曲面理论那样成熟。

一、曲线曲面造型

曲面造型(Surface Modeling)是计算机辅助几何设计(Computer Aided Geometric Design,CAGD)和计算机图形学(Computer Graphics)的一项重要内容，主要研究在计算机图象系统的环境下对曲面的表示、设计、显示和分析。它起

源于汽车、飞机、船舶、叶轮等的外形放样工艺，由Coons、Bezier等大师于

二十世纪六十年代奠定其理论基础。

曲线曲面造型的核心问题是计算机表示，即要找到既适合计算机处理且有

效地满足形状表示与几何设计要求，又便于形状信息传递和产品数据交换的形

状描述的数学方法。早在1963年，美国波音飞机公司的Ferguson首先提出将

曲线曲面表示为参数的矢函数方法，并引入参数三次曲线，并构造了由四角点

的位置矢量及两个方向的切矢定义的双三次曲面片，从此曲线曲面的参数化形

式成为形状数学描述的标准形式。1964年美国麻省理工学院的Coons发表一种

具有一般性的曲面描述方法，称为超限插值，Coons曲面插值给定的四条边界

曲线及其跨界导矢信息四条边界曲线可以是任意类型的参数曲线，但这些称为

双线性混合的曲面片一般不能实现光滑拼接，为了获得整体上一阶参数连续曲面，必须应用双三次混合的Coons曲面片，且满足扭矢相容性条件，Coons方

法在曲线曲面造型中具有重大影响，它在飞机外型设计中取得了很大成功，并

且可作进一步推广。1946年Schoenberg提出的样条函数方法，提供了解决连

接问题的一种技术，用于形状描述的样条方法是它的参数形式，即参数样条曲面，它用于解决插值问题，特别用于构造整体达到某种参数连续阶的插值曲面

是很方便的，但不存在局部形状调整的自由度，并且样条曲面的形状难以预测。1971年法国雷诺汽车公司的Bezier提出一种由控制多边形设计曲线的新方法，这种方法不仅简单易用，而且漂亮地解决了整体形状控制问题，把曲线曲面的

设计向前推进了一大步，为曲面造型的进一步发展奠定了坚实的基础。但

Bezier方法仍存在连接问题和局部修改问题，而且当特征多边形边数较多时，

多边形对曲线的控制减弱。到1972年，de-Boor总结、给出了关于B样条的一

套标准算法，1974年Gordon和Riesenfeld又把B样条理论应用于形状描述，

最终提出了B样条方法。这种方法继承了Bezier方法的一切优点，克服了Bezier方法存在的缺点，较成功地解决了局部控制问题，又轻而易举地在参数

连续性基础上解决了连接问题，从而使自由型曲线曲面形状的描述问题得到较

好解决。

上述各种方法尤其是B样条方法较成功地解决了自由型曲线曲面形状的描

述问题.然而将其应用于圆锥截线及初等解析曲面却是不成功的，都只能给出近似表示，不能满足大多数机械产品的要求。但随着生产的发展，B样条方法显

示出明显不足枣不能精确表示圆锥截线及初等解析曲面，这就造成了产品几何

定义的不唯一，使曲线曲面没有统一的数学描述形式，容易造成生产管理混乱。在参数表示范围里，福利斯特首先给出了表达为有理贝齐尔形式的圆锥截线

〔For1968].鲍尔(Ball,1974,1975,1977)在他的CONSURF系统中提出的有理方

法在英国飞机公司得到广泛的使用。为了满足工业界进一步的要求，1975年美

国Syracuse大学的Versprille首次提出有理B样条方法。后来由于Piegl和Tiller等人的功绩，终于使非均匀有理B样条(NURBS)方法成为现代曲面造型

中最为广泛流行的技术。NURBS方法的提出和广泛流行是生产发展的必然结果。

NURBS方法的突出优点是：可以精确地表示二次规则曲线曲面，从而能用

统一的数学形式表示规则曲面与自由曲面，而其它非有理方法无法做到这一点；具有可影响曲线曲面形状的权因子，使形状更宜于控制和实现；NURBS方法是

非有理B样条方法在四维空间的直接推广，多数非有理B样条曲线曲面的性质

及其相应算法也适用于NURBS曲线曲面，便于继承和发展。由于NURBS方法的

这些突出优点，国际标准化组织(ISO)于1991年颁布了关于工业产品数据交换

的STEP国际标准，将NURBS方法作为定义工业产品几何形状的唯一数学描述方法，从而使NURBS方法成为曲面造型技术发展趋势中最重要的基础。

二、曲面造型的发展

如今经过三十多年的发展，曲面造型现在已形成了以非均匀有理B样条(NURBS)参数化特征设计和隐式代数曲面(Implicit Algebraic Surface)表示这两类方法为主体，以插值(Interpolation)、拟合(Fitting)、逼近(Approximation)这三种手段为骨架的几何理论体系。

近年来随着计算机图形显示对于真实性、实时性和交互性要求的日益增强，随着图形工业和制造工业迈向一体化、集成化和网络化步伐的日益加快，随着

激光测距扫描等三维数据采用技术和硬件设备的日益完善，参数曲线曲面造型

取得了迅猛的发展.这主要表现在研究领域的急剧扩展，表示方法不断涌现和研究工具、研究方法的开拓创新〔Wang2001].从研究领域来看，曲面造型技术已

从传统的研究曲面表示、曲面求交和曲面拼接，扩充到曲面变形、曲面重建、

曲面简化、曲面转换和曲面等距性新的研究方法主要有基于偏微分方程(PDE)的曲面造型方法、基于物理模型的曲面造型方法、基于细分的曲面造型方法。曲

线曲面造型中虽然出现了这么多新的造型技术，但是其基础还是以NURBS为代

表的曲线曲面造型技术，如：空间变形方法基于参数曲线曲面变形，参数化的

好坏直接影响变形的效果；曲面重建的关键技术是插值与逼近，而参数曲面重