Comment mapper des points d'une grille à une autre?

Question

Disons que j'ai une grille linéaire en 2D et un point dans ladite grille. Comment mapper le point de cette grille dans une grille non linéaire associée?

Le point rouge est le point de la grille régulière et je veux savoir comment déterminer où le point irait dans une grille déformée similaire (un exemple en est montré). Je pense utiliser la différence entre les points de la grille non déformée et celle déformée pour trouver une solution, mais je ne sais pas comment.

Answer 1

Vous voudrez peut-être consulter les transformations Affine . Il n’ya pas beaucoup de magie, mais un peu de traduction et de cisaillement . Tout cela se fait simplement avec une multiplication de matrice pour les paires de coordonnées (en coordonnées homogènes ), donc c'est très facile à faire. Mais peut être un peu difficile à comprendre: -)