计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2015年
2期
452-455
,共4页
方向查询%连续区域%多方向区域%开放区域
方嚮查詢%連續區域%多方嚮區域%開放區域
방향사순%련속구역%다방향구역%개방구역
directional query%continuous region%multidirectional region%open region
针对判定空间对象间方向关系模型不能给出带有方向特征的定量分析,导致查询区域只是单方向开放区域的问题,结合向量运算和MB树,提出了一种能够解决连续开放区域的方向关系查询空间向量模型算法.该算法主要包括对查询目标进行过滤和提纯两个步骤.在过滤过程中,分析了查询区域与包含空间目标的最小边界矩形(MBR)顶点之间的位置关系,给出了相应的判断方法,利用MB树中MBR的有序性对被查询节点的MBR给出了有效的剪枝规则,从而使查询时能有效减少系统I/O;在提纯过程中,处理过滤步骤中筛选出来的与查询区域有交的MBR,从中找到位于查询区域中的目标点.实验结果表明,空间向量模型算法不仅可以解决单方向开放区域问题,而且能够有效地解决连续多方向区域查询问题,它在二维和三维空间都具有适用性.
針對判定空間對象間方嚮關繫模型不能給齣帶有方嚮特徵的定量分析,導緻查詢區域隻是單方嚮開放區域的問題,結閤嚮量運算和MB樹,提齣瞭一種能夠解決連續開放區域的方嚮關繫查詢空間嚮量模型算法.該算法主要包括對查詢目標進行過濾和提純兩箇步驟.在過濾過程中,分析瞭查詢區域與包含空間目標的最小邊界矩形(MBR)頂點之間的位置關繫,給齣瞭相應的判斷方法,利用MB樹中MBR的有序性對被查詢節點的MBR給齣瞭有效的剪枝規則,從而使查詢時能有效減少繫統I/O;在提純過程中,處理過濾步驟中篩選齣來的與查詢區域有交的MBR,從中找到位于查詢區域中的目標點.實驗結果錶明,空間嚮量模型算法不僅可以解決單方嚮開放區域問題,而且能夠有效地解決連續多方嚮區域查詢問題,它在二維和三維空間都具有適用性.
침대판정공간대상간방향관계모형불능급출대유방향특정적정량분석,도치사순구역지시단방향개방구역적문제,결합향량운산화MB수,제출료일충능구해결련속개방구역적방향관계사순공간향량모형산법.해산법주요포괄대사순목표진행과려화제순량개보취.재과려과정중,분석료사순구역여포함공간목표적최소변계구형(MBR)정점지간적위치관계,급출료상응적판단방법,이용MB수중MBR적유서성대피사순절점적MBR급출료유효적전지규칙,종이사사순시능유효감소계통I/O;재제순과정중,처리과려보취중사선출래적여사순구역유교적MBR,종중조도위우사순구역중적목표점.실험결과표명,공간향량모형산법불부가이해결단방향개방구역문제,이차능구유효지해결련속다방향구역사순문제,타재이유화삼유공간도구유괄용성.
