Coding Challenge #148: Gift Wrapping Algorithm (Convex Hull)
Update: 2019-07-13
1
1Description
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
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
CommentsÂ
In Channel
Download from Google Play
Download from App Store
United States00:00
00:00
x
