AMS 345/CSE 355 Computational Geometry Triangulation Algorithms Joe Mitchell Some figures: [O’Rourke]: Computational Geometry in C: Chap 2 Input: Set S of n points Input:…