Planar Convex Hulls

An attempt is made to understand some of the planar convex hull algorithms leading up to and including Chan's 1995 planar convex hull algorithm. The algorithms include: i) Graham's 1972 algorithm, ii) Jarvis' 1973 algorithm, and iii) Chan's 1995 algorithm.L'auteur s'efforce de comprendre certains des algorithmes d'enveloppes planaires convexes menant jusqu'\ue0 celui de Chan (1995), y compris i) l'algorithme de Graham (1972), ii) l'algorithme de Jarvis (1973) et iii) l'algorithme de Chan (1995).NRC publication: Ye