Quake!

This ports id Software's Quake to run on the SDL plugin runtime. The
source code originated from id under the GPLv2 license. I used
https://github.com/ahefner/sdlquake as the base of my port.

Performance is, unsurprisingly, not on par with what you're probably
used to on PC. I average about 10FPS on ipod6g, but it's still
playable.

Sound works well enough, but in-game music is not supported. I've
written ARM assembly routines for the inner sound loop. Make sure you
turn the "brightness" all the way down, or colors will look funky.

To run, extract Quake's data files to /.rockbox/quake. Have fun!

Change-Id: I4285036e967d7f0722802d43cf2096c808ca5799

1 files changed, 383 insertions, 0 deletions

diff --git a/apps/plugins/sdl/progs/quake/model.h b/apps/plugins/sdl/progs/quake/model.h
new file mode 100644
index 0000000000..899010f0fb
--- /dev/null
+++ b/apps/plugins/sdl/progs/quake/model.h
@@ -0,0 +1,383 @@
+/*
+Copyright (C) 1996-1997 Id Software, Inc.
+
+This program is free software; you can redistribute it and/or
+modify it under the terms of the GNU General Public License
+as published by the Free Software Foundation; either version 2
+of the License, or (at your option) any later version.
+
+This program is distributed in the hope that it will be useful,
+but WITHOUT ANY WARRANTY; without even the implied warranty of
+MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  
+
+See the GNU General Public License for more details.
+
+You should have received a copy of the GNU General Public License
+along with this program; if not, write to the Free Software
+Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
+
+*/
+
+#ifndef __MODEL__
+#define __MODEL__
+
+#include "modelgen.h"
+#include "spritegn.h"
+
+/*
+
+d*_t structures are on-disk representations
+m*_t structures are in-memory
+
+*/
+
+/*
+==============================================================================
+
+BRUSH MODELS
+
+==============================================================================
+*/
+
+
+//
+// in memory representation
+//
+// !!! if this is changed, it must be changed in asm_draw.h too !!!
+typedef struct
+{
+        vec3_t          position;
+} mvertex_t;
+
+#define SIDE_FRONT      0
+#define SIDE_BACK       1
+#define SIDE_ON         2
+
+
+// plane_t structure
+// !!! if this is changed, it must be changed in asm_i386.h too !!!
+typedef struct mplane_s
+{
+        vec3_t  normal;
+        float   dist;
+        byte    type;                   // for texture axis selection and fast side tests
+        byte    signbits;               // signx + signy<<1 + signz<<1
+        byte    pad[2];
+} mplane_t;
+
+typedef struct texture_s
+{
+        char            name[16];
+        unsigned        width, height;
+        int                     anim_total;                             // total tenths in sequence ( 0 = no)
+        int                     anim_min, anim_max;             // time for this frame min <=time< max
+        struct texture_s *anim_next;            // in the animation sequence
+        struct texture_s *alternate_anims;      // bmodels in frmae 1 use these
+        unsigned        offsets[MIPLEVELS];             // four mip maps stored
+} texture_t;
+
+
+#define SURF_PLANEBACK          2
+#define SURF_DRAWSKY            4
+#define SURF_DRAWSPRITE         8
+#define SURF_DRAWTURB           0x10
+#define SURF_DRAWTILED          0x20
+#define SURF_DRAWBACKGROUND     0x40
+
+// !!! if this is changed, it must be changed in asm_draw.h too !!!
+typedef struct
+{
+        unsigned short  v[2];
+        unsigned int    cachededgeoffset;
+} medge_t;
+
+typedef struct
+{
+        float           vecs[2][4];
+        float           mipadjust;
+        texture_t       *texture;
+        int                     flags;
+} mtexinfo_t;
+
+typedef struct msurface_s
+{
+        int                     visframe;               // should be drawn when node is crossed
+
+        int                     dlightframe;
+        int                     dlightbits;
+
+        mplane_t        *plane;
+        int                     flags;
+
+        int                     firstedge;      // look up in model->surfedges[], negative numbers
+        int                     numedges;       // are backwards edges
+        
+// surface generation data
+        struct surfcache_s      *cachespots[MIPLEVELS];
+
+        short           texturemins[2];
+        short           extents[2];
+
+        mtexinfo_t      *texinfo;
+        
+// lighting info
+        byte            styles[MAXLIGHTMAPS];
+        byte            *samples;               // [numstyles*surfsize]
+} msurface_t;
+
+typedef struct mnode_s
+{
+// common with leaf
+        int                     contents;               // 0, to differentiate from leafs
+        int                     visframe;               // node needs to be traversed if current
+        
+        short           minmaxs[6];             // for bounding box culling
+
+        struct mnode_s  *parent;
+
+// node specific
+        mplane_t        *plane;
+        struct mnode_s  *children[2];   
+
+        unsigned short          firstsurface;
+        unsigned short          numsurfaces;
+} mnode_t;
+
+
+
+typedef struct mleaf_s
+{
+// common with node
+        int                     contents;               // wil be a negative contents number
+        int                     visframe;               // node needs to be traversed if current
+
+        short           minmaxs[6];             // for bounding box culling
+
+        struct mnode_s  *parent;
+
+// leaf specific
+        byte            *compressed_vis;
+        efrag_t         *efrags;
+
+        msurface_t      **firstmarksurface;
+        int                     nummarksurfaces;
+        int                     key;                    // BSP sequence number for leaf's contents
+        byte            ambient_sound_level[NUM_AMBIENTS];
+} mleaf_t;
+
+// !!! if this is changed, it must be changed in asm_i386.h too !!!
+typedef struct
+{
+        dclipnode_t     *clipnodes;
+        mplane_t        *planes;
+        int                     firstclipnode;
+        int                     lastclipnode;
+        vec3_t          clip_mins;
+        vec3_t          clip_maxs;
+} hull_t;
+
+/*
+==============================================================================
+
+SPRITE MODELS
+
+==============================================================================
+*/
+
+
+// FIXME: shorten these?
+typedef struct mspriteframe_s
+{
+        int             width;
+        int             height;
+        void    *pcachespot;                    // remove?
+        float   up, down, left, right;
+        byte    pixels[4];
+} mspriteframe_t;
+
+typedef struct
+{
+        int                             numframes;
+        float                   *intervals;
+        mspriteframe_t  *frames[1];
+} mspritegroup_t;
+
+typedef struct
+{
+        spriteframetype_t       type;
+        mspriteframe_t          *frameptr;
+} mspriteframedesc_t;
+
+typedef struct
+{
+        int                                     type;
+        int                                     maxwidth;
+        int                                     maxheight;
+        int                                     numframes;
+        float                           beamlength;             // remove?
+        void                            *cachespot;             // remove?
+        mspriteframedesc_t      frames[1];
+} msprite_t;
+
+
+/*
+==============================================================================
+
+ALIAS MODELS
+
+Alias models are position independent, so the cache manager can move them.
+==============================================================================
+*/
+
+typedef struct
+{
+        aliasframetype_t        type;
+        trivertx_t                      bboxmin;
+        trivertx_t                      bboxmax;
+        int                                     frame;
+        char                            name[16];
+} maliasframedesc_t;
+
+typedef struct
+{
+        aliasskintype_t         type;
+        void                            *pcachespot;
+        int                                     skin;
+} maliasskindesc_t;
+
+typedef struct
+{
+        trivertx_t                      bboxmin;
+        trivertx_t                      bboxmax;
+        int                                     frame;
+} maliasgroupframedesc_t;
+
+typedef struct
+{
+        int                                             numframes;
+        int                                             intervals;
+        maliasgroupframedesc_t  frames[1];
+} maliasgroup_t;
+
+typedef struct
+{
+        int                                     numskins;
+        int                                     intervals;
+        maliasskindesc_t        skindescs[1];
+} maliasskingroup_t;
+
+// !!! if this is changed, it must be changed in asm_draw.h too !!!
+typedef struct mtriangle_s {
+        int                                     facesfront;
+        int                                     vertindex[3];
+} mtriangle_t;
+
+typedef struct {
+        int                                     model;
+        int                                     stverts;
+        int                                     skindesc;
+        int                                     triangles;
+        maliasframedesc_t       frames[1];
+} aliashdr_t;
+
+//===================================================================
+
+//
+// Whole model
+//
+
+typedef int modtype_t;
+enum {mod_brush, mod_sprite, mod_alias};
+
+#define EF_ROCKET       1                       // leave a trail
+#define EF_GRENADE      2                       // leave a trail
+#define EF_GIB          4                       // leave a trail
+#define EF_ROTATE       8                       // rotate (bonus items)
+#define EF_TRACER       16                      // green split trail
+#define EF_ZOMGIB       32                      // small blood trail
+#define EF_TRACER2      64                      // orange split trail + rotate
+#define EF_TRACER3      128                     // purple trail
+
+typedef struct model_s
+{
+        char            name[MAX_QPATH];
+        qboolean        needload;               // bmodels and sprites don't cache normally
+
+        modtype_t       type;
+        int                     numframes;
+        synctype_t      synctype;
+        
+        int                     flags;
+
+//
+// volume occupied by the model
+//              
+        vec3_t          mins, maxs;
+        float           radius;
+
+//
+// brush model
+//
+        int                     firstmodelsurface, nummodelsurfaces;
+
+        int                     numsubmodels;
+        dmodel_t        *submodels;
+
+        int                     numplanes;
+        mplane_t        *planes;
+
+        int                     numleafs;               // number of visible leafs, not counting 0
+        mleaf_t         *leafs;
+
+        int                     numvertexes;
+        mvertex_t       *vertexes;
+
+        int                     numedges;
+        medge_t         *edges;
+
+        int                     numnodes;
+        mnode_t         *nodes;
+
+        int                     numtexinfo;
+        mtexinfo_t      *texinfo;
+
+        int                     numsurfaces;
+        msurface_t      *surfaces;
+
+        int                     numsurfedges;
+        int                     *surfedges;
+
+        int                     numclipnodes;
+        dclipnode_t     *clipnodes;
+
+        int                     nummarksurfaces;
+        msurface_t      **marksurfaces;
+
+        hull_t          hulls[MAX_MAP_HULLS];
+
+        int                     numtextures;
+        texture_t       **textures;
+
+        byte            *visdata;
+        byte            *lightdata;
+        char            *entities;
+
+//
+// additional model data
+//
+        cache_user_t    cache;          // only access through Mod_Extradata
+
+} model_t;
+
+//============================================================================
+
+void    Mod_Init (void);
+void    Mod_ClearAll (void);
+model_t *Mod_ForName (char *name, qboolean crash);
+void    *Mod_Extradata (model_t *mod);  // handles caching
+void    Mod_TouchModel (char *name);
+
+mleaf_t *Mod_PointInLeaf (float *p, model_t *model);
+byte    *Mod_LeafPVS (mleaf_t *leaf, model_t *model);
+
+#endif  // __MODEL__