Cómo realizar un detector de rectángulo con un fondo y un primer plano complejos

Bueno, si ya tiene las esquinas marcadas, entonces necesita una rutina para determinar si cuatro puntos pueden ser las esquinas de un rectángulo.

¿Cuántas matemáticas sabes?

Porque cualquier transformación lineal (vista en perspectiva) en dos dimensiones está completamente especificada por cómo transforma tres vectores. Tres esquinas del posible rectángulo especificarán la transformación; vea si la cuarta esquina sigue la misma transformación, si no es así, entonces los 4 puntos no pueden ser las cuatro esquinas de un rectángulo en un plano.

Tenga en cuenta que no tiene forma de determinar si (por ejemplo) un paralelogramo es en realidad un rectángulo, o simplemente un paralelogramo. No todas las formas que podrían ser rectángulos si se ven desde la perspectiva correcta son necesariamente rectángulos en la foto. Pero como los objetos en forma de paralelogramo son mucho más raros en la vida real que los rectangulares, probablemente pueda vivir con este problema.

Si conoce un poco sobre matrices y álgebra lineal, puedo describir cómo determinar la transformación lineal dada la acción de la transformación en tres vectores, que es la única parte difícil.