Lucene Spatial搜索多边形内的点

时间:2014-12-07 13:36:47

标签: algorithm lucene polygon geospatial spatial

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

的纬度/经度
  

大约500个奇数多边形(约有6,000个点)。

我还有一个包含

的示例文件
  

特定城市的整个区域的纬度和经度。   (纬度/经度约1000万个奇点)

我一直在讨论 Lucene Spatial 文档,但我无法理解它是否符合以下目的:

  

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

截至目前,我已经通过

实现了这个用例
  

在Java中实现RayCrossing算法

然而

  

我倾向于使用Lucene

因为我已经将它用于其他许多用例。此外,RayCrossing算法对于这么多的点来说都很慢。

请指教。请指出一些代码示例,如果可以使用Lucene,可以让我开始实现用例。

0 个答案:

没有答案