对于给定的一组点，python中的凸包？答案

【问题标题】：Convex hull in python for given set of points?对于给定的一组点，python中的凸包？
【发布时间】：2018-01-17 16:40:02
【问题描述】：

我正在尝试找到凸包以便我掌握 opencv 库，代码是：

import cv2
import numpy as np
a = [[0, 0], [1, 0], [0, 1], [1, 1], [0.5, 0.5]]
cv2.convexHull(np.array(a))

我收到一个错误 -

Traceback (most recent call last):
  File "<pyshell#10>", line 1, in <module>
    cv2.convexHull(np.array(a))
error: C:\projects\opencv-python\opencv\modules\imgproc\src\convhull.cpp:137: error: (-215) total >= 0 && (depth == 5 || depth == 4) in function cv::convexHull

如何解决？

【问题讨论】：

标签： python opencv convex-hull

【解决方案1】：

问题是 C++ 代码需要一个“两通道或三通道浮点数组，其中每个元素都是一个 2D/3D 向量”，它在 Python/NumPy 中转换为一个 3 维数组。

import cv2
import numpy as np
a = [[0, 0], [1, 0], [0, 1], [1, 1], [0.5, 0.5]]
cv2.convexHull(np.array(a,dtype='float32'))

来源：-http://answers.opencv.org/question/252/cv2perspectivetransform-with-python/

【讨论】：