点を含むすべてのポリゴンを見つけるためのJavaライブラリ

Question

ポイントを含むものを効率的に見つけることを可能にする構造で、2Dポリゴンのセットをメモリ（1000未満）に格納する必要があります。ポリゴンは決して変化せず、約10ポイントを含みます。

私は約10000回/秒のクエリを起動する必要があります。

私は、必要に応じて、四角形の木や同様のポリゴンの境界ボックスを使用する構造がこれを行うと思います。

このサービスを提供している無料のJavaライブラリを知っている人はいますか？

Answer 1

私はそのようなサービスはないと思いますが、構造としてはhttps://docs.oracle.com/javase/8/docs/api/java/awt/Polygon.htmlを使用できます。ポイントの包含をチェックする方法さえあります。