Javascript 使用相邻堆叠的多边形封闭多个独立的点集
我正在研究一组坐标点（区域中的许多点）（x，y）或（lat，lon），它们属于多个类别。我想做的是从这些点得到多边形的区域，据我所知，这些点被称为凹面或非凸面，但是这些多边形之间必须相邻，没有间隙 这些是初始点（示例） 这是我想要的近似结果 现实生活中的例子是欧洲地缘政治地图，如果您拥有所有国家的所有地址，并希望将每个国家的面积作为多边形，最终得到一张地图 我遇到了许多与从点集获取多边形相关的问题，但在我的场景中无法使用它。如果你需要更多的信息，请告诉我。谢谢您的帮助。您可以使用一部分输入空间。你没有点，而是有点集。基本上，你在空间中取每个点，然后看离它最近的点。然后得到与该点相同的“类”。对于更平滑的输出，您可以查看N个最近点中的k个多数。这意味着使用位图图像而不是二维坐标，但你会得到一些可行的东西。然后，您可以使用更简单的图像处理技巧（边缘检测、二进制集操作等）仅获取边缘，然后可能将这些边缘叠加到图像上 作为替代方案，您可以对每个数据集运行凸包算法，然后尝试修复重叠区域。您可以使用输入空间的一部分。你没有点，而是有点集。基本上，你在空间中取每个点，然后看离它最近的点。然后得到与该点相同的“类”。对于更平滑的输出，您可以查看N个最近点中的k个多数。这意味着使用位图图像而不是二维坐标，但你会得到一些可行的东西。然后，您可以使用更简单的图像处理技巧（边缘检测、二进制集操作等）仅获取边缘，然后可能将这些边缘叠加到图像上 或者，您可以对每个数据集运行凸包算法，然后尝试修复重叠区域Javascript 使用相邻堆叠的多边形封闭多个独立的点集,javascript,dictionary,coordinates,polygon,latitude-longitude,Javascript,Dictionary,Coordinates,Polygon,Latitude Longitude,我正在研究一组坐标点（区域中的许多点）（x，y）或（lat，lon），它们属于多个类别。我想做的是从这些点得到多边形的区域，据我所知，这些点被称为凹面或非凸面，但是这些多边形之间必须相邻，没有间隙 这些是初始点（示例） 这是我想要的近似结果 现实生活中的例子是欧洲地缘政治地图，如果您拥有所有国家的所有地址，并希望将每个国家的面积作为多边形，最终得到一张地图 我遇到了许多与从点集获取多边形相关的问题，但在我的场景中无法使用它。如果你需要更多的信息，请告诉我。谢谢您的帮助。您可以使用一部分输入空