如何获取所有最远点以创建多边形或(线多边形)包括所有点

How to get all farest points to create a polygon or (a line polygon) include all points

好吧,我有一个点 (x,y) 的列表。我需要 select 得出所有可能包含所有内部点的点。

(x,y) 平面上的点列表。

我select出所有最远的点来创建一个包含所有点的多边形(折线)

嗯,这实际上是数学问题而不是编码问题。因为我不擅长所以如果你能帮助我就太好了。

你需要的叫做convex hull

OpenCV has function 构建它

如果您需要“手动”实现凸包 - 请查看 the list of corresponding algorithms