本發(fā)明涉及電子地圖領(lǐng)域，尤其涉及一種圖元分層切割方法及裝置。

背景技術(shù)：

電子地圖(Electronic Map)是利用計(jì)算機(jī)技術(shù)，以數(shù)字方式存儲(chǔ)和查閱的地圖。圖元(Feature)是組成電子地圖的基本單元，包括點(diǎn)狀圖元、線狀圖元、面狀圖元。一幅電子地圖中往往包含很多面狀圖元，代表著現(xiàn)實(shí)中的建筑、水域、綠地、行政區(qū)域等，每個(gè)圖元都有對(duì)應(yīng)的空間矢量數(shù)據(jù)。

在制作電子地圖時(shí)，需要按照電子地圖的切割層級(jí)(亦可理解為，比例尺或顯示層級(jí))，對(duì)圖元的原始空間矢量數(shù)據(jù)進(jìn)行數(shù)據(jù)組織。所謂數(shù)據(jù)組織的過程是指矢量數(shù)據(jù)從原始數(shù)據(jù)格式轉(zhuǎn)變?yōu)槟繕?biāo)數(shù)據(jù)格式，例如從原始的shape數(shù)據(jù)文件轉(zhuǎn)換為oracle數(shù)據(jù)文件。在數(shù)據(jù)組織的過程中一般會(huì)按照每個(gè)切割層級(jí)對(duì)應(yīng)的格網(wǎng)對(duì)圖元對(duì)應(yīng)的矢量數(shù)據(jù)進(jìn)行切割處理，以提高存儲(chǔ)效率。另外，在數(shù)據(jù)訪問和查詢時(shí)，由于每個(gè)圖元都被切割到對(duì)應(yīng)的格網(wǎng)中，因此，只需要加載需要的圖元對(duì)應(yīng)的格網(wǎng)，這樣可以很大程度提高數(shù)據(jù)訪問和查詢的效率。因此，對(duì)電子地圖的制作來說，圖元分層切割對(duì)于圖元的矢量數(shù)據(jù)的存儲(chǔ)、訪問、查詢非常重要，而且在實(shí)際應(yīng)用中由于需要不同精度的數(shù)據(jù)，可對(duì)同一圖元進(jìn)行多級(jí)切割，同一切割層級(jí)的格網(wǎng)大小均一致，級(jí)別越高，格網(wǎng)越大，格網(wǎng)的數(shù)目也越少，反之，級(jí)別越低，格網(wǎng)越小，格網(wǎng)的數(shù)據(jù)也越多。

現(xiàn)有技術(shù)中對(duì)圖元的切割都是基于該圖元的原始矢量數(shù)據(jù)進(jìn)行切割，由于切割過程中圖元的原始矢量數(shù)據(jù)和格網(wǎng)的空間計(jì)算過程比較耗時(shí)，當(dāng)圖元面積較大，即圖元的矢量數(shù)據(jù)量較多時(shí)，切割效率比較低，尤其在進(jìn)行格網(wǎng)數(shù)量較多、格網(wǎng)尺寸較小的低層切割時(shí)，切割需要花費(fèi)很長時(shí)間，切割速度特別緩慢。

技術(shù)實(shí)現(xiàn)要素：

為了解決現(xiàn)有技術(shù)中對(duì)圖元的切割都是基于該圖元的原始矢量數(shù)據(jù)進(jìn)行切割而導(dǎo)致的切割速度緩慢、效率低下的技術(shù)缺陷，本發(fā)明提供一種圖元分層切割方法和裝置，實(shí)現(xiàn)了提高了圖元的切割效率的目的。

本發(fā)明實(shí)施例提供了一種圖元分層切割方法，所述方法包括：

獲取一圖元的原始矢量數(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è)子圖元。

優(yōu)選的，當(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è)子圖元。

優(yōu)選的，每一個(gè)所述待切割層級(jí)對(duì)應(yīng)一個(gè)編號(hào)，層級(jí)越高編號(hào)越小，所述按照待切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元具體為：

按照待切割層級(jí)的編號(hào)由小到大的順序，將所述圖元切割為所述待切割層級(jí)對(duì)應(yīng)的子圖元。

優(yōu)選的，在判斷出所述待切割層級(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è)子圖元。

優(yōu)選的，所述除所述最高切割層級(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è)子圖元。

優(yōu)選的，當(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é)束。

優(yōu)選的，一種類型的圖元對(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)閾值。

本發(fā)明實(shí)施例還提供了一種圖元分層切割裝置，所述裝置包括：獲取單元、第一判斷單元和切割單元，所述獲取單元與所述第一判斷單元連接，所述第一判斷單元與所述切割單元連接；

