#148 — Gift Wrapping Algorithm
Back
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!
Wikipedia page about the Gift Wrapping Algorithm
Wikipedia page about the Cross Product
Array.prototype.splice() reference on MDN
JavaScript tutorial on ES6 Arrow Functions
Live Stream with Processing Java Library, Starting Computational Geometry Challenges
- Editing
by Mathieu Blanchette
- Animations
by Jason Heglund