任意轮廓线图形的快速扫描线转换

多边形的扫描线转换和区域填充是光栅图形面着色的两种主要方法。前者速度快,但对多边形轮廓线的形状有一定要求;后者无此限制,但须访问区域内的所有象素点,填充速度慢。本文基于对轮廓形状信息的分析,提出了一种任意封闭轮廓线图形的快速扫描线转换方法,它无需访问映象内存即可完成任意封闭轮廓线图形的扫描线转换,保持了多边形的扫描线转换与区域种子填充两种方法的优点,避免了各自的不足,因此具有更一般的应用适应性及更高的转换效率。