计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
220-224,247
,共6页
张丽平%赵纪桥%李松%经海东%崔环宇
張麗平%趙紀橋%李鬆%經海東%崔環宇
장려평%조기교%리송%경해동%최배우
Voronoi图%Delaunay三角形%最近邻查询%受限区域
Voronoi圖%Delaunay三角形%最近鄰查詢%受限區域
Voronoi도%Delaunay삼각형%최근린사순%수한구역
Voronoi diagram%Delaunay triangle%Nearest neighbor query%Constrained region
Voronoi图在空间数据查询、数据挖掘、图像处理、模式识别和智能交通管理等方面具有重要的作用.为了简化构建的复杂性和提高构建效率,基于分治法、启发式局部优化策略和局部数据点的扫描线动态更新策略,提出了基于凸包的Voronoi图生成方法,给出了Create_ Voronoi()算法.进一步,为了弥补已有近邻查询方法无法处理受限区域内的最近邻查询的不足,基于Voronoi图研究了受限区域内的同质和异质最近邻查询方法,分别提出了TVor_NN()算法和YVor_ NN()算法.理论研究和实验分析表明,提出的研究方法在Voronoi图的构建和受限范围的最近邻查询等方面具有较大的优势.
Voronoi圖在空間數據查詢、數據挖掘、圖像處理、模式識彆和智能交通管理等方麵具有重要的作用.為瞭簡化構建的複雜性和提高構建效率,基于分治法、啟髮式跼部優化策略和跼部數據點的掃描線動態更新策略,提齣瞭基于凸包的Voronoi圖生成方法,給齣瞭Create_ Voronoi()算法.進一步,為瞭瀰補已有近鄰查詢方法無法處理受限區域內的最近鄰查詢的不足,基于Voronoi圖研究瞭受限區域內的同質和異質最近鄰查詢方法,分彆提齣瞭TVor_NN()算法和YVor_ NN()算法.理論研究和實驗分析錶明,提齣的研究方法在Voronoi圖的構建和受限範圍的最近鄰查詢等方麵具有較大的優勢.
Voronoi도재공간수거사순、수거알굴、도상처리、모식식별화지능교통관리등방면구유중요적작용.위료간화구건적복잡성화제고구건효솔,기우분치법、계발식국부우화책략화국부수거점적소묘선동태경신책략,제출료기우철포적Voronoi도생성방법,급출료Create_ Voronoi()산법.진일보,위료미보이유근린사순방법무법처리수한구역내적최근린사순적불족,기우Voronoi도연구료수한구역내적동질화이질최근린사순방법,분별제출료TVor_NN()산법화YVor_ NN()산법.이론연구화실험분석표명,제출적연구방법재Voronoi도적구건화수한범위적최근린사순등방면구유교대적우세.