基于扫描线的等高线树生成法

摘要

等高线树在地图的产生、地形分析等应用中具有较重要的应用.对于产生等高线树,提出了一种基于扫描线的方法,该方法把扫描线和等高线之间的交点对解释为区域,利用区域之间的包含关系对应等高线之间的包含关系,以这种方式来确定父等高线与子等高线之间的"一对多"直接包含关系.与其他方法相比,该方法较容易理解与实现,且执行速度较快.