lone-_-wolf's blog

By lone-_-wolf, history, 5 years ago, In English

I have a rectangle (x1,y1),(x2,y2),(x3,y3),(x4,y4) and an orientation angle (call it L).Now i want to best approximate a rectangle whose axis are aligned in parallel with x and y axis and has the most overlapping area with the original rectangle.How to do it?

Note:In output , just need the width and height of the new aligned rectangle

  • Vote: I like it
  • -1
  • Vote: I do not like it