專利名稱：尺度適應(yīng)的矢量數(shù)據(jù)集要素位圖嵌入式編碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及GIS領(lǐng)域中空間數(shù)據(jù)的索引編碼技術(shù)，給出了一種尺度適應(yīng)的矢量數(shù)據(jù)集要素位圖嵌入式編碼方法，實(shí)現(xiàn)了基于該方法的矢量數(shù)據(jù)集中各要素的位圖嵌入式自適應(yīng)編碼，并在保證要素編碼唯一的基礎(chǔ)上，壓縮該編碼的數(shù)據(jù)存儲(chǔ)量。
背景技術(shù)：
矢量數(shù)據(jù)是GIS空間數(shù)據(jù)的一種重要的表達(dá)、組織方式，在絕大多數(shù)GIS系統(tǒng)中都需要應(yīng)用到矢量數(shù)據(jù)。矢量數(shù)據(jù)按照特征要素模型來對(duì)空間實(shí)體進(jìn)行表達(dá)，將空間實(shí)體抽象為點(diǎn)、線、面幾種基本的要素或者這幾種基本要素(間)的組合。空間數(shù)據(jù)可視化與空間數(shù)據(jù)的管理，兩者同為GIS的基礎(chǔ)，并且也是所有GIS系統(tǒng)的核心功能。從實(shí)現(xiàn)技術(shù)考察，計(jì)算機(jī)圖形學(xué)是空間數(shù)據(jù)可視化的基礎(chǔ)，頂點(diǎn)坐標(biāo)帶圖形設(shè)備坐標(biāo)之間的轉(zhuǎn)換是矢量數(shù)據(jù)可視化輸出的關(guān)鍵，光柵圖像是可視化的最終形式，像素是 可視化結(jié)果可分辨的最下單元。另一方面，無論是出于應(yīng)用分析的需要，還是為了更好的輸出效率，空間數(shù)據(jù)都需要經(jīng)過系統(tǒng)的管理?？臻g數(shù)據(jù)的管理方法主要經(jīng)過了 “文件系統(tǒng)管理”一“文件-數(shù)據(jù)庫混合管理”一“空間數(shù)據(jù)庫管理”幾個(gè)主要的階段，但無論是何種管理方式，其管理的基礎(chǔ)都是數(shù)據(jù)的空間索引。利用空間索引的方式來對(duì)空間進(jìn)行管理，可以有效的提高空間數(shù)據(jù)的可視化效率和空間分析的速度。當(dāng)前主流的GIS軟件主要采取唯一標(biāo)識(shí)編碼的方式來對(duì)矢量數(shù)據(jù)進(jìn)行索引編碼，這種方式通過在矢量數(shù)據(jù)的屬性數(shù)據(jù)表中添加獨(dú)立的一個(gè)字段，并按照順序的數(shù)值序列來對(duì)矢量數(shù)據(jù)集中的各個(gè)要素進(jìn)行編碼。但這種方法將矢量數(shù)據(jù)要素在數(shù)據(jù)集中的位置信息與其自身的幾何信息分離開來，也就是說，在獲取某一要素索引的同時(shí)，并不能得知該要素的幾何輪廓特征，只能從數(shù)據(jù)庫中通過再次的查詢來獲取該矢量要素?cái)?shù)據(jù)。事實(shí)上，矢量數(shù)據(jù)在最終的屏幕輸出過程中，仍然需要進(jìn)行光柵化的輸出，光柵化輸出本身就可以視作對(duì)矢量要素的一種網(wǎng)格化的編碼；同時(shí)，空間實(shí)體的位置和其幾何特征兩者在矢量要素集中基本上就可以近似唯一的表示該實(shí)體?；诖?，本發(fā)明提出了一種尺度適應(yīng)的矢量數(shù)據(jù)集要素位圖嵌入式編碼的方法，實(shí)現(xiàn)空間矢量數(shù)據(jù)的可視化與管理的融合，能夠在對(duì)矢量數(shù)據(jù)集中各要素進(jìn)行空間索引編碼的同時(shí)，表達(dá)出其幾何輪廓特征，從而實(shí)現(xiàn)高效的空間矢量數(shù)據(jù)管理。

