论文部分内容阅读
叠置算法是计算两个凸多面体Minkowski和的重要步骤,为克服现有叠置算法的缺陷,从一个全新的角度对平面划分的叠置算法进行研究,提出三角形内简单平面凸划分的叠置算法.整个算法分为计算交点、拓扑重组和创建双向链接边表3步,对叠置算法的时间复杂度进行详细分析.结果表明,该算法能在线性时间内计算2个平面凸划分的叠置,并且适用于平面划分面为任意形状的凸多边形的情况.