国外研究现状1987年bas和RSeidel提出了计算简单多胞体Minkowski和多面体的敏感输出OutputSensitive算法该算法定义了二维平面上的一个操作称作卷积Convolution11。1996年Basch和LGuibas等人扩展了上述算法提出了以定义在多面体运动轨迹上的卷积计算为基础的方法来计算三维空间内多面体的Minkowski和121993年sh为计算凸多面体和凹...