凸包2：分治法解决凸包问题

 以下截图代码摘自《ACM程序设计培训教程 吴昊 中国铁道出版社》 ：

上面代码中，resultList为全局变量，是最终凸包顶点集合，而leftList、rightList是局部变量。而且dealwith()函数中的insert(resultList,side,node)这个插入函数，是在边的起点和中点之间插入。例如上图15-9中，在边p1、pn之间插入pmax，下次在p1、pmax之间插入s11中的凸点，这样是满足最终凸包的顺序的。