第三章--三维形体表示.pptVIP

欧拉运算 若将广义欧拉公式 中的v,e,f,h,r,s分别看作独立的坐标变量，则上式在六维空间中定义了一张平面（平面是五维的），该平面通过原点。 由于各坐标变量的取值只能是非负的整数，所以上式实际上对应了一张五维平面上的网格，每个多面体都对应一个网格点。但并不是每个网格都对应一个有效的多面体（只是必要条件）。如果要构造的多面体对应的网格点的坐标是（ v,e,f,h,r,s ），那么构造该实体的过程就是从原点开始沿网格一步一步向这个坐标点前进的过程。由于网格上的每点都满足欧拉公式，最后的多面体也必然满足它。 V-e+f-r=2(s-h) 欧拉运算 前进的“走法”是多种多样的，因为只有五个自由变量，所以只需五种基本走法就可以了。要求：每一步至多只能使某一坐标变量增（减）一个单位。每一步行走都有明显的几何意义。 欧拉运算是对形体进行增加，删除点、边、面而生成的一个新的欧拉形体的处理。最为常用的几种欧拉操作有： (1)mvsf(v,f)，生成含有一个点的面，并且构成一个新的体。 (2)kvsf，删除一个体，该体仅含有一个点的面。 (3)mev(v1,v2,e)，生成一个新的点v2，连接该点到已有的点v1，构成一条新的边。 (4)kev(e,v)，删除一条边e和该边的一个端点v。 (5)mef(v1,v2,f1,f2,e)，连接面f1上的两个点v1、v2，生成一条新的边e，并产生一个新的面。