|
面造型(Surface Modeling)是计算机辅助几何设计 (Computer Aided Geometric Design,CAGD)和计算机图形学(Computer Graphics)的一项重要内容,主要研究在计算机图象系统的环境下对曲面的表示、设计、显示和分析。) d1 ]; v, Q' e: G) [- U
它起源于汽车、飞机、船舶、叶轮等的外形放样工艺,由Coons、Bezier等大师于二十世纪六十年代奠定其理论基础。如今经过三十多年的发展,曲面造型现在已形成了以有理B样条曲面(Rational B-spline Surface)参数化特征设计和隐式代数曲面(Implicit Algebraic Surface)表示这两类方法为主体,以插值(Interpolation)、拟合(Fitting)、逼近(Approximation)这三种手段为骨架的几何理论体系。
9 a# @+ O/ {* U4 p1 d1. 对曲面造型的简要回顾
0 \3 p3 r' f% j* f% m形状信息的核心问题是计算机表示,即要解决既适合计算机处理,且有效地满足形状表示与几何设计要求,又便于形状信息传递和产品数据交换的形状描述的数学方法。1963年美国波音飞机公司的Ferguson首先提出将曲线曲面表示为参数的矢函数方法,并引入参数三次曲线。从此曲线曲面的参数化形式成为形状数学描述的标准形式。1964年美国麻省理工学院的Coons发表一种具有一般性的曲面描述方法,给定围成封闭曲线的四条边界就可定义一块曲面。但这种方法存在形状控制与连接问题。1971年法国雷诺汽车公司的Bezier提出一种由控制多边形设计曲线的新方法。这种方法不仅简单易用,而且漂亮地解决了整体形状控制问题,把曲线曲面的设计向前推进了一大步,为曲面造型的进一步发展奠定了坚实的基础。但Bezier方法仍存在连接问题和局部修改问题。到1972年,de-Boor总结、给出了关于B样条的一套标准算法,1974年Gordon和Riesenfeld又把B样条理论应用于形状描述,最终提出了B样条方法。这种方法继承了Bezier方法的一切优点,克服了Bezier方法存在的缺点,较成功地解决了局部控制问题,又轻而易举地在参数连续性基础上解决了连接问题,从而使自由型曲线曲面形状的描述问题得到较好解决。但随着生产的发展,B样条方法显示出明显不足棗不能精确表示圆锥截线及初等解析曲面,这就造成了产品几何定义的不唯一,使曲线曲面没有统一的数学描述形式,容易造成生产管理混乱。为了满足工业界进一步的要求,1975年美国Syracuse大学的Versprille首次提出有理B样条方法。?/a>罄从捎赑iegl和Tiller等人的功绩,终于使非均匀有理B样条(NURBS)方法成为现代曲面造型中最为广泛流行的技术。NURBS方法的提出和广泛流行是生产发展的必然结果。 ' E' H0 J6 m1 ]8 M) k6 L8 D
NURBS方法的突出优点是:可以精确地表示二次规则曲线曲面,从而能用统一的数学形式表示规则曲面与自由曲面,而其它非有理方法无法做到这一点;具有可影响曲线曲面形状的权因子,使形状更宜于控制和实现;NURBS方法是非有理B样条方法在四维空间的直接推广,多数非有理B样条曲线曲面的性质及其相应算法也适用于NURBS曲线曲面,便于继承和发展。由于NURBS方法的这些突出优点,国际标准化组织(ISO)于1991年颁布了关于工业产品数据交换的STEP国际标准,将NURBS方法作为定义工业产品几何形状的唯一数学描述方法,从而使NURBS方法成为曲面造型技术发展趋势中最重要的基础。 & u4 o: J& [+ {' w( c4 M2 ?
2. 曲面造型的现状与发展趋势
" q* Y* w. p9 D8 p/ Y5 [6 B随着计算机图形显示对于真实性、实时性和交互性要求的日益增强,随着几何设计对象向着多样性、特殊性和拓扑结构复杂性靠拢这一趋势的日益明显,随着图形工业和制造工业迈向一体化、集成化和网络化步伐的日益加快,随着激光测距扫描等三维数据采样技术和硬件设备的日益完善,曲面造型近几年得到了长足的发展,这主要表现在研究领域的急剧扩展和表示方法的开拓创新。
# `# v, J" u0 c. g( q4 S(1) 从研究领域来看,曲面造型技术已从传统的研究曲面表示、曲面求交和曲面拼接,扩充到曲面变形、曲面重建、曲面简化、曲面转换和曲面等距性。 曲面变形(Deformation or Shape Blending) 传统的NURBS曲面模型仅允许调整控制顶点或权因子来局部改变曲面形状,至多利用层次细化模型在曲面特定点进行直接操作;一些简单的基于参数曲线的曲面设计方法,如扫掠法(Sweeping)、蒙皮法(Skinning)、旋转法和拉伸法也仅允许调整生成曲线来改变曲面形状。计算机动画业和实体造型业迫切需要发展与曲面表示方式无关的变形方法或形状调配方法,于是产生了自由变形(FFD )法、基于弹性变形或热弹性力学等物理模型的变形法、基于求解约束的变形法、基于几何约束的变形法等曲面变形技术,以及基于多面体对应关系或基于图象形态学中Minkowski和操作的曲面形状调配技术。 曲面重建(Reconstruction) 在精致的轿车车身设计或人脸类雕塑曲面的动画制作中,常先用油泥制模,再作三维型值点采样。在医学图象可视化中,也常用CT切片来得到人体脏器表面的三维数据点。从曲面上的部分采样信息来恢复原始曲面的几何模型,称为曲面重建。采样工具为激光测距扫描器、医学成像仪、接触探测数字转换器、雷达或地震勘探仪器等。根据重建曲面的形式,它可分为函数型曲面重建和离散型曲面重建。前者的代表工作有Eck于1996年建立的任意拓扑B样条曲面自动重建法和Sapidis于1995年创造的离散点集拟和法。 |
|