所述獲取單元，用于獲取一圖元的原始矢量數(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è)子圖元。

優(yōu)選的，所述裝置還包括第三切割單元，與所述第一判斷單元連接；

所述第一判斷單元，還用于在判斷出所述待切割層級(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è)子圖元。

優(yōu)選的，每一個(gè)所述待切割層級(jí)對(duì)應(yīng)一個(gè)編號(hào)，層級(jí)越高編號(hào)越??；所述切割單元，用于按照待切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元具體包括：

所述切割單元，用于按照待切割層級(jí)的編號(hào)由小到大的順序，將所述圖元切割為所述待切割層級(jí)對(duì)應(yīng)的子圖元。

優(yōu)選的，所述裝置還包括：第二判斷單元、第四切割單元和第五切割單元，所述第一判斷單元與所述第二判斷單元連接，所述第二判斷單元與 所述第三切割單元和所述第四切割單元連接，所述第四切割單元與所述第五切割單元連接；

所述第一判斷單元，還用于在判斷出所述待切割層級(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è)子圖元。

優(yōu)選的，所述第二切割單元包括第三判斷單元、第四判斷單元和第六切割單元，所述第一切割單元與所述第三判斷單元連接，所述第三判斷單元與所述第四判斷單元連接，所述第四判斷單元與所述第六切割單元連接；

所述第三判斷單元，用于判斷當(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è)子圖元。

優(yōu)選的，所述前一次切割時(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é)束。

優(yōu)選的，一種類型的圖元對(duì)應(yīng)一個(gè)預(yù)設(shè)的編號(hào)閾值；

所述裝置還包括：編號(hào)閾值獲取單元，與所述第四判斷單元連接，用于獲取所述圖元的類型對(duì)應(yīng)的預(yù)設(shè)的編號(hào)閾值。

相對(duì)于現(xiàn)有技術(shù)，本發(fā)明的優(yōu)點(diǎn)在于：

在本發(fā)明中，以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù)對(duì)所述最高切割層級(jí)的圖元進(jìn)行切割，除了所述最高切割層級(jí)以外的其他待切割層級(jí)，以已切割層級(jí)對(duì)應(yīng)的子圖元矢量數(shù)據(jù)作為當(dāng)前待切割層級(jí)的輸入數(shù)據(jù)對(duì)所述當(dāng)前待切割層級(jí)的圖元進(jìn)行切割，由于相對(duì)于現(xiàn)有技術(shù)來說，進(jìn)行單次空間拓?fù)溆?jì)算的圖元面積變小，因而提高了空間拓?fù)溆?jì)算的效率，從而提高圖元的切割速度和效率。

附圖說明

為了更清楚地說明本申請(qǐng)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請(qǐng)中記載的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其它的附圖。

圖1為本發(fā)明提供的一種圖元分層切割方法實(shí)施例一的流程圖；

圖2為本發(fā)明提供的圖元分層切割方法實(shí)施例一中原始圖元的示意圖；

圖3為本發(fā)明提供的圖元分層切割方法實(shí)施例一中第1層圖元的示意圖；

圖4為本發(fā)明提供的圖元分層切割方法實(shí)施例一中第2層圖元的示意圖；

圖5為本發(fā)明提供的一種圖元分層切割方法實(shí)施例二的流程圖；

圖6為本發(fā)明提供的一種圖元分層切割方法實(shí)施例三的流程圖；

圖7為本發(fā)明提供的一種圖元分層切割裝置實(shí)施例一的結(jié)構(gòu)框圖；

圖8為本發(fā)明提供的一種圖元分層切割裝置實(shí)施例二的結(jié)構(gòu)框圖。

具體實(shí)施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

方法實(shí)施例一：

參見圖1，該圖為本發(fā)明提供的一種圖元分層切割方法實(shí)施例一的流程圖。

本實(shí)施例提供的圖元分層切割方法包括如下步驟：

步驟S101：獲取一圖元的原始矢量數(shù)據(jù)。

步驟S102：判斷待切割層級(jí)的數(shù)量是否大于或等于兩個(gè)，如果是，則執(zhí)行步驟S103。

步驟S103：按照待切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元。

在本實(shí)施例中，所述按照待切割層級(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è)子圖元。

