/*
 * Mesa 3-D graphics library
 * Version:  6.5
 *
 * Copyright (C) 1999-2005  Brian Paul   All Rights Reserved.
 *
 * Permission is hereby granted, free of charge, to any person obtaining a
 * copy of this software and associated documentation files (the "Software"),
 * to deal in the Software without restriction, including without limitation
 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
 * and/or sell copies of the Software, and to permit persons to whom the
 * Software is furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included
 * in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
 * BRIAN PAUL BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
 * AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
 */

/**
 * \brief  Quad depth testing
 */

#include "pipe/p_defines.h"
#include "pipe/p_util.h"
#include "sp_context.h"
#include "sp_headers.h"
#include "sp_surface.h"
#include "sp_quad.h"
#include "sp_tile_cache.h"


/**
 * Do depth testing for a quad.
 * Not static since it's used by the stencil code.
 */

/*
 * To increase efficiency, we should probably have multiple versions
 * of this function that are specifically for Z16, Z32 and FP Z buffers.
 * Try to effectively do that with codegen...
 */

void
sp_depth_test_quad(struct quad_stage *qs, struct quad_header *quad)
{
   struct softpipe_context *softpipe = qs->softpipe;
   struct pipe_surface *ps = softpipe->framebuffer.zbuf;
   const uint format = ps->format;
   unsigned bzzzz[QUAD_SIZE];  /**< Z values fetched from depth buffer */
   unsigned qzzzz[QUAD_SIZE];  /**< Z values from the quad */
   unsigned zmask = 0;
   unsigned j;
   struct softpipe_cached_tile *tile
      = sp_get_cached_tile(softpipe, softpipe->zbuf_cache, quad->x0, quad->y0);

   assert(ps); /* shouldn't get here if there's no zbuffer */

   /*
    * Convert quad's float depth values to int depth values (qzzzz).
    * If the Z buffer stores integer values, we _have_ to do the depth
    * compares with integers (not floats).  Otherwise, the float->int->float
    * conversion of Z values (which isn't an identity function) will cause
    * Z-fighting errors.
    *
    * Also, get the zbuffer values (bzzzz) from the cached tile.
    */
   switch (format) {
   case PIPE_FORMAT_U_Z16:
      {
         float scale = 65535.0;

         for (j = 0; j < QUAD_SIZE; j++) {
            qzzzz[j] = (unsigned) (quad->outputs.depth[j] * scale);
         }

         for (j = 0; j < QUAD_SIZE; j++) {
            int x = quad->x0 % TILE_SIZE + (j & 1);
            int y = quad->y0 % TILE_SIZE + (j >> 1);
            bzzzz[j] = tile->data.depth16[y][x];
         }
      }
      break;
   case PIPE_FORMAT_U_Z32:
      {
         double scale = (double) (uint) ~0UL;

         for (j = 0; j < QUAD_SIZE; j++) {
            qzzzz[j] = (unsigned) (quad->outputs.depth[j] * scale);
         }

         for (j = 0; j < QUAD_SIZE; j++) {
            int x = quad->x0 % TILE_SIZE + (j & 1);
            int y = quad->y0 % TILE_SIZE + (j >> 1);
            bzzzz[j] = tile->data.depth32[y][x];
         }
      }
      break;
   case PIPE_FORMAT_S8_Z24:
      {
         float scale = (float) ((1 << 24) - 1);

         for (j = 0; j < QUAD_SIZE; j++) {
            qzzzz[j] = (unsigned) (quad->outputs.depth[j] * scale);
         }

         for (j = 0; j < QUAD_SIZE; j++) {
            int x = quad->x0 % TILE_SIZE + (j & 1);
            int y = quad->y0 % TILE_SIZE + (j >> 1);
            bzzzz[j] = tile->data.depth32[y][x] & 0xffffff;
         }
      }
      break;
   default:
      assert(0);
   }

   switch (softpipe->depth_stencil->depth.func) {
   case PIPE_FUNC_NEVER:
      /* zmask = 0 */
      break;
   case PIPE_FUNC_LESS:
      /* Note this is pretty much a single sse or cell instruction.  
       * Like this:  quad->mask &= (quad->outputs.depth < zzzz);
       */
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (qzzzz[j] < bzzzz[j]) 
	    zmask |= 1 << j;
      }
      break;
   case PIPE_FUNC_EQUAL:
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (qzzzz[j] == bzzzz[j]) 
	    zmask |= 1 << j;
      }
      break;
   case PIPE_FUNC_LEQUAL:
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (qzzzz[j] <= bzzzz[j]) 
	    zmask |= (1 << j);
      }
      break;
   case PIPE_FUNC_GREATER:
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (qzzzz[j] > bzzzz[j]) 
	    zmask |= (1 << j);
      }
      break;
   case PIPE_FUNC_NOTEQUAL:
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (qzzzz[j] != bzzzz[j]) 
	    zmask |= (1 << j);
      }
      break;
   case PIPE_FUNC_GEQUAL:
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (qzzzz[j] >= bzzzz[j]) 
	    zmask |= (1 << j);
      }
      break;
   case PIPE_FUNC_ALWAYS:
      zmask = MASK_ALL;
      break;
   default:
      abort();
   }

   quad->mask &= zmask;

   if (softpipe->depth_stencil->depth.writemask) {
      
      /* This is also efficient with sse / spe instructions: 
       */
      for (j = 0; j < QUAD_SIZE; j++) {
	 if (quad->mask & (1 << j)) {
	    bzzzz[j] = qzzzz[j];
	 }
      }

      /* put updated Z values back into cached tile */
      switch (format) {
      case PIPE_FORMAT_U_Z16:
         for (j = 0; j < QUAD_SIZE; j++) {
            int x = quad->x0 % TILE_SIZE + (j & 1);
            int y = quad->y0 % TILE_SIZE + (j >> 1);
            tile->data.depth16[y][x] = bzzzz[j];
         }
         break;
      case PIPE_FORMAT_U_Z32:
         for (j = 0; j < QUAD_SIZE; j++) {
            int x = quad->x0 % TILE_SIZE + (j & 1);
            int y = quad->y0 % TILE_SIZE + (j >> 1);
            tile->data.depth32[y][x] = bzzzz[j];
         }
         break;
      case PIPE_FORMAT_S8_Z24:
         for (j = 0; j < QUAD_SIZE; j++) {
            int x = quad->x0 % TILE_SIZE + (j & 1);
            int y = quad->y0 % TILE_SIZE + (j >> 1);
            uint s8z24 = tile->data.depth32[y][x];
            s8z24 = (s8z24 & 0xff000000) | bzzzz[j];
            tile->data.depth32[y][x] = s8z24;
         }
         break;
      default:
         assert(0);
      }
   }
}


static void
depth_test_quad(struct quad_stage *qs, struct quad_header *quad)
{
   sp_depth_test_quad(qs, quad);

   if (quad->mask)
      qs->next->run(qs->next, quad);
}


static void depth_test_begin(struct quad_stage *qs)
{
   if (qs->next)
      qs->next->begin(qs->next);
}


static void depth_test_destroy(struct quad_stage *qs)
{
   free( qs );
}


struct quad_stage *sp_quad_depth_test_stage( struct softpipe_context *softpipe )
{
   struct quad_stage *stage = CALLOC_STRUCT(quad_stage);

   stage->softpipe = softpipe;
   stage->begin = depth_test_begin;
   stage->run = depth_test_quad;
   stage->destroy = depth_test_destroy;

   return stage;
}
