找到旋转矩形的边界矩形

时间:2013-11-07 07:47:07

标签: math rotation geometry

我有坐标(x1,y1)和(x2,y2)的矩形,我必须使用旋转矩阵将矩形围绕它旋转一个θ

 |  cosθ  sinθ |
 | -sinθ  cosθ |

我需要在旋转后找到边界矩形的坐标。

轮换前

0,0
 |"""""""""""""""""""""""""""""""""""""""""""|
 |                                           |
 |  x1,y1                                    |
 |       |"""""""""""""|                     |
 |       |             |                     |
 |       |             |                     | 
 |       |             |                     |
 |       """""""""""""" x2,y2                |
 |                                           |
 |                                           |
  """"""""""""""""""""""""""""""""""""""""""" W,H

轮换后

 0,0
     |"""""""""""""""""""""""""""""""""""""""""""|
     |           ?,?                             |
     |            |""""/\"""""|                  |      
     |            |   /   \   |                  |
     |            |  /      \ |                  |
     |            | /        /|                  |
     |            |/        / |                  |
     |            |\       /  |                  |
     |            |  \    /   |                  |
     |            |    \ /    |                  |
     |             """""""""""  ?,?              |
     |                                           |
     |                                           |
      """"""""""""""""""""""""""""""""""""""""""" W,H

是否有找到边界矩形坐标的一般方程?

...谢谢

哈里斯。

2 个答案:

答案 0 :(得分:4)

只需在图纸上标记所有Fi角度,您就可以看到

Old_Width = X2_Old - X1_Old, Old_Height = Y2_Old - Y1_Old
New_Height = Old_Width * Abs(Sin(Fi)) + Old_Height * Abs(Cos(Fi))
New_Width = Old_Width * Abs(Cos(Fi)) + Old_Height * Abs(Sin(Fi))
X1_New = X1_Old - (New_Width - OldWidth) / 2 = 
         (X1_Old + X2_Old - New_Width) / 2

enter image description here

Delphi测试:

procedure TForm1.DrawRotatedRectWithFrame(X0, Y0, X1, Y1: Integer; Fi: Double);
var
  P: array[0..3] of TPoint;
  CX, CY, WX, WY, NW, NH : Integer;
  CF, SF: Double;
begin
  CX := (X0 + X1) div 2;  //Center point
  CY := (Y0 + Y1) div 2;
  WX := (X1 - X0) div 2;  //Half-width
  WY := (Y1 - Y0) div 2;
  SinCos(Fi, SF, CF);
  //calculate vertices of rotated rectangle
  P[0] := Point(Round(CX  -WX*CF + WY * SF), Round(CY - WX * SF - WY * CF));
  P[1] := Point(Round(CX  +WX*CF + WY * SF), Round(CY + WX * SF - WY * CF));
  P[2] := Point(Round(CX  +WX*CF - WY * SF), Round(CY + WX * SF + WY * CF));
  P[3] := Point(Round(CX  -WX*CF - WY * SF), Round(CY - WX * SF + WY * CF));
  Canvas.Polygon(P); //draw rotated rectangle

  Canvas.Rectangle(CX - 2, CY - 2, CX + 3, CY + 3); //mark center point
  NH := Round(Abs(WX * SF) + Abs(WY * CF));  //boundrect half-height
  NW := Round(Abs(WX * CF) + Abs(WY * SF));  //boundrect half-width
  Canvas.Brush.Style := bsClear;
  Canvas.Rectangle(CX - NW, CY - NH, CX + NW, CY + NH); //draw bound rectangle
end;

输出示例:

enter image description here

答案 1 :(得分:2)

点(x 1 ,y 1 )旋转到(x 1 cosθ - y 1 sin θ,x 1 sinθ+ y 1 cosθ),而point(x 2 ,y 2 )旋转到(x 2 cosθ - y 2 sinθ,x 2 sinθ+ y 2 cosθ )。其他两点可以相应计算。

边界反应角的坐标是(x 3 ,y 3 )和(x 4 ,y 4 ),其中x 3 是所有新x坐标中最小的,y 3 所有新y坐标中的最小坐标,x 4 所有新y坐标中最大的一个,y 4 是所有新y坐标中最大的。

哪个角产生最小的x(依此类推)取决于你的角度或旋转。对于0°到90°的角度,x 3 将来自(x 1 ,y 1 ),因此x 3 < / sub> = x 1 cosθ - y 1 sinθ。对于90°到180°的角度,它将来自(x 2 ,y 1 ),依此类推。 因此,要么根据旋转角度决定使用哪个点,要么只采用x和y中最小和最大的点。


但我认为你应该在https://math.stackexchange.com/

上问这个问题