【发布时间】：2011-08-21 20:50:26
【问题描述】：
我需要提出一个凸包算法来读取一堆 X 、 Y 坐标并勾勒出图像的轮廓。 我正在用python编码 有任何想法吗？
【问题讨论】：
-
不清楚您在寻找什么。输出应该是什么？
标签： python convex-hull convex-polygon
【发布时间】：2011-08-21 20:50:26
【问题描述】：
您的问题是否有更多细节或限制？在维基百科搜索“凸壳算法”后，它给了我一个算法列表，我点击了“单调链” http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain
【讨论】：
-
哦，对不起.. 输出需要是我为程序设置的图像的轮廓。到目前为止，我已经找到了一种读取图像 XY 值的方法。现在我需要实现一个凸包算法来读取 XY 值并给我图像的轮廓。有什么想法吗？我已经查看了很多算法，但我不确定如何最好地实现这一点..
-
大部分都是生成随机点，然后勾勒图像..