基于Voronoi圖的多尺度面狀居民地匹配方法研究.pdf

1、多尺度空間同名面狀居民地實(shí)體隨著地圖尺度的變化，其空間位置、結(jié)構(gòu)形狀、拓?fù)潢P(guān)系會產(chǎn)生巨大變化，這些變化給同名實(shí)體匹配造成了極大困難。傳統(tǒng)的面實(shí)體匹配技術(shù)一般利用緩沖區(qū)方法以及MBR方法獲取匹配候選集，然而，不同比例尺同名實(shí)體的位置偏差往往導(dǎo)致誤配或漏配。此外，大多數(shù)已有的空間實(shí)體相似性計(jì)算模型都是針對特定比例尺的面狀居民地?cái)?shù)據(jù)而設(shè)計(jì)的，不能直接用于其它比例尺居民地?cái)?shù)據(jù)，普適性低。針對該問題，本文提出了基于Voronoi圖的通用的多尺度面

2、狀居民地匹配方法，該方法利用Voronoi圖識別候選集無需像緩沖區(qū)方法一樣手工設(shè)置搜索空間。而且，該算法有效地利用Voronoi圖減少了候選集中的要素?cái)?shù)量，即便是當(dāng)匹配數(shù)據(jù)集之間存在較大位置偏差。該方法的匹配思路如下：首先，對小比例尺居民地?cái)?shù)據(jù)構(gòu)建Voronoi圖。其次，遍歷每個(gè)Voronoi圖找出相應(yīng)的大比例尺要素作為匹配候選集。最后，利用凸殼形狀相似度、凸殼面積相似度以及重疊面積比這三個(gè)相似性指標(biāo)確定最終的匹配結(jié)果。本文利用浙江省某