Any good resource for Box Bounding of a convex polygon?

Revision en1, by Falseeee, 2020-07-23 00:01:10

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 ! )

Tags #geometry, convex hull, bounding-box

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Falseeee 2020-07-23 00:01:10 705 Initial revision (published)