计算机图形学(孙家广第三版)-第3章

1第3章几何造型技术几何造型技术是一项研究在计算机中，如何表达物体模型形状的技术。描述物体的三维模型有三种:线框模型、曲面模型和实体模型。2线框模型用顶点和棱边来表示物体。由于没有面的信息，它不能表示表面含有曲面的物体；它不能明确地定义给定点与物体之间的关系（点在物体内部、外部或表面上）。3表面模型用面的集合来表示物体，而用环来定义面的边界。表面模型能够满足面面求交、线面消隐、明暗色彩图、数控加工等需要。但在该模型中，只有一张张面的信息，物体究竟存在于表面的哪一侧，并没有给出明确的定义，无法计算和分析物体的整体性质。如物体的表面积、体积、重心等。也不能将这个物体作为一个整体去考察它与其它物体相互关联的性质，如是否相交等。4实体模型能完整表示物体的所有形状信息，可以无歧义地确定一个点是在物体外部、内部或表面上。是最高级的模型。这种模型能够进一步满足物性计算、有限元分析等应用的要求。5三维表面模型表示三维物体的信息并不完整，但它能够表达复杂的雕刻曲面，在几何造型中具有重要的地位，对于支持曲面的三维实体模型，表面模型是它的基础6几何造型的历史曲面造型：60年代，法国雷诺汽车公司、PierreBézier、汽车外形设计的UNISURF系统。实体造型：1973英国剑桥大学CAD小组的Build系统、美国罗彻斯特大学的PADL-1系统等。独立发展起来，又合二为一。主流：基于线框、曲面、实体、特征统一表示的造型设计系统73.1参数曲线和曲面3.1.1曲线曲面参数表示显式表示:y=f（x）隐式表示:f（x，y）=0参数表示:P(t)=[x(t),y(t),z(t)]8显式或隐式表示存在下述问题：1）与坐标轴相关；2）会出现斜率为无穷大的情形(如垂线)；3)不便于计算机编程。9参数表示:曲线上任一点的坐标均表示成给定参数的函数。假定用t表示参数，平面曲线上任一点P可表示为：空间曲线上任一三维点P可表示为：)(),()(tytxtP)(),(),()(tztytxtP10参数表示例子：直线]1,0[,)()(121ttPPPtPxyP1P211•单位圆（第一象限）]1,0[12,11)(222ttttttPxy12•参数表示的优点：–满足几何不变性–有更大的自由度控制曲线、曲面形状。–例如二维三次曲线有4个系数控制其自由度。而其参数表示有6个系数控制其自由度。]1,0[,23tdcxbxaxy]1,0[,)(222232112131tdtctbtadtctbtatP133.1.2位置矢量、切矢量、法矢量、曲率和挠率曲线上任一点的位置矢量可表示为：P(t)=[x(t),y(t),z(t)]；其一阶、二阶直到k阶导数矢量（如果存在）为：kktPtPtPtPtPtPdd)(,,dd)(,dd)(k)(2214切矢量15切向量(切矢量)选择弧长s作为参数，则是单位切矢根据弧长微分公式有：于是有，即为单位矢量sPsPs0limddT2222ddddzyxs2'2222)(d/dd/dd/dd/dtPtztytxts0)(dd'tPts)()(dddddd''tPtPsttPsP16法矢量由于T是单位切矢量，故两边对s求导，得：可见是一个与T垂直的矢量。1)]([2sT0)()(2sTsTsTdd17法矢量与平行的法矢称为曲线在该点的主法矢N矢量积是第三个单位矢量，它垂直于T和N。把平行于矢量B的法矢称为曲线的副法矢我们可以推导出：sddTNTB)())()(()())()(()()()()(tPtPtPtPtPtPtPtPtPtPTBNB18T(切矢)、N(主法矢)和B(副法矢)构成了曲线上的活动坐标架N、B构成的平面称为法平面，N、T构成的平面称为密切平面，B、T构成的平面称为从切平面。19曲率由于和N平行，令，则即称为曲率，其几何意义是曲线的单位切矢对弧长的转动率ssssTTT00'limlimss0limsddTNT20挠率曲率的倒数称为曲率半径。挠率的绝对值等于副法线方向(或密切平面)对于弧长的转动率.1ssBlim21.对于一般参数t，我们可以推导出曲率和挠率的计算公式如下：3)()()(tPtPtP2))()(())(),(),((tPtPtPtPtP22例：计算圆柱螺线的曲率和挠率解：0},,sin,cos{)(babttatatP223322)()()(sin)()()()()(}0,cos,sin{)()(,}0,sin,cos{)()(,},cos,sin{)(baatPtPtPtPtPtPtPtPtatatPatPtatatPbatPbtatatP代入公式：1,0t23圆柱螺线243.1.3插值、拟合、逼近和光顺GivenasetofordereddatapointsPi，i=0,1,…,n，Constructingacurveorderlypassingthesepoints,iscalledinterpolation(插值)，所构造的曲线称为插值曲线。25Linearinterpolation线性插值：Assumeafunctionf(x)takes2differentvaluesatx1andx2.Usingalinearfunction:y=ax+b,toreplacef(x),iscalledlinearinterpolation.26抛物线插值:已知在三个互异点的函数值为，要求构造一个函数使抛物线在结点处与在处的值相等cbxaxx2)()(x321,,xxx321,,yyy)3,2,1(ixi)(xfix27拟合fitting：构造一条曲线使之在某种意义下最接近给定的数据点(但未必通过这些点)，所构造的曲线为拟合曲线。在计算数学中，逼近通常指用一些性质较好的函数近似表示一些性质不好的函数。在计算机图形学中，逼近继承了这方面的含义，因此插值和拟合都可以视为逼近。28光顺(Firing)指曲线的拐点不能太多。对平面曲线而言，相对光顺的条件是：a.具有二阶几何连续性(G2)；b.不存在多余拐点和奇异点；c.曲率变化较小。293.1.4参数化过三点P0、P1和P2构造参数表示的插值多项式可以有无数条，这是因为对应地参数t,在[0,1]区间中有无数种取法。即P0、P1和P2可对应不同的参数值，比如，或其中每个参数值称为节点(knot)。,1,21,0210ttt,1,21,0210ttt30对于一条插值曲线，型值点与其参数域内的节点之间有一种对应关系。对于一组有序的型值点，所确定一种参数分割，称之这组型值点的参数化。nPPP,,,10],[0nttt31参数化常用方法有(4种）：（1）均匀参数化(等距参数化)节点在参数轴上呈等距分布，，d为正常数。dttii132（2）累加弦长参数化其中，这种参数法如实反映了型值点按弦长的分布情况，能够克服型值点按弦长分布不均匀的情况下采用均匀参数化所出现的问题。niPtttiii,,2,1,0110iiiPPP13334（3）向心参数化法向心参数化法假设在一段曲线弧上的向心力与曲线切矢从该弧段始端至末端的转角成正比，加上一些简化假设，得到向心参数化法。此法尤其适用于非均匀型值点分布。niPtttiii,,2,1,02111035（4）修正弦长参数化法弦长修正系数Ki=1。从公式可知，与前后邻弦长及相niPKtttiiii,,2,1,0110iiiiiiiiiPPPPPPK112122310,2,min111niiiiPPPPP36比，若越小，且与前后邻弦边夹角的外角i-1和i(不超过时)越大，则修正系数就Ki就越大。参数区间的规格化我们通常将参数区间规格化为[0,1]，只需对参数化区间作如下处理：][,0nttnittttnii,,1,0,,00]1,0[][,0ntt373.1.5参数曲线的代数和几何形式我们以三次参数曲线为例，讨论参数曲线的代数和几何形式。代数形式上述代数式写成矢量式是zzzzyyyyxxxxatatatatztatatatatyatatatatx012233012233012233)(]1,0[)()(]1,0[)(012233tatatatatP38几何形式对三次参数曲线，若用其端点位矢P(0)、P(1)和切矢P(0)、P(1)描述。将P(0)、P(1)、P(0)和P(1)简记为P0、P1、P0和P1，代入得]1,0[)(012233tatatatatP'10103'10'102'010022233PPPPaPPPPaPaPa]1,0[)()2()32()132()('123'023123023tPttPtttPttPtttP39令：可将其简化为：上式是三次Hermite(Ferguson)曲线的几何形式，几何系数是P0、P1、P0和P1。称为调和函数（或混合函数）1010,,,GGFF132)(230tttF23132)(tttFttttG2302)(231)(tttG]1,0[)('11'001100tPGPGPFPFtP403.1.6连续性曲线间连接的光滑度的度量有两种：函数的可微性：组合参数曲线在连接处具有直到n阶连续导矢，即n阶连续可微，这类光滑度称之为或n阶参数连续性。几何连续性：组合曲线在连接处满足不同于的某一组约束条件，称为具有n阶几何连续性，简记为。nCnG41反例：21,3)(21310,3)(01010010tVVtVVVttVVVt0131)1(VV0132)1(VV42若要求在结合处达到连续或连续，即两曲线在结合处位置连续：若要求在结合处达到连续，就是说两条曲线在结合处在满足连续的条件下，并有公共的切矢当a＝1时，连续就成为连续0G0C)0()1(QP1G0G)0()1()0(''PQ1G1C43•若要求在结合处达到连续，就是说两条曲线在结合处在满足连续的条件下，并有公共的曲率矢：2G1G3''3')0()0()0()1()1()1('QQQPPP44这个关系为：为任意常数。当，时，连续就成为连续。)1()1()0('2PPQ102G2C45我们已经看到，连续保证连续，连续能保证连续，但反过来不行。也就是说连续的条件比连续的条件要苛刻。1G1C2G2CnCnG463.1.7参数曲面基本概念一张定义在矩形域上的参数曲面可以表示为可记为]1,0[]1,0[),(,),().(),(vuvuzzvuyyvuxx),(),,(),,(),(vuzvuyvuxvuP47示意图P00P01P11P10xyzv=v0Pv(u0,v0)N(u0,w0)Pu(u0,v0)P(u0,v0)u=0v=0u=1v=1u=u048参数曲面的几个基本概念1.曲面上的点：将给定的参数值代入参数方程，可得曲面上的点2.曲面上一点的切向量(切矢)：00,vu),(00vuP00),(vvuuuvuP00),(vvuuvvuP493.曲面上一点的法向量(法矢)0000),(),(),(00vvuuvvuuuvuPuvuPvuN