懦弱月饼

文章
6
资源
0
加入时间
2年10月17天

图形学笔记(三)——填充图元

扫描填充图元生成基本过程遍历所有的扫描线:求交点,按照顺时针(逆时针)确定和多边形边的交点位置按横坐标排序配对储存对交点坐标取整并填充每对交点之间的像素点。需要考虑两种特殊情况,即当有边端点通过扫描线时:如果共享顶点的两条边在扫面线同侧,则将其视为两个顶点。否则,将下方端点下移一个像素/上方顶点上移一个像素加速计算为了加速计算引入有序边表和活化边表两个概念。有序边...