由散乱的三维点集计算凹多面体的体积
我有20到30个随机生成的3D点作为定义多面体的顶点。我尝试过使用DelaunayTri(points)来枚举面，并使用叉积的行列式来计算和求和四面体的体积，但我不确定它是否适用于非凸多面体。 另一种可能的方法是将凹多面体划分为凸多面体(通过检测凸壳内部的点)，但我无法找到这种不相交划分的算法。 还有，怎么会画出这样一个凹陷的船体呢？ 推荐答案 感谢Mike Garrity
..
non-convex相关内容
非凸多边形-预处理以使用凸包算法
我使用了凸包算法来找到某些不规则形状的轮廓.但这还不够好... 很可能是因为我不能保证我的形状是凸的... 我有一组矩形，我希望能够将所有点都放在轮廓的外部，但不能将任何轮廓点都扔掉. 凸包算法很好用-但是它的工作方式类似于右侧的示例，因此我在轮廓上会丢失一些信息. 我想要一个更接近左侧版本的东西，保留外部角落，只消除内部的点... 有这样的算法吗? 或者，有没
..
如何在非凸多边形中对顶点排序(如何找到许多解决方案之一)
我和这里有同样的问题:如何在简单的非凸多边形中排列顶点 但没有我可以使用的解决方案. 我有点的坐标，需要找到一些多边形.没关系，一个点列表有更多解决方案.我需要一些算法来找到其中之一.没关系的哪一个.我真的不知道该怎么解决. (我已将坐标存储在数组中，并且想在Javascript中使用某种算法) 非常感谢. 解决方案 首先，找到包含所有顶点的边界框的中心.我们将这一点称为
..
如何在Mystic中应用不平等约束
我正在尝试使用Mystic将不平等约束下的目标最大化，但是正在努力寻找如何应用惩罚约束的方法.问题是非凸性的，涉及最大化只有一个变量将要变化的目标(x).我正在尝试Mystic，因为我听说它对于大规模优化非常有用，并且x是一个包含数百万个项目(大小为N)的一维数组. 存在三个由数字a，b和c组成的一维数组，每个数组都具有N个值(a和b中的值在0-1之间). x中的每个项目都将大于> = 0
..
以顺时针顺序检测非凸多边形的角坐标MATLAB
我有一些图像包括凸多边形和非凸多边形。每个图像只包含一个多边形。我需要检测角坐标，并需要按顺时针或逆时针顺序对它们进行排序。对于凸多边形，我使用 Harris角点检测来检测角点和 convexhull 用于对点进行排序。但我对如何排序非凸多边形没有任何想法。由于我的输入是图像，我认为一些图像处理技术可能有助于通过沿多边形边缘移动来对它们进行排序。有没有办法最简单？ 示例图片： 我有随机
..
如何在简单的非凸多边形中对顶点进行排序
我有一个问题，我有一个简单的非凸多边形的一系列点（我希望我的术语是正确的）。但是这些要点并不一定按顺序（即顺时针或逆时针）。对于Flash的绘图API来正确绘制一个填充区域，我需要让这些点沿边缘顺序进行（最终连接到起点）。 是否有我可以按照顺时针或逆时针的方向对我的笛卡尔坐标列表进行排序，这样我就可以从一个点到另一个点地绘制我的形状而不需要“抬起笔”？ 我看到一个用于排序多边形4点的帖
..