在Java中计算alpha形状(凹壳)

Question

使用Java,我想计算alpha形状:给定一组2D点,我想找到一个包含所有点的面积最小的多边形列表.这是一些更多的信息.纯Java解决方案将是理想的选择.我可以从其他语言移植到Java的代码没问题.我宁愿不使用本机包装器.我可以用合理的努力实现的算法的解释也没问题.

我真正需要的是构成alpha形状多边形的三角形,因此需要额外的功劳.

Answer 1

这个页面有一个很好的Java小程序,带有GPL源代码,可以满足您的需求.还有完整的论文进一步描述了算法.

它不会执行三角形镶嵌部分,但是一旦有了多边形,就会有许多可用的库.如果没有别的,openGl有一个很好的曲面细分您可以使用或拉出.