TG：多边形索引

TG 是由 Josh Baker 开发的全新地理空间库，他是 Tile38 内存空间服务器（类似于地理空间 Redis）的作者。 TG 是用纯 C 语言编写的，并作为单个 C 文件交付，让人想起 SQLite 合并。

TG看起来真的很有趣。它几乎实现了我认为最有用的地理空间功能的子集：多边形点、相交、WKT、WKB 和 GeoJSON – 所有这些都没有额外的依赖项。

它最有趣的是它处理索引的方式。在本文档中，Josh 描述了他用来加速多边形内点和交叉点的两种方法，使用一种超越通常 RTree 实现的新颖方法。