:PROPERTIES: :ID: 729ccfcc-8015-4438-b0c6-3097f311e505 :END: #+title: Triangulation Generate triangles from points * Convex Hull Jarvis March (Gift wrapping) :algorithm: [[file:~/Development/gaming-pads/convexhull-jarvismarch.py][Python Code]] * Resources https://www.youtube.com/watch?v=Vu84lmMzP2o https://www.habrador.com/tutorials/math/8-convex-hull/ https://www.youtube.com/watch?v=B2AJoQSZf4M https://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf * Notes