Rotating calipers technique and applications

Revision en7, by rumman_sust, 2016-07-25 00:41:59

Recently I've read about rotating calipers technique and it's applications from wikipedia. I wonder if there is any articles or blogs from where I can learn more about rotating calipers. I understand convexhull technique . I've searched at codeforces but couldn't find any valuable resources or blog posts. If you guys have any valuable resources on this topic please share. It'll be great if someone writes a blog about this topic at codeforces. Also we can discuss about problems related to rotating calipers here. Thanks for reading :)

UPD: I just solved Robert Hood from Kattis online judge. After spending almost a week I've understood the process of rotating calipers. It feels really great to learn a new problem solving technique. I recommend everyone to read this book and visit this site (provided by SuprDewd) for umderstanding rotating calipers technique. Here you can find a basic implementation of rotating calipers for finding diameter of a convex polygon. Also don't forget to look at SuprDewd's comment. Thank you all for helping and encouraging me all the time :)

Tags computational geometry, rotating calipers, convexhull

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en7 English rumman_sust 2016-07-25 00:41:59 925 Tiny change: 't a week I understand the proc' -
en6 English rumman_sust 2016-07-20 21:55:52 4 Tiny change: 'Recently I have read ab' -> 'Recently I've read ab'
en5 English rumman_sust 2016-07-20 21:55:22 5 Tiny change: ' if there are any artic' -> ' if there is any artic'
en4 English rumman_sust 2016-07-20 21:54:15 18 Tiny change: 'I read about the rotating ' -> 'Recently I have read about rotating '
en3 English rumman_sust 2016-07-20 21:52:52 44
en2 English rumman_sust 2016-07-20 21:51:16 0 (published)
en1 English rumman_sust 2016-07-20 20:20:10 639 Initial revision (saved to drafts)