格雷厄姆扫描算法
这是 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
或者干脆在这里: :
1