基本介紹
簡介
首先從最簡單的情況入手,對於平面中兩個點A、B,距離A點比距離B點近的點的區域是由A、B的垂直平分線確定的包含A的那半個平面。如圖1所示,V(A)為A點的最近區域。
如果點集由N個點組成,距離Pi比距離其它點更近的點的區域是包含Pi的那N-1個半平面的交集。這N-1個半平面是由Pi點與其它點的垂直平分線確定的。
Voronoi圖,又叫泰森多邊形或Dirichlet圖,它是由一組由連線兩鄰點直線的垂直平分線組成的連續多邊形組成。N個在平面上有區別的點,按照最鄰近原則劃分平面;每個點與...
《Voronoi圖及其套用》是2013年9月26日出版的圖書,作者是楊承磊、呂琳、楊義軍、孟祥旭等。...
《Voronoi動態空間數據模型》是2002年測繪出版社出版的圖書。...... 《Voronoi動態空間數據模型》內容簡介:空間數據模型是關於地理信息系統(GIS)空間數據組織和空間數據...
《基於Voronoi圖的GIS空間關係計算》是2006年中國測繪出版社出版的圖書,作者是趙仁亮。...
Voronoi圖是一組連續多邊形組成,多邊形的邊界是由連線的垂直平分線組成。M 個在工平面上有區則的點。按照最近鄰原則劃分平面,每一個點與它最近鄰的區域關聯,與...
《限定Voronoi格線剖分的理論及套用研究》是2010年北京郵電大學出版社出版的圖書,作者是蔡強。...
如圖,其中虛線構成的多邊形就是泰森多邊形。泰森多邊形每個頂點是每個三角形的外接圓圓心。泰森多邊形也稱為Voronoi圖,或dirichlet圖。中文名 泰森多邊形法 類別 氣象...
泰森多邊形又叫馮洛諾伊圖(Voronoi diagram),得名於Georgy Voronoi,是由一組由連線兩鄰點線段的垂直平分線組成的連續多邊形組成。一個泰森多邊形內的任一點到構成...
17.閆浩文、郭仁忠,測繪科學,2002年3月,Volo.27 No.1,基於Voronoi圖的空間方向關係形式化描述模型研究(一),ISSN 1009-2307,CN 11-4415/p...
1)楊承磊,呂琳,楊義軍,孟祥旭,Voronoi圖及其套用。清華大學出版社,20132)汪嘉業,王文平,屠長河,楊承磊。計算幾何及套用。科學出版社,2011...
沃羅諾伊圖(Voronoi Diagram,也稱作Dirichlet tessellation,狄利克雷鑲嵌 )是由俄國數學家Georgy Fedoseevich Voronoi 建立的空間分割算法。靈感來源於笛卡爾用凸域分割...