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

摘要

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