在實(shí)際應(yīng)用中，由于需要不同精度的數(shù)據(jù)，可對(duì)原始圖元按照切割層級(jí)進(jìn)行多個(gè)層級(jí)的切割。每一個(gè)切割層級(jí)會(huì)對(duì)應(yīng)不同大小和數(shù)量的格網(wǎng)，切割層級(jí)對(duì)應(yīng)的比例尺越大，切割層級(jí)的級(jí)別越高，格網(wǎng)越大，格網(wǎng)的數(shù)目也越少，精度越低；反之，層級(jí)對(duì)應(yīng)的比例尺越小，級(jí)別越低，格網(wǎng)越小，格網(wǎng)的數(shù)據(jù)也越多，精度也越高。本發(fā)明對(duì)所述格網(wǎng)的形狀、大小和數(shù)量不做具體限定。

需要注意的是，所述最高切割層級(jí)可以是所述待切割層級(jí)中層級(jí)最高的切割層級(jí)，也可以是依據(jù)實(shí)際設(shè)定切割層級(jí)中最高的切割層級(jí)擴(kuò)展出來的層級(jí)，或者是預(yù)設(shè)的某個(gè)固定切割層級(jí)等，本發(fā)明不做具體限定。例如，假設(shè)所述待切割層級(jí)為第7、9、10層級(jí)，那么所述最高切割層級(jí)可以是這三個(gè)切割層級(jí)中層級(jí)最高的第7層級(jí)，或者是比第7層級(jí)更高的第6層級(jí)(擴(kuò)展層級(jí))，或者是預(yù)設(shè)的固定切割層級(jí)第4層級(jí)。在實(shí)際應(yīng)用中，是否要進(jìn)行層級(jí)擴(kuò)展依據(jù)圖元的類型而定。如果所述最高切割層級(jí)為預(yù)設(shè)的某個(gè)固定切割層級(jí)，那么需要保證所述待切割層級(jí)均低于所述預(yù)設(shè)的固定切割層級(jí)。

另外，所述已切割層級(jí)可以是所述最高切割層級(jí)，也可以是基于所述最高切割層級(jí)進(jìn)行切割后的層級(jí)。例如，假設(shè)待切割層級(jí)為第7、9、10層級(jí)，所述最高切割層級(jí)為第7層級(jí)，那么所述第9層級(jí)應(yīng)當(dāng)以所述第7層級(jí)的子圖元的矢量數(shù)據(jù)作為輸入數(shù)據(jù)進(jìn)行切割，所述第10層級(jí)可以以所述最高切割層級(jí)第7層級(jí)的子圖元的矢量數(shù)據(jù)作為輸入數(shù)據(jù)，也可以以已切割的第9層級(jí)的子圖元的矢量數(shù)據(jù)作為輸入數(shù)據(jù)進(jìn)行切割。

現(xiàn)有技術(shù)中對(duì)圖元的切割都是基于該圖元的原始矢量數(shù)據(jù)進(jìn)行切割，由于切割過程中依據(jù)圖元的原始矢量數(shù)據(jù)進(jìn)行網(wǎng)格的空間拓?fù)溆?jì)算過程比較耗時(shí)，當(dāng)圖元面積較大，即圖元的矢量數(shù)據(jù)量較多時(shí)，切割效率比較低，尤其在進(jìn)行 格網(wǎng)數(shù)量較多、格網(wǎng)尺寸較小的低層切割時(shí)，切割需要花費(fèi)很長時(shí)間，切割速度特別緩慢。

舉例而言，圖2為原始圖元X，對(duì)應(yīng)的矢量數(shù)據(jù)為原始矢量數(shù)據(jù)。圖3為根據(jù)圖2的原始圖元X的原始矢量數(shù)據(jù)切割后的第1層級(jí)圖元，格網(wǎng)的數(shù)量是2²＝4個(gè)，每個(gè)格網(wǎng)均為正方形，且邊長尺寸為1km。從圖3可以看出，原始圖元X與格網(wǎng)A、B、C、D均具有空間拓?fù)潢P(guān)系，所述空間拓?fù)潢P(guān)系是指與格網(wǎng)與圖元具有包含或相交的關(guān)系，所述包含是指圖元全部落入一個(gè)格網(wǎng)范圍內(nèi)，所述相交是指圖元部分落入一個(gè)格網(wǎng)范圍內(nèi)。原始圖元X與格網(wǎng)A做空間拓?fù)溆?jì)算，得到被分割在格網(wǎng)A的子圖元b；原始圖元X與格網(wǎng)B做空間拓?fù)溆?jì)算，得到被分割在格網(wǎng)B的子圖元c；原始圖元X與格網(wǎng)C做空間拓?fù)溆?jì)算，得到被分割在格網(wǎng)C的子圖元a、e、f；原始圖元X與格網(wǎng)D做空間拓?fù)溆?jì)算，得到被分割在格網(wǎng)D的子圖元d。

