数字折叠剪纸核心算法的研究与应用

来源 :北京工业大学 | 被引量 : 3次 | 上传用户:qq4156500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和数字化技术的快速展,数字化技术越来越广泛应用于传统艺术,包括传统绘画和剪纸等。剪纸图案广泛存在对称性,与非对称图案的图案相比,对称的图案符合美学的标准,因此,数字化剪纸要能模拟传统剪纸生成对称图案,常见的对称图案有整体的对称和局部对称两种。目前的数字剪纸主要研究纹样剪纸和简单的折叠剪纸。这些技术存在生成的对称图案较少和不能生成复杂的局部对称图案的问题。针对这些问题,本文在现有基础上进一步研究了数字折叠剪纸。主要的研究如下:研究了数字折纸方法,主要包括研究横对称、竖对称、斜对称、多重对称等对称折纸思路及算法,重点研究了任意折叠剪纸中的局部对称剪纸思路及算法。对局部对称折纸中折边的准确生成、多重折纸覆盖的复杂图形展示这两个技术难点进行了深入的研究,提出了一种基于线段折边的数字折纸算法,即将用户输入的参数生成准确的折边,将折纸过程转换为构造二叉树平面的过程,再根据二叉树的存储数据展示折叠后的图案。研究了数字剪纸方法,主要研究了数字剪纸从外到内剪裁,从内到外剪裁,从内到内剪裁等不同剪裁方式的思路及算法。对这三种剪裁中涉及到的剪裁部分的内环是否形成(即被剪裁部分是否可以脱落)这一核心问题,提出线段集合裁剪多边形算法,即将数字剪刀的位置问题转化为点与多边形位置,利用裁剪线段集合存在不相邻的相交线段原理判断是否形成封闭多边形来判断是否形成内环。研究了数字折叠剪纸图案展示方法,主要研究了整体对称折叠剪纸图案展示和局部对称折叠剪纸图案展示。其中对局部对称折叠剪纸图案按层次展示问题进行了深入的研究,提出了合并二叉树节点展示折叠剪纸效果的方法,它是在折纸过程中构造了二叉树平面的基础上,利用二叉树的后序遍历合并父亲节点的左右孩子节点,显示二叉树根节点存储的折叠剪纸图案。最后,设计并开发了数字折叠剪纸平台,该平台实现了用户根据不同的需求设计折纸形状、剪裁折叠纸张和预览剪纸效果的功能。通过该平台,展示了将正方形纸张折成八边形的过程,显示了折叠剪纸图案和展现了折叠剪纸图形展开后的图案。
其他文献
随着中国经济实力的不断增强和"走出去"战略的不断深化,中国在拉丁美洲的经济参与度越来越高,巴西是拉丁美洲重要的经济体,也是金砖国家合作机制中中国重要的合作伙伴,加强对
为了有效地协调正逆向物流,更好地体现城市物流配送速度时变的特点,降低物流配送成本,以时间依赖型同时取送货车辆路径问题为对象,建立其数学规划模型;设计了基于禁忌搜索的
和谐是人类永恒的追求,是美好事物的基本特征,更是教育界不同学科课堂教学改革的方向。在新课标的引领下,初中地理教师尤为注重和谐课堂的构建,遵循以学生为本的教学原则,协
为了满足孩子们的全面发展,我们必须将小学数学教学资源做到有效地整合:让课堂容量充实起来,让课堂知识丰富起来,让学习活动自主起来。如何才能进行有效整合呢?结合曾经上过的一节
<正>随着社会经济的快速发展,人民生活水平的不断提高,心脑血管疾病已成为危害我国人民身心健康的第一"杀手"。大量研究表明,除高血压、高血脂、糖尿病、吸烟和肥胖可导致脑
有一天,王九出来买菜,不小心被一个女人撞了一下。那女人恶声恶气地说,你瞎眼了?王九很生气,明明是对方撞了他,她凭什么骂他瞎眼了?可是王九一向在女人面前胆怯,小时候如此,
农民专业合作社的产生和发展,对统分结合、双层经营的农村经营体制进行了进一步的丰富和完善。然而,现阶段,农民专业合作社普遍存在着规模较小,总体带动能力弱,资金短缺、融资难等
教师的教学目标以及教学理念应该将提高学生的综合阅读能力为宗旨,注重学生的表达能力、理解能力和综合语言素养。高中的英语阅读教育目标是要求顺应课改的,教师应该结合学生
目的探讨疾病诊断相关组(Diagnosis Related Groups,DRGs)在肿瘤专科医院精细化管理中的实践经验。方法以某肿瘤专科医院为例,采用了2016年上半年(26 879例)和2017年上半年(3
面对全球化的金融危机和经济发展速度放缓的局势,以及发达国家高失业率的现状,我国的经济发展不可避免地受到其影响。未来国际社会的竞争是高科技的竞争,同时也是人才的竞争,因此