基于扫描线转换的快速等值线填充算法

摘要

提出了一种基于扫描线转换的等值线快速填充算法.与现有的逐点扫描法和区域填充算法相比,该算法既不需要进行逐点插值计算,也不需要追踪等值区域,判断区域包含关系,因而填充速度很快,且填充结果与区域填充法结果一致.实践证明该算法可以在毫秒级完成等值线图的填充.