Rotation of a point about another point in C++
We have already discussed the rotation of a point P about the origin in the Set 1 and Set 2. The rotation of point P about origin with an angle θ in the anti-clockwise direction is given as under:
Rotation of P about origin: P * polar(1.0, θ)
Rotation of P about point Q
Now, we have to rotate the point P not about origin but about a general point Q. This can be easily understood by the method of translation which is quite a common technique adopted in geometric analysis. What is Translation? In Euclidean geometry, translation is a geometric transformation that moves every point of a figure or a space by the same amount in a given direction. How to Perform Translation? Translation can also be interpreted as the addition of a constant vector to every point, or as shifting the origin of the coordinate system. After the translation, required computations are made and the translation is nullified by subtracting the constant vector to every point or shifting the origin back. So, for rotating P about Q, we shift the origin at Q i.e. we subtract the vector equivalent of Q from every point of the coordinate plane. Now the new point P – Q has to be rotated about the origin and then translation has to be nullified. These steps can be described as under:
- Translation (Shifting origin at Q): Subtract Q from all points. Thus, P becomes P – Q
- Rotation of (P – Q) about origin: (P – Q) * polar(1.0, θ)
- Restoring back the Origin: Add Q to all the points.
Rotation of P about Q : (P – Q) * polar(1.0, θ) + Q
The point P on rotating 90 degrees anti-clockwise about Q becomes: P_rotated(1, 4)
Time Complexity: O(1)
Auxiliary Space: O(1)
This article is contributed by Aanya Jindal. If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks. Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
Please Login to comment...