格雷厄姆扫描算法 这是 Graham Scan 算法的演示，用 Java 实现并随小程序一起提供。 用法 LinkedList< Point> list = new List (); Point p0 = new Point (x, y); list . add(p0); ... Point pn = new Point (x, y); list . add(pn); GrahamScan GS = new GrahamScan (list); GS . Scan(); 参考 TH Cormen, CE Leiserson, RL Rivest & C. Stein (2001)。 算法导论。 第二版，麻省理工学院出版社 RL 格雷厄姆 (1972)。 一种确定有限平面集凸包的有效算法。 信息处理快报 1, 132-133 或者干脆在这里： :