src/GameSrc/star.c

/*

Copyright (C) 2015-2018 Night Dive Studios, LLC.

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 3 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, see <http://www.gnu.org/licenses/>.

*/
/*
 * $Source: r:/prj/lib/src/star/RCS/star.c $
 * $Revision: 1.2 $
 * $Author: buzzard $
 * $Date: 1994/11/11 19:51:04 $
 *
 * Main star library source
 *
 * $Log: star.c $
 * Revision 1.2  1994/11/11  19:51:04  buzzard
 * Anti/aliasing stars in high resolutions.
 * Ugly hacked for system shock rather than changing interface.
 *
 * Revision 1.1  1994/10/24  23:27:31  jaemz
 * Initial revision
 *
 * Revision 1.2  1994/10/21  16:45:47  jaemz
 * *** empty log message ***
 *
 * Revision 1.1  1994/09/07  17:41:29  jaemz
 * Initial revision
 *
 */

#include <stdlib.h>
#include "star.h"

#include "OpenGL.h"

//#define  STAR_SPEW
#define STARS_ANTI_ALIAS

#ifdef STEREO_ON
extern uchar g3d_stereo;
extern fix g3d_eyesep_raw;
extern uchar *g3d_rt_canv_bits;
extern uchar *g3d_lt_canv_bits;
#endif

// globals for state
sts_vec *std_vec;
uchar *std_col;
int std_num;

fix std_min_z = 0x7fffffff;
fix std_max_rad = 0;

int std_size = 1;

#ifdef STARS_ANTI_ALIAS
// The canvas must be more than <std_alias_size> pixels wide
// for us to anti-alias the stars (which makes them bigger,
// hence the size restriction)
int std_alias_size = 640;
// This size is chosen so anti-aliasing starts happening
// in full screen 640x400 modes.  Won't happen in demo mode
// if demo mode uses a subcanvas

// We must record the meaning of the colors of stars so
// we can anti-alias them
int std_color_base, std_color_range;

// gamma-correct star colors
uchar std_alias_color_table[256];
#endif

extern g3s_vector _matrix_scale;
extern g3s_phandle _vbuf2;
extern int _n_verts;

// prototypes
fix mag2_point(g3s_phandle p);
void do_aa_star_pixel(int x, int y, int fx, int fy, int c);
void do_aa_star(fix fx, fix fy, int c);
void star_init_alias_table(void);

// sets global pointers in the star library
// to the number of stars, their positions, their colors
void star_set(int n, sts_vec *vlist, uchar *clist) {
    std_num = n;
    std_vec = vlist;
    std_col = clist;
}

// allocates the necessary space for stars using alloc
int star_alloc(int n) {
    std_vec = (sts_vec *)malloc(n * sizeof(sts_vec) + n);
    if (std_vec == NULL)
        return -1;
    std_col = (uchar *)(std_vec + n);
    std_num = n;
    return n;
}

// frees star space using free, only if you've used
// alloc to allocate it
void star_free(void) { free(std_vec); }

// renders star field in the polygon defined by the vertex list
// uses your 3d context, so make sure that's been set
// what we do is render a zero polygon, which is black,
// then render stars on that field.  Beware of CLUT modes or
// other FILL modes.  In general, will hurt this and we'll
// have to code around it.
// Then we rotate star field around viewer and draw them
// wherever there is black.   Not dissimilar to Kevins
// per tmap hack

extern g3s_vector view_position;

#ifdef STAR_SPEW
extern int star_num_behind;
extern int star_num_projected;
#endif

// for the love of god, I hate 3d scaling.
fix mag2_point(g3s_phandle p) {
    fix a, f;

    a = fix_div(p->gX, _matrix_scale.gX);
    f = fix_mul(a, a);

    a = fix_div(p->gY, _matrix_scale.gY);
    f += fix_mul(a, a);

    a = fix_div(p->gZ, _matrix_scale.gZ);
    f += fix_mul(a, a);

    return f;
}

// in stereo mode, we can leave this normal
// and it should work, assuming the two
// polygons are similar enough
void star_poly(int n, g3s_phandle *vp) {
    if(use_opengl()) {
        // Stencil out this area where we want stars to draw
        opengl_set_stencil(0xFF);
        opengl_draw_poly(0x00, n, vp, 0);
        opengl_set_stencil(0x00);
    }
    else {
        // draw star poly in color zero (note that 255 is hacked black).  This part very
        // important, if not zero, won't work.
        g3_draw_poly(0xff, n, vp);
    }

    star_empty(n, vp); //fix disappearing stars; std_min_z was not being set below its max value,
                       //which caused star_render() to abort
}

