Polytopes | Convex hull algorithms

Gift wrapping algorithm

In computational geometry, the gift wrapping algorithm is an algorithm for computing the convex hull of a given set of points. (Wikipedia).

Gift wrapping algorithm
Video thumbnail

Gift Wrapping algorithm! -- Day 4

Well, I hate angles. That's all I can say. -- Watch live at https://www.twitch.tv/simuleios

From playlist worst sort

Video thumbnail

Gift Wrapping algorithm! -- Day 5

Two algorithms in one day? No Way! -- Watch live at https://www.twitch.tv/simuleios

From playlist worst sort

Video thumbnail

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

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! 💻 Code: https://thecodingtrain.com/CodingChallenges/148-gift-wrapping Links discussed in this video:

From playlist Coding Challenges

Video thumbnail

Gift Wrapping algorithm! -- Day 1

Jarvis algorithm for fun! -- Watch live at https://www.twitch.tv/simuleios

From playlist worst sort

Video thumbnail

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 cle

From playlist Simuleios

Video thumbnail

Gift Wrapping Algorithm -- Day 2

Well, the jarvis march works, our visualization does not... -- Watch live at https://www.twitch.tv/simuleios

From playlist worst sort

Video thumbnail

Build a Heap - Intro to Algorithms

This video is part of an online course, Intro to Algorithms. Check out the course here: https://www.udacity.com/course/cs215.

From playlist Introduction to Algorithms

Video thumbnail

Live Stream #180: Processing Java Library, Starting Computational Geometry Challenges

To learn more about Brilliant, go to https://brilliant.org/CodingTrain and sign up for free. The first 200 people that go to that link will get 20% off the annual Premium subscription. In this episode of The Coding Train Live, I will start by building a processing Java library. Updates:

From playlist Live Stream Archive

Video thumbnail

Cascadia Ruby 2014- The Science of Success

By, Davy Stevenson Software is approached mainly from the angle of engineering. Let's step back and take a look at software as science. How can we increase the quality of our code, tune our minds to efficiently solve problems, and correctly reapply known solutions to new problems? Learn a

From playlist Cascadia Ruby 2014

Video thumbnail

Ruby on Ales 2014 - Ruby as Science, Art & Craft

By Davy Stevenson Developers are encouraged, and sometimes required, to study Computer Science, however a large percentage of us are self-taught or have entered programming through related fields. This sits in stark contrast to most other engineering disciplines, and this diversity is pos

From playlist Ruby on Ales 2014

Video thumbnail

Algorithm Archive Updates! Woo 2!

More multi-lang updates. Super excited about this change! -- Watch live at https://www.twitch.tv/simuleios

From playlist Algorithm-archive

Video thumbnail

WordPiece Tokenization

This video will teach you everything there is to know about the WordPiece algorithm for tokenization. How it's trained on a text corpus and how it's applied to tokenize texts. This video is part of the Hugging Face course: http://huggingface.co/course Related videos: - Byte Pair Encoding

From playlist Hugging Face Course

Video thumbnail

Word 2013: Pictures and Text Wrapping

In this video, you’ll learn more about pictures and text wrapping in Word 2013. Visit https://www.gcflearnfree.org/word2013/pictures-and-text-wrapping/1/ for our text-based lesson. This video includes information on: • Inserting online pictures • Changing text wrapping settings • Wrapping

From playlist Microsoft Word 2013

Video thumbnail

Side Project Saturday! (Live from the Attic)

To learn more about Brilliant, go to https://brilliant.org/CodingTrain and sign up for free. The first 200 people that go to that link will get 20% off the annual Premium subscription. Exploring Generator Functions Sketch: https://editor.p5js.org/codingtrain/sketches/uFIpL9H8OJ 0:00 Sta

From playlist Live Stream Archive

Video thumbnail

Cascadia Ruby 2013 Ruby as Art; Ruby as Science; Ruby as Craft by Davy Stevenson

Programmer. Computer Scientist. Software Engineer. Software Craftsman. Principle Architect. Designer. Developer. These are the words that we use to describe our profession and ourselves. We are encouraged to study Computer Science, however a large percentage of us are self-taught or have

From playlist Cascadia Ruby 2013

Video thumbnail

Fractals and chaos games day 10

Broadcasted live on Twitch -- Watch live at https://www.twitch.tv/simuleios

From playlist Fractal

Video thumbnail

Class 2: Univeresality & Simple Folds

MIT 6.849 Geometric Folding Algorithms: Linkages, Origami, Polyhedra, Fall 2012 View the complete course: http://ocw.mit.edu/6-849F12 Instructor: Erik Demaine This class begins with a folding exercise of numerical digits. Questions discussed cover strip folding in the context of efficienc

From playlist MIT 6.849 Geometric Folding Algorithms, Fall 2012

Related pages

Big O notation | Time complexity | Convex hull algorithms | Chan's algorithm | General position | Polar coordinate system | Computational geometry | Convex hull | Output-sensitive algorithm | Algorithm | Graham scan | Extreme point