栾磊洋 符季颖

（北京建筑大学测绘与城市空间信息学院，北京102616）

线化简是有选择性地去掉曲线上的点，并对其它点进行合理位移，在化简点要素的条件下很好地保持线要素的形态，最终实现要素在客户端高效的多尺度渐进式可视化。基于顶点的线要素化简方法算法效率较高，但该方法以节点数量简化为主，整体形状保持较差，并且仅考虑单独线要素节点，少有顾及不同图层间线要素化简后拓扑空间关系，因此，本文提出一种基于节点约束的境界线要素化简方法，在境界线要素为多节点线段的情况下，利用节点分类模型提取存在约束关系的节点，将得到的约束节点集合与境界线要素生成的点集合进行比对，在化简过程中保留存在约束的节点，从而在避免拓扑冲突的情况下实现线要素的化简。

1 境界线

1.1 数据表达特点

境界线数据形态表达有以下特征：

1.1.1 国界线与省界线、省界线与市界线不存在重叠关系。

1.1.2 省界、市界间重叠部分均有两条重合且方向相反的境界线。

1.2 化简约束

根据已有的境界线数据均为多节点线段的情况，采用传统的化简算法容易造成不同图层间境界线要素交界处公共点被化简，从而产生线断裂的问题，并需要保证化简后在视觉不可见范围下不存在细小弯曲，故境界线化简应遵循以下约束：

1.2.1 应用约束：基于节点的境界线约束分为两种类型，分别为点要素约束、线要素约束。点要素约束又分为单独图层点要素约束、多图层点要素约束，如图1 所示。……