圖4為根據(jù)圖2的原始圖元X的原始矢量數(shù)據(jù)切割后的第2層圖元，格網(wǎng)數(shù)量是(2²)²＝16個(gè)，每個(gè)格網(wǎng)均為正方形，且邊長尺寸為0.5km。從圖4可以看出，所述原始圖元X與格網(wǎng)2、5、6、7、10、11、14和15均具有空間拓?fù)潢P(guān)系。原始圖元X分別與格網(wǎng)2、5、6、7、10、11、14和15做空間拓?fù)溆?jì)算，得到對(duì)應(yīng)分割的子圖元a、b、c、d、e和f、g、h及i。由于第2層格網(wǎng)是依據(jù)初始層圖元X做的空間拓?fù)溆?jì)算，當(dāng)原始圖元X面積較大、格網(wǎng)較小時(shí)，進(jìn)行空間拓?fù)溆?jì)算耗費(fèi)時(shí)間較長，導(dǎo)致整個(gè)圖層切割的速度很慢。

而本實(shí)施例中，以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù)對(duì)所述最高切割層級(jí)的圖元進(jìn)行切割，除了所述最高切割層級(jí)以外的其他待切割層級(jí)，以已切割層級(jí)對(duì)應(yīng)的子圖元矢量數(shù)據(jù)作為當(dāng)前待切割層級(jí)的輸入數(shù)據(jù)對(duì)所述當(dāng)前待切割層級(jí)的圖元進(jìn)行切割，由于相對(duì)于現(xiàn)有技術(shù)來說，進(jìn)行單次空間拓?fù)溆?jì)算的圖元面積變小，因而提高了空間拓?fù)溆?jì)算的效率，從而提高圖元的切割速度和效率。

以上述例子為例，在本實(shí)施例中，待切割層級(jí)為第1層級(jí)和第2層級(jí)。最高切割層級(jí)為第1層級(jí)，所述第1層級(jí)以所述原始圖元X的原始矢量數(shù)據(jù)作為輸入數(shù)據(jù)，按照2×2的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算，以得到子圖元a、b、 c、d、e和f。當(dāng)切割所述第2層級(jí)時(shí)，以最高切割層級(jí)第1層級(jí)各個(gè)子圖元的矢量數(shù)據(jù)為輸入，按照4×4的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算。例如，以圖3中的圖元d的矢量數(shù)據(jù)為輸入數(shù)據(jù)，經(jīng)查詢，與所述圖元d具有拓?fù)潢P(guān)系的格網(wǎng)為圖4中的格網(wǎng)11和格網(wǎng)15，那么就將所述圖3中的圖元d切割為圖4中與所述格網(wǎng)11對(duì)應(yīng)的圖元g和與所述格網(wǎng)15對(duì)應(yīng)的圖元i。再例如，以圖3中的圖元b的矢量數(shù)據(jù)為輸入數(shù)據(jù)，經(jīng)查詢，確定與所述圖元b具有拓?fù)潢P(guān)系的格網(wǎng)為圖4中的格網(wǎng)2、5和6，因此將所述圖3中的圖元b切割為圖4中與所述格網(wǎng)2、5和6分別對(duì)應(yīng)的子圖元a、b、c。由于所述第2層級(jí)圖元的切割是基于已切割的第1層級(jí)的圖元，因此每個(gè)圖元在做空間拓?fù)溆?jì)算時(shí)效率得到很大的提高，從而使的第2層級(jí)圖元切割效率有大幅度的提升。

此外，在查詢與圖元具有拓?fù)潢P(guān)系的網(wǎng)格的過程中，可以采用空間索引樹進(jìn)行查詢。當(dāng)確定了某層級(jí)對(duì)應(yīng)格網(wǎng)的大小和數(shù)量后，可以根據(jù)當(dāng)前切割層級(jí)的空間范圍確定每一個(gè)格網(wǎng)的空間范圍，從而根據(jù)各個(gè)格網(wǎng)的空間范圍構(gòu)建空間索引樹。所述空間索引樹是指依據(jù)空間對(duì)象的位置和形狀或空間對(duì)象之間的某種空間關(guān)系按照一定的順序排列的數(shù)據(jù)結(jié)構(gòu)，其中包含空間對(duì)象的概要信息，如對(duì)象的標(biāo)識(shí)、外接矩形及指向空間對(duì)象實(shí)體的指針。在本實(shí)施例中，所述空間索引樹是依照切割層級(jí)對(duì)應(yīng)的各個(gè)格網(wǎng)的空間范圍按照一定順序排列的數(shù)據(jù)結(jié)構(gòu)，其中包含了切割層級(jí)中圖元的名稱、屬性、外接矩形、以及指向下一節(jié)點(diǎn)的指針。

