区域边界合并算法的设计与实现

摘要

本文通过对图幅内多边形进行拓扑构建与预处理，克服了多边形数据量大、拓扑关系复杂带来的处理困难，采用改进的多边形合并算法，通过接边处理点与环链位置关系和环链问位置关系的判断，成功实现了对多个图幅中同属性多边形的合并，为完整显示任意复杂面对象及其之间的相互融合提供了有效的算法支持。