连接给定图表上的点
Connecting the dots on the given diagram
连接给定图表上的点的最佳或最简单方法是什么。我想连接点以形成一个矩形。这些点最初是蓝色的。
你没有指定你想要得到什么样的形状,凸的还是凹的。
Miki提到了凸包算法。
您也可以搜索凹包算法。
这是 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 方法。
如果您想创建 四边形(具有 4 个顶点的形状)而不是 矩形(具有 4 个顶点且所有角度等于的形状) 90度) - 我。 e.连接人类可以简单归类为线的点,最简单的方法是用点坐标创建数组,然后应用 cv::approxPolyDP or cv::convexHull.
连接给定图表上的点的最佳或最简单方法是什么。我想连接点以形成一个矩形。这些点最初是蓝色的。
你没有指定你想要得到什么样的形状,凸的还是凹的。 Miki提到了凸包算法。
您也可以搜索凹包算法。 这是 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 方法。
如果您想创建 四边形(具有 4 个顶点的形状)而不是 矩形(具有 4 个顶点且所有角度等于的形状) 90度) - 我。 e.连接人类可以简单归类为线的点,最简单的方法是用点坐标创建数组,然后应用 cv::approxPolyDP or cv::convexHull.