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: 511
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