[发明专利]基于无线手持式设备的动画压缩格式优化方法

摘要

本发明公开了一种基于无线手持式设备的动画压缩格式优化方法，包括以下步骤A、对动画压缩过程中产生的小图片按照其长边从长到短排序排列；B、取出最长边和次长边的图片，把次长的图片对最长的图片进行贴图，形成多边形图片列表；C、在步骤B中形成的多边形图片列表中选择优化的组合方式；D、取出第三长边的图片，把该图片对上述步骤C中选择的优化组合方式进行贴图，形成多边形图片列表；并重复步骤C；E、对其它小图片，按照其排序依次重复步骤D；本发明把动画压缩过程中产生的众多小图片合成一个浪费面积最小的图片，这样提高其对图片的读取速度，实现动画的连贯播放，改善手机、PDA等无线手持式设备上的动画播放质量。

主权项

1、一种基于无线手持式设备的动画压缩格式优化方法，其特征在于包括以下步骤：A、对动画压缩过程中产生的小图片按照其长边从长到短排序排列；B、取出最长边和次长边的图片，把次长的图片对最长的图片进行贴图，形成多边形图片列表；C、在步骤B中形成的多边形图片列表中选择优化的组合方式，首先选择浪费面积最小的组合；然后，若浪费面积最小的方案不止一个，则再选择顶点数最少的组合；最后，若浪费面积和顶点数都是最少的方案不止一个，则再选择凹边最少的一个组合；D、取出第三长边的图片，把该图片对上述步骤C中选择的优化组合方式进行贴图，形成多边形图片列表；并重复步骤C；E、对其它小图片，按照其排序依次重复步骤D；将众多小图片合成一个其浪费面积最小的大图片。