一种基于线性四叉树的金字塔模型索引方法研究

• 作者: 解建仓 马增辉
• 来源期刊: 西部大开发：土地开发工程研究
• 学科: 工学
• 关键词: 金字塔模型 四叉树 索引 算法
• 年，卷（期）: 2017,（6）
• 页码范围: 16-19
• 页数: 4页
• 分类号: TN919.81

摘要

本文在分析目前金字塔模型的索引算法基础上,提出了一种基于四叉树的金字塔模型的构建方式和数据结构,通过分析数据结构编码的特性(方向性、层次性、可压缩性及大小特征),使用四叉树求其邻域的新算法,达到金字塔模型快速索引的目的。这种算法在金字塔模型中求边、角邻域时,仅需通过一系列简单的坐标变换,快速计算出相应邻域。该算法结构简单,易于理解和实现,且查找速度快、定位准确。最后用实验证明了本方法的科学性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	解建仓	西安理工大学水利水电学院	388	5244	32.0	55.0
2	马增辉	陕西省土地工程建设集团有限责任公司陕西地建土地工程技术研究院有限责任公司国土资源部退化及未利用土地整治工程重点实验室陕西省土地整治工程技术研究中心	22	70	4.0	8.0