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

摘要:提出了一种基于扫描线转换的等值线快速填充算法。与现有的逐点扫描法和区域填充算法相比,该算法既不需要进行逐点插值计算,也不需要追踪等值区域,判断区域包含关系,因而填充速度很快,且填充结果与区域填充法结果一致。实践证明该算法可以在毫秒级完成等值线图的填充。关键词:等值线扫描线填充 等值线图在地质、物探、水文等许多工程领域都有广泛的应用,因此等值线图的自动生成问题一直是人们研究的热点。一般等值线图的生成分为等值线生成和等值线填充两个部分。目前,等值线的生成方法已经很成熟,最常用的是等值线追踪算法。近年来关于等值线填充算法的研究也很多,大致可分为扫描填充和区域填充两类。其中扫描填充法