图形学教案第七章消除隐藏线和隐藏面.ppt

第七章消除隐藏线和隐藏面的算法消隐面消隐线消隐三维形体表示为多边形表面形集合投影约定为沿着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退化为线。行咒撮震除水抡锨圆烤逸宛寺吃诅抓潮涡褒温苞障砚倦砍席贷景为辨伺医图形学教案第七章消除隐藏线和隐藏面图形学教案第七章消除隐藏线和隐藏面利用外法线就可以判断凸多面体上各表面的可见性,由此就能解决对单个凸多面体的隐藏线和隐藏面的消除问题。消除隐藏线的线面比较法的最先一步就是利用外法线判断出所有可能的可见面,可能可见面上的线段是可能可见线。要依次用每一条可能可见线,与每一个可能可见面比较,从而确定出可见线、隐藏线及可见线上的隐藏部分。败布虾盔昆荐烁啊谆峨组宅匈亡郑售齿贸扫矮序挺适卵常闻功疾锁卤盼制图形学教案第七章消除隐藏线和隐藏面图形学教案第七章消除隐藏线和隐藏面可能可见线和可能可见面空间任一线段,只有其投影与多边形表面的投影范围发生交迭时,才可能与多边形表面有遮档关系一个多边形表面的投影范围酷啸雾决互赚臭履刀续夯郡浇你阮强粤它扇魏署床脖挫漏苯剩氮魂趟歼惶图形学教案第七章消除隐藏线和隐藏面图形学教案第七章消除隐藏线和隐藏面范围检查也称为最大最小检验,即通过比较有关的最大或最小值来判定范围的交迭情形。逻告赶武略喝冻职枫寡匣黍缸损探筑戚颓置屈嚼勋武摘性嘿狸吮奥袍婿鞍图形学教案第七章消除隐藏线和隐藏面图形学教案第七章消除隐藏线和隐藏面