2023得票23回答
CSS三角形是如何工作的?

在CSS Tricks - Shapes of CSS网站上有许多不同的CSS形状,我特别困惑于一个三角形: #triangle-up { width: 0; height: 0; border-left: 50px solid transparent; bo...

605得票42回答
如何确定一个二维点是否在多边形内?(涉及IT技术)

我正在尝试创建一个快速的2D点在多边形内部算法,用于命中测试(例如Polygon.contains(p:Point))。欢迎提供有效技巧建议。

335得票25回答
如何确定多边形点列表的顺时针顺序?

有一组点的列表,如何判断它们是否按顺时针排序? 例如:point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) 我会说这是逆时针方向(或者一些人称之为顺时针)。

242得票15回答
一个用于膨胀/缩小(偏移、缓冲)多边形的算法。

我该如何“膨胀”一个多边形?也就是说,我想要做类似于这样的操作: 要求新的(膨胀的)多边形的边缘/顶点与旧的(原始的)多边形保持相同的常量距离(在示例图片上它们不是,因为这样就必须使用弧线来膨胀顶点,但现在先忘记这个 ;) )。 我正在寻找的数学术语实际上是向内/向外多边形偏移。bal...

114得票5回答
检查点是否在多边形内部

我想检查一个点是否在特定的多边形内。该多边形如下: polygon= [ [-73.89632720118, 40.8515320489962], [-73.8964878416508, 40.8512476593594], [-73...

114得票9回答
从Shapely中的多边形提取点/坐标

如何获取/提取定义shapely polygon的点?谢谢! shapely 多边形的示例from shapely.geometry import Polygon # Create polygon from lists of points x = [list of x vals] y =...

79得票13回答
计算由(x,y)坐标给出的多边形面积

我有一组点,想知道是否有一种函数(为了方便和速度),可以计算由这组点围成的区域面积。 例如:x = np.arange(0,1,0.001) y = np.sqrt(1-x**2) points = zip(x,y) 给定points,面积应该大致等于(pi-2)/4。也许可以用scipy...

76得票10回答
一个简单的多边形相交算法

我正在寻找一种非常简单的算法来计算多边形的交/裁剪。 即,给定多边形P,Q,我希望找到包含在P和Q中的多边形T,并且我希望T是所有可能多边形中最大的。 我不介意运行时间(我只有几个非常小的多边形),我也可以承受多边形交的近似解(即具有更少点数但仍包含在多边形交中的多边形)。 但对我来说真...

76得票8回答
如何在Google Maps v3中获取多边形的中心?

它不必百分之百正确,可以是边界矩形的中心。

64得票7回答
SciPy创建2D多边形掩模

我需要使用标准的Python包创建一个numpy 2D数组,表示多边形的二进制掩码。 输入: 多边形顶点, 图像尺寸 输出: 多边形的二进制掩码(numpy 2D数组) (更大的背景:我想使用scipy.ndimage.morphology.distance_transform_edt...