第六节 区域分割算法
   
          
                    分割区域为正方形
     区域分割不一定总是等分,当区域内有多边形的顶点时,可以按照顶点位置来做分割,这样显然可以少做一些分割。
          
    围绕多边形顶点分割(先是A,后是B)
    区域分割还可以按照客体中多边形投影的范围进行,这可以少做很多分割。
Weiler和Atherton提出的算法,直接就用多边形的投影做为分割的区域。选择用做分割的区域时,可以按照多边形各顶点坐标最小值的递增次序。
          
 
   
 
  第一节 线面比较法消除隐藏线
第二节 曲面隐藏线消除的浮动水平线算法
第三节 深度排序算法
第四节 z-缓冲算法 第五节 扫描线算法
第六节 区域分割算法
 
 
上一页 | 下一页