隐藏线和隐藏面的消除.doc

隐藏线和隐藏面的消除 §3.1 概述 在现实生活中，我们观察一个不透明的物体时，总是只能看见该物体上朝向我们的那部分表面，而其余的表面是不可能被我们看见的。在用计算机生成立体图形时，如果在图形生成过程中不经过区分可见和不可见的专门处理，物体的所有部分都被表现出来的话，图形所表示的物体形状将是不清楚的，甚至是不确定的。 因此要画出明确的、立体感强的立体图，必须消去形体上的不可见部分。这就要去寻求解决现实三维形体的图形中消去不可见部分的方法，也就是所谓的“消隐问题”。 与图形的不同表现形式相对应，立体图形中的消隐对象也有所不同。对于用线条来勾画立体形状的线框图，是要消除图形中的隐藏线；而对于带有不同灰度（或色彩）的面来表达立体图形的画面，则是要消除图形中的隐藏面。 在开始介绍具体算法之前，有两个重要的假设： 1.如果三维形体具有用周线围成的表面，我们将用多边形来近似所谓逼近； 2.多边形看成是平面。 §3.2 单个凸多面体的可见性 凸多面体：连接形体上属于不同表面上任意两点的线段，完全位于形体的内部。 在消隐问题中，单个凸多面体是最简单的情形。它具有两个特点： 当观察单个凸多面体时，它的每个表面要么完全可见，要么安全不可见，不可能出现部分可见的情形； 当某个表面为可见时，则围成该表面的的全部边界线都属于可见，而当某个表面隐藏时，则围成该表面的全部边界线均应视为不可见。 所以若能区分出