Falseeee's blog

By Falseeee, history, 4 years ago, In English

Hello, ive been studying convex hulls and rotating calipers recently and after finding this problem : https://open.kattis.com/problems/fenceortho

I then looked for tutorial / explanations of the algorithm which is the oriented minimum bounding box, but i am unable to find any implementations / deep explanations of it. All i found was somes "light" explanations of the algorithm, but i still cant find a way to code it / understand it fully ...

So, if anyone can give me something to learn it, i would much appreciate it ! :D (i also think that seeing the implementation of it helps me a lot, so sharing this would help me a lot, too ! )

Full text and comments »

  • Vote: I like it
  • +2
  • Vote: I do not like it