Java库找到所有包含点的多边形

Question

我必须将一组2D多边形存储在存储器（小于1000）中，该结构允许有效地找到包含点的二合一多边形。多边形永远不会改变，大约包含10分。

我必须每秒启动大约10000次查询。

我猜想使用四边形树或多边形的类似和边界框的结构会尽我所能。

有人知道提供此服务的免费Java库吗？

Answer 1

我认为没有这样的服务，但是作为结构，您可以使用https://docs.oracle.com/javase/8/docs/api/java/java/api/java/awt/polygon.html。您甚至有一种检查点包含的方法。