Search code examples
geometryrotationpolygonangle

how to determine polygon rotation angle

I am writing a program (.net) to create a stadium style layout and need to determine the angle of rotation for each polygon compared to the horizontal.

This is so i can construct the contents of the polygon and also rotate this correctly to fit inside.

Given the below image as an example to simulate each variant of the facing direction (indicated by the red line) how could i determine the the rotation angle needed to get the shape to have the red line on top as is already shown by shape 5.

http://i40.tinypic.com/16ifhoo.gif alt text

I have found logic to determine the angle of the points that make up the red line, but I also need to know the rotation to get it back to horizontal.

I'm not sure if i need some central reference point for all polygons to help.

How could I best solve this?

Solution

  • If you know the angle of the red line for some polygon (a, say), then the polygon is on one side or other of that line. So:

    • Use the average colour of some pixels near the line on both sides to determine which is the case.
      • If the polygon is above the line, the rotation angle is 180+a.
      • If the polygon is below the line, the rotation is a.

    where above and below correspond to the smaller-angle side and larger-angle sides of the line according to how you measure a.