开放层的凸壳

Question

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

有一个算法“Gift wrapping algorithm”可以做这种事情。但我不清楚如何在openlayers中做到这一点？我是否需要为此编写自己的逻辑？

任何帮助将不胜感激。

Answer 1

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