[發(fā)明專利]一種合并幾何圖形的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911055803.6
• 申請(qǐng)日: 2019-10-31
• 公開（公告）號(hào): CN110766773A
• 公開（公告）日: 2020-02-07
• 發(fā)明（設(shè)計(jì)）人: 劉海斌;李彬彬;陸亞楠;楊慧娟;宋志傲;關(guān)凱
• 申請(qǐng)（專利權(quán)）人: 鑫精合激光科技發(fā)展(北京)有限公司
• 主分類號(hào): G06T11/60
• 分類號(hào): G06T11/60
• 代理公司: 11628 北京知迪知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 王勝利

本發(fā)明提供了一種合并幾何圖形的方法，包括以下步驟：建立并存儲(chǔ)原始幾何圖形A和n條分割線，n為大于或等于3的整數(shù)；采用n條分割線同時(shí)分割原始幾何圖形A，獲得第一幾何圖形B，第一幾何圖形B分為n+1部分；采用任意w條分割線分割原始幾何圖形A，獲得m個(gè)第二幾何圖形Cm并存儲(chǔ)，w為大于0且小于n的整數(shù)；對(duì)第二幾何圖形Cm排序去重，獲得第三幾何圖形Dk并存儲(chǔ)；將第一幾何圖形B中的任意相鄰a部分合并，與存儲(chǔ)的原始幾何圖形A和第三幾何圖形Dk比較；當(dāng)比較結(jié)果相同時(shí)，獲得合并幾何圖形。本發(fā)明提高了算法的精準(zhǔn)度，增強(qiáng)計(jì)算機(jī)處理幾何圖形的準(zhǔn)確性，顆粒感和精細(xì)度，提高了視頻處理設(shè)備的圖形顯示效果以及用戶視覺體驗(yàn)。

技術(shù)領(lǐng)域

本發(fā)明涉及合并幾何圖形技術(shù)領(lǐng)域，具體涉及一種合并幾何圖形的方法。

背景技術(shù)

用多條分割線分割一個(gè)幾何圖形，可以將其分成幾個(gè)簡(jiǎn)單的幾何圖形，但是如何合并為分割前的圖形狀態(tài)，現(xiàn)有技術(shù)中常用的一種合并幾何圖形的算法是進(jìn)行相交性檢測(cè)，然后幾何計(jì)算相交前的狀態(tài)。這種算法僅適合簡(jiǎn)單幾何圖形，不適用于復(fù)雜幾何圖形，對(duì)于復(fù)雜幾何圖形的合并計(jì)算不準(zhǔn)確，容易產(chǎn)生誤差，造成幾何圖形畸變。

其中，這里的簡(jiǎn)單幾何圖形(如圖1所示)是指：(1)相鄰線段只在一個(gè)共同點(diǎn)相連；(2)非相鄰線段不在任何共同點(diǎn)相連。

發(fā)明內(nèi)容

為了解決上述技術(shù)問題，本發(fā)明提供了一種合并幾何圖形的方法。

本發(fā)明提供的一種合并幾何圖形的方法，包括以下步驟：

建立并存儲(chǔ)原始幾何圖形A；

建立并存儲(chǔ)n條分割線；其中，n為大于或等于3的整數(shù)；

采用n條分割線同時(shí)分割原始幾何圖形A，獲得第一幾何圖形B，此時(shí)第一幾何圖形B分為n+1部分；

采用任意w條分割線分割原始幾何圖形A，獲得m個(gè)第二幾何圖形Cm并進(jìn)行存儲(chǔ)；其中，w為大于0且小于n的整數(shù)；

采用排序方式將m個(gè)第二幾何圖形Cm排序去重，獲得2ⁿ-2個(gè)第三幾何圖形Dk并進(jìn)行存儲(chǔ)；

將第一幾何圖形B中的任意相鄰a部分合并，并與存儲(chǔ)的原始幾何圖形A和2ⁿ-2個(gè)第三幾何圖形Dk比較；其中，a為大于1且小于或等于n+1的整數(shù)；

當(dāng)比較結(jié)果相同時(shí)，獲得合并幾何圖形。

優(yōu)選地，n的取值范圍為：3≤n≤100，n為整數(shù)。

優(yōu)選地，原始幾何圖形A為圓形，三角形，四邊形或多邊形中的任意一種。

優(yōu)選地，分割線為3條直線分割線。

優(yōu)選地，第一幾何圖形B被分割為4部分，依次為P1、P2、P3和P4。

優(yōu)選地，原始幾何圖形A經(jīng)過3條分割線中的任意兩條分割后獲得9個(gè)第二幾何圖形Cm，分別為C1、C2、C3、C4、C5、C6、C7、C8和C9。

優(yōu)選地，將9個(gè)第二圖形Cm去重，獲得6個(gè)第三幾何圖形Dk，分別為D1、D2、D3、D4、D5和D6。

優(yōu)選地，合并第一幾何圖形B中的任意相鄰兩部分，即合并P1和P2獲得B1，P2和P3獲得B2，P3和P4獲得B3。

優(yōu)選地，當(dāng)合并P1和P2時(shí)獲得B1，將B1與存儲(chǔ)的原始幾何圖形A和第三幾何圖形Dk中的D1、D2、D3、D4、D5和D6比較，當(dāng)B1與D1、D2、D3、D4、D5和D6中的某一個(gè)相同時(shí)，獲得合并幾何圖形。

優(yōu)選地，排序方式為桶排序。