常見的空間索引樹有BSP樹、K-D-B樹、hB樹、R樹、R+樹、CELL樹等，本發(fā)明不做具體限定。在本實(shí)施例中，所述空間索引樹為R樹(也稱格網(wǎng)索引)，所述R樹是n叉樹，n稱為R樹的扇。對(duì)于一個(gè)M階的R樹，其節(jié)點(diǎn)結(jié)構(gòu)可描述如下：

葉子節(jié)點(diǎn)：(COUNT,LEVEL,<OI₁,MBR₁>,<OI₂,MBR₂>，…，<OI_M,MBR_M>)

中間節(jié)點(diǎn)：(COUNT,LEVEL,<CP₁,MBR₁>,<CP₂,MBR₂>，…，<CP_M,MBR_M>)

其中，<OI₁,MBR₁>稱為數(shù)據(jù)項(xiàng)，OI_i為空間目標(biāo)的標(biāo)識(shí)，MBR_i為該目 標(biāo)在k維空間中最小包圍矩形(簡稱數(shù)據(jù)矩形)；<CP_i,MBR_i>稱為索引項(xiàng)，CP_i為指子樹根節(jié)點(diǎn)的指針，MBR_i代表其子樹索引空間，為包圍其子樹根節(jié)點(diǎn)中所有目錄矩形或數(shù)據(jù)矩形的最小包圍矩形(簡稱目錄矩形)。COUNT指示節(jié)點(diǎn)中用的索引項(xiàng)或數(shù)據(jù)項(xiàng)個(gè)數(shù)(即該節(jié)點(diǎn)的“孩子”個(gè)數(shù))，其數(shù)值小于或等于M；LEVEL指示該節(jié)點(diǎn)在樹中的層數(shù)，其數(shù)值大于或等于葉節(jié)點(diǎn)。

方法實(shí)施例二

參見圖5，該圖為本發(fā)明提供的一種圖元分層切割方法實(shí)施例二的流程圖。

本實(shí)施例提供的圖元分層切割方法包括如下步驟：

步驟S201：獲取一圖元的原始矢量數(shù)據(jù)。

步驟S202：判斷待切割層級(jí)的數(shù)量是否大于或等于兩個(gè)，如果是，則執(zhí)行步驟S203；如果否，則執(zhí)行步驟S204。

步驟S203：按照待切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元。

在實(shí)際應(yīng)用中，每一個(gè)所述待切割層級(jí)對(duì)應(yīng)一個(gè)編號(hào)，層級(jí)越高編號(hào)越小，每個(gè)層級(jí)對(duì)應(yīng)的編號(hào)是唯一的，且各個(gè)層級(jí)的編號(hào)不重復(fù)。

當(dāng)判斷出所述待切割層級(jí)的數(shù)量大于或等于兩個(gè)時(shí)，所述按照切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元具體為：按照切割層級(jí)的編號(hào)由小到大的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元。

步驟S204：判斷目標(biāo)切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值，如果否，則執(zhí)行步驟S205；如果是，則執(zhí)行步驟S206。

步驟S205：以所述圖元的原始矢量數(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í)際應(yīng)用中，當(dāng)判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)，即只有一個(gè)待切割層級(jí)時(shí)，可以直接以所述原始矢量數(shù)據(jù)作為輸入數(shù)據(jù)對(duì)所述目標(biāo)切割層級(jí)進(jìn)行切割。

在本實(shí)施例中，為了提升只有一個(gè)待切割層級(jí)的圖元的切割效率，設(shè) 置一個(gè)預(yù)設(shè)的編號(hào)閾值，只有當(dāng)所述目標(biāo)切割層級(jí)的編號(hào)小于所述預(yù)設(shè)的編號(hào)閾值，即所述目標(biāo)切割層級(jí)的級(jí)別高于預(yù)設(shè)的編號(hào)閾值對(duì)應(yīng)層級(jí)的級(jí)別時(shí)，才直接以所述原始矢量數(shù)據(jù)作為所述目標(biāo)切割層次的輸入數(shù)據(jù)；而當(dāng)所述目標(biāo)切割層級(jí)的編號(hào)大于或等于預(yù)設(shè)的編號(hào)閾值，即所述目標(biāo)切割層級(jí)的級(jí)別低于或等于預(yù)設(shè)的編號(hào)閾值對(duì)應(yīng)的層級(jí)時(shí)，執(zhí)行步驟S206和步驟S207。

步驟S206：以所述圖元的原始矢量數(shù)據(jù)作為第一切割層級(jí)的輸入數(shù)據(jù)與預(yù)設(shè)的該切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算，以將所述圖元切割為第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元，然后執(zhí)行步驟S207。

