使用 Java，我想计算 alpha shape :给定一组二维点，我想找到一个包含所有点的最小面积的多边形列表。 Here是一些更多的信息。纯 Java 解决方案将是理想的。我可以从其他语言移植到 Java 的代码就可以了。我宁愿不使用 native 包装器。我可以通过合理的努力实现的算法的解释也很好。
我真正需要的是构成 alpha 形状多边形的三角形，因此要加分。
最佳答案
This page有一个很好的 Java 小程序，带有 GPL 源代码，可以做你想做的事。还有进一步描述该算法的完整论文。
它不做三角形镶嵌部分，但是一旦你有了一个多边形，就有许多可用的库。如果不出意外，openGl 有一个出色的曲面分割器，您可以使用或从中提取。
关于java - 在 Java 中计算 alpha 形状(凹包)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11237517/