假设我们有少量物体和它们之间的“距离” - 是否存在一种算法，可以将这些物体适当地贴合到二维空间中的点上，以近似这些距离？ 这里的困难在于，“距离”不是欧几里得空间中的距离 - 这就是为什么我们只能进行贴合/近似。 （对于那些对距离概念感兴趣的人，它是一个（有限）集合的幂集上的对称距离度量）。

是否有一种算法可以找到一个能够用最小半径包围3D点云的圆柱体？我知道2D情况下可以解决最小包围圆问题（例如此线程 Python中的最小包围圆，代码错误），但是在3D下是否有任何可行的方法？ 编辑1: OBB。以下是一个弧形点云的示例。该工具https://www.nayuki.io/pa...

给定一个n个顶点的逆时针凸多边形的列表，给出一个O(lgn)算法来确定一个给定的点是否在多边形内。假设基本操作需要O(1)时间。 我想到了一个方向：如果一个点在一个凸多边形内部，那么这些点和所有的顶点或边之间有何特殊关系？此外，我猜想这里的技巧是凸多边形，这使得算法复杂度为lgn。

上图显示了两个矩形 矩形1 的x范围可变为-900到13700，y范围可变为-600到6458 矩形2 的坐标x范围可变为0到3000，y范围可变为0到2000 还有：矩形2 的起始点位于左上角位置（0,0），而矩形1 的起始点为（宽度/2，高度/2）。 我需要做的事情：使用缩放...

我在一个圆的周围有三个点：pt A = (A.x, A.y); pt B = (B.x, B.y); pt C = (C.x, C.y); 如何计算圆的中心？ 在Processing（Java）中实现。 我找到了答案并实现了一个可行的解决方案： pt circleCenter(pt A, ...

我有点(x1,y1)和点(x2,y2)，它们构成了一条线段。如何得到与第一条线段平行的另一条线段x3,y3 - x4,y4，如图片所示？我可以简单地在x1和x2上加n来得到一条平行线，但这不是我想要的。我希望这些线在图片中像平行线一样。

我有一个由N个点组成的凸多边形P1。这个多边形可以是任何形状或比例（只要它仍然是凸的）。 我需要使用原始多边形的几何形状计算另一个多边形P2，但需要将其“扩展”给定数量的单位。如何扩展凸多边形的算法是什么？

我买了一本有关计算几何的好书。在阅读时，我经常遇到这种特殊类型的二叉搜索树。这些树是平衡的，应仅将数据存储在叶节点中，而内部节点仅应存储值以引导搜索到达叶子。 下面的图像显示了这些树的一个示例（其中叶子是矩形，内部节点是圆形）。 图片地址： https://i.stack.imgur.co...

我有一组二维点。 我想找到： 包含所有点的最小三角形 包含所有点的最小圆。 是否有任何算法可以实现这样的需求？ 我了解到凸包可以适用于将一组点拟合为凸多边形，但我需要一个圆形和三角形。 谢谢您提前的帮助。

我需要编写一个程序来找到给定的2D点列表中的所有凸四边形。 我已经尝试使用向量叉积，但似乎不是正确的解决方案。 也许有一些有效的算法可以解决这个问题，但我找不到它。 以下是输入和输出的示例： 输入 点的数量： 6 点的坐标(x,y)： 0 0 0 1 1 0 1 1 2 0 2 ...