为了实现区域大气环评可视化的实时性,采用基于等值线拓扑关系树的拓扑填充方法,对边界线封闭等值线(BCL)与自然封闭等值线(NCL)进行拓扑填充.在对非封闭等值线进行封闭的基础上,提出了将基于边界线端点追踪的BCL拓扑关系判断算法与基于Voronoi图的NCL拓扑关系判断算法相结合的等值线拓扑关系判断方法.依据这些算法完成了等值线集中等值线间拓扑关系的判断,并构建了等值线拓扑关系线索化二叉树,实现了基于拓扑关系树的等值线快速拓扑填充.最后给出了一个基于GIS的大气环评可视化应用实例,验证了提出方法的实用性.
A fast algorithm of color fill between contours based on the topological relation bintree of contours was proposed to achieve the real-time visualization of atmospheric environmental impact assessment (EIA). After closing the non-closed contours, a new topological relation identifying algorithm was presented by combining the Voronoi-based topology judge algorithm for natural closed contour (NCL) and the topology judge approach for boundary closed contour (BCL). Based on this new approach, the topological relation bintree of contours can be well generated for the topological contour filling application. An application in the GIS-based visualization for atmospheric EIA was illustrated. The color filling effect of the atmospheric diffusion contours shows that the proposed method has satisfactory results.