發(fā)明內(nèi)容
本發(fā)明的目的是在固定的數(shù)據(jù)量的基礎(chǔ)上，對(duì)矢量數(shù)據(jù)集中的要素進(jìn)行尺度自適應(yīng)的位圖嵌入式編碼，改進(jìn)現(xiàn)有的空間索引編碼方式，實(shí)現(xiàn)對(duì)空間要素索引編碼的同時(shí)，表達(dá)其幾何輪廓特征。本發(fā)明的技術(shù)方案是尺度適應(yīng)的矢量數(shù)據(jù)集位圖嵌入式編碼方法，包含以下的步驟步驟I初始化矢量數(shù)據(jù)集參數(shù)通過對(duì)矢量數(shù)據(jù)集外接矩形參數(shù)的計(jì)算，動(dòng)態(tài)修正外接矩形獲得能夠?qū)⒋藬?shù)據(jù)集完全包含的最小正方形；步驟2確定矢量要素的位圖嵌入式編碼參數(shù)遍歷矢量數(shù)據(jù)集中的每個(gè)矢量要素，獲取其自適應(yīng)的位圖嵌入式編碼參數(shù)；步驟3獲取矢量要素的自適應(yīng)位圖嵌入式編碼遍歷獲取當(dāng)前矢量要素的頂點(diǎn)坐標(biāo)數(shù)據(jù)，結(jié)合步驟2中獲取的編碼參數(shù)，生成能夠近似表示該要素輪廓的、類似光柵化位圖的比特位置編碼，并最終生成唯一表示該要素的位圖嵌入式編碼；步驟4對(duì)步驟3已確定的位圖嵌入式編碼進(jìn)行反向解析。所述步驟I中初始化矢量要素集參數(shù)主要包含獲取當(dāng)前矢量數(shù)據(jù)集外接矩形的最長邊的長度D，按照長度D對(duì)數(shù)據(jù)集的外接矩形進(jìn)行修正，生成二維向量BBoxDimension作為該數(shù)據(jù)集的正外接邊界。

所述步驟2獲取位圖嵌入式編碼參數(shù)的具體參數(shù)和方法為A.位圖嵌入式編碼的層級(jí)參數(shù)根據(jù)矢量數(shù)據(jù)集的最小外包正方形的邊長與當(dāng)前待編碼要素的最小包正方形的邊長的比值，得到該要素在一維度量空間上占數(shù)據(jù)集的大小，并按照unsigned int32數(shù)值類型進(jìn)行取整；按照公式level = (log {percent)}/{log (2))，其中，level表示計(jì)算得到的層級(jí)參數(shù)，percent為當(dāng)前待編碼要素的外接最小正方形占整個(gè)要素集的百分比的倒數(shù)，通過log(2)為標(biāo)準(zhǔn)來實(shí)現(xiàn)以8個(gè)行列進(jìn)行位圖光柵化劃分，最終獲取位圖編碼的層次參數(shù)；B.位圖嵌入式編碼的行列數(shù)參數(shù)對(duì)矢量數(shù)據(jù)集中的所有要素都采用8X8的位圖光柵化編碼，在得到當(dāng)前待編碼要素的層級(jí)參數(shù)后，通過不斷的按照8的倍數(shù)來進(jìn)行空間的離散網(wǎng)格化劃分，最終得到該層級(jí)的位圖行列數(shù)參數(shù)；C.位圖嵌入式編碼的位圖分辨率尺寸參數(shù)與上述B的行列數(shù)參數(shù)對(duì)應(yīng)的位圖分辨率尺寸參數(shù)，在將整個(gè)數(shù)據(jù)集位圖光柵化劃分后，根據(jù)此數(shù)據(jù)集的最小外包正方形的邊長，即可獲得劃分網(wǎng)格的大小，也就是位圖分辨率的尺寸；D.位圖嵌入式編碼的起始行列號(hào)參數(shù)將整個(gè)數(shù)據(jù)集以8nX8n的位圖光柵化劃分后，整個(gè)數(shù)據(jù)集中的任一位置就可以通過位圖的網(wǎng)格行列號(hào)來確定，而待編碼的要素始終只占其中的一塊8X8的區(qū)域，因而需要確定此塊區(qū)域的起始行列號(hào)，從而確定此要素的空間位置。本發(fā)明的方法可以實(shí)現(xiàn)利用固定數(shù)據(jù)量的哈?；幋a序列，按照數(shù)據(jù)集中各要素自身的尺度，自適應(yīng)的表現(xiàn)矢量數(shù)據(jù)集中各要素的幾何輪廓，同時(shí)作為其空間索引編碼，有效降低GIS系統(tǒng)的數(shù)據(jù)存儲(chǔ)、可視化和空間分析等代價(jià)。


