How can I calculate the coordinates of vertices of an zebra crossing area from the coordinates of vertices of zebra stripe?
As you told, you know the coordinates of each individual stripe of the zebra crossing. So now you can determine the first and last stripes by looking at max and min coordinates of all vertices(By considering a reference axis from which you can measure distance). then you know coordinates of terminal stripes and hence you can make the outline by considering the coordinates and hence making a larger rectangle from those four coordinates determining the whole zebra crossing.
I am doing a zebra crossing detection problem, and now I've already known the vertices of each zebra stripe, as a list of points. How can I efficiently calculate the coordinates of the vertices of the outline rectangle containing those zebra stripes?
I am doing it in 3D
I've been thinking this question for days, and cannot figure out a solution rather than brutal force...
That's a different problem from finding the bounding box of a given list of points. For this task, the return would be four of those zebra stripes' vertices. I just need to find them out.
Any help or pointers would be valuable!
UPDATE: I finally sorted those zebra-crossings by orientation and found the terminal zebra strips easily. The rest of the work is trivial