山东财经大学计算机科学与技术学院计算机图形学课件第七章 可见面的判定.pptVIP

按消隐对象分类 (a)线消隐 ?消隐对象是物体上的边，消除的是物体上不可见的边。 (b)面消隐 ?消隐对象是物体上的面，消除的是物体上不可见的面。 在线框显示模型中，用边界线表示有界平面，用边界线及若干参数曲线表示参数曲面，所以待显示的所有实体均为线。但线不可能对线有遮挡关系，只有面或体才有可能对线形成遮挡。故消隐算法要求造型系统中有面的信息。 线消隐中，最基本的运算为：判断面对线的遮挡关系。体也要分解为面，再判断面与线的遮挡关系。在遮挡判断中，要反复地进行线线、线面之间的求交运算。 在使用光栅图形显示器绘制物体的真实图形时，必须解决消除隐藏面的问题。 物体的边界盒是指能够包含该物体的一个简单的几何形状，如矩形，圆，长方体等。 A 边界盒不相交：在Oxy平面投影的边界盒，两个边界盒不相交，所以两个多边形不相交。 B 边界盒相交：相交的情况可分为两种，投影相交或投影不相交。无论哪种情况都需要做进一步的 处理，以判断两物体的投影是否相交。 用边界盒技术判断两条直线是否相交。 用球代替长方体作为边界盒可以简化判断直线同边界盒是否相交的计算过程，即若边界球的球心到直线的距离大于球的半径，那么直线与边界球不相交，也就与球内的物体不相交。一个有效的确定边界球的方法是取球的中心为： 1、后向面 多面体表面多变形的法向可分为两种，一种是指向多面体的外