如何获取所有最远点以创建多边形或(线多边形)包括所有点
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
好吧,我有一个点 (x,y) 的列表。我需要 select 得出所有可能包含所有内部点的点。
(x,y) 平面上的点列表。
我select出所有最远的点来创建一个包含所有点的多边形(折线)
嗯,这实际上是数学问题而不是编码问题。因为我不擅长所以如果你能帮助我就太好了。
你需要的叫做convex hull
OpenCV has function 构建它
如果您需要“手动”实现凸包 - 请查看 the list of corresponding algorithms