午夜稻草人

摘要： Graham扫描法 基本思想：通过设置一个关于候选点的堆栈s来解决凸包问题。 操作：输入集合Q中的每一个点都被压入栈一次，非CH（Q）(表示Q的凸包)中的顶点的点最终将被弹出堆栈，当算法终止时，堆栈S中仅包含CH(Q)中的顶点，其顺序为个各顶点在边界上出现的逆时针方向排列的顺序。 注：下列过程要求| 阅读全文