连接给定图表上的点

Question

连接给定图表上的点的最佳或最简单的方法是什么。我想连接点形成一个矩形。这些点最初是蓝色的。

Answer 1

您没有指定要获得的形状，凸形或凹形。 Miki提到了凸壳算法。

您还可以搜索Concave Hull算法。 以下是C ++中可能的来源之一： https://bitbucket.org/vostreltsov/concave-hull/src

这也是一些理论：http://www.it.uu.se/edu/course/homepage/projektTDB/ht13/project10/Project-10-report.pdf

或者，如果您只搜索矩形，请查看OpenCV中的cv :: minAreaRect方法。

Answer 2

如果要创建四边形（具有4个顶点的形状）而不是矩形（具有4个顶点且所有角度等于90度的形状） - i。即连接人类可以简单地分类为线条的点，最简单的方法是使用点坐标创建数组，然后应用cv::approxPolyDP或cv::convexHull。