真实感计算机图形学（二）--消隐及真实感图形生成

真实感计算机图形学（二）--消隐及真实感图形生成 作者：田景成　发布时间：2001/02/07

文章摘要: 　　在"真实感计算机图形学（一）--自然景物模拟"一文中给出了在计算机的图形设备上实现真实感图形必须完成的四个基本任务，同时介绍了第一个任务的相关技术--三维造型中的自然景物模拟。本文将着重介绍第三和第四个任务--确定场景中的所有可见面（消隐）和计算场景中可见面的颜色（光照模型、纹理以及颜色模型等）。

正文:
真实感计算机图形学（二）--消隐及真实感图形生成　　 1 消隐 　　在计算机图形学中，有三种方式表示三维物体：线框图、消隐图和真实感图。其中真实感图形的生成也要在消隐基础上进行光照处理。所谓消隐就是给定一组三维对象及投影方式(视见约束)，判定线、面或体的可见性的过程。根据消隐在间的不同，消隐算法可分为两类： 　　· 物体空间的消隐算法，消隐在规范化投影空间中进行，将物体表面的k个多边形中的每一个面与其余的k-1个面进行比较，精确地求出物体上每条棱边或每个面的遮挡关系。这类算法的计算量正比于k2。 　　· 图象空间的消隐算法，消隐在屏幕坐标系中进行，对屏幕上的每一个象素进行判断，确定在该象素点上可见的面。若屏幕分辨率为m×n，物体空间中共有k个多边形，则此类算法的的计算量正比于mnk。 　　大多数消隐算法都涉及排序和相关性的概念。排序是为了确定消隐对象之间的遮挡关系，通常在X、Y、Z三个