<天龙八部Online>资源包Axp格式研究

Felicia — Sun, 25 Jan 2009 02:53:00 GMT

很久没有做过逆向了，今天就玩了玩，并且玩了一整天。以下为研究成果。
Axp包其实是很简单的，结构简单，明文保存。

Axp文件格式大致上如下：
1.文件头；
2.索引表；
3.文件名表；
4.数据。
其中，文件名表以文件名为(list)的文件存在于数据当中。我想，之所以要有这么一个东西，而不和索引表合二为一，恐怕是因为文件名是变长之故吧。

Axp文件头的格式大致为：
1. 文件标示，一般为字符串“AXPK”，它占据了四个字节，占据空间为0x00-0x04；
2.索引表偏移量，为unit，它占据了四个字节，占据的空间为：0x10-0x13；
3.文件数，为unit，它占据了四个字节，占据的空间为：0x14-0x17。
文件头占据40个字节，既是在0x00-0x27的空间内。

一般来说，索引表的偏移量为：0x60028，数据区的偏移量为：0x160028.
不过还是依照以下流程获取偏移量为好：
1.获取文件头的索引表偏移量；
2.使用索引表偏移量定位到文件具体位置；
3.使用文件头获取到的文件数来读取文件数条索引；
4.根据索引查找文件。
在这里我是很纳闷的：文件名表文件没有特殊位置，也似乎没有看到有文件头保存的偏移量指向它，如何去获取这个文件是个很令我困扰的事情。另外，表里面的文件名顺序和资源包里面的文件排列顺序似乎是没有一个顺序对应的关系的。如何将索引表和文件名表进行关联，又是一个令人困扰的事情，或许能够解释通的大概就是他们是读取后需要排序的，或者说还有什么特别的相关数据我没有获取到。

索引表的索引：
1.偏移量，unit；
2.文件大小，unit；
3.标志位，unit，现在似乎只有0x00000000和0x80000000两个标识，用于标示该文件是否可以被使用或者已经被删除。

到现在为止，最令我困惑的就是那两张表该如何进行关联和绑定数据。还有就是如何去获取文件名表。

Felicia 2009-01-25 10:53 发表评论

如何加载《天龙八部》Skeleton

Felicia — Sun, 25 Jan 2009 02:36:00 GMT

说明：本文章纯属学习之用，如有商业之用，与本人无关。

网络游戏《天龙八部》采用的是Ogre3d作为其客户端渲染引擎，他们对之做了许多自定义的修改，在这里作为学习只用，特别说明一下其自定义的Skeleton的格式，以及如何加载的办法。

天龙八部加入了这样一个区段：

SKELETON_ANIMATION_TRACK_MULTI_KEYFRAME 0x4120 (16672)

在加入了这个区段的内容之后，其格式大概就是这样一个样子：

enum SkeletonChunkID {
        SKELETON_HEADER            = 0x1000,
            // char* version           : Version number check
        SKELETON_BONE              = 0x2000,
        // Repeating section defining each bone in the system.
        // Bones are assigned indexes automatically based on their order of declaration
        // starting with 0.

            // char* name                       : name of the bone
            // unsigned short handle            : handle of the bone, should be contiguous & start at 0
            // Vector3 position                 : position of this bone relative to parent
            // Quaternion orientation           : orientation of this bone relative to parent
            // Vector3 scale                    : scale of this bone relative to parent

        SKELETON_BONE_PARENT       = 0x3000,
        // Record of the parent of a single bone, used to build the node tree
        // Repeating section, listed in Bone Index order, one per Bone

            // unsigned short handle             : child bone
            // unsigned short parentHandle   : parent bone

        SKELETON_ANIMATION         = 0x4000,
        // A single animation for this skeleton

            // char* name                       : Name of the animation
            // float length                      : Length of the animation in seconds

            SKELETON_ANIMATION_TRACK = 0x4100,
            // A single animation track (relates to a single bone)
            // Repeating section (within SKELETON_ANIMATION)

                // unsigned short boneIndex     : Index of bone to apply to

                SKELETON_ANIMATION_TRACK_KEYFRAME = 0x4110,
                // A single keyframe within the track
                // Repeating section

                    // float time                    : The time position (seconds)
                    // Quaternion rotate            : Rotation to apply at this keyframe
                    // Vector3 translate            : Translation to apply at this keyframe
                    // Vector3 scale                : Scale to apply at this keyframe

                SKELETON_ANIMATION_TRACK_MULTI_KEYFRAME = 0x4120,
                // A multiple keyframe within the track
                // Repeating section

