资源描述：
《面向三维剪纸的网格模型切割方法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.17,Supplement,November2006,pp.169−175http://www.jos.org.cn©2006byofJournalofSoftware.Allrightsreserved.Tel/Fax:+86-10-62562563∗面向三维剪纸的网格模型切割方法+李岩,于金辉,石教英(浙江大学CAD&CG国家重点实验室,浙江杭州310027
2、)A3DPaper-CuttingOrientedMeshTrimmingAlgorithm+LIYan,YUJin-hui,SHIJiao-Ying(StatekeyLaboratoryofCAD&CG,ZhejiangUniversity,Hangzhou310027,China)+Correspondingauthor:Phn:+86-571-88206681,Fax:+86-571-88206680,E-mail:yli@cad.zju.edu.cnLiY,YuJH,ShiJY.A3Dpa
3、per-cuttingorientedmeshtrimmingalgorithm.JournalofSoftware,2006,17(Suppl.):169−175.http://www.jos.org.cn/1000-9825/17/s169.htmAbstract:Thispaperpresentsanimprovedtrimmingalgorithm.Whencuttingeachpatternonthemeshsurface,thealgorithmfirstchecksifapatchh
4、asbeenmodifiedbyotherpatterns,andthencutsthepatchsetwiththenewtopologycausedbythecurrentpatternandupdatestheresultantpatchset.Finallythealgorithmremovestheverticesandfacesfromthemeshsurfaceinsidetheclosedpaper-cuttingpatterntoachievecut-outeffectsobse
5、rvedfromhandmadepapercuttingworks.3DPaper-cuttinghaswideapplicationsrangingfromanimation,educationtoentertainments.Keywords:trimming;parameterization;papercutting;re-meshing;meshediting摘要:提出了一种改进的三维网格模型切割算法,在切割每个图案时首先检查面片区域是否已被其他图案修改,并在修改之后对应的面片区域上进行切
6、割且记录切割结果,最后将三维网格模型表面封闭剪纸图案内的顶点和面片剔除,得到像手工剪纸那样的镂空效果.三维剪纸可以广泛应用于动画、教育以及娱乐产业中.关键词:网格切割;参数化;剪纸;网格重构;网格编辑三维网格模型的切割算法有非常广泛的应用.除了将网格模型切分为两部分或者进行网格模型局部裁减这类简单的任务外,在网格模型的分割、智能剪刀以及网格模型的布尔操作这类高级的网格模型处理方法中也都需要用到网格模型的切割.剪纸是我国历史悠久的传统民间艺术,我国艺术家曾用剪纸制作动画并在国际上享有盛誉,但用手工剪
7、纸制作动画成本太高,制作周期太长,根本无法满足现代动辄几十集甚至几百集的生产要求.如果能够在三维模型上生成剪纸效果,我们可以利用骨架驱动三维模型制作剪纸动画,大大提制作效率,降低成本.在我们以前实现[1]的三维剪纸系统中使用了模版缓存(stencilbuffer)和深度缓存(depthbuffer)模拟绘制出镂空的效果,其缺点是由于深度缓存计算产生的误差会把模型内部颜色绘制在模型表面,视觉上出现局部裂缝现象.另外,由于没有修改原始网格模型几何与拓扑结构,因此无法用于动画特效制作,如生成剪纸风格的灯
8、笼效果.在本文中我们使用∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.60373037(国家自然科学基金);theResearchFundfortheDoctoralProgramofHigherEducationofChinaunderGrantNo.20040335019(高等学校博士学科点专项科研基金)Received2006-04-15;Accepted2006-09-11170Jour
