论文部分内容阅读
二维形状的金字塔分解在形状编码和形状分析中具有广泛的应用.为解决在拼图游戏中无法提供所有类型的标准件这个问题,提出一种基于多边形最长对角线的二维形状金字塔分解方法.首先将任意多边形划分为2个子多边形;然后基于可视性原理构建2个子多边形之间的可见性距离矩阵,由该矩阵的最大元素给出最长对角线;最后以最长对角线为底,在不引入额外顶点的情况下,通过分而治之的方法分解出尽可能大的金字塔形状.实验结果表明,该方法得到的结果接近最优解,并且在拼图游戏的应用中展示了其有用性和有效性.