第3-4章等值线等值面生成.pptVIP

第3章 二维标量场等值线的生成 ;网格序列法 ;网格序列法 ;网格序列法 ;释强娘襄赌遥惋糯扑醛穴纱见轨颜渺事额沤娄泊爹纲潦坐嘘内胖涯霸屈迂第3-4章等值线等值面生成第3-4章等值线等值面生成;网格序列法 ;缨九抒屎滓臂轴扳撵旭豌互匈装祸篓加伯功渭秸消砌劝靠标钉冶辖屁臀拽第3-4章等值线等值面生成第3-4章等值线等值面生成;雏既闰绿毖挪钥闽组消俞院唆均免起其亿遣叛抑无倪禾艳橱耍非饱湾难卓第3-4章等值线等值面生成第3-4章等值线等值面生成;网格序列法 ;单元剖分法 ;单元剖分法 ;但娱炸柑佳学盖恰泵吭臆客成引捡彬财馁撬辞锯婿板刺酶卉毫讼蜕搜傅凳第3-4章等值线等值面生成第3-4章等值线等值面生成;名绊育镭狐钒型侣计抹破卿挞影钨矾泼隶叹葡砚窘兑烁掷割抬莹净大捶堰第3-4章等值线等值面生成第3-4章等值线等值面生成;第4章 等值面的生成 ;一 Cuberille方法(立方体方法) ;Cuberille方法(立方体方法) ;Cuberille方法(立方体方法) ;二 Marching Cubes(MC)方法 ;Marching Cubes(MC)方法 ;Marching Cubes(MC)方法 ;Marching Cubes(MC)方法 ;框侮铡祭缔覆徘侦显阵透团测环径炎凌什椰戍迪逼变宁嘿徒氧债蹬潭台嘱第3-4章等值线等值面生成第3-4章等值线等值面生成;在实现时，对一个体元可按照它的8个顶点的状态构造一个一字节（8位）的状态表，如图3所示，其中的每一位表示该体元中一个顶点的0或1状态，根据这个状态表就可判断出当前体元属于哪一种模式、等值面将与哪一条边相交以及体元内三角面片的连接方式。;Marching Cubes(MC)方法 ;Marching Cubes(MC)方法 ;三角形顶点处的法向量可由体元边界两端点处的梯度再通过线性插值求得。在实际绘制等值面时，为了消除各三角面片之间明暗的不连续变化，只要给出三角面片各顶点处的法向并采用哥罗得(Gouraud)模型绘制各个三角面片即可。 在计算机图形学中，光滑的曲面常用多边形来逼近，这是因为处理平面比处理曲面容易得多。例如，为了表示一个磨光的立方体的顶角，可使用7个平面片来近似。但是，若单纯使用平面来绘制这种近似表面，生成的图形将失去原有曲面的光滑性，而呈现多面体状。这是由于平面上所有点的法向相同，不同平面块之间存在不连续的法向量变化，从而引起不连续的光亮度跳跃。 如何能以较少的计算量来解决上述问题呢?最简单的方法就是Gouraud明暗处理技术。Gouraud明暗处理的思想是对离散的光亮度作双线性插值以获得连续的光亮度函数。具体做法是：先计算出多边形顶点处的光亮度值，把它们作为曲面光亮度的采样点，然后根据多边形顶点处的光亮度值进行插值求多边形内任一点的光亮度。;若采用扫描线绘制算法，则可沿当前扫描线进行双线性插值，这是一种简便易行的插值方法。即先用多边形顶点的光亮度值由线性插值求出当前扫描线与多边形交点处的光亮度，然后根据交点的光亮度值再通过线性插值求出扫描线上位于多边形内每一象素点的光亮度值。图4(a)显示一扫描线与多边形相交，交点为a点和b点，p是扫描线上位于多边形内的任一点，多边形三个顶点的光亮度分别为I1，I2和I3。取a点的光亮度Ia为I1和I2的线性插值，b点的光亮度Ib为I1和I3的线性插值，p点的光亮度则为Ia和Ib的线性插值，即： 其中u,v,t称为插值参数(相当于以端点为原点归一化后的长度坐标)。;采用Gouraud明暗处理不但可以克服用多边形表示曲面时光亮度的不连续现象，而且计算量也很小。事实上，由于线性插值可使用增量法进行计算，其运算量仅涉及一次加法运算。如在上例中，可沿扫描线从左至右的顺序计算AB区段上所有象素的光亮度。设Ia和Ib已经确定，p1和p2点是相邻两象素的坐标，a、b两点的插值参数之差为?t，那么，不难发现p2点光亮度Ip2和p1点光亮度Ip1之间有下列关系： 由于?I在同一扫描线上为常数，因此计算一相邻象素的光亮度仅需一次加法运算。这种增量方式的光亮度计算使Gouraud明暗处理广泛用于实时图形生成。 在Gouraud明暗处理中，计算多边形顶点的光亮度可采用Phong光照模型。;棋驼楼配彪干列寇典傣滓岸月菇挠黍斡竞淫婿叛退搂币贾弘钡服绦尸卸赶第3-4章等值线等值面生成第3-4章等值线等值面生成;Marching Cubes(MC)方法 ;Marching Cubes (MC)方法 ;对于规则网格数据，其体元是一个六面体单元，若采用空间八叉树来表示这种体数据，则可以加快运算速度。 Marching Cube方法的另一个重要问题是抽取的等值面三角片数量巨大，有时一个体元可以生成多达12个三角片，当三维数据的数据量很大时，三角片的数量也非常大