计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
9期
1701-1704
,共4页
赵纪桥%张丽平%李鹏%李林%王淼%李松
趙紀橋%張麗平%李鵬%李林%王淼%李鬆
조기교%장려평%리붕%리림%왕묘%리송
Voronoi图%Delaunay三角网%最近邻%近邻对
Voronoi圖%Delaunay三角網%最近鄰%近鄰對
Voronoi도%Delaunay삼각망%최근린%근린대
Voronoi diagram%Delaunay triangle network%nearest neighbor%near neighbor pair
Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用.为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法.探讨了基于Voronoi图进行空间近邻关系查询的主要方法.基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能.
Voronoi圖在圖像處理、網絡數據分析、空間信息檢測、空間定位查詢和路網軌跡分析等領域具有重要作用.為瞭有效構建Voronoi圖,研究瞭利用Delannay三角網和影響區域對Voronoi圖進行構建和動態更新的方法.探討瞭基于Voronoi圖進行空間近鄰關繫查詢的主要方法.基于研究的方法,設計和開髮瞭Voronoi圖的生成與應用繫統,該繫統具有較好的應用性能.
Voronoi도재도상처리、망락수거분석、공간신식검측、공간정위사순화로망궤적분석등영역구유중요작용.위료유효구건Voronoi도,연구료이용Delannay삼각망화영향구역대Voronoi도진행구건화동태경신적방법.탐토료기우Voronoi도진행공간근린관계사순적주요방법.기우연구적방법,설계화개발료Voronoi도적생성여응용계통,해계통구유교호적응용성능.
