问题标签 [geometry]

我需要为类分配制作一个 2D 凸包函数，并且我想要一个比分配提供的更强大的测试用例。有没有人知道解决方案的大型测试用例（25 < n < 100）？

我在舞台上的随机位置绘制矩形，我不希望它们重叠。所以对于每个矩形，我需要找一个空白区域来放置它。

我考虑过尝试一个随机位置，验证它是否免费

如果它返回 false，则尝试另一个随机位置。

问题是，如果没有可用空间，我将永远被困在尝试随机位置。

有一个优雅的解决方案吗？

我需要编写一些代码来缓冲一条线以创建多边形，如下所示。

http://www.sli.unimelb.edu.au/gisweb/BuffersModule/Buff_line.htm

按照概述的步骤，我可以围绕不交叉或曲线太紧的简单线条创建多边形形状，但由于我试图缓冲的线条是波浪状旋涡状的飓风轨迹，这真的不够好。

我知道 SQL Server 2008 中有一个函数可以做到这一点，但恐怕目前还不行。

谁能指出我可以遵循的更完整算法的方向，或者任何可以帮助我解决这个问题的背景信息？

我想计算一组循环数据的平均值。例如，我可能有几个指南针读数的样本。问题当然是如何处理环绕。相同的算法可能对表盘有用。

实际问题更复杂 - 统计在球体或“环绕”的代数空间中意味着什么，例如加法组 mod n。答案可能不是唯一的，例如 359 度和 1 度的平均值可能是 0 度或 180 度，但统计上 0 看起来更好。

这对我来说是一个真正的编程问题，我试图让它看起来不仅仅是一个数学问题。

如何找到多边形的内角数，大于 180º，只有多边形的顶点？

对于每个顶点，我总是想要内角，而不是外角。

来自巴西的感谢。

我有一个 python 应用程序，我需要在其中找到一个恰好位于两个屏幕坐标之间的位置，但我似乎找不到执行此操作的算法。如何实现？

我已经获得了一个带有 x 和 y 坐标、旋转变量等的 2D 三角形的结构。从这些 x 和 y 坐标创建的点开始，我应该围绕该点绘制一个三角形并使用旋转变量适当地旋转它。

我熟悉使用 GL_TRIANGLES 在 OpenGL 中绘制三角形。我的问题是以某种方式提取三角形的中间并在其周围绘制顶点。

编辑：是的，我正在寻找的是质心。

我有一个应用程序，它在图像/照片之上定义了一个真实世界的矩形，当然在 2D 中它可能不是一个矩形，因为你是从一个角度看它。

问题是，假设矩形需要在其上绘制网格线，例如，如果它是 3x5，那么我需要从第 1 面到第 3 面绘制 2 条线，从第 2 面到第 4 面绘制 4 条线。

截至目前，我将每条线分成等距的部分，以获得所有网格线的起点和终点。然而，矩形的角度越大，这些线就越“不正确”，因为离你越远的水平线应该更靠近。

有谁知道我应该搜索的算法的名称？

是的，我知道您可以在 3D 中执行此操作，但是对于此特定应用程序，我仅限于 2D。

我有一个二维点列表，我想获得它们中的哪些落在半圆内。

最初，目标形状是与 x 和 y 轴对齐的矩形。因此，当前算法通过它们的 X 坐标和二进制搜索对可能落在矩形内的第一个对进行排序。然后它依次迭代每个点。当它碰到一个超出目标矩形的 X 和 Y 上限的位置时，它会停止。

这不适用于半圆，因为您无法为其确定有效的上/下 x 和 y 边界。半圆可以有任何方向。

最坏的情况是，我会在半圆中找到维度（比如 x）的最小值，二分搜索到超出它的第一个点，然后依次测试这些点，直到超出该维度的上限。基本上是在网格上测试整个乐队的分数。问题是这将最终检查许多不在范围内的点。

给定一个由一组顶点表示的凸多边形（我们可以假设它们按逆时针顺序排列），如何将这个多边形分解为一组直角三角形，其腿与 X 轴和 Y 轴对齐？

因为我可能缺少一些数学术语，所以“腿”就是我所说的那两条不是斜边的线（如果我在脸上刺伤了数学术语，请提前道歉——简短的更正是额外的功劳）。