基于隐式积分的树叶形变快速仿真.pdfVIP

第 27卷 第 3期 计算机辅助设计与 图形学学报 V01．27No．3 2015年 3月 JournalofComputer-AidedDesign ComputerGraphics M ar．2O15 基于隐式积分的树叶形变快速仿真 魏敬敬 ，，刘学慧 ¨，陈彦云 ¨，吴恩华 ，。) (中国科学院软件研究所计算机科学国家重点实验室 北京 100190) f中国科学院大学 北京 100049) (澳门大学科学技术学院电脑与资讯科学系 澳门) (weijj@ios．ac．cn) 摘 要：针对秋天树叶形变过程 的仿真问题 ，在双层质点一弹簧模型的基础上，提出一种半过程半物理的树叶形变快 速仿真算法．由于同时调节叶肉和叶脉弹簧系数会使得树叶形变不易控制，因此对叶脉和叶肉分开进行模拟：为叶脉 没计一种 目标形态，叶脉形变序列 的中间形态可以通过对初态和终态的插值得到，叶 肉会在叶脉形变引发的弹簧力 的牵引下发生相应的形变，质点一弹簧系统会在阻尼的作用下趋于稳定，上述过程是一个不断循环迭代的过程；针对 显式积分求解器求解时间过长和不稳定的缺点，采用大时间步长的隐式积分求解器以显著地提高系统的稳定性和求 解效率．算法分析和实验结果表明，该算法可以稳定、快速、逼真地模拟秋天树叶老化过程中几何形态的变化过程． 关键词：树叶老化；质点一弹簧系统；形变仿真；隐式积分；快速算法 中图法分类号 ：TP391 FastLeavesDeformationSimulationBasedonImplicitIntegration WeiJingjing，，LiuXuehui¨，ChenYanyun¨，andWuEnhua， ’(StateKeyLaboratoryofComputerScience,InstituteofSofiware,ChineseAcademyofSciences，Beijing 100190) (UniversityofChineseAcademyofSciences,Beijing 100049) (DepartmentofComputerandInformationScience,FaculytofScienceandTechnology,UniversiytofMacau，Macao) Abstract：Thepaperproposesafastleavesdeformation simulationalgorithm ，which isbuiltontheDou- ble—LayeredModel(DLM)．Adjustingvenationsandmesophylls’coefficientstogethermakesthedeofrma- tion diffi cultto contro1．In oursystem ，mesophyllsandvenationsaresimulatedseparately．First，weseta targetstateforthevenations，andtheintermediatestatesofthevenationswillbeachievedbyinterpolating betweentheinitialstateandthetargetstate．Thenthemesophyllswillbedriventotheproperpositionsby thespringforcescausedbythevenations’deform ation．Thestabilityofthemass—springsystem isguaranteed bythedampingforces．TheoriginalDLM isbothnumericalinstableandtime—consuming，SOimplicitinte— grationisadoptedforourmass-springsystem ．Theexperimentalresultsshow thattheproposedtechniques couldeffi cientlysimulatethedeofrmationprocessofsenescentleavesrealistically． Keywords：leavessenescence；mass—spri