Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/364.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java库查找包含点的所有多边形_Java_Geometry_Polygon_Computational Geometry_Point In Polygon - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java库查找包含点的所有多边形

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

java geometry

Java库查找包含点的所有多边形,java,geometry,polygon,computational-geometry,point-in-polygon,Java,Geometry,Polygon,Computational Geometry,Point In Polygon,我必须在内存中存储一组不到1000个的2D多边形，以便有效地查找包含点的多边形。多边形永远不会改变，并且包含大约10个点 我必须每秒启动大约10000次查询 我想一个使用四叉树或类似的多边形和边界框的结构可以根据我的需要完成这项工作 有人知道提供这种服务的免费java库吗？我认为没有这样的服务，但作为一种结构，您可以使用。你甚至有一个方法来检查点包含

我必须在内存中存储一组不到1000个的2D多边形，以便有效地查找包含点的多边形。多边形永远不会改变，并且包含大约10个点

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

我想一个使用四叉树或类似的多边形和边界框的结构可以根据我的需要完成这项工作

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

我认为没有这样的服务，但作为一种结构，您可以使用。你甚至有一个方法来检查点包含