Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/opencv/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 给定一组线/角(如图所示),确定最大四边形?_Algorithm_Opencv_Convex Hull - Fatal编程技术网

Algorithm 给定一组线/角(如图所示),确定最大四边形?

Algorithm 给定一组线/角(如图所示),确定最大四边形?,algorithm,opencv,convex-hull,Algorithm,Opencv,Convex Hull,给定如下内容(角点已知,直线方程已知),如何确定最大/最外侧四边形/直线集/角集 我被难住了。我遇到的最接近的东西是凸面外壳,但这将创建一个包含超过4个角的列表 谢谢 解决方案似乎是首先根据3D坡度对线进行分组,生成一个相互平行的线列表(至少应得到两组线)。然后遍历直线集,找到位于同一平面上的平行直线集。然后,您应该能够提取四边形

给定如下内容(角点已知,直线方程已知),如何确定最大/最外侧四边形/直线集/角集

我被难住了。我遇到的最接近的东西是凸面外壳,但这将创建一个包含超过4个角的列表

谢谢


解决方案似乎是首先根据3D坡度对线进行分组,生成一个相互平行的线列表(至少应得到两组线)。然后遍历直线集,找到位于同一平面上的平行直线集。然后,您应该能够提取四边形