隐藏面消除算法——区间扫描线算法
区间扫描线算法
区间扫描线算法基本思想在一条扫描线上,以区间为单位确定多边形的可见性把当前扫描线与多边形各边的交点进行排序将扫描线分为若干个子区间在子区间上确定可见线段并予以显示
区间扫描线算法将当前扫描线与多边形各边的交点排序,划分成若干子区间小区间上没有任何多边形——用背景色显示小区间上只有一个多边形——用对应多边形在该
隐藏面消除算法——区间扫描线算法
区间扫描线算法
区间扫描线算法基本思想在一条扫描线上,以区间为单位确定多边形的可见性把当前扫描线与多边形各边的交点进行排序将扫描线分为若干个子区间在子区间上确定可见线段并予以显示
区间扫描线算法将当前扫描线与多边形各边的交点排序,划分成若干子区间小区间上没有任何多边形——用背景色显示小区间上只有一个多边形——用对应多边形在该
文档评论(0)