[發(fā)明專利]一種地理實(shí)體拓?fù)潢P(guān)系的代數(shù)結(jié)構(gòu)表達(dá)方法

有效

• 申請?zhí)枺?/td>: 201210486589.1
• 申請日: 2012-11-26
• 公開（公告）號: CN102982146A
• 公開（公告）日: 2013-03-20
• 發(fā)明（設(shè)計(jì)）人: 陳江平;史文中;張鵬林
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 薛玲

1.一種地理實(shí)體拓?fù)潢P(guān)系的代數(shù)結(jié)構(gòu)表達(dá)方法，其特征在于：包括以下步驟，

步驟1：將地理圖形數(shù)據(jù)轉(zhuǎn)化為圖形單元，對圖形單元編號；

步驟2：根據(jù)圖形單元生成代數(shù)結(jié)構(gòu)矩陣；

步驟3：根據(jù)所生成的代數(shù)結(jié)構(gòu)矩陣判斷圖形單元之間的拓?fù)潢P(guān)系；

步驟4：根據(jù)拓?fù)潢P(guān)系生成圖形單元之間的拓?fù)潢P(guān)系矩陣。

2.根據(jù)權(quán)利要求1所述的一種地理實(shí)體拓?fù)潢P(guān)系的代數(shù)結(jié)構(gòu)表達(dá)方法，其特征在于：所述的圖形單元包括點(diǎn)單元、線單元、面單元中的一種或其組合。

3.根據(jù)權(quán)利要求1或2所述的一種地理實(shí)體拓?fù)潢P(guān)系的代數(shù)結(jié)構(gòu)表達(dá)方法，其特征在于：所述的代數(shù)結(jié)構(gòu)矩陣為線單元代數(shù)結(jié)構(gòu)矩陣。