基于阈值剖分的多面体Minkowski和计算

摘要 Minkowski和在几何推理、路径规划和碰撞检测等领域有着重要应用．针对非凸多面体Minkowski和计算过程中剖分和合并复杂度过高的问题,提出一种基于阈值剖分的非凸多面体Minkowski和计算方法,采用剖分测度、相对剖分测度对多面体剖分部分的显著性水平进行度量,通过给定的阈值确定有效剖分,在阈值化剖分的基础上进一步优化Minkowski和的计算过程和合并步骤．实验结果表明,所提出的方法具有较高的实用性和适用性,能够有效地解决非凸多面体Minkowski和计算的瓶颈问题,为多面体Minkowski和计算的理论研究和实践应用提供了有价值的理论参考