计算机研究与发展

作者：孙晓鹏,刘诗涵,王振燕,李娇娇,

关键词：展开算法, 折叠算法, 机器人设计, 动画模拟, 深度学习,

展开与折叠是计算机图形学中的重要研究问题，已经广泛应用于工业制造、建筑设计、医学治疗和航空航天等方面.通过回顾近年来图形学中展开与折叠方面的主要研究问题,总结整理它们的典型算法.首先介绍展开与折叠的基本概念，并从机器人设计、计算机动画、深度学习和其他4个领域介绍它们的应用情况.之后，按照展开程度分类，从完全展开和近似展开2方面总结展开问题的研究进展和典型算法思想；按照折叠形式不同，将折叠问题分为Origami折叠和Kirigami折叠2类，分别论述其研究进展并总结算法思路.之后，整理展开与折叠的评价指标，总结各类展开与折叠算法的特点，并分析比较它们的优势与不足.最后，总结并提出展开与折叠的4个发展趋势.

来源：2020年第11期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2020年第11期