论文部分内容阅读
在欧几里德三维空间中，求两个多面体的Minkowski和是一项重要的几何操作，它等同于求两个多面体中所有点的矢量和。本文在之前提出的简单凹多边形的凸剖分算法基础上，给出了基于多面体剖分的简单凹多面体的Minkowski和算法。分析表明，该算法由于减少了计算Minkowski子和的数目，从而能够提高整个求和算法的速度。