[发明专利]对各弧段进行有规律的取舍的多目标缓冲区合并方法

说明书

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

技术领域：

本发明涉及一种对各弧段进行有规律的取舍的多目标缓冲区合并方法，属于地理信息系统技术领域。

背景技术：

空间缓冲区分析是地理信息系统(GIS)中重要的基本空间操作之一，其主要思想是在点、线、面等地理实体周围建立一定范围的缓冲区多边形，以确定这些实体对周围环境的影响。如何对多个目标的缓冲区进行合并是该领域的一个重要的问题。目前已有一些对多目标缓冲区进行合并的算法被广泛使用。《遥感信息》发布了由孙立新,黄明和任美睿撰写的一篇关于GIS缓冲区重叠合并快速算法的论文(孙立新,黄明,任美睿.GIS缓冲区重叠合并的快速算法[J].遥感信息,1998(03):12-14)。该算法具体思路如下：

首先对所有目标缓冲区多边形进行曲线整体求交，生成结点-弧信息表，对结点进行规范化使结点上弧的个数均为四，并且每条弧段都是其所在方向上距离该结点最近的四个点。

其次通过其提出的弧段取舍规则“当一个弧段的左弧段为来向弧段而右弧段为去向弧段时,此弧段为需保留的弧段,否则,此弧段为需删除的弧段”对每条弧段进行取舍。

最后根据保留弧段的结点连接信息进行连接即可生成合并后的缓冲区多边形。

上述算法避免计算点与多边形包容关系，提高了缓冲区多边形重叠合并的计算效率。但是在进行弧段删除时需要分别判断结点上四条弧段的左，右弧段的来去性，这部分操作的计算量也为算法的实现带来了一定的复杂度。

发明内容

本发明的目的是提供一种对各弧段进行有规律的取舍的多目标缓冲区合并方法，在进行弧段取舍时避免对每一条弧段进行繁琐计算，从而提高了缓冲区合并的效率，促进地理信息事业的进步，促进行业以及社会发展。

上述的目的通过以下技术方案实现：

一种对各弧段进行有规律的取舍的多目标缓冲区合并方法，该方法包括如下步骤：

S1.建立结点弧段信息表；

S2.按照各弧段所在方向上各点与结点的距离远近进行排序并更新步骤S1中建立的信息表；

S3.基于对两条固定的弧段进行左右位置关系的判断来确定该结点上应保留的两条弧段及其与结点的出入关系，最终结合多边形边界点串顺序和结点出入点信息即可构建多边形重叠合并后的新多边形点串。

所述的对各弧段进行有规律的取舍的多目标缓冲区合并方法，步骤1中所述的建立结点弧段信息表的过程中四条弧段都是按照一定的顺序进行存储，在弧段取舍步骤中便只需要对两条固定的弧段进行左右位置关系的判断即可确定该结点上应保留的两条弧段及其与结点的出入关系，最终结合多边形边界点串顺序和结点出入点信息即可构建多边形重叠合并后的新多边形点串。

所述的对各弧段进行有规律的取舍的多目标缓冲区合并方法，步骤2中所述的按照各弧段所在方向上各点与结点的距离远近进行排序并更新步骤S1中建立的信息表的具体方法是按照结点与构成结点的线段①起点，结点与构成结点的线段①终点，结点与构成结点的线段②起点，结点与构成结点的线段②终点的固定顺序对缓冲区多边形边界点串组成的线段进行循环求交，为每个结点记录固定排序的四个端点及其位置信息，依照距离对各结点的重复端点进行排序重赋值。

与现有技术相比，本发明具有下列技术效果：