《计算机图形学》4 多边形网格-英文教学课件（非AI生成）.ppt

点法向与面法向法向计算顶点可以由用户输入，但是法向计算不是很直接有时候法向可以来自于更数学的模型，例如曲面被网格逼近时，可以用原来曲面的法向作为所需要的法向如果需要把某一面显示为平坦的效果，那么只要得到该面所在平面的法向就可以了假设某面上连续三点为V1,V2,V3,那么n=(V1–V2)×(V3–V2)就是所需要的法向必要时进行单位化简单方法的问题如果所采用的两个向量几乎平行，会导致数值不稳定结果如果多边形不是完全共面，那么所采用的法向不具代表性MartinNewellMartinNewell马丁诺维尔方法假设各顶点依次为(xi,yi,zi),i=0,1,…,N–1.n=(nx,ny,nz)为所需要确定的法向，则多面体多面体是由简单表面（平面）构造的连通网格，其形成一个有限体积的封闭实体多面体的每边都有两个面共享每个顶点至少有三条边两个面之间要么无交，要么只在公共边或顶点处相交四面体为多面体，环面为多面体当且仅当各面为平面Euler公式Euler公式，对于简单多面体：V+F–E=2顶点数：V,面数:F,边数:E例如，立方体：V=8,F=6,E=12扩展的Euler公式如果多面体不是简单的，在面上有H个洞，通过多面体的洞有G个，那么V+F–E=2+H–2GEuler公式

举例Schlegel施莱格尔示意图视点位于多面体外，恰好在过某一面中心的法线上，这时形成的中心投影就是多面体的Schlegel示意图Schlegel施莱格尔示意图

举例正多面体如果多面体的所有面是全等的，而且每个都是正多边形，那么称之为正多面体可以证明只有五种正多面体，称为Plantonic体由Planto(427—347BC)给出，但在此之前就发现了十二面体玩具正多面体举例BuildingModels多边形网格ObjectivesIntroducesimpledatastructuresforbuildingpolygonalmodels建立多边形模型的简单数据结构Vertexlists顶点列表Edgelists边列表OpenGLvertexarrays顶点数组法向计算多面体Outline4.5ModelingaColorCube4.5.1ModelingtheFaces4.5.2InwardandOutwardFaces4.5.3DataStructuresforObject-Representation4.5.4TheColorCube4.5.6VertexArraysPolygonal多边形网格由多边形彼此相接构成的网格多边形称为网格的面，多边形的顶点也称为网格的顶点一般要求两张相邻面的公共边完全相同，即不能出现某一面的一个顶点在另一面的边中间图形学表示一大类实体模型的标准方法立方体、四面体球面、锥面*Polygonal的优势容易表示数据结构简单容易变换性质简单每个面只有一个法向量容易确定内外侧容易绘制多边形填充纹理映射*OpenGL与Polygonal还有许多其它的模型表示方法曲面造型多边形网格是OpenGL接受其它表示的中转站利用曲面造型方法，曲面需要被多边形网格逼近，OpenGL才能显示曲面例如：球面多边形网格示例多边形网格的类型实体多边形网格形成一个封闭的空间区域表面不形成空间封闭区域，表示一个无限薄的曲面两者都称为多边形网格(polygonalmesh)，有时简称为网格网格的性质-1给定一个由顶点、法向和面表组成的网格，那么它所表示的对象是什么呢？下列是感兴趣的性质：实体：如果网格形成一个封闭的有界区域连通性：如果任两个顶点间存在着由边构造的连续路径简单性：表示一个实体，而且没有洞，即可以(没有粘贴)变形到球面平面性:如果所有面都是平面多边形有些算法对平面多边形更有效因此三角网格非常实用网格的性质-2性质的检测与应用有些性质比较容易检测，即存在简单算法，而有些性质则比较难以判断例如判断网格是否表示实体不是一件简单的事情用来表示对象的网格可以具有上述性质中的某几个或全部关键在于用网格做什么如果网格用来表示用某些材料构成的物理模型，那么就需要它至少是连通和实体处于艺术角度考虑，网格完全可以表示非物理的实体网格实例非实体的网格表示如何得到网格存在实体的扫描得到实体上的点，然后采用一定的算法形成网