Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2008-07-10

Journal: 计算机技术与发展

Volume: 18

Issue: 7

Page Number: 31-34

ISSN: 1673-629X

Key Words: 遗传算法;优化布局;碰撞检测

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