KML多边形坐标排序(顺时针、逆时针)
KML多边形坐标排序(顺时针、逆时针)
提问于 2012-11-09 21:00:55
我有一个问题，在谷歌地球上可视化多边形。我从上到下读取.xlsx文件(在java中)，并且我有一组坐标(x，y)。我的应用程序正在使用JAK lib生成.kml文件。之后，当我将这个.kml文件导入到google earth中时，我有错误的多边形形状。示例如下：
问题是，在kml文件中，坐标是在图像上出现的序列中。最后一个坐标默认连接到第一个坐标，这就是问题所在。我如何排序坐标，这个形状将是一个矩形？当然，这是最简单的例子。我有比矩形要复杂得多的多边形(在文件中)。
回答 2
Stack Overflow用户
回答已采纳
发布于 2012-11-12 23:26:54
如果你的多边形是凸的，你可以实现任何convex-hull algorithm。这将适用于您的示例，但不适用于更复杂的多边形。
Stack Overflow用户
发布于 2012-11-09 21:08:36
在多边形中使用的KML的LinearRing结构是一个环，因此多边形是按照您在环中指定的顺序线性绘制的。所以如果你想画一个矩形，它们需要排序为1，2，4，3。
在KML中没有任何东西可以告诉它以不同的方式解释这个环。在阅读XSLX时，您需要在java应用程序中对它们进行排序，或者让向您提供数据的人以正确的顺序向您发送点列表。我不确定你所做的事情的域是什么，但对我来说，把它们以任何方式发送给你是没有意义的，除非是作为点的线性环，因为你会按顺序画线。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/13308564
复制相关文章
相似问题
腾讯云开发者
