|
|||||
|
|
| 二维形状的金字塔分解 | |
| 引用本文： | 刘邦权,陈双敏,辛士庆,刘箴,孟赟,孙德超,屠长河.二维形状的金字塔分解[J].计算机辅助设计与图形学学报,2018(7). |
| 作者姓名： | 刘邦权 陈双敏 辛士庆 刘箴 孟赟 孙德超 屠长河 |
| 作者单位： | 宁波大学信息科学与工程学院;宁波大红鹰学院信息工程学院;山东大学计算机科学与技术学院;浙江万里学院电子与计算机学院 |
| 摘 要： | 二维形状的金字塔分解在形状编码和形状分析中具有广泛的应用.为解决在拼图游戏中无法提供所有类型的标准件这个问题,提出一种基于多边形最长对角线的二维形状金字塔分解方法.首先将任意多边形划分为2个子多边形;然后基于可视性原理构建2个子多边形之间的可见性距离矩阵,由该矩阵的最大元素给出最长对角线;最后以最长对角线为底,在不引入额外顶点的情况下,通过分而治之的方法分解出尽可能大的金字塔形状.实验结果表明,该方法得到的结果接近最优解,并且在拼图游戏的应用中展示了其有用性和有效性. |
| 本文献已被 CNKI 等数据库收录！ | |