¿Existe un algoritmo para resolver tales reconstrucción de proyección problema geométrico?

Question

Tenemos una cuadrícula con cuadrados rojos en él. Lo que significa que tiene una matriz de 3 cuadrados (con ángulos == 90 grados) que como sabemos tener el mismo tamaño, tendido en el mismo plano y con misma rotación con respecto al plano que está tendido sobre, y no están situados en la misma línea en avión.

Tenemos una proyección del espacio que contiene el plano con cuadrados.

Queremos convertir nuestra proyección plana con plazas para que lo veríamos como nos está orientada, en general, necesitamos una fórmula para convertir cada punto de esa proyección plana original para que nos estaría enfrentando al igual que en la imagen de abajo .

¿Qué fórmulas se pueden utilizar para resolver tal problema, la forma de resolverlo, tiene una sola cara algo como esto antes?

Answer 1

Este es un caso especial de la búsqueda de correspondencias entre los cuadriláteros que preservan las líneas rectas. Estos por lo general se denominan transformaciones homográficas. Aquí, uno de los quads es un cuadrado, por lo que este es un caso especial popular. Puede Google en estos términos ( "quad quad", etc.) para encontrar explicaciones y código, pero aquí hay algunos para usted.

perspectiva Transformar Estimación

una discusión Foro de juegos

extraer una imagen de cuadrilátero a un rectángulo

proyectiva de urdido y cartografía

ProjectiveMappings para ImageWarping por Paul Heckbert.

La matemática no es particularmente agradable, pero no es tan difícil tampoco. También se puede encontrar un código de uno de los enlaces anteriores.