开放层中的凸壳

Question

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

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

任何帮助将不胜感激。

Answer 1

不确定openlayers是否拥有它，但Andrew's algorithm可能是易于实施和效率的最佳选择，如果没有。