第8章-可见面判断算法.ppt

（一）

计算机工程学院;三维图形消除隐藏线的处理;上图所示物体还仅仅是一个单个物体，但物体往往由多个形体或在一个形体上存有不同结构组成，情况会更复杂。

因此，要画出确定的立体感更强的轴测图时，利用计算机自动地判别棱线或立体表面的可见性，将那些不可见的棱线消去不画或画成虚线，这项工作称为消除隐藏线（或隐藏面），简称消隐。

由于图形的表现形式不同，消隐对象也不同，对于线框图是要消除隐藏线，对于用不同灰度的表面构成的图形，是要消除隐藏面。无;论是消除隐藏线还是消除隐藏面，需要程序准确，可靠地判别出棱线的可见性，这不是件容易的事情，因此消隐是计算机绘图中的难点之一。

本例以凸多面体为例，介绍消除隐藏线的原理，计算方法，还介绍任意平面立体的消隐方法。;消除隐藏线的原理;二、平面的可见性

由于组成凸多面体的各个表面是由凸多边形围成的，因此我们先来讨论多边形平面的投影性质，每个平面均有其法线，如图中R平面，有法线N，当法线N确定后平面R就为有向平面，引出法线方向的面称为平面的正面，与法线相反的面，称为平面的背面，平面向某一投影面投影后，平面的

可见性有以下几种情况：

1）平面的正面朝着观察

者，投影后平面为可见;2）平面的背面朝着观察者，投影后平面为不可见。

3）平面垂直于投影面时，投影后平面积聚为一条线，平面视为可见。

;三、立体表面的可见性

组成凸多面体的各个表面均有其法线，我们可用它的外法线来描述。所谓外法线，其方向是由物体的内部指向物体的外部。

;立体经过投影后，通常是在V面（XOY平面）输出正投影图，此时V面是投影面，则视线的反向与OY轴平行，所以外法线与OY轴的夹角反应了外法线与视线的夹角，根据这一夹角的大小，就可以判别出该法线所在的平面的可见性。

有以下几种情况：

1）当β＜90时，则平面的正面朝向观察者，该平面为可见。

2）当β＞90时，则平面的背面朝向观察者，该平面为不可见。;3）当β=90时，则平面的正面垂直于投影面，投影积聚成一条线，该平面为可见。

4）当β=0时，则平面的正面平行于投影面，该平面为可见。;消隐的计算方法;对于物体的任一表面，为保证正确地得到它的外法线，我们规定，当观察者面对平面的外表面时，在该平面上以逆时针方向顺序取三个点。各点的坐标为D(x1,y1,z1),E(x2,y2,z2),F(x3,y3,z3)

根据矢量积定义平面的法矢量为N=U×V

矢量N的方向就是平面P的外法线方向。;;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63