KML多边形坐标排序（顺时针，逆时针）

Question

我在google earth上可视化多边形时遇到问题。我正在从顶部到底部读取.xlsx文件（在java中），我有一组坐标（x，y）。我的应用程序正在使用JAK lib生成.kml文件。之后，当我将此.kml文件导入google earth时，我的错误多边形形状。这是一个例子：

事实上，在kml中，文件坐标是在图像上显示的顺序。默认情况下，最后一个坐标连接到第一个坐标，这就是问题所在。 如何对这个形状为直肠的坐标进行排序？当然这是最简单的例子。我有比文本矩形更复杂的多边形（在文件中）。

Answer 1

您在Polygon中使用的KML LinearRing结构是一个环，因此多边形按照您在环中指定的顺序线性绘制。因此，如果你想画一个矩形，他们需要订购1,2,4 3。

KML中没有任何内容可以告诉它以不同方式解释铃声。当您正在阅读XSLX时，您需要在Java应用程序中对它们进行排序，或者向您提供数据的人员按正确的顺序向您发送点列表。我不确定你所做的是什么领域，但除了作为一个线性环点之外，以任何方式发送它们对我来说没有意义。他命令你画线条

Answer 2

如果你的多边形是凸的，你可以实现任何convex-hull algorithm。这适用于您的示例，但不适用于更复杂的多边形。