Convex Hull Algorithms——凸壳算法

Anin-placealgorithmisoneinwhichtheoutputisgiveninthesamelocationastheinputandonlyasmallamountofadditionalmemoryisusedbythealgorithm.Inthispaperwedescribethreein-placealgorithmsforcomputingtheconvexhullofaplanarpointset.Allthreealgorithmsareoptimal,somemoresothanothers...