对各弧段进行有规律的取舍的多目标缓冲区合并方法

摘要

本发明公开了一种对各弧段进行有规律的取舍的多目标缓冲区合并方法。本发明的方法包括：S1.建立结点弧段信息表；S2.按照各弧段所在方向上各点与结点的距离远近进行排序并更新步骤S1中建立的信息表；S3.对两条固定的弧段进行左右位置关系的判断，确定该结点上应保留的两条弧段及其与结点的出入关系，最终结合多边形边界点串顺序和结点出入点信息即可构建多边形重叠合并后的新多边形点串。本发明在进行弧段取舍时避免对每一条弧段进行繁琐计算，从而提高了缓冲区合并的效率，促进地理信息事业的进步，促进行业以及社会发展。