void star_empty(int n, g3s_phandle *vp) {
    int i;
    fix m;
    int n1;
    g3s_phandle dest[10]; // assume max clip 10

    // clip it just like you would when you render
    // then run through it
    // set max out the maximum it could be, which would be eyesep raw
    n1 = g3_clip_polygon(n, vp, dest);
    for (i = 0; i < n1; ++i) {
        if (dest[i]->gZ < std_min_z)
            std_min_z = dest[i]->gZ;
        m = mag2_point(dest[i]);
        if (m > std_max_rad)
            std_max_rad = m;
    }
}

// render stars to a sky-like thing,
// no viewports, clips to half sphere
void star_sky(void) {
    std_min_z = 0;
    std_max_rad = FIX_UNIT;
}

#ifdef STARS_ANTI_ALIAS
// render a single pixel of an anti-aliased star
void do_aa_star_pixel(int x, int y, int fx, int fy, int c) {
    int q;

    if (gr_get_pixel(x, y) == 0xff) {
        q = fx * fy * c;

        // fx is % 0..256; fy is % 0..256; c is % 0..255.

        q = q >> 16;

        // q is now 0..255, which we rescale back into color range

        gr_set_pixel(std_alias_color_table[q], x, y);
    }
}

// render an anti-aliased star.
// this is a prime candidate for being made table driven
void do_aa_star(fix fx, fix fy, int c) {
    // isolate the fractions and the integers
    int x_frac = fix_frac(fx) >> 8;
    int y_frac = fix_frac(fy) >> 8;
    int x = fix_int(fx);
    int y = fix_int(fy);

    int color = (std_color_base + std_color_range - 1 - c);

    // rescale the color so that it's 0..255, 0 = dark, 255 = light
    color = (255 * color) / (std_color_range + 1);

    // ok, now compute the weightings for each pixel

    do_aa_star_pixel(x, y, 256 - x_frac, 256 - y_frac, color);
    do_aa_star_pixel(x + 1, y, x_frac, 256 - y_frac, color);
    do_aa_star_pixel(x, y + 1, 256 - x_frac, y_frac, color);
    do_aa_star_pixel(x + 1, y + 1, x_frac, y_frac, color);
}

void star_init_alias_table(void) {
    // init gamma corrected table
    int i, a;
    fix b, gamma;

    gamma = fix_make(0, 30000);

    a = std_color_base + std_color_range - 1;
    b = fix_make(-(std_color_range - 1), 0);

    for (i = 0; i < 256; ++i)
        std_alias_color_table[i] = a + fix_int(fix_mul(b, fix_pow(fix_make(i, 0) / 255, gamma)));
}

#endif

void star_render(void) {
    int i;
    g3s_phandle s;
    int x, y;
    int x1, y1;
    g3s_vector v;
#ifdef STEREO_ON
    uchar old_stereo;
#endif
#ifdef STARS_ANTI_ALIAS
    int anti_alias = grd_bm.w >= std_alias_size;
#endif

#ifdef STAR_SPEW
    star_num_behind = 0;
    star_num_projected = 0;
#endif

#if defined(STARS_ANTI_ALIAS) && defined(STEREO_ON)
    if (g3d_stereo)
        anti_alias = 0;
#endif

    // exit if no one every drew a star field anywhere visible
    if (std_min_z == 0x7fffffff) {
#ifdef STAR_SPEW
        mprintf("ignored\n");
#endif
        return;
    }

    if(use_opengl()) {
        opengl_begin_stars();
    }

#ifdef STAR_SPEW
    mprintf("max_rad = %x min_z = %x\n", fix_sqrt(star_max_rad), star_min_z);
#endif
    if (std_min_z < 0)
        std_min_z = 0;

// scale by max radius
#ifndef STEREO_ON
    g3_scale_object(fix_sqrt(std_max_rad));
#else
    // add in eyesep raw cause that's as much bigger it could be
    g3_scale_object(fix_sqrt(std_max_rad) + (g3d_stereo ? g3d_eyesep_raw : 0));
#endif

#ifdef STEREO_ON
    old_stereo = g3d_stereo;
    g3d_stereo = 0;
#endif

    for (i = 0; i < std_num; ++i) {
        // in theory if codes aren't set it's on the screen

        // unpack star vec to a normal vec
        v.gX = ((fix)std_vec[i].x) << 1;
        v.gY = ((fix)std_vec[i].y) << 1;
        v.gZ = ((fix)std_vec[i].z) << 1;

        s = star_transform_point(&v);

        if (s->codes == 0) {
            x = fix_rint(s->sx);
            y = fix_rint(s->sy);

            if(use_opengl()) {
                opengl_draw_star(s->sx, s->sy, std_col[i], anti_alias);
                continue;
            }

            if (std_size <= 1) {
#ifdef STARS_ANTI_ALIAS
                if (anti_alias) {
                    do_aa_star(s->sx, s->sy, std_col[i]);
                } else
#endif
                    if (gr_get_pixel(x, y) == 0xff)
                    gr_set_pixel(std_col[i], x, y);
            } else {
                for (x1 = x; x1 < x + std_size; ++x1) {
                    for (y1 = y; y1 < y + std_size; ++y1) {
                        if (gr_get_pixel(x1, y1) == 0xff)
                            gr_set_pixel(std_col[i], x1, y1);
                    }
                }
            }

#ifdef STEREO_ON
            if (old_stereo) {
                // switch canvases quickly
                grd_bm.bits = g3d_rt_canv_bits;
                if (std_size <= 1) {
                    if (gr_get_pixel(x, y) == 0xff)
                        gr_set_pixel(std_col[i], x, y);
                } else {
                    for (x1 = x; x1 < x + std_size; ++x1) {
                        for (y1 = y; y1 < y + std_size; ++y1) {
                            if (gr_get_pixel(x1, y1) == 0xff)
                                gr_set_pixel(std_col[i], x1, y1);
                        }
                    }
                }
                // switch back
                grd_bm.bits = g3d_lt_canv_bits;
            }
#endif
        }

        g3_free_point(s);
    }

    if(use_opengl()) {
        opengl_end_stars();
    }

#ifdef STEREO_ON
    g3d_stereo = old_stereo;
#endif

#ifdef STAR_SPEW
    mprintf("stars = %d behind = %d proj = %d\n", st_num, star_num_behind, star_num_projected);
#endif

    // reset min z and max rad
    std_min_z = 0x7fffffff;
    std_max_rad = 0;
}

