是否有通过平行线段组构建矩形的算法

Question

我试图找到一种算法，以通过平行线组来构建所有矩形。给出了所有线的方程式。这是一个说明情况的示例，该示例显示两组平行线彼此垂直：（（a）组中的红线是平行的，而（b）组中的绿线也是平行的。）] >

矩形应服从一个常数，其边缘的最小长度必须大于d_min，见图。并且矩形可以彼此重叠。

Line equation: y = kx + b
struct sLine 
{
  float k;
  float b;
}
// Input
vetor<sLine> vecLineGroupA;
vetor<sLine> vecLineGroupA;

// Output
struct sRectangle
{
  // 4 edges of a rectangle
  sLine  Line1;
  sLine  Line2;
  sLine  Line3;
  sLine  Line4;
}
是否有解决此问题的算法，或者有人对此有想法吗？

我试图找到一种算法，以通过平行线组来构建所有矩形。给出了所有线的方程式。这是一个解释这种情况的示例，其中显示了两组平行的...

Answer 1

假设您有类似的东西：