一種圖像處理方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及圖像處理技術(shù)領(lǐng)域，具體而言，涉及一種圖像處理方法及裝置，應(yīng)用于多邊形的裁剪與分割。
【背景技術(shù)】
[0002]在印制電路板(Printed Circuit Board，PCB)的電子檔案中，通常用正片圖形和負(fù)片圖形組合的形式表示電路圖的一些圖形，即相當(dāng)于用正片圖形減去與負(fù)片圖形重合的部分，剩余部分為電路圖需要的形狀。由于在實際電路圖設(shè)計中，所需要的圖形往往是不規(guī)則的多邊形，所設(shè)計的正片和負(fù)片的形狀也相應(yīng)的為不規(guī)則的多邊形。因此，需要設(shè)計相應(yīng)的多邊形裁剪方法，得到正片圖形與負(fù)片圖形的差集，以得到想要的圖形。此外，由于正片圖形可能會與多個負(fù)片圖形有重合部分，即一個正片圖形可能會需要多次做裁剪操作。由于裁剪操作產(chǎn)生的圖形可能為凹多邊形，對凹多邊形再次進(jìn)行裁剪可能會出現(xiàn)自相交圖形，且自相交圖形無法再進(jìn)行裁剪操作。故在每一次裁剪操作后需要將裁減結(jié)果圖形分割為若干個簡單的凸多邊形，以便于進(jìn)行下一次裁減操作，進(jìn)而得到電路圖中所需要的圖形。
[0003]然而，現(xiàn)有多邊形裁剪方法和分割方法均存在同一個問題，就是當(dāng)多邊形的裁剪或分割過程中遇到交點為多邊形頂點的情況時，由于頂點為兩條相鄰邊的共有點，求得的交點往往多于兩個，且存在交點的出入屬性判斷不正確的情況，從而對后續(xù)的處理過程造成很大的干擾，無法得到正確的裁剪和分割結(jié)果。

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

