%0 Journal Article
%T 基于阈值剖分的多面体Minkowski和计算
%A 张剑飞
%A 郭希娟
%J 中山大学学报（自然科学版）
%D 2016
%X 摘要 Minkowski和在几何推理、路径规划和碰撞检测等领域有着重要应用．针对非凸多面体Minkowski和计算过程中剖分和合并复杂度过高的问题,提出一种基于阈值剖分的非凸多面体Minkowski和计算方法,采用剖分测度、相对剖分测度对多面体剖分部分的显著性水平进行度量,通过给定的阈值确定有效剖分,在阈值化剖分的基础上进一步优化Minkowski和的计算过程和合并步骤．实验结果表明,所提出的方法具有较高的实用性和适用性,能够有效地解决非凸多面体Minkowski和计算的瓶颈问题,为多面体Minkowski和计算的理论研究和实践应用提供了有价值的理论参考
%K Minkowski和
%K 非凸多面体
%K 剖分测度
%K 相对剖分测度
%K 剖分阈值
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3280.shtml