断层约束的等值线图填充算法

摘要

本文提出了一种受断层约束的等值区域追踪算法及等值区域的填色方案.区域追踪算法适用于任何形状的研究区域,与插值格网类型无关,不需要对等值线进行细致分类.本文所述算法假定断层以多边形存在于研究区域内,研究区域的边界和断层多边形围成多连通域.该算法为基于区域拓扑形变的多连通区域上的追踪算法,首先对区域进行拓扑变形,从区域外边界的一个节点处将区域切开；然后把区域的外边界拉成一条水平直线段,使所有等值线围成的区域在这条直线段的上侧；最后在变形区域上,从上到下,从外向里,一层一层剥离出等值区域.文中同时研究了等值区域内属性的变化规律,提出双检测点法填充颜色设置方案.实际数据验证了算法的正确性,并在商业软件中应用,使用效果理想.