其中，所述第一切割層級(jí)的編號(hào)等于預(yù)設(shè)的編號(hào)閾值減n，所述n為預(yù)設(shè)的編號(hào)調(diào)整因子。所述n大于或等于1，且小于所述預(yù)設(shè)的編號(hào)閾值的自然數(shù)。

步驟S207：以所述第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元作為所述目標(biāo)切割層級(jí)的輸入數(shù)據(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è)子圖元。

在本實(shí)施例中，當(dāng)所述目標(biāo)切割層級(jí)的數(shù)量為一個(gè)時(shí)，判斷目標(biāo)切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值，如果是，則先切割層級(jí)較高的第一切割層級(jí)，然后基于所述第一切割層級(jí)切割所述目標(biāo)切割層級(jí)，提高了所述目標(biāo)切割層級(jí)的切割效率。

方法實(shí)施例三

參見圖6，該圖為本發(fā)明提供的一種圖元分層切割方法實(shí)施例三的流程圖。

本實(shí)施例提供的圖元分層切割方法包括如下步驟：

步驟S301：獲取一圖元的原始矢量數(shù)據(jù)。

步驟S302：判斷待切割層級(jí)的數(shù)量是否大于或等于兩個(gè)，如果是，則執(zhí)行步驟S303；如果否，則執(zhí)行步驟S310。

步驟S303：以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù)， 根據(jù)預(yù)設(shè)的所述最高切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算，以將所述圖元切割成最高切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元，然后執(zhí)行步驟S304。

步驟S304：判斷當(dāng)前切割層級(jí)的編號(hào)與前一次切割時(shí)的切割層級(jí)的編號(hào)是否為連續(xù)的編號(hào)，如果否，則執(zhí)行步驟S305。

步驟S305：判斷當(dāng)前切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值，如果否，則執(zhí)行步驟S306；如果是，則執(zhí)行步驟S307。

在本實(shí)施中，所有類型的圖元對(duì)應(yīng)一個(gè)預(yù)設(shè)的編號(hào)閾值，而在實(shí)際應(yīng)用中，一種類型的圖元可以對(duì)應(yīng)一個(gè)預(yù)設(shè)的編號(hào)閾值，即不同類型的圖元可以對(duì)應(yīng)不同的預(yù)設(shè)的編號(hào)閾值，因此在執(zhí)行所述步驟S306之前還需要獲取所述圖元的類型對(duì)應(yīng)的預(yù)設(shè)的編號(hào)閾值。

步驟S306：以前一次切割時(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è)子圖元，流程結(jié)束。

步驟S307：若前一次切割時(shí)的切割層級(jí)的編號(hào)為i，當(dāng)前切割層級(jí)的編號(hào)為j，i和j為自然數(shù)且j-i＞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)中。

步驟S308：判斷i+1是否小于j，如果是，則執(zhí)行步驟S309；如果否，則流程結(jié)束。

步驟S309：i＝i+1，返回執(zhí)行所述步驟S307；

步驟S310：以所述圖元的原始矢量數(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è)子圖元，流程結(jié)束。

在本實(shí)施例中，在所述當(dāng)前切割層級(jí)的編號(hào)與前一次切割的編號(hào)不為連續(xù)的編號(hào)的情況下，當(dāng)當(dāng)前切割層級(jí)的編號(hào)大于所述預(yù)設(shè)的編號(hào)閾值時(shí)，以所述前一次切割的切割層級(jí)的子圖元的矢量數(shù)據(jù)作為當(dāng)前切割層級(jí)的輸入數(shù)據(jù)對(duì)當(dāng)前切割層級(jí)進(jìn)行切割；當(dāng)當(dāng)前切割層級(jí)的編號(hào)小于或等于所述預(yù)設(shè)的編號(hào)閾值時(shí)，以前一次切割的切割層級(jí)為起始層級(jí)進(jìn)行逐級(jí)切割， 直至切割至所述當(dāng)前切割層級(jí)，提高了當(dāng)前切割層級(jí)切割的效率。

需要注意的是，若進(jìn)行逐級(jí)切割，那么前一次切割的切割層級(jí)和當(dāng)前切割層級(jí)之間的切割層級(jí)，若并非是需要顯示的層級(jí)，其圖元對(duì)應(yīng)的矢量數(shù)據(jù)可以存儲(chǔ)在緩存區(qū)中供下一層級(jí)進(jìn)行切割，當(dāng)對(duì)當(dāng)前切割層級(jí)切割完畢后可以清空緩存區(qū)，以釋放空間，避免繼續(xù)占用系統(tǒng)內(nèi)存。

