Affine Mess

From programming_contest
Revision as of 21:00, 25 August 2016 by imported>Kmk21 (Created page with "Only 6 ways the two points could map to each other and only 44 possible rotations, So we'll try all of them and see if we can find a mapping. #select a rotation #perform rota...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Only 6 ways the two points could map to each other and only 44 possible rotations, So we'll try all of them and see if we can find a mapping.

  1. select a rotation
  2. perform rotation and snap to grid
  3. select a mapping between the points
  4. scale so that one of the edges is the same length between the known and trial image
  5. translate so that some point between both images that we selected as mapping to eachother are in the same place
  6. check whether all the points are the same between the two images
  • consistent if all matches use the same mapping between points
  • inconsistent if there are matches using distinct mappings