三维图形消隐算法综述.docx

三维图形消隐算法综述 1 计算机构图的消隐处理 所谓的消隐，是为了使用某些算法从图像中删除无法看到的线或面，并使用虚拟线绘制。为消去隐藏面,要把每一个组成物体的面与每一个不透明面进行遮蔽判断,把可见的或部分可见的与不可见的或部分不可见的区别开来,最后绘出那些可见面或面的可见部分,这样就可得到经过消隐处理的立体图。 消隐处理是计算机绘图中一个引人注目的问题,目前已提出多种算法,基本上可以分为两大类:即物体空间方法和图象空间方法。物体空间方法是通过比较物体和物体的相对关系来决定可见与不可见的;而图象空间方法则是根据在图象象素点上各投影点之间的关系来确定可见与否的。用这两类方法就可以消除凸型模型、凹形模型和多个模型同时存在时的隐藏面。本文将概括、讨论多种隐藏面的消除方法,以期能为更好、更快、更完善地编写绘制立体图消隐程序提供一些参考。 2 世界坐标系的消隐算法 物体空间法是在三维坐标系中,通过分析物体模型间的几何关系,如物体的几何位置、与观察点的相对位置等,来进行隐藏面判断的消隐算法。世界坐标系是描述物体的原始坐标系,物体的世界坐标描述了物体的基本形状。为了更好地观察和描述物体,经常需要对其世界坐标进行平移和旋转,而得到物体的观察坐标。物体的观察坐标能得到描述物体的更好视角,所以物体空间法通常都是在观察坐标系中进行的。观察坐标系的原点一般即是观察点。 物体空间法消隐包括两个基本步骤,即三维坐标变换和选取适当的隐藏面判断算法。 2.1 物质法和空间法 选择合适的观察坐标系不但可以更好地描述物体,而且可以大大简化和降低消隐算法的运算。因此,利用物体空间法进行消隐的第一步往往是将物体所处的坐标系转换为适当的观察坐标系。这需要对物体进行三维旋转和平移变换。 2.1.1 绕z轴旋转角度的三维旋转变换矩阵 物体绕Y轴旋转的角度α的三维旋转变换矩阵为: T=??????cosα0sinα00100?sinα0cosα00001??????Τ=[cosα0-sinα00100sinα0cosα00001] 物体绕Z轴旋转的角度β的三维旋转变换矩阵为: T=??????cosβ?sinβ00sinαcosβ0000100001??????Τ=[cosβsinα00-sinβcosβ0000100001] 物体绕X轴旋转的角度γ的三维旋转变换矩阵为: T=??????10000cosγ?sinγ00sinγcosγ00001??????Τ=[10000cosγsinγ00-sinγcosγ00001] 2.1.2 [x010y0101zzzzzzz 三维平移变换矩阵如下: T=??????100Δx010Δy001Δz0001??????Τ=[100001000010ΔxΔyΔz1] 其中Δx、Δy、Δz分别为物体沿X、Y、Z轴的平移量。 2.2 种常用算法 常用的物体空间消隐算法包括平面公式法、径向预排序法、径向排序法、隔离平面法、深度排序法、光线投射法和区域子分法。其中前三种算法最常用,它们的基础都是背面消隐原理。所谓背面消隐原理,即是相对观察点来说朝向后面的物体表面是不可见的,应被隐藏。 2.2.1 以观察点为基点的平面判据 根据解析几何原理,通过标准的平面方程可以判断给定点是在平面的正面还是背面。平面公式法利用此原理来判断观察点位于物体表面的哪一面,如位于背面一侧,则表面不可见,应被消隐;反之则可见。 对物体的任意表面,可将其划分为若干个平面,在根据平面上任意三点的坐标可以求得其平面方程。标准的平面方程为: Ax+By+Cz+D=0; 其中A、B、C、D为决定平面的常数。 当把一个平面想象成一个凸型多面体时,设观察点坐标为(x,y,z): 如果Ax+By+Cz+D=0,则观察点(x,y,z)是该平面表面上的一个点; 如果Ax+By+Cz+D0,则观察点(x,y,z)在凸型多面体内部(称该表面是不可见的或隐藏的); 如果Ax+By+Cz+D0,则观察点(x,y,z)在凸型多面体外表面(称该表面是可见的),应被画出。 通过对物体进行适当旋转和平移后,可将物体变换到以观察点为原点的观察坐标系中,如果在观察坐标系中求得了平面的方程Ax+By+Cz+D=0,将观察点坐标代入上面的判断准则,则可得出如下的简单判据: D0,则平面不可见,应被隐藏; D0,则平面是可见面,应被画出。 平面公式法算法简便,安全可靠,是在实际中使用最频繁的消隐算法。但它只能用于凸面体的消隐,而不适用于凹面体消隐。 2.2.2 径向预排序法消隐 径向预排序法根据物体在三维坐标系XY平面中的角位置来判断哪些物体挡住了其它物体,物体的哪些表面挡住了其它表面。对具有相同角位置的物体或表面,与观察点较近的将挡住较远的。如图1所示。 径向预排序法消隐的要点是先对物体及物体的表面进行由远及近