消除隐藏线和隐藏面的算法 Read.pptVIP

第七章 消除隐藏线和隐藏面的算法 消隐 面消隐 线消隐 假定：三维形体表示为多边形表面的集合 投影约定为沿着z轴正向的正交投影 消除隐藏面算法： 图象空间算法 客体空间算法 图象空间算法对显示设备上每一个可分辨象素进行判断，看组成物体的多个多边形表面中哪一个在该象素上可见，即要对每一象素检查所有的表面。 客体空间算法把注意力集中在分析要显示形体各部分之间的关系上，这种算法对每一个组成形体的表面，都要与其它各表面进行比较，以便消去不可见的面或面的不可见部分。 第一节 线面比较法消除隐藏线 多面体的面可见性 对象：凸多面体 可见面：朝向观察位置的面 观察方向：由指向观察位置的一个方向向量k给出， 面的外法向量是n，则这两个向量的夹角 ? 满足0? ? ? ?/2时，所考查面是可见的，否则就是不可见的 把n和k记作 则 设空间有一个四面体，顶点A，B，C，D的坐标依次是（0，0，0），（2，0，1），（4，0,0）,(3,2,1)从z轴正向无穷远处观察,求各面的可见性 观察方向向量是k=(0,0,1), 因此, ，面DAB为可见面.类似计算可知，面DBC是可见面,面ADC是不可见面,面ACB退化为线。 单个凸多面体－－可见面上的线是可