非真实感绘制(Non-Photorealistic Rendering，NRP)技术是最近几年来计算机图形学研究领域正在兴起的热门研究方向。在某些领域，使用非真实感绘制技术生产的图像比使用真实感绘制技术生产的图像更加艺术化和个性化。非真实感绘制技术在教育、娱乐、艺术等领域的应用十分广泛。剪纸是我国的民间传统艺术，中国剪纸讲究刀法、刻法，以剪刻、镂空为主，所用色彩主观性强，色彩鲜艳、浓烈，不拘一格[1]。造型夸张并且富有想象力是中国剪纸的一大特色，但是由于不同地区的民俗、文化背景的差异使得剪纸在中国不同地区有不同的特色，如陕西的剪纸大气粗犷，而江南的剪纸就比较精美、精巧，广东的剪纸则比较的大气磅礴。剪纸顾名思义就是通过“剪”的手工动作作用于材料“纸”上而形成的艺术作品，由于这两样的限制使想制作出很大的场面和复杂层次成为了最大的困难。用手工做成的传统剪纸一般都是用剪刀剪和刀剪两种传统方法。这就促成了一个问题的出现，那就是手工制作出来的剪纸纹样效率非常的低下，并且制作的费用也很高，制作时间也很长，而这些都是传统剪纸的制约因素。正是基于剪纸的以上特点，本文利用计算机来模拟生产剪纸图样，让这一艺术形式能够在计算机得到重现。首先分析了手工剪纸的特点，将其纹样分成了三类：(1)基本结构纹样。基本结构纹样用于表示对象的基本形态特征。(2)特殊纹样。这里主要包括两个小分类：特征纹样和特定纹样。(3)装饰纹样，装饰纹样反应了剪纸表现形式的程式化，将复杂的事物和变幻不定的自然景象条理化、具体化，体现出剪纸艺术的民族特点。利用计算机辅助生成剪纸，用户可以把精力集中在创作上，比较费时的细部纹样刻画则由计算机来做。计算机辅助生成剪纸形象更换局部纹样，只需要选择纹样，只需要选择纹样，就可以在原有的图像上进行修改和调换，生成新的剪纸图案，这比手工重新再剪一个剪纸图案要容易得多，得到的图案也更加丰富多变。计算机剪纸可广泛应用于装饰图案设计、电子贺卡、广告以及游戏、动画等领域。由于剪纸的特点，有些头饰、装饰等纹样是公用部分，也就是说这些剪纸可以用到不同的形象上边去，如果在计算机中生成，就涉及到了网格的分割，本文也对网格分割算法的理论上进行了改进。