Algorithm “斑点”边界的算法
我有几个二维圆，我想画一个边界。我以前使用过凸面外壳，但我的目标是使边界几乎像一个周围的斑点。我附上一张照片来说明我的意思 基本上，我希望边界能勾勒出圆圈的轮廓，如果没有圆圈的话，可以稍微拉到区域的中间。中心形状显示了我当前的思路——为每个圆创建法线，并以某种方式将它们合并成一个完整的形状 总而言之，我有两个问题： 1.是否有任何现有的算法可以做到这一点？ 2.如果没有，是否有任何算法可以帮助我将圆轮廓合并到一条更大的路径中Algorithm “斑点”边界的算法,algorithm,geometry,border,Algorithm,Geometry,Border,我有几个二维圆，我想画一个边界。我以前使用过凸面外壳，但我的目标是使边界几乎像一个周围的斑点。我附上一张照片来说明我的意思 基本上，我希望边界能勾勒出圆圈的轮廓，如果没有圆圈的话，可以稍微拉到区域的中间。中心形状显示了我当前的思路——为每个圆创建法线，并以某种方式将它们合并成一个完整的形状 总而言之，我有两个问题： 1.是否有任何现有的算法可以做到这一点？ 2.如果没有，是否有任何算法可以帮助我将圆轮廓合并到一条更大的路径中 谢谢大家! 你一直想知道的关于阿尔法形状但又不敢问的一切都是为了你你
谢谢大家! 你一直想知道的关于阿尔法形状但又不敢问的一切都是为了你你一直想知道的关于阿尔法形状但又不敢问的一切都是为了你获得此边界的一种方法可以是简单地计算到圆心的距离：对于给定点，此距离是从该点到给定圆所有中心的距离。然后在规则网格上对该距离函数进行采样。最后使用类似的等曲线提取算法将此函数的f级提取为多段线集合。f应该是圆的半径加上所需的边距。获得该边界的一种方法可以是简单地计算到圆心的距离：对于给定点，该距离是从该点到所有给定圆中心距离的最小值。然后在规则网格上对该距离函数进行采样。最后使用类似的等曲线提取算法将此函数的f级提取为多段线集合。f应该是圆的半径加上所需的边距。完美！我可以根据需要扩展生成的形状…谢谢！完美的我可以根据需要扩展生成的形状…谢谢！