gpt4 book ai didi

java - 在 Java 中计算 alpha 形状(凹包)

转载 作者:塔克拉玛干 更新时间:2023-11-01 22:51:55 24 4
gpt4 key购买 nike

使用 Java,我想计算 alpha shape :给定一组二维点,我想找到一个包含所有点的最小面积的多边形列表。 Here是一些更多的信息。纯 Java 解决方案将是理想的。我可以从其他语言移植到 Java 的代码就可以了。我宁愿不使用 native 包装器。我可以通过合理的努力实现的算法的解释也很好。

我真正需要的是构成 alpha 形状多边形的三角形,因此要加分。

最佳答案

This page有一个很好的 Java 小程序,带有 GPL 源代码,可以做你想做的事。还有进一步描述该算法的完整论文。

它不做三角形镶嵌部分,但是一旦你有了一个多边形,就有许多可用的库。如果不出意外,openGl 有一个出色的曲面分割器,您可以使用或从中提取。

关于java - 在 Java 中计算 alpha 形状(凹包),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11237517/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com