[發(fā)明專利]對各弧段進行有規(guī)律的取舍的多目標(biāo)緩沖區(qū)合并方法

在審

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

1.一種對各弧段進行有規(guī)律的取舍的多目標(biāo)緩沖區(qū)合并方法，其特征在于，該方法包括如下步驟：

S1.建立結(jié)點弧段信息表；

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

S3.對兩條固定的弧段進行左右位置關(guān)系的判斷，確定該結(jié)點上應(yīng)保留的兩條弧段及其與結(jié)點的出入關(guān)系，最終結(jié)合多邊形邊界點串順序和結(jié)點出入點信息即可構(gòu)建多邊形重疊合并后的新多邊形點串。

2.根據(jù)權(quán)利要求1所述的對各弧段進行有規(guī)律的取舍的多目標(biāo)緩沖區(qū)合并方法，其特征在于，步驟1中所述的建立結(jié)點弧段信息表的過程中四條弧段都是按照一定的順序進行存儲，在弧段取舍步驟中便只需要對兩條固定的弧段進行左右位置關(guān)系的判斷即可確定該結(jié)點上應(yīng)保留的兩條弧段及其與結(jié)點的出入關(guān)系，最終結(jié)合多邊形邊界點串順序和結(jié)點出入點信息即可構(gòu)建多邊形重疊合并后的新多邊形點串。

3.根據(jù)權(quán)利要求1所述的對各弧段進行有規(guī)律的取舍的多目標(biāo)緩沖區(qū)合并方法，其特征在于，步驟2中所述的按照各弧段所在方向上各點與結(jié)點的距離遠近進行排序并更新步驟S1中建立的信息表的具體方法是按照結(jié)點與構(gòu)成結(jié)點的線段①起點，結(jié)點與構(gòu)成結(jié)點的線段①終點，結(jié)點與構(gòu)成結(jié)點的線段②起點，結(jié)點與構(gòu)成結(jié)點的線段②終點的固定順序?qū)彌_區(qū)多邊形邊界點串組成的線段進行循環(huán)求交，為每個結(jié)點記錄固定排序的四個端點及其位置信息，依照距離對各結(jié)點的重復(fù)端點進行排序重賦值。