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

Question

我必须在一个结构中存储一组2D多边形（小于1000），这样可以有效地找到包含一个点的二维多边形。多边形永远不会改变并包含大约10个点。

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

我猜一个使用四叉树或类似的多边形边界框的结构会根据需要这样做。

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

Answer 1

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