首页> 中文会议>2017中国计算机辅助设计与图形学大会（2017 China CADCG） >二维形状的金字塔分解

二维形状的金字塔分解

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对二维形状的金字塔快速分解在拼图游戏等应用中的需求,首先实现了由Aggarwal等提出的算法,其基于可视性原理,能够在在O(nlog3n)时间和O(n)空间内求出任意多边形的最长对角线;然后基于最长对角线提出分而治之的金字塔分解算法.大量实验结果表明,该算法是有效的,且最终得到的金字塔分解结果接近最优解;在拼图游戏的应用中展示了二维金字塔形状的有用性.

著录项

来源
《2017中国计算机辅助设计与图形学大会（2017 China CADCG）》|2017年|1-8|共8页
会议地点天津
作者
Liu Bangquan; 刘邦权; Chen Shuangmin; 陈双敏; Xin Shiqing; 辛士庆; Liu Zhen; 刘箴; Meng Yun; 孟赟; Sun Dechao; 孙德超; Tu Chang He; 屠长河;
展开▼
作者单位

中国计算机学会;

中国自动化学会;

中国图学学会;

中国图像图形学会;

中国系统仿真学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP391.41;
关键词
金字塔; 二维形状; 分解算法; 拼图游戏;

相似文献

中文文献
外文文献
专利

1. 二维形状的金字塔分解 [J] . 刘邦权 ,陈双敏 ,辛士庆 . 计算机辅助设计与图形学学报 . 2018,第007期
2. 用于二维形状描述圆周分解法 [J] . 王逸飞 ,陈雁秋 . 计算机科学 . 2006,第011期
3. 分析任意形状光波导的二维导波模分解法 [J] . 汪业衡 . 光纤与电缆及其应用技术 . 1992,第6期
4. 机器人搬运码垛金字塔形状物料仿真设计研究 [J] . 潘杰 . 电脑知识与技术 . 2021,第017期
5. 基于形状轮廓特征的金字塔匹配算法 [J] . 王江辉 ,吴小俊 . 计算机工程与应用 . 2019,第001期
6. 二维形状的金字塔分解 [C] . LIU Bangquan ,刘邦权 ,XIN Shiqing . 2016中国计算机辅助设计与图形学会大会 . 2016
7. 基于移动最小二乘的二维形状变形和形状插值控制 [A] . 寇旺斌 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号