试题详情
简答题简述消隐算法的分类。
  • 1.物体空间的消隐算法:物体空间是物体所在的空间,即规范化投影空间。这类算法是将物体表面上的k个多边形中的每一个面与其余的k-1个面进行比较,精确求出物体上每条边或每个面的遮挡关系。计算量正比于k2
    2.图象空间的消隐算法:图象空间就是屏幕坐标空间,这类算法对屏幕的每一象素进行判断,以决定物体上哪个多边形在该象素点上是可见的。若屏幕上有m*n个象素点,物体表面上有k个多边形,在该类消隐算法计算量正比于mnk。
  • 关注下方微信公众号,在线模考后查看

热门试题