本文關鍵詞： 歐氏距離 馬氏距離 多高斯 Voronoi圖 一對多關系　出處：《地理與地理信息科學》2016年03期 　論文類型：期刊論文

【摘要】：Voronoi圖作為一種重要的幾何結構,不僅是計算幾何研究的重要內容,還是地理空間分析的有力工具,在科學與工程領域應用廣泛。針對傳統(tǒng)歐氏距離條件下Voronoi圖生長元權值大小等同、生長元與Voronoi圖數(shù)據(jù)結構一對一關系的局限性,該文以高斯分布的統(tǒng)計距離為切入點,利用馬氏距離作為Voronoi圖生成距離測度,提出一種新的Voronoi圖,即多高斯Voronoi圖(MGVD)。MGVD不但囊括了歐氏距離作用下產(chǎn)生的普通Voronoi圖與加權Voronoi圖,而且將生長元與Voronoi圖數(shù)據(jù)結構的一對一關系拓展為空間的一對多關系,表現(xiàn)出單個空間生長元的多個Voronoi圖存在。最后,通過模擬實驗驗證了該方法的可行性。
[Abstract]:The Voronoi map is an important geometric structure, is not only an important part of research in computational geometry, is a powerful tool for the analysis of geographic space, widely used in the fields of science and engineering. The traditional Euclidean distance under the condition of Voronoi growth element weights equal growth element and Voronoi graph data structure is a one-to-one relationship limitation. In this paper, the statistical distribution of Gauss distance as the starting point, use the Mahalanobis distance as the distance measure to generate Voronoi diagram, this paper proposes a new Voronoi map, which Gauss Voronoi (MGVD).MGVD not only include the ordinary Voronoi diagram Voronoi diagram and generate Euclidean distance under the action, and the growth of yuan and the relationship between development of one to many relationships for spatial data structures of Voronoi, showing a number of Voronoi yuan in the presence of a single space growth chart. Finally, the simulation results verify the feasibility of the method.

【作者單位】： 中國礦業(yè)大學(北京)地球科學與測繪工程學院;
【基金】：中央高�；究蒲袠I(yè)務費專項資金項目(2010YD06)
【分類號】：P208
，

本文編號：1506134