Coding Challenge #148: Gift Wrapping Algorithm (Convex Hull)

13 Jul 2019 22:28 217
48,478
1,516 21

In this coding challenge, I implement the "Gift Wrapping algorithm" (aka Jarvis march) for calculating a convex hull in JavaScript. This is a foundational topic in computational geometry!

Have an idea for a Coding Challenge? Comment below!

πŸ’» https://thecodingtrain.com/CodingChallenges/148-gift-wrapping
πŸ’» https://editor.p5js.org/codingtrain/sketches/IVE9CxBOF

πŸ”— Gift wrapping algorithm: https://en.wikipedia.org/wiki/Gift_wrapping_algorithm
πŸ”— Cross product: https://en.wikipedia.org/wiki/Cross_product

πŸŽ₯ ES6 Arrow Syntax: https://youtu.be/mrYMzpbFz18

πŸš‚ Website: http://thecodingtrain.com/
πŸ’– Patreon: https://patreon.com/codingtrain
πŸ›’ Store: https://www.designbyhumans.com/shop/codingtrain/
πŸ“š Books: https://www.amazon.com/shop/thecodingtrain

πŸŽ₯ Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
πŸŽ₯ Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

πŸ”— p5.js: https://p5js.org
πŸ”— Processing: https://processing.org

πŸ“„ Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct

Related of "Coding Challenge #148: Gift Wrapping Algorithm (Convex Hull)" Videos