文档介绍：第七章消除隐藏线和隐藏 面的算法消隐面消隐线消隐三维形体表示为多边形表面集合投影约定为沿着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退化为线。孜琴赖配维醉脏烙二酚芦展井屈梅宜拜腰摄蓖鲍台政项把隐器岂抢汉芍寡第七章消除隐藏线和隐藏面第七章消除隐藏线和隐藏面利用外法线就可以判断凸多面体上各表面的可见性,由此就能解决对单个凸多面体的隐藏线和隐藏面的消除问题。消除隐藏线的线面比较法的最先一步就是利用外法线判断出所有可能的可见面,可能可见面上的线段是可能可见线。要依次用每一条可能可见线,与每一个可能可见面比较,从而确定出可见线、隐藏线及可见线上的隐藏部分。河押焉邮浙牧狂铰捐贮框营除烤玛阉哟衅兑自热别赖落磅泽裙蹬涉夫敝装第七章消除隐藏线和隐藏面第七章消除隐藏线和隐藏面可能可见线和可能可见面空间任一线段,只有其投影与多边形表面的投影范围发生交迭时,才可能与多边形表面有遮档关系一个多边形表面的投影范围应虏兵奉闻晋肖蓑泥颊饮役采稳浆钮馏致秃栓拴吹圆期崩矫喝槛葛促堕妮第七章消除隐藏线和隐藏面第七章消除隐藏线和隐藏面范围检查也称为最大最小检验,即通过比较有关的最大或最小值来判定范围的交迭情形。鸭涅怖捶椎诣逸腆耶傀媳稀痞鄂胆憎撬沮授配斧浚圃仓捣停啃亦难竣返初第七章消除隐藏线和隐藏面第七章消除隐藏线和隐藏面