兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2015年
1期
175-179
,共5页
锥形模型%四叉树索引%方向关系%空间查询
錐形模型%四扠樹索引%方嚮關繫%空間查詢
추형모형%사차수색인%방향관계%공간사순
cone-based model%quad-tree index%direction relation%spatial query
利用锥形模型和四叉树索引,提出一种基于方向关系的空间查询算法,其主要步骤包括:首先,借助锥形模型和四叉树索引快速查找其最小投影矩形(MBR:minimum bounding rectangle)符合给定方向关系的空间对象,构成候选集;然后,从候选集中删除不符合给定方向关系的空间对象,得到结果集.使用C#语言对提出的算法进行了编程实现,并采用不同几何类型的空间数据对其进行了实验.实验结果表明该算法能够对空间数据进行高效地查询,较好地满足了实际应用的需求.
利用錐形模型和四扠樹索引,提齣一種基于方嚮關繫的空間查詢算法,其主要步驟包括:首先,藉助錐形模型和四扠樹索引快速查找其最小投影矩形(MBR:minimum bounding rectangle)符閤給定方嚮關繫的空間對象,構成候選集;然後,從候選集中刪除不符閤給定方嚮關繫的空間對象,得到結果集.使用C#語言對提齣的算法進行瞭編程實現,併採用不同幾何類型的空間數據對其進行瞭實驗.實驗結果錶明該算法能夠對空間數據進行高效地查詢,較好地滿足瞭實際應用的需求.
이용추형모형화사차수색인,제출일충기우방향관계적공간사순산법,기주요보취포괄:수선,차조추형모형화사차수색인쾌속사조기최소투영구형(MBR:minimum bounding rectangle)부합급정방향관계적공간대상,구성후선집;연후,종후선집중산제불부합급정방향관계적공간대상,득도결과집.사용C#어언대제출적산법진행료편정실현,병채용불동궤하류형적공간수거대기진행료실험.실험결과표명해산법능구대공간수거진행고효지사순,교호지만족료실제응용적수구.
