设空间有一个四面体,顶点A,B C,D的坐标依次是((0,0,0),( 2, 0,1),(4,0,0),(3,2,1)从z轴 正向无穷远处观察,求各面的可见性 观察方向向量是k=(0,0,1),三角 面DAB的法向量是: n=DA×AB=(-3,-2,-1)×(2,0, =(-2,1,4④
设空间有一个四面体,顶点A,B, C,D的坐标依次是(0,0,0),(2, 0,1),(4,0,0),(3,2,1)从z轴 正向无穷远处观察,求各面的可见性 观察方向向量是k=(0,0,1),三角 面DAB的法向量是: ( ) ( ) ( 2,1,4) n D A A B 3 , 2 , 1 2,0,1 = − = = − − −
因此,n·k=4>0,面DAB为可见面.类似 计算可知,面DBC是可见面,面ADC是不可 见面,面ACB退化为线。 A
因此, ,面DAB为可见面.类似 计算可知,面DBC是可见面,面ADC是不可 见面,面ACB退化为线。 nk=40
利用外法线就可以判断凸多面体上 各表面的可见性,由此就能解决对单个 凸多面体的隐藏线和隐藏面的消除问题。 消除隐藏线的线面比较法的最先一 步就是利用外法线判断出所有可能的可 见面,可能可见面上的线段是可能可见 线。要依次用每一条可能可见线,与每 一个可能可见面比较,从而确定出可见 线、隐藏线及可见线上的隐藏部分
利用外法线就可以判断凸多面体上 各表面的可见性,由此就能解决对单个 凸多面体的隐藏线和隐藏面的消除问题。 消除隐藏线的线面比较法的最先一 步就是利用外法线判断出所有可能的可 见面,可能可见面上的线段是可能可见 线。要依次用每一条可能可见线,与每 一个可能可见面比较,从而确定出可见 线、隐藏线及可见线上的隐藏部分
·可能可见线和可能可见面 空间任一线段,只有其投影与多边 形表面的投影范围发生交迭时,才可能 与多边形表面有遮档关系 一个多边形表面的投影范围
• 可能可见线和可能可见面 空间任一线段,只有其投影与多边 形表面的投影范围发生交迭时,才可能 与多边形表面有遮档关系 一个多边形表面的投影范围
范围检查也称为最大最小检验,即通过 比较有关的最大或最小值来判定范围的 交迭情形。 B
• 范围检查也称为最大最小检验,即通过 比较有关的最大或最小值来判定范围的 交迭情形