蒟蒻的博客

第一部分软光栅 (1)绘制线段 1 思路 如上图所示，当画一条线时，首先计算增量dx，dy。如果dy<dx，则x方向增长快，每次必加1，而y看判别式。 取dx所在线（x轴平行线）和画的线所成角的角平分线，若新的y落在该平分线上面，则y递增，否则y不变。而角平分线方程为：dy=12dxdy=\frac{1}{2}dxdy=21​dx，即平分斜率。即dy−12dx>0⟹2dy−dx>0dy-\frac{1}{2}dx>0 \Longrightarrow 2dy-dx>0dy−21