1.一種圖元分層切割方法,其特征在于,所述方法包括:
獲取一圖元的原始矢量數(shù)據(jù);
判斷待切割層級(jí)的數(shù)量是否大于或等于兩個(gè),如果是,則按照待切割層級(jí)由高到低的順序,將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元,具體包括:
以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的所述最高切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割成最高切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元;
除所述最高切割層級(jí)以外的其他待切割層級(jí),以已切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為當(dāng)前待切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的當(dāng)前待切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述子圖元切割為當(dāng)前待切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
2.如權(quán)利要求1所述的方法,其特征在于,當(dāng)判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)時(shí),以所述待切割層級(jí)作為目標(biāo)切割層級(jí),所述方法進(jìn)一步包括:
以所述圖元的原始矢量數(shù)據(jù)作為所述目標(biāo)切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的所述目標(biāo)切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割為所述目標(biāo)切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
3.如權(quán)利要求2所述的方法,其特征在于,每一個(gè)所述待切割層級(jí)對(duì)應(yīng)一個(gè)編號(hào),層級(jí)越高編號(hào)越小,所述按照待切割層級(jí)由高到低的順序,將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元具體為:
按照待切割層級(jí)的編號(hào)由小到大的順序,將所述圖元切割為所述待切割層級(jí)對(duì)應(yīng)的子圖元。
4.如權(quán)利要求3所述的方法,其特征在于,在判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)時(shí),所述方法進(jìn)一步包括:
判斷目標(biāo)切割層級(jí)的編號(hào)是否小于預(yù)設(shè)的編號(hào)閾值,如果否,則執(zhí)行所述以所述圖元的原始矢量數(shù)據(jù)作為所述目標(biāo)切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的所述目標(biāo)切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割為所述目標(biāo)切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元的步驟;
如果是,則以所述圖元的原始矢量數(shù)據(jù)作為第一切割層級(jí)的輸入數(shù)據(jù), 根據(jù)預(yù)設(shè)的該切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割為第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元,所述第一切割層級(jí)的編號(hào)等于預(yù)設(shè)的編號(hào)閾值減n,n為預(yù)設(shè)的編號(hào)調(diào)整因子,所述為n大于或等于1,且小于所述預(yù)設(shè)的編號(hào)閾值的自然數(shù);
以所述第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元作為所述目標(biāo)切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的該目標(biāo)切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元切割為所述目標(biāo)切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
5.如權(quán)利要求3所述的方法,其特征在于,所述除所述最高切割層級(jí)以外的其他待切割層級(jí),以已切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為當(dāng)前待切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的當(dāng)前待切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述子圖元切割為當(dāng)前待切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元包括:
判斷當(dāng)前切割層級(jí)的編號(hào)與前一次切割時(shí)的切割層級(jí)的編號(hào)是否為連續(xù)的編號(hào),如果不為連續(xù)的編號(hào),則判斷當(dāng)前切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值,如果不大于預(yù)設(shè)的編號(hào)閾值,則以前一次切割時(shí)的切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為當(dāng)前切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的當(dāng)前切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述前一次切割層級(jí)對(duì)應(yīng)的子圖元切割為當(dāng)前切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
6.如權(quán)利要求5所述的方法,其特征在于,當(dāng)所述當(dāng)前切割層級(jí)的編號(hào)與前一次切割時(shí)的切割層級(jí)的編號(hào)不為連續(xù)的編號(hào),且當(dāng)前切割層級(jí)的編號(hào)大于所述預(yù)設(shè)的編號(hào)閾值時(shí),若前一次切割時(shí)的切割層級(jí)的編號(hào)為i,當(dāng)前切割層級(jí)的編號(hào)為j,i和j為自然數(shù)且j-i>1,則所述方法進(jìn)一步包括:
步驟1:以編號(hào)為i的切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為編號(hào)為i+1的切割層級(jí)的輸入數(shù)據(jù)進(jìn)行空間拓?fù)溆?jì)算,以將所述子圖元切割到編號(hào)為i+1切割層級(jí)對(duì)應(yīng)的格網(wǎng)中;
步驟2:判斷i+1是否小于j,如果是,則i=i+1,返回執(zhí)行所述步驟1,如果否,則結(jié)束。
7.如權(quán)利要求5或6所述的方法,其特征在于,一種類型的圖元對(duì)應(yīng) 一個(gè)預(yù)設(shè)的編號(hào)閾值,則在判斷當(dāng)前切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值之前進(jìn)一步包括:
獲取所述圖元的類型對(duì)應(yīng)的預(yù)設(shè)的編號(hào)閾值。
8.一種圖元分層切割裝置,其特征在于,所述裝置包括:獲取單元、第一判斷單元和切割單元,所述獲取單元與所述第一判斷單元連接,所述第一判斷單元與所述切割單元連接;
所述獲取單元,用于獲取一圖元的原始矢量數(shù)據(jù);
所述第一判斷單元,用于判斷待切割層級(jí)的數(shù)量是否大于或等于兩個(gè),如果是,則激活所述切割單元;
所述切割單元,用于按照待切割層級(jí)由高到低的順序,將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元;
其中,所述切割單元包括:第一切割單元和第二切割單元;
所述第一切割單元,用于以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的所述最高切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割成最高切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元;
所述第二切割單元,用于除所述最高切割層級(jí)以外的其他待切割層級(jí),以已切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為當(dāng)前待切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的當(dāng)前待切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述子圖元切割為當(dāng)前待切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
9.根據(jù)權(quán)利要求8所述的裝置,其特征在于,所述裝置還包括第三切割單元,與所述第一判斷單元連接;
所述第一判斷單元,還用于在判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)時(shí),將所述待切割層級(jí)作為目標(biāo)切割層級(jí),并激活所述第三切割單元;
所述第三切割單元,用于以所述圖元的原始矢量數(shù)據(jù)作為所述目標(biāo)切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的所述目標(biāo)切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割為所述目標(biāo)切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
10.根據(jù)權(quán)利要求9所述的裝置,其特征在于,每一個(gè)所述待切割層級(jí)對(duì)應(yīng)一個(gè)編號(hào),層級(jí)越高編號(hào)越小;所述切割單元,用于按照待切割層級(jí)由高到低的順序,將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元具體包括:
所述切割單元,用于按照待切割層級(jí)的編號(hào)由小到大的順序,將所述圖元切割為所述待切割層級(jí)對(duì)應(yīng)的子圖元。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述裝置還包括:第二判斷單元、第四切割單元和第五切割單元,所述第一判斷單元與所述第二判斷單元連接,所述第二判斷單元與所述第三切割單元和所述第四切割單元連接,所述第四切割單元與所述第五切割單元連接;
所述第一判斷單元,還用于在判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)時(shí),激活所述第二判斷單元;
所述第二判斷單元,用于判斷目標(biāo)切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值,如果否,則激活所述第三切割單元;如果是,則激活所述第四切割單元;
所述第四切割單元,用于以所述圖元的原始矢量數(shù)據(jù)作為第一切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的該切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述圖元切割為第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元,然后激活所述第五切割單元;所述第一切割層級(jí)的編號(hào)等于預(yù)設(shè)的編號(hào)閾值減n,n為預(yù)設(shè)的編號(hào)調(diào)整因子,所述為n大于或等于1,且小于所述預(yù)設(shè)的編號(hào)閾值的自然數(shù);
所述第五切割單元,用于以所述第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元作為所述目標(biāo)切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的該目標(biāo)切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元切割為所述目標(biāo)切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
12.根據(jù)權(quán)利要求10所述的裝置,其特征在于,所述第二切割單元包括第三判斷單元、第四判斷單元和第六切割單元,所述第一切割單元與所述第三判斷單元連接,所述第三判斷單元與所述第四判斷單元連接,所述第四判斷單元與所述第六切割單元連接;
所述第三判斷單元,用于判斷當(dāng)前切割層級(jí)的編號(hào)與前一次切割時(shí)的切割層級(jí)的編號(hào)是否為連續(xù)的編號(hào),如果否,則激活所述第四判斷單元;
所述第四判斷單元,用于判斷當(dāng)前切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值,如果否,則激活所述第六切割單元;
所述第六切割單元,用于以前一次切割時(shí)的切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為當(dāng)前切割層級(jí)的輸入數(shù)據(jù),根據(jù)預(yù)設(shè)的當(dāng)前切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算,以將所述前一次切割層級(jí)對(duì)應(yīng)的子圖元切割為當(dāng)前切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元。
13.根據(jù)權(quán)利要求12所述的裝置,其特征在于,所述前一次切割時(shí)的切割層級(jí)的編號(hào)為i,所述當(dāng)前切割層級(jí)的編號(hào)為j,i和j為自然數(shù)且j-i>1;
所述第二切割單元還包括:第七切割單元和第五判斷單元,所述第四判斷單元與所述第七切割單元連接,所述第七切割單元與所述第五判斷單元連接;
所述第四判斷單元,還用于當(dāng)當(dāng)前切割層級(jí)的編號(hào)大于預(yù)設(shè)的編號(hào)閾值時(shí),激活所述第七切割單元;
所述第七切割單元,用于以編號(hào)為i的切割層級(jí)對(duì)應(yīng)的子圖元的矢量數(shù)據(jù)作為編號(hào)為i+1的切割層級(jí)的輸入數(shù)據(jù)進(jìn)行空間拓?fù)溆?jì)算,以將所述子圖元切割到編號(hào)為i+1切割層級(jí)對(duì)應(yīng)的格網(wǎng)中;
所述第五判斷單元,用于判斷i+1是否小于j,如果是,則i=i+1,并激活所述第七切割單元;如果否,則流程結(jié)束。
14.根據(jù)權(quán)利要求12或13所述的裝置,其特征在于,一種類型的圖元對(duì)應(yīng)一個(gè)預(yù)設(shè)的編號(hào)閾值;
所述裝置還包括:編號(hào)閾值獲取單元,與所述第四判斷單元連接,用于獲取所述圖元的類型對(duì)應(yīng)的預(yù)設(shè)的編號(hào)閾值。