C++ 2D曲面细分库？
我有一些以STL点向量形式存储的凸多边形（或者类似的）。我想要快速地镶嵌它们，最好是均匀划分，没有“薄片”。 我将用它来将一些物体炸成小块。有人知道一个好的库来镶嵌多边形（将它们划分为较小的凸多边形或三角形网格）吗？ 我已经查看了一些我在网上找到的，但我甚至无法编译它们。这些学术类型不太关...
寻找封闭折线的最大内切弦的算法
我正在寻找一种算法来找到闭合折线的最长弦（“直径”）。不幸的是，该折线不必是凸的，但弦应完全位于曲线内。下面是一个例子： 我正在寻找的解决方案是虚线红色线段。 您能否提供一个高效的算法？到目前为止，我们已经实现了 N² 算法，该算法尝试所有顶点对，但即使如此，似乎仍然不正确，因为弦不一...
合并重叠的轴对齐矩形
我有一组轴对齐的矩形。当两个矩形重叠（部分或完全）时，它们将合并为它们的公共边界框。此过程递归进行。 检测所有重叠并使用并查集形成组，在最后合并将不起作用，因为两个矩形的合并覆盖了更大的区域，并且可能会创建新的重叠。（在下面的图中，两个重叠的矩形合并后，出现了新的重叠。） 由于我这里的...
从给定的n个点中选择最接近的k个点
给定一个平面上的点集 U，其中有 n 个点，您可以在常数时间内计算任意两点之间的距离。选出 U 的一个子集 C，使得 C 恰好包含 k 个点，并且 C 中最远的两点之间的距离对于给定的 k 最小。1 < k ≤ n 除了明显的 n-choose-k 解决方案，有什么更快的方法吗？
n阶贝塞尔曲线是什么？
我已经成功实现了二次和三次贝塞尔曲线。由于有公式，它们相当直接。现在，我想使用泛化的方式表示n阶贝塞尔曲线： 其中 且 我正在使用位图库来呈现输出，这是我的代码：// binomialCoef(n, k) = (factorial(n) / (factorial(k) * factori...
在平面上找到最近的交点
最近我在面试中被问到以下问题： 假设你有一个在笛卡尔坐标系（第一象限）上的网格。 o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - x - x where, o =&g...
将一个点平面分成两个相等的部分
给定一个二维平面，其中有n个点。我需要生成一条方程式，将平面分成两部分，使得一侧有n/2个点，另一侧也有n/2个点。
如何正确计算三角洲机器人的正运动学？
我正在尝试制作一个简单的三角洲机器人模拟，并希望使用正向运动学（直接运动学）通过传递三个角度来计算末端执行器在空间中的位置。 我从Trossen Robotics Forum Delta Robot Tutorial开始，我可以理解大部分的数学知识，但并非全部。当尝试计算三个球相交处的点时，...
Marching Cube算法中的歧义问题与Marching Tetrahedron算法
我已经成功实现了Marching Cubes算法。 我使用标准材料作为参考，但完全从头开始重新编写了它。它能够工作，但我发现其中存在的模糊性会导致网格中出现洞。 我正在考虑使用Marching Tetrahedrons算法，据说这种方法不会存在模糊性。但是我看不懂这怎么可能。 Marchi...
算法：合并矩形并判断是否仍为矩形
我有一个问题，需要测试给定的矩形集合的并集是否形成一个矩形。我在解决计算几何问题方面没有太多经验。我的解决方法是，由于我知道所有矩形的坐标，因此可以轻松地对点进行排序，然后推导出可能的最大矩形的角点。然后我可以扫描一条线，看看线上的所有点是否都在矩形内。但是，这种方法是有缺陷的，因为并集可能呈...