Libgdx 多边形三角剖分
好的，所以我有一个多边形(简单但凹形)，我试图将它切割成三角形，以使其与另一个多边形相撞. 我知道我的多边形是凹的，所以我决定使用 LibGDX EarClippingTriangulator 将它切割成三角形. 所以，通过这段代码，我得到了我的三角形顶点: public void triangulate(){向量trianglesVertices = 新向量
..
convex相关内容
3D 中的 Alpha 形状
除了 CGAL python 绑定之外，python 中是否有 3 维的“alpha 形状"函数? 或者，有没有办法将下面的示例扩展到 3D 中? 二维示例:在 matplotlib 中，在散点图中的数据点周围绘制一个平滑的多边形 我目前正在使用这个 ConvexHull 计算体积 示例，但出于我的目的，由于“凸面"约束，体积被夸大了. 谢谢， 解决方案 我编写了一
..
在二次约束下最大化线性物镜
我从一篇论文中获得了一个编程公式，并希望为它提供一个解决特定问题的工具.作者将其描述为线性编程(LP)实例，但是我不确定. 配方有点像如下: max x1+x2+x3... s.t. x1.x3+x4.x5
..
libgdx多边形三角剖分
好，所以我有一个多边形(简单但凹入)，我试图将其切成三角形以使其与另一个多边形碰撞. 我知道我的多边形是凹面的，所以我决定使用LibGDX EarClippingTriangulator 设法将其切成三角形. 因此，使用此代码，我得到了三角形的顶点: public void triangulate() { Vector triangles
..
朱莉娅错误使用带有diagind函数的凸包
我正在尝试解决问题 d = 0.5 * ||X - \Sigma||_{Frobenius Norm} + 0.01 * ||XX||_{1}, 其中X是对称正定矩阵，所有诊断元素应为1.XX与X相同，除了对角矩阵为0.\ Sigma是已知的，我希望X的最小值为d. 我的代码如下: using Convex m = 5; A = randn(m, m); x = Semi
..
如何确定两个凸多边形是否相交？
假设在一个平面上有许多凸多边形，也许是一张地图。这些多边形可以相互碰撞并分享边缘，但不能重叠。 P 和 Q 是否重叠，首先我可以在 P 中测试每条边，看它是否与 Q 中的任何边相交。如果找到交点，我声明 P 和 Q 相交。如果没有相交，那么我必须测试 P 完全被 Q 包含的情况，反之亦然。接下来，就是 P == Q 的情况。最后，有这样的情况，分享一些优势，但不是全部。 （后两种情况可能被认
..
找到点形成的凸多边形最大子集
我在寻找一种算法寻找点（由大我的意思是在数量上），形成从给定的点的凸多边形的最大的子集。 我想用DP，这可能是可以解决的，但我不知道。 是否有可能做到这一点的为O（n ^ 3）？ 其实我只需要最大的子集的大小，所以它并不需要有唯一解 编辑： 只是为了让这个简单， 由于输入： 在2D点集 希望的输出：形成一个凸多边形，像本例中的输出是5个点的最大数量（ABHCD是可能的凸多边形之一）
..