Блог пользователя Usu

Автор Usu, история, 6 лет назад, По-английски

Hey! I discovered a type of problems where we have for example n points and we want to discover the convex hull (the border) using some of those points, but after that calculate the area of the smallest rectangle in which that convex hull can lie inside. I saw that we can rotate the convex hull with some degrees, but I didn't understand it very well. Can anybody give me more details about how to rotate a convex hull with sin and cos, some links eventually. Thanks!

  • Проголосовать: нравится
  • +3
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Maybe this should work: For each edge of the convex hull, rotate it so that the edge becomes parallel to x-axis, then draw rectangle with leftmost, rightmost, topmost point and the edge. For the rotation see this: https://vlecomte.github.io/cp-geo.pdf#subsection.2.2.3

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi. Could you please post some problems related to this from online judges?