Week 3 Day 3 - Convex Hulls Part 2

Channel:
United States Bill Kerney
Subscribers:
2,640
Published on ● Video Link: https://www.youtube.com/watch?v=37JvUey95Vs


Duration: 43:40
14 views
3

We went over the "Andrew's Monotone Chain" algorithm for making hulls again and I added some detail to the linear.h header file that you can use to help write your code. Technically, the crossproduct function I added was not needed, as the two line segments do share a point, but eh whatever it's nice having a cross product for any two line segments.



Other Videos By Bill Kerney


2021-07-28Week 4 Day 3 - Triangle Animation
2021-07-28Week 4 Day 3 - Water System and Volumes
2021-07-27Week 4 Day 2 - Barycentric Coordinates Part II
2021-07-27Week 4 Day 2 - Transformation Matrices
2021-07-26Week 4 Day 1 - Barycentric Coordinates + Writing a Z-Buffer
2021-07-26Week 4 Day 1 - Animation
2021-07-24Week 3 Day 5 - Coloring and Triangle Rasterization
2021-07-23Week 3 Day 5 - Modding Quake
2021-07-23Week 3 Day 4 - Modding and HUDs
2021-07-22Week 3 Day 4 - Line Rasterization
2021-07-22Week 3 Day 3 - Convex Hulls Part 2
2021-07-21Week 3 Day 2 - Convex Hulls Part 1
2021-07-21Week 3 Day 3 - Making a Hitscan Weapon
2021-07-20Week 3 Day 2 - Linear Algebra for Video Games: Dot Product, Cross Product, Vector Length
2021-07-20Week 3 Day 1 - Project Beginnings
2021-07-20Week 3 Day 1 - Tracelines in UE4
2021-07-16Week 2 Day 5 - Blueprints
2021-07-16Week 2 Day 4 - Game Development Terminology, Intro to Blueprints
2021-07-16Week 2 Day 4 - Rasterization
2021-07-14Week 2 Day 3 - Collision Detection, Traceline, BVHs
2021-07-14Week 2 Day 3 - Landscape Layers, Automatic Grass, Fog


Tags:
is50b
Andrew's Monotone Chain Algorithm
convex hull
linear algebra