/quartTree_demo

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

Primary LanguageC++

README

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

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

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

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