由散乱的三维点集计算凹多面体的体积
我有20到30个随机生成的3D点作为定义多面体的顶点。我尝试过使用DelaunayTri(points)来枚举面，并使用叉积的行列式来计算和求和四面体的体积，但我不确定它是否适用于非凸多面体。 另一种可能的方法是将凹多面体划分为凸多面体(通过检测凸壳内部的点)，但我无法找到这种不相交划分的算法。 还有，怎么会画出这样一个凹陷的船体呢？ 推荐答案 感谢Mike Garrity
..
concave-hull相关内容
是否有生成二维凹壳的有效算法?
拥有来自 GIS 文件(城市地图)的一组(2D)点，我需要生成定义该地图(其边界)的“轮廓"的多边形.它的输入参数将是点集和“最大边长".然后它将输出相应的(可能是非凸的)多边形. 到目前为止，我发现的最佳解决方案是生成 Delaunay 三角形，然后移除比最大边长更长的外部边.在所有外部边缘都比这短之后，我只需删除内部边缘并获得我想要的多边形.问题是，这非常耗时，我想知道是否有更好的方法.
..
估计由一组点生成的图像区域(Alpha 形状??)
我在 示例 ASCII 文件中有一组点 显示 2D 图像.我想估计这些点填充的总面积.该平面内的某些地方没有被任何点填充，因为这些区域已被屏蔽.我猜想估计面积可能是应用凹壳 或alpha 形状.我尝试了 这种方法 来找到合适的 alpha值，从而估计面积. from shapely.ops 导入 cascaded_union，polygonize导入 shapely.geometry 作为几何从
..
是否有一种有效的算法来生成 2D 凹壳?
从 GIS 文件(城市地图)获得一组(2D)点，我需要生成定义该地图(其边界)的“轮廓"的多边形.它的输入参数是点集和“最大边长".然后它会输出相应的(可能是非凸的)多边形. 目前我发现的最佳解决方案是生成 Delaunay 三角形，然后移除长于最大边长的外边.在所有外部边缘都比这短之后，我只需删除内部边缘并获得我想要的多边形.问题是，这非常耗时，我想知道是否有更好的方法. 解决方案
..
是否有一种有效的算法来生成 2D 凹壳?
从 GIS 文件(城市地图)获得一组(2D)点，我需要生成定义该地图(其边界)的“轮廓"的多边形.它的输入参数是点集和“最大边长".然后它会输出相应的(可能是非凸的)多边形. 目前我发现的最佳解决方案是生成 Delaunay 三角形，然后移除长于最大边长的外边.在所有外部边缘都比这短之后，我只需删除内部边缘并获得我想要的多边形.问题是，这非常耗时，我想知道是否有更好的方法. 解决方案
..
3D 中的 Alpha 形状
除了 CGAL python 绑定之外，python 中是否有 3 维的“alpha 形状"函数? 或者，有没有办法将下面的示例扩展到 3D 中? 二维示例:在 matplotlib 中，在散点图中的数据点周围绘制一个平滑的多边形 我目前正在使用这个 ConvexHull 计算体积 示例，但出于我的目的，由于“凸面"约束，体积被夸大了. 谢谢， 解决方案 我编写了一
..
估计由一组点（“ Alpha形状” ??）生成的图像的面积
我在显示2D图像。 我想估算这些点填充的总面积。该平面内有一些地方未被任何点填充，因为这些区域已被掩盖。我认为估算该区域可能是实用的，方法是使用凹面船体或 alpha形状。 我尝试此方法找到合适的 alpha 值，并因此估算面积。 从shapely.ops导入级联_union，多边形化 shapely.geometry为来自scipy.spatial的几何 进口Delaunay
..
包围给定点集的边界
我当前使用的算法存在一些问题。我希望它成为一个界限。 以下是当前行为的示例： 以下是通缉行为的MSPaint示例： C＃中凸包的当前代码： https://hastebin.com/dudejesuja.cs 这是我的问题： 1）可能吗？ R：是 2）这甚至叫凸包吗？ （我不这么认为） R：不，它叫做边界，链接： https://www.mathwo
..
确定哪些点位于R中不规则形状的数据覆盖区之外?
我在“足迹"形状高度不规则的区域中有一系列点: 我想确定轮廓线顶点内的所有坐标.最终目标是确定哪些数据点不在此足迹范围内. 有人能有效地做到这一点吗? 我最好的方法是根据绿色区域的顶点绘制一个多边形，然后使用该多边形的坐标来确定“离群点"(尽管我不确定如何做到这一点-一个步骤一次！). 但是，当我尝试创建凸包时，显然是由于我的绿色空间形状不规则而造成的问题. [有人知道创建
..
OpenCV-凹形船体
我正在寻找一个函数的OpenCV实现，以找到一组点的凹包(对于凸包函数).有人知道吗? 这里是一种解释: http://ubicomp.algoritmi.uminho.pt/local /concavehull.html 谢谢. 解决方案 您还可以使用“生长神经气体"算法. 网络上有几种实现方式( https://github.com/BelBES/libGNG).
..
连接一组点以获得非自相交的非凸多边形
我有一组无序的2D点，它们代表建筑物的各个角落.我需要连接它们以获得建筑物的轮廓. 这些点是通过组合不同个人收集的不同多边形而获得的.我的想法是使用这些多边形按顺序获取点(例如，获取最大和最小多边形之间的区域并连接点，使其进入该区域). 我尝试使用最小距离标准，并且还基于角度连接点.但不幸的是，它不起作用.我有用的一件事是点顺序正确的许多多边形的原始数据.那么有可能与这些多边形进行比较
..
翻译凹壳算法到C＃
所以，我想在这里翻译找到了凹壳的algorith： HTTP：/ /repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf （第65页） 香港专业教育学院通过整个事情读，但我无法弄清楚如何实施 sortByAngle 和角度，即时通讯不肯定我应该将其内部做什么方法。这是我到目前为止有：
..