openlayers - 开放层中的凸包

Question

我正在使用开放层。我有一组几何点。我想找到这些几何点的边界，以便创建轮廓。在网上搜索后，我发现这被称为凸包。那么 openlayers 是否具有对凸包的内置支持？

有一种算法“礼品包装算法”可以做这种事情。但我不清楚如何在 openlayers 中做到这一点？我需要为此编写自己的逻辑吗？

任何帮助将不胜感激。

Answer 1

不确定 openlayers 有没有，但如果没有的话，就易于实现和效率而言，Andrew 的算法可能是最佳选择。