// stuffs random vectors and colors into the set areas
// randomly assigning a color range to them
// feel free to seed
void star_rand(uchar col, uchar range) {
    int i;
    g3s_vector v;
    sts_vec *s;
    fix m;

#ifdef STARS_ANTI_ALIAS
    // SYSTEM SHOCK HACK!
    std_color_base = 208; // col;
    std_color_range = 16; // range;

    star_init_alias_table();
#endif

    for (i = 0; i < std_num; ++i) {
        s = &std_vec[i];

        v.gX = ((rand() % 4000) - 2000) << 8;
        v.gY = ((rand() % 4000) - 2000) << 8;
        v.gZ = ((rand() % 4000) - 2000) << 8;

        m = fix_mul(v.gX, v.gX) + fix_mul(v.gY, v.gY) + fix_mul(v.gZ, v.gZ);

        if (m < FIX_UNIT / 100) {
            i = i - 1;
            continue;
        }

        m = fix_sqrt(m);

        // normalize for fun hack
        v.gX = fix_div(v.gX, m);
        v.gY = fix_div(v.gY, m);
        v.gZ = fix_div(v.gZ, m);

        // put into star vec
        s->x = (v.gX >> 1);
        s->y = (v.gY >> 1);
        s->z = (v.gZ >> 1);

        // assign color
        std_col[i] = rand() % range + col;
    }
}

extern g3s_point *first_free;
extern g3s_matrix view_matrix;
extern int code_point(g3s_point *pt);

// matrix rotate and code a star point.  Project if clip codes
// are not set, rotate fully if in front of viewer
// (or smaller than a boundary
// takes pointer to vector
// returns point
g3s_phandle star_transform_point(g3s_vector *v) {
    g3s_point *point;
    int64_t r;
    fix temp;

    getpnt(point);
    point->p3_flags = 0;

    // third column (z)
    r =  fix64_mul(v->gX, vm3) + fix64_mul(v->gY, vm6) + fix64_mul(v->gZ, vm9);
    temp = fix64_to_fix(r);

    // check out z, see if behind
    if (temp < std_min_z) {
        point->codes = CC_BEHIND;
        return (point);
    }

    point->gZ = temp; // save z

    // first column (x)
    r =  fix64_mul(v->gX, vm1) + fix64_mul(v->gY, vm4) + fix64_mul(v->gZ, vm7);
    point->gX = fix64_to_fix(r);

    // second column (y)
    r =  fix64_mul(v->gX, vm2) + fix64_mul(v->gY, vm5) + fix64_mul(v->gZ, vm8);
    point->gY = fix64_to_fix(r);

    // call clip codes
    if (code_point(point))
        return (point);

    // transform if not clipped
    g3_project_point(point);
    return (point);
}