首页 | 本学科首页   官方微博 | 高级检索  
     

基于STR算法的三维地质模型R树索引构建与分析*
引用本文:王占刚,左建平.基于STR算法的三维地质模型R树索引构建与分析*[J].计算机应用研究,2010,27(10):3783-3785.
作者姓名:王占刚  左建平
作者单位:中国矿业大学(北京)煤炭资源与安全开采国家重点实验室,北京,100083
基金项目:国家“973”计划资助项目(2010CB226801, 2006CB202209, 2009CB72460); 中国博士后基金资助项目(20090450466);煤炭资源与安全开采国家重点实验室开发课题项目(2008-02)
摘    要:针对三维结构模型中地质体层状分布、厚度较小、形状极不规则以及空间分布多样等特点,采用STR算法构建多体R树索引,分析了构建索引预处理过程和处理断层、全区域覆盖等类型地质体的方法。数据测试表明,基于STR算法的多体R树索引整体性能优于传统R树,并且多体索引构建预处理中X、Y、Z的选取顺序对不同类型地质结构模型的查询性能也有不同影响。

关 键 词:递归网格排序    地质模型  索引  三维

Analysis and construction of R-tree index for 3D geological model based on STR
WANG Zhan-gang,ZUO Jian-ping.Analysis and construction of R-tree index for 3D geological model based on STR[J].Application Research of Computers,2010,27(10):3783-3785.
Authors:WANG Zhan-gang  ZUO Jian-ping
Affiliation:(State Key Laboratory of Coal Resources & Mine Safety, China University of Mining & Technology, Beijing 100083, China)
Abstract:Considering the layered distribution and the thin irregular geometric characteristics of geological bodies, proposed multi-body spatial index based on the STR algorithm. Discussed in detail the preprocessing of constructing index and treatment for fault-type geological objects and whole-region geological objects. Experiments show that the overall performance of multi-body R-tree index based on STR algorithm is better than the traditional R-tree and the constructing order in X, Y, Z direction affects the query performance for different types of geological structure model.
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号