[發(fā)明專利]一種矢量數(shù)據(jù)空間特征的編碼方法

無效

• 申請?zhí)枺?/td>: 201110200307.2
• 申請日: 2011-07-18
• 公開（公告）號: CN102289464A
• 公開（公告）日: 2011-12-21
• 發(fā)明（設(shè)計）人: 孫毅中;姚馳
• 申請（專利權(quán)）人: 南京師范大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 南京知識律師事務(wù)所 32207
• 代理人: 汪旭東

1.一種利用矢量數(shù)據(jù)空間特征的編碼方法，其特征在于包括以下步驟，

第一步：四叉樹網(wǎng)格行列編碼：

（1）將坐標(biāo)系原點(diǎn)作為四叉樹網(wǎng)格的原點(diǎn)；若坐標(biāo)系缺失，則將該圖幅范圍的左上角點(diǎn)的兩倍作為四叉樹網(wǎng)格的原點(diǎn)；

（2）對每一個地理要素，獲得其中心點(diǎn)和外包矩形；

（3）根據(jù)外包矩形的邊長，尋找編碼基準(zhǔn)中與之最接近的邊長所對應(yīng)的四叉樹層次；

（4）根據(jù)地理要素中心點(diǎn)、四叉樹原點(diǎn)、四叉樹對應(yīng)層次的邊長，生成該地理要素對應(yīng)的行號、列號、級別；所述地理要素對應(yīng)網(wǎng)格的行列號的計算公式為：

行號=???????????????????????????????????????????????

列號=；

（5）根據(jù)上述（4）的行列號、四叉樹級別，計算出對應(yīng)的該級別正方形的范圍，判斷地理要素是否被完全包含在內(nèi)，如果不包含在內(nèi)，則循環(huán)求上一層次四叉樹結(jié)點(diǎn)與該地理要素的包含關(guān)系，直至該地理要素被完全包含；如果全部包含在內(nèi)，則可確定行號、列號、級別三個組成單元；

第二步，代表點(diǎn)編碼：

在多邊形內(nèi)部所有點(diǎn)中，選取到該多邊形邊緣的最小距離為最大值的一個點(diǎn)作為代表點(diǎn)，將所述代表點(diǎn)到它所在四叉樹網(wǎng)格左上角的相對坐標(biāo)作為編碼；

第三步，輪廓編碼：

將地理要素的長度或面積的值作為輪廓編碼；

第四步，方位編碼：

方位編碼表達(dá)的是圖元的首點(diǎn)，即繪制圖元時所確定的第一個節(jié)點(diǎn)，相對于代表點(diǎn)的方向，用來區(qū)分重復(fù)的編碼；將方向的弧度，即x正半軸和首點(diǎn)與代表點(diǎn)連線之間沿逆時針方向的弧度，進(jìn)行四舍五入保留三位作為方位編碼；?

第五步，空間特征編碼組合：

將第一至第四步驟生成的編碼進(jìn)行組合，生成空間特征編碼。