Haoming

多边形的扫描转换算法实现，是我《计算机图形学》的一个作业。多边形扫描算法有很多，比如，扫描线算法，边界标记算法，各种区域填充算法配合直线的扫描转换算法。起初我不打算用扫描线算法，因为在这么多算法里面，扫描线算法最复杂，所以采用了边界标记算法。不过边界标记算法有好几个难以解决的问题，首先，当边界的K（斜率）>1的时候，边界的像元数目是多于一的，所以很难处理，还有奇点问题也很难处理。弄了好久，效果都不