有没有一种高效的算法可以生成2D凸壳？
从GIS文件（城市地图）中获取一组（2D）点，我需要生成定义该地图的“轮廓”（边界）的多边形。其输入参数将是点集和“最大边长”。 然后它将输出相应的（可能是非凸）多边形。 目前为止我找到的最佳解决方案是生成Delaunay三角形，然后删除外部边缘长度大于最大边长的部分。当所有外部边都小于此长...
Python凹壳多边形：一组线的集合
我正在寻找一个Python实现的凸包问题。我的问题有点不同，因为我没有一组点，而是一组线段，凸包结果将粗略地沿着线段边界限制（如左图所示）。 我知道没有单一的“正确答案”。但对于我的需求，一些近似解决方案就足够了。 一种可能的解决方案是取每条直线并将其插值到一定范围内，比如20个点，并找到...
给定一组点，所围成的边界
我目前使用的算法有一些问题，想让它生成一个边界。 以下是当前行为的示例： 以下是所需行为的MSPaint示例： C#中凸包的当前代码：https://hastebin.com/dudejesuja.cs 所以我的问题如下： 1）这个可能吗？ R：是的 2）这甚至叫凸包吗？...
使用一组点估算图像的面积（Alpha形状？）
我有一组点在一个示例ASCII文件中显示为2D图像。 我想估算这些点所填充的总面积。这个平面内有一些地方没有被任何点填充，因为这些区域已经被遮蔽。我猜测用凸包或alpha形状来估算面积可能是实际可行的方法。 我尝试了这种方法来找到适当的alpha值，并估算面积。 from shapely....
将凸包算法翻译为C#
我正在尝试翻译这里找到的凹壳算法： http://repositorium.sdum.uminho.pt/bitstream/1822/6429/1/ConcaveHull_ACM_MYS.pdf (第65页) 我已经读完了整篇文章，但是我无法弄清楚如何实现sortByAngle和angl...
3D中的Alpha形状
除了CGAL Python绑定以外，Python中是否有一个三维的"alpha shape"函数？ 或者，是否有一种方法可以将下面的示例扩展到三维？ 2D示例：在matplotlib中绘制散点图周围的平滑多边形 我目前正在使用这个ConvexHull示例计算体积，但是由于"凸"约束条件，...