基于以上實(shí)施例提供的一種矢量圖層切割方法，本發(fā)明實(shí)施例還提供了一種圖元分層切割裝置，下面結(jié)合附圖來詳細(xì)說明其工作原理。

裝置實(shí)施例一：

參見圖7，該圖為本發(fā)明提供的一種圖元分層切割裝置實(shí)施例一的結(jié)構(gòu)框圖。

本實(shí)施例提供的圖元分層切割裝置包括：獲取單元101、第一判斷單元201和切割單元301，所述獲取單元101與所述第一判斷單元201連接，所述第一判斷單元201與所述切割單元301連接；

所述獲取單元101，用于獲取一圖元的原始矢量數(shù)據(jù)；

所述第一判斷單元201，用于判斷待切割層級(jí)的數(shù)量是否大于或等于兩個(gè)，如果是，則激活所述切割單元301；

所述切割單元301，用于按照待切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元；

其中，所述切割單元301包括：第一切割單元302和第二切割單元303；

所述第一切割單元302，用于以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù)，根據(jù)預(yù)設(shè)的所述最高切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算，以將所述圖元切割成最高切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元；

所述第二切割單元303，用于除所述最高切割層級(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è)子圖元。

本實(shí)施例中，以所述圖元的原始矢量數(shù)據(jù)作為最高切割層級(jí)的輸入數(shù)據(jù)對(duì)所述最高切割層級(jí)的圖元進(jìn)行切割，除了所述最高切割層級(jí)以外的其他待切割 層級(jí)，以已切割層級(jí)對(duì)應(yīng)的子圖元矢量數(shù)據(jù)作為當(dāng)前待切割層級(jí)的輸入數(shù)據(jù)對(duì)所述當(dāng)前待切割層級(jí)的圖元進(jìn)行切割，由于相對(duì)于現(xiàn)有技術(shù)來說，進(jìn)行單次空間拓?fù)溆?jì)算的圖元面積變小，因而提高了空間拓?fù)溆?jì)算的效率，從而提高圖元的切割速度和效率。

裝置實(shí)施例二

參見圖7，該圖為本發(fā)明提供的一種圖元分層切割裝置實(shí)施例二的結(jié)構(gòu)框圖。

在所述裝置實(shí)施例一的基礎(chǔ)上，所述裝置還包括第三切割單元304，與所述第一判斷單元201連接；

所述第一判斷單元201，還用于在判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)時(shí)，將所述待切割層級(jí)作為目標(biāo)切割層級(jí)，并激活所述第三切割單元406；

所述第三切割單元304，用于以所述圖元的原始矢量數(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í)際應(yīng)用中，每一個(gè)所述待切割層級(jí)可以對(duì)應(yīng)一個(gè)編號(hào)，層級(jí)越高編號(hào)越小。

那么，所述切割單元301，用于按照待切割層級(jí)由高到低的順序，將所述圖元切割為對(duì)應(yīng)層級(jí)中的子圖元具體包括：

所述切割單元301，用于按照待切割層級(jí)的編號(hào)由小到大的順序，將所述圖元切割為所述待切割層級(jí)對(duì)應(yīng)的子圖元。

在本實(shí)施中，當(dāng)所述待切割層級(jí)的數(shù)量為一個(gè)時(shí)，直接以原始矢量數(shù)據(jù)作為所述待切割層級(jí)進(jìn)行切割。

在實(shí)際應(yīng)用中，為了在當(dāng)所述待切割層級(jí)的數(shù)量為一個(gè)的情況下提高所述待切割層級(jí)的切割效率，所述裝置還包括：第二判斷單元202、第四切割單元305和第五切割單元306，所述第一判斷單元201與所述第二判斷單元202連接，所述第二判斷單元202與所述第三切割單元304和所述第四切割單元305連接，所述第四切割單元305與所述第五切割單元306連接。

所述第一判斷單元201，還用于在判斷出所述待切割層級(jí)的數(shù)量少于兩個(gè)時(shí)，激活所述第二判斷單元202；

所述第二判斷單元202，用于判斷目標(biāo)切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值，如果否，則激活所述第三切割單元304；如果是，則激活所述第四切割單元305；

所述第四切割單元305，用于以所述圖元的原始矢量數(shù)據(jù)作為第一切割層級(jí)的輸入數(shù)據(jù)，根據(jù)預(yù)設(shè)的該切割層級(jí)對(duì)應(yīng)的格網(wǎng)進(jìn)行空間拓?fù)溆?jì)算，以將所述圖元切割為第一切割層級(jí)對(duì)應(yīng)的若干個(gè)子圖元，然后激活所述第五切割單元306；所述第一切割層級(jí)的編號(hào)等于預(yù)設(shè)的編號(hào)閾值減n，n為預(yù)設(shè)的編號(hào)調(diào)整因子，所述為n大于或等于1，且小于所述預(yù)設(shè)的編號(hào)閾值的自然數(shù)；

