河南理工大学学报(自然科学版)
河南理工大學學報(自然科學版)
하남리공대학학보(자연과학판)
JOURNAL OF HENAN POLYTECHNIC UNIVERSITY(NATURAL SCIENCE)
2013年
3期
293-297
,共5页
全球离散格网%退化四叉树格网%路径搜索
全毬離散格網%退化四扠樹格網%路徑搜索
전구리산격망%퇴화사차수격망%로경수색
discrete global grid%degenerate quadtree grid%path searching
为了克服现有的全球离散格网邻近搜索算法只能搜索格网单元周围邻近单元而无法按照指定路径方向进行搜索的局限,提出了一种基于投影的球面退化四叉树格网的路径搜索算法.该算法是从起始格网单元开始,根据球心中心投影法、空间有向线段方向法及格网邻近搜索算法搜索在指定路径上的格网单元,直到搜索到目的格网单元.最后,对该算法进行了验证和效率测试.试验结果表明,该算法能准确搜索出指定路径所经过的格网,且搜索速率基本稳定在60 000/s多个格网,该算法是可行的,效率是可以接受的.
為瞭剋服現有的全毬離散格網鄰近搜索算法隻能搜索格網單元週圍鄰近單元而無法按照指定路徑方嚮進行搜索的跼限,提齣瞭一種基于投影的毬麵退化四扠樹格網的路徑搜索算法.該算法是從起始格網單元開始,根據毬心中心投影法、空間有嚮線段方嚮法及格網鄰近搜索算法搜索在指定路徑上的格網單元,直到搜索到目的格網單元.最後,對該算法進行瞭驗證和效率測試.試驗結果錶明,該算法能準確搜索齣指定路徑所經過的格網,且搜索速率基本穩定在60 000/s多箇格網,該算法是可行的,效率是可以接受的.
위료극복현유적전구리산격망린근수색산법지능수색격망단원주위린근단원이무법안조지정로경방향진행수색적국한,제출료일충기우투영적구면퇴화사차수격망적로경수색산법.해산법시종기시격망단원개시,근거구심중심투영법、공간유향선단방향법급격망린근수색산법수색재지정로경상적격망단원,직도수색도목적격망단원.최후,대해산법진행료험증화효솔측시.시험결과표명,해산법능준학수색출지정로경소경과적격망,차수색속솔기본은정재60 000/s다개격망,해산법시가행적,효솔시가이접수적.