我有一个KML文件,其中包含许多构成
的纬度/经度大约500个奇数多边形(约有6,000个点)。
我还有一个包含
的示例文件特定城市的整个区域的纬度和经度。 (纬度/经度约1000万个奇点)
我一直在讨论 Lucene Spatial 文档,但我无法理解它是否符合以下目的:
一个。找到每个点是否位于某个多边形内部。 (实际上,一个点可以在所有的内部或外部 多边形)精度接近100%。
截至目前,我已经通过
实现了这个用例在Java中实现RayCrossing算法
然而
我倾向于使用Lucene
因为我已经将它用于其他许多用例。此外,RayCrossing算法对于这么多的点来说都很慢。
请指教。请指出一些代码示例,如果可以使用Lucene,可以让我开始实现用例。