Gift Wrapping Algorithm (Convex Hull)
Seeing as how Christmas is around the corner, I thought you guys might enjoy a quick video on how to wrap a rather intangible gift: a random distribution of points.
This was actually an incredibly fun code to write / I love Chan's algorithm. It's one of the most beautifully simple yet clever ideas I have seen in a while. Of course, I say that about every algorithm, so who knows when I'm telling the truth!
Anyway, thanks again for popping in and watching / I'll see you next time!
The music came from Josh Woodward (sped up 1.5 times):
https://www.joshwoodward.com/
Please feel free to follow me on Twitter:
https://twitter.com/LeiosOS
Twitch (where I do all the simulations):
https://www.twitch.tv/leioslabs
My second youtube channel (where I put the streams):
https://www.youtube.com/channel/UCFf6...
or Github:
https://github.com/leios
The code I used is available here:
https://github.com/leios/simuleios/tree/master/gift_wrapping
(sorry it's so messy)
Also, discord:
https://discord.gg/Pr2E9S6
Видео Gift Wrapping Algorithm (Convex Hull) канала Leios Labs
This was actually an incredibly fun code to write / I love Chan's algorithm. It's one of the most beautifully simple yet clever ideas I have seen in a while. Of course, I say that about every algorithm, so who knows when I'm telling the truth!
Anyway, thanks again for popping in and watching / I'll see you next time!
The music came from Josh Woodward (sped up 1.5 times):
https://www.joshwoodward.com/
Please feel free to follow me on Twitter:
https://twitter.com/LeiosOS
Twitch (where I do all the simulations):
https://www.twitch.tv/leioslabs
My second youtube channel (where I put the streams):
https://www.youtube.com/channel/UCFf6...
or Github:
https://github.com/leios
The code I used is available here:
https://github.com/leios/simuleios/tree/master/gift_wrapping
(sorry it's so messy)
Also, discord:
https://discord.gg/Pr2E9S6
Видео Gift Wrapping Algorithm (Convex Hull) канала Leios Labs
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Coding Challenge #148: Gift Wrapping Algorithm (Convex Hull)](https://i.ytimg.com/vi/YNyULRrydVI/default.jpg)
![Convex Hull Algorithm - Graham Scan and Jarvis March tutorial](https://i.ytimg.com/vi/B2AJoQSZf4M/default.jpg)
![This equation will change how you see the world (the logistic map)](https://i.ytimg.com/vi/ovJcsL7vyrk/default.jpg)
![My failed gravity simulations](https://i.ytimg.com/vi/M61hLk6jy6Q/default.jpg)
![Gaussian Elimination](https://i.ytimg.com/vi/2tlwSqblrvU/default.jpg)
![Barnsley ferns, but actually explaining each function](https://i.ytimg.com/vi/xoXe0AljUMA/default.jpg)
![Coding Adventure: Terraforming](https://i.ytimg.com/vi/vTMEdHcKgM4/default.jpg)
![Verlet Integration](https://i.ytimg.com/vi/g55QvpAev0I/default.jpg)
![Voronoi diagram, Delaunay and Alpha complexes: A Visual Intro [Ondřej Draganov]](https://i.ytimg.com/vi/-XCVn73p3xs/default.jpg)
![Magic Eye: The optical illusion, explained](https://i.ytimg.com/vi/v8O8Em_RPNg/default.jpg)
![Huffman Encoding](https://i.ytimg.com/vi/wHyUxTc2Ohk/default.jpg)
![Wrong Turn on the Dragon - Numberphile](https://i.ytimg.com/vi/v678Em6qyzk/default.jpg)
![Convex Hull Jarvis March(Gift wrapping algorithm)](https://i.ytimg.com/vi/Vu84lmMzP2o/default.jpg)
![Convex Hull: Starting with graph algorithms for interviews](https://i.ytimg.com/vi/UUCKvHTP4Gg/default.jpg)
![My Carry-on Computer](https://i.ytimg.com/vi/vFa63Te_vNs/default.jpg)
![2. Divide & Conquer: Convex Hull, Median Finding](https://i.ytimg.com/vi/EzeYI7p9MjU/default.jpg)
![How to Become a Data Scientist](https://i.ytimg.com/vi/jMvhFNGGT_0/default.jpg)
![A* (A Star) Search Algorithm - Computerphile](https://i.ytimg.com/vi/ySN5Wnu88nE/default.jpg)
![Self Taught Programmers... Listen Up.](https://i.ytimg.com/vi/FrFY6Y1MJBQ/default.jpg)
![Convex hulls: Jarvis march algorithm (gift-wrapping) - Inside code](https://i.ytimg.com/vi/nBvCZi34F_o/default.jpg)