Any good resource for Box Bounding of a convex polygon?

Правка en1, от 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 ! )

Теги #geometry, convex hull, bounding-box

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Falseeee 2020-07-23 00:01:10 705 Initial revision (published)