我需要找到一个不规则多边形的视觉中心点。所谓视觉中心点，是指一点在视觉上出现在多边形的大面积中心位置。应用场景是将标签放置在多边形内部。 以下方案使用内缓冲区来解决问题： https://web.archive.org/web/20150708063910/http://proceedin...

我正在使用Python，已经定义了地图上多边形的纬度和经度（以度为单位）。我的目标是检查一个通用点P的坐标x,y是否在多边形内部。因此，我需要一个函数来检查这个条件，并返回True或False，以指示点是否在多边形内部或外部。 在这个例子中，该点位于多边形外部，所以结果应该是False。...

来自XFillPolygon的手册描述： 如果shape为Complex，路径可能会自相交。请注意，路径中连续重合点不被视为自相交。 如果shape为Convex，对于多边形内的每对点，连接它们的线段不会与路径相交。如果客户端已知，请指定Convex以提高性能。如果您为非凸多...

我想在Google地图V2上画一个自由手绘的多边形。 在Overlay Map V1中，这个任务是可能的，但是Google在V2中删除了该类。（根据Google Map V2已删除覆盖层类）。 这里有一个好的例子来画自由风格的多边形。 在Map V2中，我们可以通过Google官方...

我正在寻找一种算法，能使我从多边形创建圆角。我有一个点数组表示多边形(以红色轮廓显示)，输出时我希望获得一个点数组，表示带有圆角的多边形(以黑色轮廓显示)。我还想有一种控制每个角半径的方法。我尝试使用贝塞尔曲线和细分，但这不是我要找的。贝塞尔曲线和细分会平滑多边形。我想要的是只让角变圆。请问有...

如何找到能够适合凹多边形内部的最大圆？ 只要能够实时处理具有约50个顶点的多边形，暴力算法就可以。

我有一个由2D平面上4个点定义的4边凸多边形，想要能够在其中生成随机点。 如果将问题简化为一个平行四边形，那么问题会变得更简单，但更通用的答案更好。 生成随机点直到其位于多边形内并不可行，因为需要的时间真的很难预测。

我希望计算红色和蓝色矩形之间“灰色区域”的重叠面积。每个矩形由其四个角落坐标定义。重叠区域的结果单位为单位平方。我无法想象如何实现这一点？欢迎提供任何有创意的评论。

我不确定如何解决这个问题。我也不知道任务有多复杂。我的目标是拥有一个可以生成任意多边形的算法。唯一的要求是多边形不复杂（即边不相交）。我正在使用Matlab进行数学计算，但欢迎任何抽象的东西。 有什么帮助/指导吗？ 编辑： 我更多地考虑了能够生成任何多边形的代码，甚至像这样的形状：

我想从Shapely点创建一个多边形。from shapely import geometry p1 = geometry.Point(0,0) p2 = geometry.Point(1,0) p3 = geometry.Point(1,1) p4 = geometry.Point(0,1)...