[学习笔记]闵可夫斯基和

定义p+q=(p.x+q.x,p.y+q.y)，给定两个点集，求{pi+qj}的凸包（凸壳）的问题 以求凸壳为例（凸包可以通过求上下凸壳然后拼凑）： 显而易见的结论是： 新凸壳上的点一定是由p和 ...