点击次数：

论文类型：期刊论文

发表时间：2008-07-10

发表刊物：计算机技术与发展

卷号：18

期号：7

页面范围：31-34

ISSN号：1673-629X

关键字：遗传算法;优化布局;碰撞检测

摘要：为了减少移动设备中动画在内存中的占用率,针对移动平台动画图片的分割后再重组的存储特点,提出了一种基于遗传算法的多边形快速优化布局方法.通过对被分割的原始动画图像块的处理,获得图像块中图像的边缘数据,利用该边缘数据和基于包围盒的快速碰撞检测方法,实现对被分割动画图片的优化布局.实验结果表明,该方法能够快速有效地实现移动平台动画图片的优化重组,有效地降低动画资源在移动设备中的内存的占用率.