圖I是本發(fā)明方法的流程示意圖。圖2是位圖嵌入式編碼方法基本示意圖。(a)表示原始矢量數(shù)據(jù)，(b)表示位圖光柵化劃分后的數(shù)據(jù)樣式，(C)表示位圖光柵化劃分之后的編碼規(guī)則，(d)表示最終存儲(chǔ)的編碼結(jié)構(gòu)。圖3是位圖嵌入式編碼內(nèi)存塊的組織。圖4是尺度適應(yīng)的矢量要素位圖嵌入式編碼示意圖。(a)表示矢量數(shù)據(jù)集中面積適中的一個(gè)要素的自適應(yīng)編碼，(b)表示矢量數(shù)據(jù)集中面積較大的一個(gè)要素的自適應(yīng)編碼，(C)表示矢量數(shù)據(jù)集中面積較大小的一個(gè)要素的自適應(yīng)編碼。
具體實(shí)施例方式下面結(jié)合附圖和實(shí)施例做進(jìn)一步說明。圖I為本發(fā)明方法的流程圖。所謂位圖嵌入式編碼，即將連續(xù)的矢量數(shù)據(jù)按照位圖離散的網(wǎng)格光柵化的組織方式，實(shí)現(xiàn)通過有限的網(wǎng)格來逼近原有矢量數(shù)據(jù)的幾何形態(tài)，在編碼過程中，表現(xiàn)出一種將矢量數(shù)據(jù)嵌入到位圖中的效果。如圖2所示。本發(fā)明技術(shù)方案的具體說明如下A.首先根據(jù)待編碼要素最小外包正方形占整個(gè)數(shù)據(jù)集最小外包正方形的比值，確定該要素所屬的整數(shù)級(jí)別，具體計(jì)算公式為!et’el = (log(percent))/(!of(2)),其中，level表示計(jì)算得到的層級(jí)參數(shù)，percent為當(dāng)前待編碼要素的外接最小正方形占整個(gè)要素集的 百分比的倒數(shù)；B.整個(gè)數(shù)據(jù)集范圍首先可以劃分為8行8列的位圖式網(wǎng)格，按照算法步驟A中計(jì)算得到的層級(jí)結(jié)果，將8行8列的網(wǎng)格再次精細(xì)劃分為8nX Sn的網(wǎng)格，其中η就是待編碼要素的層級(jí)；由此可以獲得此層級(jí)網(wǎng)格劃分的行列數(shù)和網(wǎng)格分辨率尺寸；C.通過待編碼要素和整個(gè)數(shù)據(jù)集的最小外包正方形邊長、當(dāng)前劃分網(wǎng)格的分辨率尺寸，即可得到待編碼要素的起始行列號(hào)參數(shù)。D.在內(nèi)存中劃出64個(gè)byte的空間，用來存儲(chǔ)待編碼要素的位圖嵌入式網(wǎng)格編碼(IMAGE);劃出8個(gè)byte的空間，用來存儲(chǔ)待編碼要素的層級(jí)參數(shù)(Level);劃出12個(gè)byte的空間，用來存儲(chǔ)待編碼要素所在的8X8區(qū)域起始位置X方向的編號(hào)(XCode);劃出12個(gè)byte的空間，用來存儲(chǔ)待編碼要素所在的8X8區(qū)域起始位置Y方向的編號(hào)(YCode);劃出32個(gè)byte的空間，用來存儲(chǔ)待編碼要素的原有要素ID (FID)0由此，編碼的序列確定為IMAGE + Level + XCode + YCode + FID，數(shù)據(jù)量為 64 + 8 + 12 + 12 + 32 = 128 byte =兩個(gè)double數(shù)值大小=I個(gè)⑶ID大小。如圖3所示。E.當(dāng)待編碼要素為單類型數(shù)據(jù)時(shí)，即待編碼要素為單線、單面時(shí)El.當(dāng)待編碼要素為單線時(shí)。直接分配128byte的內(nèi)存，在靜態(tài)內(nèi)存中分配，可以有效的降低程序設(shè)計(jì)語言中的內(nèi)存分配負(fù)擔(dān)；通過遍歷線串的各個(gè)頂點(diǎn)，判斷各個(gè)頂點(diǎn)所在當(dāng)前網(wǎng)格劃分中的行列號(hào)，將待編碼要素所在的8X8區(qū)域按照“通過該網(wǎng)格設(shè)為1，反之設(shè)為O”的方法，實(shí)現(xiàn)對(duì)64個(gè)網(wǎng)格位二值化；在此8X8區(qū)域從下到上，從左至右，將O、I數(shù)值連成一串形成一個(gè)64位的數(shù)值，也就是最終位圖嵌入式編碼。E2.當(dāng)待編碼要素為單面時(shí)。首先判斷面狀要素是否含島，如果不包含島，也就是簡單的多邊形，則與單線要素的編碼實(shí)現(xiàn)方法類似，也是通過在靜態(tài)內(nèi)存中分配128byte的空間，遍歷頂點(diǎn)的位置，確定面域邊界所在的網(wǎng)格位置，將確定已經(jīng)確定的網(wǎng)格內(nèi)部填充滿即可；如果多邊形包含島，則首先獲取該面要素的外環(huán)，將外環(huán)的邊界在網(wǎng)格上確定，將內(nèi)部填充滿，再獲取內(nèi)環(huán)，將內(nèi)環(huán)內(nèi)部網(wǎng)格的值取反即可。F.當(dāng)待編碼要素為組合類型數(shù)據(jù)時(shí)，即待編碼要素為多線、多面時(shí)無論是多線還是多面，最終都是遍歷其組合內(nèi)部每個(gè)子要素，再按照El或E2的方式進(jìn)行位圖嵌入式編碼。G.將根據(jù)本發(fā)明所提出的編碼方法，對(duì)矢量數(shù)據(jù)集中的各空間要素編碼進(jìn)行反向解析，按照二進(jìn)制數(shù)據(jù)流的讀取方式，首先讀取64位，按照8位為一段，每個(gè)位的值為I的即為要素經(jīng)過位置，反之則為空白位置，即通常意義上所說的二值化圖像；再讀取8位，轉(zhuǎn)換為unsigned int32數(shù)據(jù)類型，作為該要素在整個(gè)數(shù)據(jù)集中的層級(jí)；再讀取12位，轉(zhuǎn)換為unsigned int32數(shù)據(jù)類型,作為該要素在整個(gè)數(shù)據(jù)集中的X方向起始號(hào)；再讀取12位,轉(zhuǎn)換為unsigned int32數(shù)據(jù)類型，作為該要素在整個(gè)數(shù)據(jù)集中的Y方向起始號(hào)；再讀取32位，轉(zhuǎn)換為unsigned int64數(shù)據(jù)類型，作為該要素的要素ID。根據(jù)層級(jí)、X起始號(hào)和Y起始號(hào)三者即可確定該要素在數(shù)據(jù)集中的位置，根據(jù)64位的二值化編碼，即可確定該要素的近似幾何輪廓，根據(jù)32位的要素ID即可唯一確定該要素。位圖嵌入式編碼主要是針對(duì)線串、面域這種連續(xù)的空間實(shí)體的要素表達(dá)，而對(duì)于 點(diǎn)狀要素而言，由于其本身幾何形狀的單一性(在不考慮符號(hào)化方法的前提下僅為圓形一種)，因而利用位圖嵌入式編碼方法對(duì)點(diǎn)狀要素進(jìn)行編碼就顯得沒有必要，所以在本發(fā)明的編碼體系下，對(duì)點(diǎn)狀要素的編碼采用原有FID的方式來實(shí)現(xiàn)。實(shí)施例對(duì)一個(gè)要素類型為多邊形面的數(shù)據(jù)集實(shí)施本發(fā)明的編碼方法，首先確定該數(shù)據(jù)集的正方形外包圍盒，再依次遍歷整個(gè)數(shù)據(jù)集中的所有矢量要素，根據(jù)該要素自身的尺度，確定位圖光柵化網(wǎng)格的大小，再確定當(dāng)前待編碼要素所占的8X8區(qū)域，從而生成64位的位圖編碼；將生成的位圖編碼加上當(dāng)前位圖光柵化層級(jí)、待編碼要素的X方向和Y方向的起始數(shù)、待編碼要素的要素ID，即為該要素的最終尺度適應(yīng)的位圖嵌入式編碼。如圖4。下面是用軟件方法，在C++語言環(huán)境下，實(shí)現(xiàn)尺度適應(yīng)的矢量數(shù)據(jù)集位圖嵌入式編碼(I)定義結(jié)構(gòu)體
struct GQINDEX {
u32 LEVEL: 8;/78位的紀(jì)級(jí)數(shù)u32 X: 12; //12位的X方向起始數(shù)u32 Y: 12; //12位的Y方向起始數(shù)
unsigned .—int64 BIIGE;//64 位_隹_編碼
}；表示位圖嵌入式編碼結(jié)構(gòu)。(2)定義結(jié)構(gòu)體I ο ιρ I aIo <iypename T>
Btruct CJVec tor2d {
I γ ·
L·^
m
T y;
I;表示空間二維向量。(3)定義結(jié)構(gòu)體
template <typcoanie T>struct GRectangIeM
{
T IaxEdge;//最人邊I' MinHdge;//S小邊
}；表示二維的包圍盒。定義類型typedefGRectangle2d<f32> GRectangle2dd;表不 32 位整型的二維
包圍盒。(4)定義類
c Ians (JCJI ntluχRiistur %νγ
{public:
GQIndexRaslerizer(void); //!構(gòu)造函數(shù) GQIndexiasteriger (toΜ) ; //! Iirft Wl ft void iiiitiaiiζo (const GRectangic2dA bbojc) ; //! _始化 void Uninl tlaiize () ;// !結(jié)束
const GRectangle2dd GetMjustedBoundingBox (); //!得到修.if.:過
tt包圍盒
f 6 4 Ge I Le voll)ixeiSIze(u 32 L e v el) ; / /!得到不 Pl M 次單 TC K' + u32 GatLevalDimensioi (u32 level); /7!得到 JC小 Πφ NIM*:X RhKter i zeCleomet ry ( KIeomet. ry幸 p(；Bame t ry) ; //!光機(jī)化 static boo I (let index Pi xe IIHag (Cit) IpQI ndcx, oH Xj uH y);
slatic void Sei IndoxiM xol Plag(GQI NDIiXt pOindex, uH x, u8 y, bool flag) ; //!設(shè)置像尜索引標(biāo)E private:
i n I i nuvoidIiastcr i zoCJccnnutry ((Id i p I us::CJraph i cs*
graphics! const GfeetorZddi iiinEdge, GLinaString^ IifleStringi ffl4 d);
ini inuvoidIhmivrtiAqGwmvI ry (Gd i plus: ;(Jraph ck*
i^raphics, CDHSt GVocior2dd& HihiHd肌 WWy_本 rx>lygofh 1.64 d);private;
Ckfi p Ius:: IW I map*I map;
(ki i f) I us: :(iraph i cs* CVichecKiraph i cs;
Gdiplus;:Point拿 CachadPoiiits; u32GiehcxIPoi nlCmin I;
<;cli p I us:: Pcn lCachedPcn;
Gd IpI;: Brush#CachedBrush;
GRoc Utrtg I u2ddAdjustudBBox;
GVccto r2ddBBoxMi nlklgo;
CVcctor2(J<JBBoxDi mens ion;
}；在此類中實(shí)現(xiàn)將適量數(shù)據(jù)集中的某一要素進(jìn)行位圖嵌入式編碼，并可以將編碼后的類二值圖輸出。調(diào)用的方法和流程為(A)實(shí)例化GQIndexRasterizer類；(B)調(diào)用Initialize函數(shù)進(jìn)行初始化操作；(C)調(diào)用RasterizeGeometry函數(shù)獲取編碼結(jié)果。
權(quán)利要求
1.尺度適應(yīng)的矢量數(shù)據(jù)集要素位圖嵌入式編碼方法，其特征是，該方法包括下列步驟 步驟I初始化矢量數(shù)據(jù)集參數(shù)通過對(duì)矢量數(shù)據(jù)集外接矩形參數(shù)的計(jì)算，動(dòng)態(tài)修正外接矩形獲得能夠?qū)⒋藬?shù)據(jù)集完全包含的最小正方形； 步驟2確定矢量要素的位圖嵌入式編碼參數(shù)遍歷矢量數(shù)據(jù)集中的每個(gè)矢量要素，獲取其自適應(yīng)的位圖嵌入式編碼參數(shù)； 步驟3獲取矢量要素的自適應(yīng)位圖嵌入式編碼遍歷獲取當(dāng)前矢量要素的頂點(diǎn)坐標(biāo)數(shù)據(jù)，結(jié)合步驟2中獲取的編碼參數(shù)，生成能夠近似表示該要素輪廓的、類似光柵化位圖的比特位置編碼，并最終生成唯一表示該要素的位圖嵌入式編碼； 步驟4對(duì)步驟3已確定的位圖嵌入式編碼進(jìn)行反向解析。
2.根據(jù)權(quán)利要求I所述的尺度適應(yīng)的編碼方法，其特征是，所述步驟I中初始化矢量要素集參數(shù)主要包含獲取當(dāng)前矢量數(shù)據(jù)集外接矩形的最長邊的長度D，按照長度D對(duì)數(shù)據(jù)集的外接矩形進(jìn)行修正，生成二維向量BBoxDimension作為該數(shù)據(jù)集的正外接邊界。
3.根據(jù)權(quán)利要求I所述的尺度適應(yīng)的編碼方法，其特征是，所述步驟2獲取位圖嵌入式編碼參數(shù)的具體參數(shù)和方法為 A.位圖嵌入式編碼的層級(jí)參數(shù)根據(jù)矢量數(shù)據(jù)集的最小外包正方形的邊長與當(dāng)前待編碼要素的最小包正方形的邊長的比值，得到該要素在一維度量空間上占數(shù)據(jù)集的大小，并按照unsigned int32數(shù)值類型進(jìn)行取整；按照公式lei’e! = (log (percent))/(log (2)),其中，level表示計(jì)算得到的層級(jí)參數(shù)，percent為當(dāng)前待編碼要素的外接最小正方形占整個(gè)要素集的百分比的倒數(shù)，通過log(2)為標(biāo)準(zhǔn)來實(shí)現(xiàn)以8個(gè)行列進(jìn)行位圖光柵化劃分，最終獲取位圖編碼的層次參數(shù)； B.位圖嵌入式編碼的行列數(shù)參數(shù)對(duì)矢量數(shù)據(jù)集中的所有要素都采用8X8的位圖光柵化編碼，在得到當(dāng)前待編碼要素的層級(jí)參數(shù)后，通過不斷的按照8的倍數(shù)來進(jìn)行空間的離散網(wǎng)格化劃分，最終得到該層級(jí)的位圖行列數(shù)參數(shù)； C.位圖嵌入式編碼的位圖分辨率尺寸參數(shù)與上述B的行列數(shù)參數(shù)對(duì)應(yīng)的位圖分辨率尺寸參數(shù)，在將整個(gè)數(shù)據(jù)集位圖光柵化劃分后，根據(jù)此數(shù)據(jù)集的最小外包正方形的邊長，即可獲得劃分網(wǎng)格的大小，也就是位圖分辨率的尺寸； D.位圖嵌入式編碼的起始行列號(hào)參數(shù)將整個(gè)數(shù)據(jù)集以8nX8n的位圖光柵化劃分后，整個(gè)數(shù)據(jù)集中的任一位置就可以通過位圖的網(wǎng)格行列號(hào)來確定，而待編碼的要素始終只占其中的一塊8X8的區(qū)域，因而需要確定此塊區(qū)域的起始行列號(hào)，從而確定此要素的空間位置。
全文摘要
本發(fā)明涉及GIS領(lǐng)域中空間數(shù)據(jù)的索引編碼技術(shù)，給出了一種尺度適應(yīng)的矢量數(shù)據(jù)集要素位圖嵌入式編碼方法，實(shí)現(xiàn)了基于該方法的矢量數(shù)據(jù)集中各要素的位圖嵌入式自適應(yīng)編碼。該方法包括以下步驟初始化矢量數(shù)據(jù)集參數(shù)，確定矢量要素的位圖嵌入式編碼參數(shù)，獲取矢量要素的自適應(yīng)位圖嵌入式編碼，對(duì)已確定的位圖嵌入式編碼進(jìn)行反向解析。根據(jù)待編碼要素自身的尺度，將整個(gè)要素集進(jìn)行了8n×8n的網(wǎng)格劃分，待編碼要素確定只占其中一塊連續(xù)的8×8區(qū)域。穩(wěn)定的生成128byte的編碼序列，實(shí)現(xiàn)根據(jù)要素自身尺度，自適應(yīng)的將其幾何輪廓作為空間數(shù)據(jù)索引的一部分進(jìn)行編碼，達(dá)到高效的矢量數(shù)據(jù)管理。
文檔編號(hào)G06F17/30GK102841926SQ20121024208
公開日2012年12月26日 申請(qǐng)日期2012年7月12日 優(yōu)先權(quán)日2012年7月12日
發(fā)明者樂松山, 溫永寧, 陶虹 申請(qǐng)人:南京師范大學(xué)