148-gift-wrapping.md

title	video_number	date	video_id	web_editor	repository	links	videos	contributions
Gift Wrapping Algorithm	148	2019-07-13	YNyULRrydVI	IVE9CxBOF	CC_148_Gift_Wrapping	title url Gift Wrapping Algorithm https://en.wikipedia.org/wiki/Gift_wrapping_algorithm title url Cross Product https://en.wikipedia.org/wiki/Cross_product	title author url ES6 Arrow Syntax The Coding Train /Tutorials/16-javascript-es6/16.3-arrow-function	title author url source Jarvis's convex hull algorithm name url David Snyder https://github.com/GypsyDangerous https://editor.p5js.org/D_Snyder/present/4fkl_Z7Un https://editor.p5js.org/D_Snyder/sketches/4fkl_Z7Un title author url source JarvisMarch.pde name url Fi Graham https://github.com/figraham https://gist.github.com/figraham/c6633e69cefb7b14328cadd4b47ec00a https://gist.github.com/figraham/c6633e69cefb7b14328cadd4b47ec00a title author url source Convex hull (visuals improved) name url AfroDisco https://github.com/AfroDisco https://editor.p5js.org/undefined/present/-st9ZFxBS https://editor.p5js.org/undefined/sketches/-st9ZFxBS title author url source Convex hull: Divide & Conquer name url AfroDisco https://github.com/AfroDisco https://editor.p5js.org/undefined/present/nSWqjnOJU https://editor.p5js.org/undefined/sketches/nSWqjnOJU title author url source Graham Scan Algorithm name url Manikanta Narayana https://github.com/ilmnarayana https://editor.p5js.org/ilmnarayana/full/w2cC9kqA_ https://editor.p5js.org/ilmnarayana/sketches/w2cC9kqA_ title author url source Multiple Convex Hull Generation Algorithms name url Omar Essilfie-Quaye https://github.com/omareq https://omareq.github.io/convex-hull/ https://github.com/omareq/omareq.github.io/tree/master/convex-hull title author url source Graham's scan algorithm using a generator function name url Kees Kolber https://github.com/KeesJohannes https://editor.p5js.org/KeesKolber/present/bzvB_7qKf https://editor.p5js.org/KeesKolber/sketches/bzvB_7qKf title author url source Improvised (very not optimal) version of the convex hull problem to see what I could come up with. name url Guillaume Leduc https://github.com/Guy-Yome https://editor.p5js.org/Guy_Yome/sketches/-73RZAaRJ https://editor.p5js.org/Guy_Yome/sketches/-73RZAaRJ title author url source Quickhull in python (no animation) name url David Snyder https://github.com/GypsyDangerous https://github.com/GypsyDangerous/QuickHull-in-python https://github.com/GypsyDangerous/QuickHull-in-python title author url source Visual convex hull (click to draw points, press enter / swipe to start) name url Abhishek Choudhary https://theabbie.github.io https://theabbie.github.io/files/hull.html https://github.com/theabbie/theabbie.github.io/blob/master/files/hull.html title author url source Finding the Convex Hull with vector's Cross Product name url Arthur Cavalcanti https://github.com/arthurrcavalcanti https://editor.p5js.org/arthurrc/full/OldqKcL5 https://editor.p5js.org/arthurrc/sketches/OldqKcL5

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!