二维形状的金字塔分解

Bangquan Liu,Shuangmin Chen,Shi-Qing Xin,Zhen Liu,Yun Meng,Dechao Sun,Changhe Tu

Journal of Computer-aided Design & Computer Graphics（2018）

引用 0|浏览15

暂无评分

摘要

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

查看译文

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要