[發明專利]對各弧段進行有規律的取舍的多目標緩沖區合并方法

在審

• 申請號: 202010068200.6
• 申請日: 2020-01-20
• 公開（公告）號: CN111274344A
• 公開（公告）日: 2020-06-12
• 發明（設計）人: 童蔚蘋;郭仁韻;張云蘭;王健;徐志紅;劉志遠
• 申請（專利權）人: 東南大學;悉地（蘇州）勘察設計顧問有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 南京眾聯專利代理有限公司 32206
• 代理人: 許小莉

本發明公開了一種對各弧段進行有規律的取舍的多目標緩沖區合并方法。本發明的方法包括：S1.建立結點弧段信息表；S2.按照各弧段所在方向上各點與結點的距離遠近進行排序并更新步驟S1中建立的信息表；S3.對兩條固定的弧段進行左右位置關系的判斷，確定該結點上應保留的兩條弧段及其與結點的出入關系，最終結合多邊形邊界點串順序和結點出入點信息即可構建多邊形重疊合并后的新多邊形點串。本發明在進行弧段取舍時避免對每一條弧段進行繁瑣計算，從而提高了緩沖區合并的效率，促進地理信息事業的進步，促進行業以及社會發展。

技術領域：

本發明涉及一種對各弧段進行有規律的取舍的多目標緩沖區合并方法，屬于地理信息系統技術領域。

背景技術：

空間緩沖區分析是地理信息系統(GIS)中重要的基本空間操作之一，其主要思想是在點、線、面等地理實體周圍建立一定范圍的緩沖區多邊形，以確定這些實體對周圍環境的影響。如何對多個目標的緩沖區進行合并是該領域的一個重要的問題。目前已有一些對多目標緩沖區進行合并的算法被廣泛使用。《遙感信息》發布了由孫立新,黃明和任美睿撰寫的一篇關于GIS緩沖區重疊合并快速算法的論文(孫立新,黃明,任美睿.GIS緩沖區重疊合并的快速算法[J].遙感信息,1998(03):12-14)。該算法具體思路如下：

首先對所有目標緩沖區多邊形進行曲線整體求交，生成結點-弧信息表，對結點進行規范化使結點上弧的個數均為四，并且每條弧段都是其所在方向上距離該結點最近的四個點。

其次通過其提出的弧段取舍規則“當一個弧段的左弧段為來向弧段而右弧段為去向弧段時,此弧段為需保留的弧段,否則,此弧段為需刪除的弧段”對每條弧段進行取舍。

最后根據保留弧段的結點連接信息進行連接即可生成合并后的緩沖區多邊形。

上述算法避免計算點與多邊形包容關系，提高了緩沖區多邊形重疊合并的計算效率。但是在進行弧段刪除時需要分別判斷結點上四條弧段的左，右弧段的來去性，這部分操作的計算量也為算法的實現帶來了一定的復雜度。

發明內容

本發明的目的是提供一種對各弧段進行有規律的取舍的多目標緩沖區合并方法，在進行弧段取舍時避免對每一條弧段進行繁瑣計算，從而提高了緩沖區合并的效率，促進地理信息事業的進步，促進行業以及社會發展。

上述的目的通過以下技術方案實現：

一種對各弧段進行有規律的取舍的多目標緩沖區合并方法，該方法包括如下步驟：

S1.建立結點弧段信息表；

S2.按照各弧段所在方向上各點與結點的距離遠近進行排序并更新步驟S1中建立的信息表；

S3.基于對兩條固定的弧段進行左右位置關系的判斷來確定該結點上應保留的兩條弧段及其與結點的出入關系，最終結合多邊形邊界點串順序和結點出入點信息即可構建多邊形重疊合并后的新多邊形點串。

所述的對各弧段進行有規律的取舍的多目標緩沖區合并方法，步驟1中所述的建立結點弧段信息表的過程中四條弧段都是按照一定的順序進行存儲，在弧段取舍步驟中便只需要對兩條固定的弧段進行左右位置關系的判斷即可確定該結點上應保留的兩條弧段及其與結點的出入關系，最終結合多邊形邊界點串順序和結點出入點信息即可構建多邊形重疊合并后的新多邊形點串。

所述的對各弧段進行有規律的取舍的多目標緩沖區合并方法，步驟2中所述的按照各弧段所在方向上各點與結點的距離遠近進行排序并更新步驟S1中建立的信息表的具體方法是按照結點與構成結點的線段①起點，結點與構成結點的線段①終點，結點與構成結點的線段②起點，結點與構成結點的線段②終點的固定順序對緩沖區多邊形邊界點串組成的線段進行循環求交，為每個結點記錄固定排序的四個端點及其位置信息，依照距離對各結點的重復端點進行排序重賦值。

與現有技術相比，本發明具有下列技術效果：