基于遗传算法的移动平台动画图片存储的研究.pdfVIP

维普资讯 第掩 期 计 算 机 技 术 与发 展 Vo1．18 No．7 2008年 7月 COMPUTERTECHN0LoGYANDDEVEL0PMlENT Ju1． 2008 基于遗传算法的移动平台动画图片存储的研究 冯 林，生绪博，孙宇哲 (1．大连理工大学 大学生创新院，辽宁大连 116023； 2．大连理工大学 电子与信息工程学院，辽宁 大连 116023) 摘 要：为了减少移动设备中动画在内存中的占用率，针对移动平台动画图片的分割后再重组的存储特点，提出了一种基 于遗传算法的多边形快速优化布局方法。通过对被分割的原始动画图像块的处理，获得图像块中图像的边缘数据，利用 该边缘数据和基于包围盒的快速碰撞检测方法，实现对被分割动画图片的优化布局。实验结果表明，该方法能够快速有 效地实现移动平台动画图片的优化重组，有效地降低动画资源在移动设备中的内存的占用率。 关键词：遗传算法；优化布局；碰撞检测 中图分类号：TPl8 文献标识码 ：A 文章编号：1673—629X(2008)07—0031—04 StudyofStorageofAnimation ImageonM obilePlatform BasedonGeneticAlgorithm FENG Lin，SHENG Xu—bo，SUN Yu—zhe (1．InstituteofUniversityStudents’Innovation，13allanUniversityofTechnology，Dalian116023，China； 2．InstituteofComputerScienceandEngineering，DalianUniversityofTechnology，Dalian116023，China) Abstract：Consideringthesplited—reform storagecharacteristiconmobileplatform，ametkxltosolvetheproblem ofthestorageofthe animationin氇geonmo bileplatform basedongeneticalgorithm ispre~nted．InordertOgettheoptimizationlayoutofthesplitanimation im 日ge，usehtebounding boxcollisiondetectino andtheborderdataofthe splitnaimatino image．Experimentalresultshowsthatthepro— posedalgorithm isgoodatsolving thelayoutoftheanimationsplitimageonmo bilephfform． Keywords：geneticalgorithm ；optimizationlayout；collisiondetection O 引 言 体问题给出通用的解决方案 ，目前很难投入实际的应 随着移动通信的不断发展，人们对移动平台的动 用中。考虑到移动平台动画存储对内存要求的苛刻性 画存储的研究越来越深入。由于移动设备内存的局限 和上述算法的固有缺陷以及在解收敛方面的局限性， 性，节省动画图片的内存占用量就成了亟待解决的问 以上的算法并不适合求解该问题。文献[4]中利用遗 题。将动画图片切割再重组的方法能够有效地降低动 传算法解决多边