具有 6 个或更多经纬度点的传单多边形

问题描述

喂！我有 8 个点，我需要绘制一个多边形，但是如果我随机传递这些点，则线会如下图所示交叉。我需要制作一个没有交叉线的闭合多边形。

var latlngs

var polygon = L.polygon(latlngs,{color: 'red'}).addTo(map);

解决方法

传单不知道点的“预期”顺序是什么。虽然您可能认为您想要一个由 x 个点制作的相对凸出的形状，但您需要正确地对它们进行排序，以便按照您的意图绘制您想要的形状。

如果您面临的问题是点数组未排序，并且您需要尽可能围绕这些点绘制最凸的形状，这是一个经典的凸包问题。 TurfJS has a convex function you can use。如果您需要，还有一个 concave hull 函数。