Graham Scan: Background & Python Code

Publié le: 29 novembre 2017
sur la chaîne: Brian Faure

21,333

394

Code below… In this video we’ll learn about the Graham Scan, an algorithm developed in the 70s, used to construct ‘Convex Hulls’. Before we delve into the details of the algorithm, we’ll first learn a bit ‘Convex Hulls’ themselves, and some ways of testing to see if a set of points constitutes a ‘Convex Hull’. Towards the middle of the lesson, we’ll switch over to our coding editor and actually implement the algorithm in Python (2.7).

►Code for this lesson: https://github.com/bfaure/Python_Algo...

****

► Python Data Structures:    • Python Data Structures

► GUI development in Python (WIP):    • Python GUI Video Tutorials

References:

[1] https://en.wikipedia.org/wiki/Convex_...
[2] https://en.wikipedia.org/wiki/Convex_...
[3]    • Video
[4] http://www.geeksforgeeks.org/convex-h...
[5] https://en.wikipedia.org/wiki/Graham_...

End song is “Out of the Skies Under the Earth” by Chris Zabriskie

Sur cette page du site, vous pouvez voir la vidéo en ligne Graham Scan: Background & Python Code durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Brian Faure 29 novembre 2017, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 21,333 fois et il a aimé 394 téléspectateurs. Bon visionnage!