一种基于空间平面三角形嵌套分割的轻量化快速索引算法

本发明涉及地理信息系统空间数据索引技术领域，尤其涉及一种基于空间平面三角形嵌套分割的轻量化快速索引算法，包括如下步骤：步骤1：空间位置编码；步骤2：空间位置解码；步骤3：创建索引文件；步骤4：创建前缀树；步骤5：目标位置查询。本发明能有效降低现有技术存在的索引文件体量过大、索引文件构建和读取较为耗时等问题，同时保持极快的查询效率；可为空间数据的快速检索和处理提供高效、可靠的解决方案。