Computational geometry: find where the triangle is after rotation, translation or reflection on a mi

Posted by newba on Stack Overflow See other posts from Stack Overflow or by newba
Published on 2010-04-30T15:45:12Z Indexed on 2010/04/30 15:57 UTC
Read the original article Hit count: 471

I have a small contest problem in which is given a set of points, in 2D, that form a triangle. This triangle may be subject to an arbitrary rotation, may be subject to an arbitrary translation (both in the 2D plane) and may be subject to a reflection on a mirror, but its dimensions were kept unchanged. Then, they give me a set of points in the plane, and I have to find 3 points that form my triangle after one or more of those geometric operations.

Example:

5 15
8 5
20 10
6
5 17
5 20
20 5
10 5
15 20
15 10

I bet that have to apply some known algorithm, but I don't know which. The most common are: convex hull, sweep plane, triangulation, etc.

Can someone give a tip? I don't need the code, only a push, please!

© Stack Overflow or respective owner

Related posts about algorithm

Related posts about algorithm-design