基于Voronoi图的环评等值线快速拓扑填充

摘要

为了实现区域大气环评可视化的实时性,采用基于等值线拓扑关系树的拓扑填充方法,对边界线封闭等值线(BCL)与自然封闭等值线(NCL)进行拓扑填充.在对非封闭等值线进行封闭的基础上,提出了将基于边界线端点追踪的BCL拓扑关系判断算法与基于Voronoi图的NCL拓扑关系判断算法相结合的等值线拓扑关系判断方法.依据这些算法完成了等值线集中等值线间拓扑关系的判断,并构建了等值线拓扑关系线索化二叉树,实现了基于拓扑关系树的等值线快速拓扑填充.最后给出了一个基于GIS的大气环评可视化应用实例,验证了提出方法的实用性.