Algorithm 多边形内点的Lucene空间搜索

Algorithm 多边形内点的Lucene空间搜索,algorithm,lucene,polygon,geospatial,spatial,Algorithm,Lucene,Polygon,Geospatial,Spatial,我有一个KML文件,其中包含许多纬度/经度,构成 大约有500多个多边形,大约有6000个点 我还有一个示例文件,其中包含 一个特定城市的整个区域的纬度和经度。 纬度/经度约1000多万点 一段时间以来,我一直在研究Lucene Spatial文档,但我无法理解它是否有以下用途: a。查找每个点是否位于某个多边形内。 实际上,一个点可以在所有点的内部或外部 多边形精度接近100% 到目前为止,我已经通过 光线交叉算法的Java实现 然而 我倾向于使用Lucene 因为我已经将它用于许多其他用例。

我有一个KML文件,其中包含许多纬度/经度,构成

大约有500多个多边形,大约有6000个点

我还有一个示例文件,其中包含

一个特定城市的整个区域的纬度和经度。 纬度/经度约1000多万点

一段时间以来,我一直在研究Lucene Spatial文档,但我无法理解它是否有以下用途:

a。查找每个点是否位于某个多边形内。 实际上,一个点可以在所有点的内部或外部 多边形精度接近100%

到目前为止,我已经通过

光线交叉算法的Java实现

然而

我倾向于使用Lucene

因为我已经将它用于许多其他用例。此外,光线交叉算法对于如此大量的点来说速度很慢


请告知。请指出一些代码示例,如果可以使用Lucene,这些示例可以帮助我开始实现用例。

你是说在Lucene中使用JTS插件吗?我真的不知道。。但是我需要了解我试图实现的用例是可能的还是不使用Lucene?。我想在我使用多边形几何体的情况下,需要导入JTS。对于这种数量/大小的多边形,多边形中的点将被认为是JTS的一个相当简单的用例。你的意思是说它不会产生输出。没有lucene,使用MySQL空间方法和自定义光线交叉算法都需要1小时。使用lucene,我希望执行时间会缩短,在使用lucene之前,您是否考虑过将几何体转换为MySQL几何体,即使用包含或与空间索引相交的点。在正确设置空间索引的情况下,此类查询应花费毫秒。光线追踪正在重塑车轮,伊姆霍。