如何从斑马线顶点的坐标计算斑马线区域顶点的坐标？

Question

我正在做一个斑马线检测问题，现在我已经知道每个斑马线的顶点，作为一个点列表。如何有效地计算包含这些斑纹的轮廓矩形顶点的坐标？你知道吗

我是用3D做的

我想这个问题已经好几天了，除了残酷的武力，我想不出一个解决办法。。。你知道吗

这与查找给定点列表的边界框是不同的问题。对于这个任务，返回的是斑马条纹的四个顶点。我只想找到他们。 任何帮助或指点都是有价值的！你知道吗

更新：我终于按方向对斑马线进行了分类，很容易找到终点斑马线。剩下的工作很琐碎

Answer 1

从你所说的，似乎你有一个矩形轮廓的三维坐标。我将假设笛卡尔坐标和未变形的几何。你知道吗

这些点属于一个平面，可以通过三维平面拟合来确定。然后通过变量的正交变化，你可以把点投射到那个平面上。你知道吗

为了获得合理的准确度，你可以

• 找到点的质心；

• 找到距质心最远的点；

• 通过从质心到该点的直线分割点集；

• 在两半上，找到距质心最远的点；

• 连接它们的线允许您进一步拆分为四个象限；

• 在每个象限中，应用直线拟合来查找边。

---

如果你要找的是几个条纹的边界框，你可以按照上面的步骤来寻找边的方向。然后改变坐标，使这些边与轴线对齐。找到边界框现在很简单。你知道吗

撤消变换以获取矩形在三维中的三维坐标

Answer 2

如你所说，你知道斑马线每一条的坐标。因此，现在可以通过查看所有顶点的最大和最小坐标来确定第一个和最后一个条纹（通过考虑可以测量距离的参考轴）。然后你知道终端条纹的坐标，因此你可以通过考虑这些坐标来画出轮廓，从而从这四个坐标中画出一个更大的矩形来决定整个斑马线。你知道吗