Hits:
Indexed by:期刊论文
Date of Publication:2008-07-10
Journal:计算机技术与发展
Volume:18
Issue:7
Page Number:31-34
ISSN No.:1673-629X
Key Words:遗传算法;优化布局;碰撞检测
Abstract:为了减少移动设备中动画在内存中的占用率,针对移动平台动画图片的分割后再重组的存储特点,提出了一种基于遗传算法的多边形快速优化布局方法.通过对被分割的原始动画图像块的处理,获得图像块中图像的边缘数据,利用该边缘数据和基于包围盒的快速碰撞检测方法,实现对被分割动画图片的优化布局.实验结果表明,该方法能够快速有效地实现移动平台动画图片的优化重组,有效地降低动画资源在移动设备中的内存的占用率.