所述第五切割單元306，用于以所述第一切割層級(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è)子圖元。

在本實(shí)施例中，當(dāng)所述目標(biāo)切割層級(jí)的數(shù)量為一個(gè)時(shí)，判斷目標(biāo)切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值，如果是，則先切割層級(jí)較高的第一切割層級(jí)，然后基于所述第一切割層級(jí)切割所述目標(biāo)切割層級(jí)，提高了所述目標(biāo)切割層級(jí)的切割效率。

另外，在裝置實(shí)施例一中，當(dāng)所述待切割層級(jí)的數(shù)量是否大于或等于兩個(gè)時(shí)，除所述最高切割層級(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è)子圖元。其中，所述已切割層級(jí)可以是所述最高切割層級(jí)，也可以是基于所述最高切割層級(jí)的圖元進(jìn)行切割過的切割層級(jí)。

在本實(shí)施中，針對(duì)于所述待切割層級(jí)的數(shù)量是否大于或等于兩個(gè)的情況，所述第二切割單元303包括第三判斷單元203、第四判斷單元204和第六切割單元307，所述第一切割單元302與所述第三判斷單元203連接，所述第三判斷單元203與所述第四判斷單元204連接，所述第四判斷單元 204與所述第六切割單元307連接；

所述第三判斷單元203，用于判斷當(dāng)前切割層級(jí)的編號(hào)與前一次切割時(shí)的切割層級(jí)的編號(hào)是否為連續(xù)的編號(hào)，如果否，則激活所述第四判斷單元204；

所述第四判斷單元204，用于判斷當(dāng)前切割層級(jí)的編號(hào)是否大于預(yù)設(shè)的編號(hào)閾值，如果否，則激活所述第六切割單元307；

所述第六切割單元307，用于以前一次切割時(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è)子圖元。

假設(shè)所述前一次切割時(shí)的切割層級(jí)的編號(hào)為i，所述當(dāng)前切割層級(jí)的編號(hào)為j，i和j為自然數(shù)且j-i＞1。

所述第二切割單元303還包括：第七切割單元308和第五判斷單元205，所述第四判斷單元204與所述第七切割單元308連接，所述第七切割單元308與所述第五判斷單元205連接；

所述第四判斷單元204，還用于當(dāng)當(dāng)前切割層級(jí)的編號(hào)大于預(yù)設(shè)的編號(hào)閾值時(shí)，激活所述第七切割單元308；

所述第七切割單元308，用于以編號(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)中；

所述第五判斷單元205，用于判斷i+1是否小于j，如果是，則i＝i+1，并激活所述第七切割單元308；如果否，則流程結(jié)束。

在本實(shí)施例中，在所述當(dāng)前切割層級(jí)的編號(hào)與前一次切割的編號(hào)不為連續(xù)的編號(hào)的情況下，當(dāng)當(dāng)前切割層級(jí)的編號(hào)大于所述預(yù)設(shè)的編號(hào)閾值時(shí)，以所述前一次切割的切割層級(jí)的子圖元的矢量數(shù)據(jù)作為當(dāng)前切割層級(jí)的輸入數(shù)據(jù)對(duì)當(dāng)前切割層級(jí)進(jìn)行切割；當(dāng)當(dāng)前切割層級(jí)的編號(hào)小于或等于所述預(yù)設(shè)的編號(hào)閾值時(shí)，以前一次切割的切割層級(jí)為起始層級(jí)進(jìn)行逐級(jí)切割，直至切割至所述當(dāng)前切割層級(jí)，提高了當(dāng)前切割層級(jí)切割的效率。

此外，在實(shí)際應(yīng)用中，一種類型的圖元可以對(duì)應(yīng)一個(gè)預(yù)設(shè)的編號(hào)閾值。 那么所述裝置還包括：編號(hào)閾值獲取單元102，與所述第四判斷單元204連接，用于獲取所述圖元的類型對(duì)應(yīng)的預(yù)設(shè)的編號(hào)閾值。

需要說明的是，本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施例中的全部或部分流程，是可以通過計(jì)算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法實(shí)施例的流程。其中，所述存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory,ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory,RAM)等。

本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡單，相關(guān)之處參見方法實(shí)施例的部分說明即可。以上所描述的裝置實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的單元及模塊可以是或者也可以不是物理上分開的。另外，還可以根據(jù)實(shí)際的需要選擇其中的部分或者全部單元和模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。

以上所述僅是本發(fā)明的具體實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。