我有一个描述点的类（具有2个坐标x和y），还有一个描述多边形的类，它具有对应于角落的点列表（self.corners）。我需要检查一个点是否在多边形内。这里是用来检查点是否在多边形内的函数。我使用的是射线法。def in_me(self, point): result = Fa...

我有以下格式的x、y坐标输入值：[[1,1], [2,1], [2,2], [1,2], [0.5,1.5]] 我想画多边形，但是不知道如何画！ 谢谢

我正在编写一个程序，需要绘制任意边数的多边形，每个多边形都会根据动态变化的给定公式进行平移。这涉及到一些有趣的数学问题，但我在这个问题上卡住了。 如何计算正多边形（其中所有角度相等）顶点的坐标，只给出边数，并且最好（但不一定）以原点为中心？ 例如：六边形可能具有以下点（全部为float）：...

我想找到一种检查点是否存在于Google Maps v3（JavaScript）中的多边形内的方法。 我已经搜索了所有地方，迄今为止我找到的唯一解决方案与获取多边形边界有关，但是所示的代码似乎只创建一个矩形，并不断扩大其表面积以包括所有相关点。 顺便说一下，我不能只使用一个大正方形，即获取多...

我在R语言中遇到了一个数据框合并的问题，其中一个是空间多边形数据框（SPDF），另一个是普通的数据框（DF）。SPDF有约1000行，而DF仅有400行。两个数据框都有一个共同的列名为QDGC。 现在，我尝试使用代码： oo <- merge(SPDF,DF, by="QDGC", ...

我有一个凸多边形（通常只是一个旋转的正方形），我知道所有4个点。如何确定给定的点（黄色/绿色）是否在多边形内部？ 编辑：对于这个特定的项目，我没有访问JDK的所有库，例如AWT。

我有一个名为"ind_adm"的shapefile和一个名为"pnts"的SpatialPointsDataFrame，其中"pnts"包含随机生成的点，一些点与多边形重叠。如下图所示。 现在，我想进行点在多边形分析，即我想找出哪些点位于代表印度边界的灰色多边形内部。为此，我使用sp库中的...

我有一个详细的二维多边形（代表地理区域），由大量顶点定义。我正在寻找一种算法，可以简化和平滑多边形（减少顶点数量），并且要求结果多边形的面积必须包含详细多边形的所有顶点。 为了更好的理解，这里是一个复杂多边形边缘的示例： 我的研究： 我发现了Ramer-Douglas-Peucke...

我有一组点S（2D：由x和y定义），我想找到P，最小的多边形（意思是：点数最少）将集合中的所有点包围，P是S的有序子集。 是否有已知算法来计算这个问题？（我在此领域缺乏文化知识...） 谢谢您的帮助

我正在尝试使用Google Maps API v3开发应用程序。 我想做的是：首先让用户在Google地图上绘制多边形并获取他/她的多边形坐标并将它们保存到数据库中。 然后，我将向用户显示保存的坐标。 我不知道如何让用户在Google地图上使用API v3绘制多边形，然后获取坐标。 如果我可...