                    // float length                 : Length of the animation in seconds
                    // float flags                  : Length of the animation in seconds
                        // float time                   : The time position (seconds)
                        // Quaternion rotate            : Rotation to apply at this keyframe
                        // Vector3 translate            : Translation to apply at this keyframe

        SKELETON_ANIMATION_LINK         = 0x5000
        // Link to another skeleton, to re-use its animations

            // char* skeletonName                    : name of skeleton to get animations from
            // float scale                            : scale to apply to trans/scale keys

    };

然后我们打开OgreSkeletonSerializer.cpp找到SkeletonSerializer::readAnimationTrack的实现，然后替换为下面的代码:

void SkeletonSerializer::readAnimationTrack(DataStreamPtr& stream, Animation* anim,
        Skeleton* pSkel)
    {
        // unsigned short boneIndex     : Index of bone to apply to
        unsigned short boneHandle;
        readShorts(stream, &boneHandle, 1);

        // Find bone
        Bone *targetBone = pSkel->getBone(boneHandle);

        // Create track
        NodeAnimationTrack* pTrack = anim->createNodeTrack(boneHandle, targetBone);

        // Keep looking for nested keyframes
        if (!stream->eof())
        {
            unsigned short streamID = readChunk(stream);
            while( (streamID == SKELETON_ANIMATION_TRACK_KEYFRAME || streamID == SKELETON_ANIMATION_TRACK_MULTI_KEYFRAME)
                && !stream->eof())
            {
                if (streamID == SKELETON_ANIMATION_TRACK_MULTI_KEYFRAME)
                {
                    // TLBB 新增了此部分
                    unsigned short len;
                    unsigned short flags;
                    readShorts(stream, &len, 1);
                    readShorts(stream, &flags, 1);

                    int count = (mCurrentstreamLen - 4 - 4) / 4;
                    if (len != count / 8)
                    {
                        len = len;
                    }
                    float time;
                    for (int i = 0; i < len; i += 1)
                    {
                        readFloats(stream, &time, 1);
                        TransformKeyFrame *kf = pTrack->createNodeKeyFrame(time);

                        Quaternion rot = Quaternion::IDENTITY;
                        if (flags & 1)
                        {
                            readObject(stream, rot);
                        }
                        kf->setRotation(rot);

                        Vector3 trans = Vector3::ZERO;
                        if (flags & 2)
                        {
                            readObject(stream, trans);
                        }
                        kf->setTranslate(trans);
                    }
                }
                else
                {
                    readKeyFrame(stream, pTrack, pSkel);
                }

                if (!stream->eof())
                {
                    // Get next stream
                    streamID = readChunk(stream);
                }
            }

            if (!stream->eof())
            {
                // Backpedal back to start of this stream if we've found a non-keyframe
                stream->skip(-STREAM_OVERHEAD_SIZE);
            }
        }
    }

保存然后重新编译Ogre就OK了，理论上就是可以加载其骨骼动画了。
另外，其骨骼文件名，模型文件名都是用的中文，而VS2005对中文路径名的支持是有一个bug的，解决此问题参见下面这篇文章：
http://www.cppblog.com/tx7do/archive/2008/12/09/68897.html

Felicia 2009-01-25 10:36 发表评论

[杂题]pku3269 曼哈顿距离的性质

Felicia — Sun, 20 Jan 2008 03:22:00 GMT

摘要: 给出平面上n个不相邻的点，要求到这n个点的曼哈顿距离之和最小的点的个数ans2，和这个最小距离ans1。
解法用到曼哈顿距离的性质

阅读全文

Felicia 2008-01-20 11:22 发表评论

[杂题]pku3263 区间性质

Felicia — Sat, 12 Jan 2008 14:02:00 GMT

摘要: 这个题目本质上要解决一个问题，给出一些区间[ai, bi)和一个数组，求数组中每个元素被区间覆盖的次数。
一开始想了个做法是线段树，后来想了个O(n)的做法。具体过程请阅读全文。

阅读全文

Felicia 2008-01-12 22:02 发表评论

[杂题]SPOJ744

Felicia — Fri, 04 Jan 2008 12:45:00 GMT

摘要: 给一个长度为n(n <= 100000)的序列，里面的数满足1 <= a[i] <= n。要找一个最长的连续子串，使得这个子串是1..k的一个排列。
我想了一个O(n)的算法

阅读全文

Felicia 2008-01-04 20:45 发表评论

C++博客-Felicia-随笔分类-杂题

<天龙八部Online>资源包Axp格式研究

如何加载《天龙八部》Skeleton

[杂题]pku3269 曼哈顿距离的性质

[杂题]pku3263 区间性质

[杂题]SPOJ744