3. 基于空间拓扑条件控制的化简方法设计
STCC-VBS算法
空间拓扑条件控制下的VBS算法，首先识别等高线上表征谷地的弯曲，再根据几何指标对弯曲进行选取。
输入：原始等高线集合{C1,C2,∙∙∙,Cm}、规则格网DEM、面积阈值area、目标比例尺地图等高距ΔH、高程限差倍率α、隔离半径RI和最大偏移距离D。
输出：化简后的等高线集合{C'1,C'2,∙∙∙,C'n} (n≤m)。
1. 根据目标比例尺下的等高距，对原始等高线集合进行抽稀。
2. 建立每条等高线的误差带和隔离带。
3. 调整等高线坐标串顺序，使其右侧为高程上升方向。
4. 识别谷地弯曲并建立等高线局部弯曲树。
5. 按高程升序逐条处理等高线，检查空间拓扑条件。
STCC-DP算法
空间拓扑条件控制下的DP算法，采取"分而治之"的方式对等高线进行化简。
输入：原始等高线集合{C1,C2,∙∙∙,Cm}、规则格网DEM、长度阈值d、目标比例尺地图等高距ΔH、高程限差倍率α、隔离半径RI和最大偏移距离D。
输出：化简后的等高线集合{C'1,C'2,∙∙∙,C'n} (n≤m)。
1. 根据目标比例尺下的等高距，对原始等高线集合进行抽稀。
2. 建立每条等高线的误差带和隔离带。
3. 处理闭合型等高线，计算节点间最大距离并断开。
4. 对于开放型等高线，查找距离端点连线最远的节点。
5. 迭代处理直至曲线无法再二分，检查空间拓扑条件。
技术路线图
图1 空间拓扑条件控制下等高线化简技术路线
