标签： python convex-hull convex-polygon
我需要提出一个凸包算法来读取一堆X，Y坐标并勾画图像。 我在python中编码 有任何想法吗？
答案 0 :(得分：2)
您的问题还有更多细节或限制吗？在搜索维基百科的“凸壳算法”后，它给了我一个算法列表，我点击了“Monotone Chain” http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain