/quartTree_demo

early year implement a geo point quick search quartTree with order index.

Primary LanguageC++

README

早期MFC。。。的工作中遇到的问题,实现的四叉树搜索算法.

一个基于地理信息数据的四叉树范围搜索,由于树的搜索会导致性能恶化。

增加了预索引功能,采用合理的GEO数据编码, 保持最少的数据载入量,常量级别的搜索效率。

主要想法就是输入一个GEO信息实现一个统一的编码块,通过一次矩阵运算得出编码序号,快速找出临近的点,然后使用常规的四叉树逻辑,但是实际代码中已经去掉了传统树的数据结构。