摘要: 针对二维形状的金字塔快速分解在拼图游戏等应用中的需求,首先实现了由Aggarwal等提出的算法,其基于可视性原理,能够在在O(nlog3n)时间和O(n)空间内求出任意多边形的最长对角线;然后基于最长对角线提出分而治之的金字塔分解算法.大量实验结果表明,该算... 展开
| 作者 | Liu Bangquan 刘邦权 Chen Shuangmin 陈双敏 Xin Shiqing 辛士庆 Liu Zhen 刘箴 Meng Yun 孟赟 Sun Dechao 孙德超 Tu Chang He 屠长河 | ||
|---|---|---|---|
| 作者单位 | |||
| 文集名称 | 2017中国计算机辅助设计与图形学大会（2017 China CAD&CG）论文集 | ||
| 出版年 | 2017 | ||
| 会议名称 | 2017中国计算机辅助设计与图形学大会（2017 China CAD&CG） | ||
| 组织单位 | 中国计算机学会 中国自动化学会 中国图学学会 中国图像图形学会 中国系统仿真学会 | ||
| 页码 | 1-8 | 开始页/总页数 | 1 / 8 |
| 会议日期/会议地点 | 2017-10-12 / 天津 | 会议年 | 2017 |
| 中图分类号 | TP391.41 | ||
| 关键词 | 金字塔 二维形状 分解算法 拼图游戏 | ||
| 机标主题词 | 对角线;算法;试验 | ||
| 机标分类号 | O151;TP301.6;TB461* | ||
| 馆藏号 | DZ03385 | ||
