论文部分内容阅读
随着计算机技术和数字化技术的快速展,数字化技术越来越广泛应用于传统艺术,包括传统绘画和剪纸等。剪纸图案广泛存在对称性,与非对称图案的图案相比,对称的图案符合美学的标准,因此,数字化剪纸要能模拟传统剪纸生成对称图案,常见的对称图案有整体的对称和局部对称两种。目前的数字剪纸主要研究纹样剪纸和简单的折叠剪纸。这些技术存在生成的对称图案较少和不能生成复杂的局部对称图案的问题。针对这些问题,本文在现有基础上进一步研究了数字折叠剪纸。主要的研究如下:研究了数字折纸方法,主要包括研究横对称、竖对称、斜对称、多重对称等对称折纸思路及算法,重点研究了任意折叠剪纸中的局部对称剪纸思路及算法。对局部对称折纸中折边的准确生成、多重折纸覆盖的复杂图形展示这两个技术难点进行了深入的研究,提出了一种基于线段折边的数字折纸算法,即将用户输入的参数生成准确的折边,将折纸过程转换为构造二叉树平面的过程,再根据二叉树的存储数据展示折叠后的图案。研究了数字剪纸方法,主要研究了数字剪纸从外到内剪裁,从内到外剪裁,从内到内剪裁等不同剪裁方式的思路及算法。对这三种剪裁中涉及到的剪裁部分的内环是否形成(即被剪裁部分是否可以脱落)这一核心问题,提出线段集合裁剪多边形算法,即将数字剪刀的位置问题转化为点与多边形位置,利用裁剪线段集合存在不相邻的相交线段原理判断是否形成封闭多边形来判断是否形成内环。研究了数字折叠剪纸图案展示方法,主要研究了整体对称折叠剪纸图案展示和局部对称折叠剪纸图案展示。其中对局部对称折叠剪纸图案按层次展示问题进行了深入的研究,提出了合并二叉树节点展示折叠剪纸效果的方法,它是在折纸过程中构造了二叉树平面的基础上,利用二叉树的后序遍历合并父亲节点的左右孩子节点,显示二叉树根节点存储的折叠剪纸图案。最后,设计并开发了数字折叠剪纸平台,该平台实现了用户根据不同的需求设计折纸形状、剪裁折叠纸张和预览剪纸效果的功能。通过该平台,展示了将正方形纸张折成八边形的过程,显示了折叠剪纸图案和展现了折叠剪纸图形展开后的图案。