计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
2期
29-31
,共3页
张丽平%李松%郝晓红%王淼%蔡志涛
張麗平%李鬆%郝曉紅%王淼%蔡誌濤
장려평%리송%학효홍%왕묘%채지도
最近邻%反向最近邻%圆柱面%圆锥面%Vornoi图
最近鄰%反嚮最近鄰%圓柱麵%圓錐麵%Vornoi圖
최근린%반향최근린%원주면%원추면%Vornoi도
为处理圆柱面和圆锥面上数据集的最近邻查询问题,提出利用Voronoi图进行查询和曲面转换2种解决方法.在圆柱面和锥面上构造Voronoi图,利用Vornoi图进行查询处理.将圆柱面和锥面转换映射为二维有界平面,给出转换规则和查询算法.对2种方法进行实验分析,结果表明,利用Voronoi图的方法适合静态数据集的最近邻查询,曲面转换方法对动态数据集的最近邻查询更有效.
為處理圓柱麵和圓錐麵上數據集的最近鄰查詢問題,提齣利用Voronoi圖進行查詢和麯麵轉換2種解決方法.在圓柱麵和錐麵上構造Voronoi圖,利用Vornoi圖進行查詢處理.將圓柱麵和錐麵轉換映射為二維有界平麵,給齣轉換規則和查詢算法.對2種方法進行實驗分析,結果錶明,利用Voronoi圖的方法適閤靜態數據集的最近鄰查詢,麯麵轉換方法對動態數據集的最近鄰查詢更有效.
위처리원주면화원추면상수거집적최근린사순문제,제출이용Voronoi도진행사순화곡면전환2충해결방법.재원주면화추면상구조Voronoi도,이용Vornoi도진행사순처리.장원주면화추면전환영사위이유유계평면,급출전환규칙화사순산법.대2충방법진행실험분석,결과표명,이용Voronoi도적방법괄합정태수거집적최근린사순,곡면전환방법대동태수거집적최근린사순경유효.