# Spatial-Index

**Repository Path**: vev_hj/Spatial-Index

## Basic Information

- **Project Name**: Spatial-Index
- **Description**: 各种空间索引方法原理的理解及代码实现
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-05-24
- **Last Updated**: 2022-06-02

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Spatial-Index
各种空间索引方法原理的理解及代码实现

1.四叉树空间索引
  四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间划分为四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据分布比较均匀时，具有比较高的空间数据插入和查询效率。
  
  这里给出了四叉树的两种实现方法：一种是使用指针实现，该方法将所有的点位置信息都存储在叶子节点上，中间节点以及根结点不存储点信息；另一种是不使用指针，而使用顺序表实现，该方法使用完全四叉树的结构，将数据存放在叶子结点和非叶子结点上，但是有的叶子节点是空的，没有存放真实数据。
  
  这两种方法的具体实现参考：https://github.com/itcastpygit/Spatial-Index/tree/main/%E5%9B%9B%E5%8F%89%E6%A0%91%E7%B4%A2%E5%BC%95