[0004]有鑒于此，本發(fā)明提供一種圖像處理方法及裝置，應(yīng)用于多邊形的裁剪與分割，利用該圖像處理方法及裝置，不僅能提高交點的屬性判斷的準(zhǔn)確性，且有效地去除了多邊形的裁剪和分割過程中的冗余點，得到正確的裁剪和分割結(jié)果。
[0005]為了實現(xiàn)上述目的，本發(fā)明實施例采用的技術(shù)方案如下:
[0006]第一方面，本發(fā)明實施例提供一種圖像處理方法，應(yīng)用于多邊形的裁剪與分割，所述方法包括:構(gòu)建第一點集和第二點集，并為所述第一點集中的所有點和所述第二點集中的所有點設(shè)置屬性，其中，所述第一點集由被剪裁多邊形的所有頂點和被剪裁多邊形與裁剪多邊形的所有交點按照預(yù)設(shè)順序排列組成，所述第二點集由裁剪多邊形所有頂點和所述交點按照預(yù)設(shè)順序排列組成;將所述第一點集和所述第二點集中的冗余點去除;根據(jù)去除冗余點后的所述第一點集和所述第二點集構(gòu)建第三點集;根據(jù)所述第三點集構(gòu)建掃描線集合;將所述掃描線集合中相鄰的兩條掃描線構(gòu)建成掃描線對，將每個掃描線對與通過所述第三點集構(gòu)造的剪裁結(jié)果圖形的所有交點構(gòu)成分割交點序列;將所述分割交點序列中的冗余點去除;根據(jù)去除冗余點后的分割交點序列構(gòu)造分割圖形。
[0007]第二方面，一種圖像處理裝置，應(yīng)用于多邊形的裁剪與分割，所述裝置包括:第一構(gòu)建模塊，用于構(gòu)建第一點集和第二點集，并為所述第一點集中的所有點和所述第二點集中的所有點設(shè)置屬性，其中，所述第一點集由被剪裁多邊形的所有頂點和被剪裁多邊形與裁剪多邊形的所有交點按照預(yù)設(shè)順序排列組成，所述第二點集由裁剪多邊形所有頂點和所述交點按照預(yù)設(shè)順序排列組成;第一冗余點去除模塊，用于將所述第一點集和所述第二點集中的冗余點去除；第二構(gòu)建模塊，用于根據(jù)去除冗余點后的所述第一點集和所述第二點集構(gòu)建第三點集;第三構(gòu)建模塊，用于根據(jù)所述第三點集構(gòu)建掃描線集合;第四構(gòu)建模塊；用于將相鄰的兩條掃描線構(gòu)建成掃描線對，將每個掃描線對與通過所述第三點集構(gòu)造的剪裁結(jié)果圖形的所有交點構(gòu)成分割交點序列；第二冗余點去除模塊，用于將所述分割交點序列中的冗余點去除；分割圖形構(gòu)造模塊，用于根據(jù)去除冗余點后的分割交點序列構(gòu)造分割圖形。
[0008]通過上述圖像處理方法，應(yīng)用于多邊形的裁剪與分割，在裁剪過程中，先將第一點集和第二點集中的冗余點去除，再根據(jù)去除冗余點后的第一點集和第二點集構(gòu)建第三點集，有效地得到了較準(zhǔn)確的裁剪結(jié)果;進(jìn)一步，在分割裁剪結(jié)果圖形的過程中，先將分割交點序列中的冗余點去除，再根據(jù)去除冗余點后的分割交點序列構(gòu)造分割圖形，有效地得到了正確的分割結(jié)果。
[0009]本發(fā)明的其他特征和優(yōu)點將在隨后的說明書闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發(fā)明實施例而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。
【附圖說明】
[0010]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。通過附圖所示，本發(fā)明的上述及其它目的、特征和優(yōu)勢將更加清晰。在全部附圖中相同的附圖標(biāo)記指示相同的部分。并未刻意按實際尺寸等比例縮放繪制附圖，重點在于示出本發(fā)明的主旨。
[0011]圖1示出了本發(fā)明較佳實施例提供的計算機(jī)的方框示意圖；
[0012]圖2示出了本發(fā)明第一具體實施例提供的一種圖像處理方法的流程圖；
[0013]圖3示出了本發(fā)明第一具體實施例中提供的裁剪多邊形A和裁剪多邊形B的位置關(guān)系不意圖；
[0014]圖4示出了本發(fā)明第一具體實施例提供的一種圖像處理方法中根據(jù)前點和后點與裁剪多邊形的位置關(guān)系重新設(shè)置第一點集和第二點集中屬性為頂點交點的點的屬性的方法流程圖；
[0015]圖5示出了根據(jù)本發(fā)明第一具體實施例中提供的一種圖像處理方法得到的裁剪多邊形A和裁剪多邊形B的裁剪結(jié)果圖形示意圖；
[0016]圖6示出了根據(jù)本發(fā)明第一具體實施例中提供的一種圖像處理方法得到的裁剪多邊形A和裁剪多邊形B的裁剪結(jié)果圖形建立掃描線集合的示意圖；
[0017]圖7示出了本發(fā)明第一具體實施例提供的一種圖像處理方法中將其中一個掃描線對中的一條掃描線對應(yīng)的一個分割交點序列中的冗余點刪除的方法流程圖；
[0018]圖8示出了本發(fā)明第一具體實施例提供的一種圖像處理方法中刪除當(dāng)前重復(fù)交點中包含的冗余點的方法流程圖；
[0019]圖9示出了根據(jù)本發(fā)明第一具體實施例中提供的一種圖像處理方法得到的對裁剪多邊形A和裁剪多邊形B的裁剪結(jié)果圖形進(jìn)行梯形分割的結(jié)果示意圖；
[0020]圖10示出了本發(fā)明第二具體實施例提供的一種圖像處理裝置的結(jié)構(gòu)框圖。
【具體實施方式】
[0021]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整的描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0022]如圖1所示，是本發(fā)明較佳實施例提供的計算機(jī)的方框示意圖。所述計算機(jī)700包括圖像處理裝置600、存儲器701、存儲控制器702、處理器703、外設(shè)接口。
[0023]所述存儲器701、存儲控制器702、處理器703、外設(shè)接口 704各元件相互之間直接或間接地電性連接，以實現(xiàn)數(shù)據(jù)的傳輸或交互。例如，這些元件相互之間可通過一條或多條通訊總線或信號線實現(xiàn)電性連接。所述圖像處理裝置600包括至少一個可以軟件或固件(firmware)的形式存儲于所述存儲器701中的軟件功能模塊。所述處理器703用于執(zhí)行存儲器701中存儲的可執(zhí)行模塊，例如所述圖像處理裝置600包括的軟件功能模塊或計算機(jī)程序。
[0024]其中，存儲器701可以是，但不限于，隨機(jī)存取存儲器701(Random Access Memory,RAM)，只讀存儲器701 (Read Only Memory ,ROM)，可編程只讀存儲器701 (ProgrammableRead-Only Memory，PR0M)，可擦除只讀存儲器701(Erasable Programmable Read-OnlyMemory，EPR0M)，電可擦除只讀存儲器701 (Electric Erasable Programmable Read-OnlyMemory，EEPR0M)等。其中，存儲器701用于存儲程序，所述處理器703在接收到執(zhí)行指令后，執(zhí)行所述程序，本發(fā)明實施例任一實施例揭示的流過程定義的服務(wù)器/計算機(jī)所執(zhí)行的方法可以應(yīng)用于處理器703中，或者由處理器703實現(xiàn)。
[0025]處理器703可能是一種集成電路芯片，具有信號的處理能力。上述的處理器703可以是通用處理器，包括中央處理器(Central Processing Unit，簡稱CPU)、網(wǎng)絡(luò)處理器(Networ