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

计算机技术与发展vd．18№．7 第躲耜期2008年7月 O。1ⅦPI丌ERTEclⅢq饼．oc；Y—NDI)EvE【』)PMENr Jul． 2008 基于遗传算法的移动平台动画图片存储的研究 冯 林，生绪博，孙宇哲 (1．大连理工大学大学生创新院，辽宁大连116023； 2．大连理工大学电子与信息工程学院，辽宁大连116023) 摘要：为了减少移动设备中动画在内存中的占用率，针对移动平台动画图片的分割后再重组的存储特点，提出了一种基 于遗传算法的多边形快速优化布局方法。通过对被分割的原始动画图像块的处理，获得图像块中图像的边缘数据，利用 该边缘数据和基于包围盒的快速碰撞检测方法，实现对被分割动画图片的优化布局。实验结果表明，该方法能够快速有 效地实现移动平台动画图片的优化重组，有效地降低动画资源在移动设备中的内存的占用率。 关键词：遗传算法；优化布局；碰撞检测 中图分类号：1H8 文献标识码：A 文章编号：1673—629X(2008)07—0031一04 of ofAnimationonMobilePlatfom StudyStorage Image BasedonGenetic Algorithm FENGLin，SHENGXu—bo，SUNYu—zhe of (1．Institute Universitys臼】d朗ts’I撇tion，Dali柚U．niverSi锣of融hnology，蹦ian116023，CK∞； of 2．InstitIne and 116023，。Chilla) Cc釉put茁Sd∞ceEngine嘶ng，D出锄Urli嘟ityof融h蒯ogy，蹦i芒m t}le tos01咒the d the AI，st僦t：Cc惜硒彳lgsplit。d一妇ns妞霹出娥栅tic∞m幽kpktdo册．a嗽hod probldntIle曲m酽of 锄血nati(mi哗o|ln曲ikpkthnb{Ised∞g嘣kaI鲥血mispI℃嚣删．IIl优_der幻gettheoptilm沱atiofIl8”。utoftl砣sp曲t出血呲．m detect；∞andthebwder‰of r翳ultsll∞璐thatthe 缸碍ge，峭etl地b(m砌r堰b(Ⅸ∞UisiIm the印lit锄．咖tianhTlage．E】【1)e—r嘲tal pro． i3 of p。∞dalg甜thg∞da：t∞柄r培d硷laybutthe出l如1at．m肆ditimage∞埘obikpIatfo髓． detecth 1畸帅rds：g州k出。ri‰；opt砒瞰．mhyDut；oon诘iofI O引言 体问题给出通用的解决方案，目前很难投入实际的应 随着移动通信的不断发展，人们对移动平台的动 用中。考虑到移动平台动画存储对内存要求的苛刻性 画存储的研究越来越深入。由于移动设备内存的局限 和上述算法的固有缺陷以及在解收敛方面的局限性． 性，节省动画图片的内存占用量就成了亟待解决的问 以上的算法并不适合求解该问题。文献[4]中利用遗 题。将动画图片切割再重组的方法能够有效地降低动 传算法解决多边形的自动优化布局时没有充分考