(3.7.2)--7.2 隐藏线的消除高级计算机图形学原理与实践.ppt

消隐处理

隐藏线的消除

;小节目录：

1、隐藏线/面的消除

2、消隐的算法分类

3、隐线算法;1、隐藏线/面的消除;

;按消隐对象将三维物体消隐分为两类:

(1)线消隐（Hidden-line）

其消隐对象是物体上的边,消除的是物体上不可见的边。

主要是针对线框模型提出的，它只要求画出物体的各可见棱边。

(2)面消隐（Hidden-surface）

其消隐对象是物体上的面,消除的是物体上不可见的面。

主要针对表面模型提出的，它不仅要求画出物体的各个可见棱边，而且还要求填充各个表面。

;IvanSutherland根据消隐空间的不同,将消隐算法分为三类:

(1)物体空间的消隐算法（Objectspacealgorithms）

在描述物体的坐标系空间中进行消隐。

(2)图像空间的消隐算法（Imagespacealgorithms）

在物体投影后的二维图像空间中进行消隐。

(3)物体空间和图像空间的消隐算法

在描述物体的坐标系空间和图像空间同时进行消隐。;物体的线框模型消隐一般在物空间中进行。

物空间消隐算法是根据边界线的可见性检测条件，判断哪些边界线是可见的，哪些边界线是不可见的，在屏幕上只绘制可见边界线。

平面体的消隐处理--凸多面体

曲面体的消隐处理;3.1平面体的消隐处理-凸多面体;对于凸多面体的任一个面，可以根据其外法矢量和视矢量的夹角θ来进行可见性检测。

如果两个矢量的夹角0°≤θ＜90°时，表示该表面可见；

如果90°＜θ≤180°时，表示该表面不可见;1.外法线矢量的计算：可由其上任意相交且不重合的两线段矢量的乘积计算得出

;2.夹角计算：通过表面外法矢量和视矢量的数量积计算

;消隐前的立方体透视投影;1、凹多面体如何消隐？

分解为若干个凸多面体

2、曲面体如何消隐？

;曲面体消隐的方法：

采用有限单元法划分为若干小曲面区域

常用的是采用三角形平面片或四边形平面片来逼近曲面体

其主要工作：

确定各三角面片或四边形面片的可见性，可采用与凸多面体消隐算法类似的算法进行处理，;球的经纬网格;总结：

1、隐藏线/面的消除

2、消隐的算法分类

3、隐线算法