Subversion Repositories Kolibri OS

Rev

Blame | Last modification | View Log | Download | RSS feed

  1. /**************************************************************************
  2.  *
  3.  * Copyright 2007 Tungsten Graphics, Inc., Cedar Park, Texas.
  4.  * All Rights Reserved.
  5.  *
  6.  * Permission is hereby granted, free of charge, to any person obtaining a
  7.  * copy of this software and associated documentation files (the
  8.  * "Software"), to deal in the Software without restriction, including
  9.  * without limitation the rights to use, copy, modify, merge, publish,
  10.  * distribute, sub license, and/or sell copies of the Software, and to
  11.  * permit persons to whom the Software is furnished to do so, subject to
  12.  * the following conditions:
  13.  *
  14.  * The above copyright notice and this permission notice (including the
  15.  * next paragraph) shall be included in all copies or substantial portions
  16.  * of the Software.
  17.  *
  18.  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
  19.  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  20.  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
  21.  * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR
  22.  * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
  23.  * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
  24.  * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  25.  *
  26.  **************************************************************************/
  27.  
  28. /* Authors:  Keith Whitwell <keith@tungstengraphics.com>
  29.  */
  30.  
  31. #include "util/u_memory.h"
  32. #include "util/u_math.h"
  33. #include "pipe/p_defines.h"
  34. #include "draw_private.h"
  35. #include "draw_pipe.h"
  36. #include "draw_context.h"
  37. #include "draw_vbuf.h"
  38.  
  39. static boolean points( unsigned prim )
  40. {
  41.    return (prim == PIPE_PRIM_POINTS);
  42. }
  43.  
  44. static boolean lines( unsigned prim )
  45. {
  46.    return (prim == PIPE_PRIM_LINES ||
  47.            prim == PIPE_PRIM_LINE_STRIP ||
  48.            prim == PIPE_PRIM_LINE_LOOP);
  49. }
  50.  
  51. static boolean triangles( unsigned prim )
  52. {
  53.    return prim >= PIPE_PRIM_TRIANGLES;
  54. }
  55.  
  56. /**
  57.  * Default version of a function to check if we need any special
  58.  * pipeline stages, or whether prims/verts can go through untouched.
  59.  * Don't test for bypass clipping or vs modes, this function is just
  60.  * about the primitive pipeline stages.
  61.  *
  62.  * This can be overridden by the driver.
  63.  */
  64. boolean
  65. draw_need_pipeline(const struct draw_context *draw,
  66.                    const struct pipe_rasterizer_state *rasterizer,
  67.                    unsigned int prim )
  68. {
  69.    /* If the driver has overridden this, use that version:
  70.     */
  71.    if (draw->render &&
  72.        draw->render->need_pipeline)
  73.    {
  74.       return draw->render->need_pipeline( draw->render,
  75.                                           rasterizer,
  76.                                           prim );
  77.    }
  78.  
  79.    /* Don't have to worry about triangles turning into lines/points
  80.     * and triggering the pipeline, because we have to trigger the
  81.     * pipeline *anyway* if unfilled mode is active.
  82.     */
  83.    if (lines(prim))
  84.    {
  85.       /* line stipple */
  86.       if (rasterizer->line_stipple_enable && draw->pipeline.line_stipple)
  87.          return TRUE;
  88.  
  89.       /* wide lines */
  90.       if (roundf(rasterizer->line_width) > draw->pipeline.wide_line_threshold)
  91.          return TRUE;
  92.  
  93.       /* AA lines */
  94.       if (rasterizer->line_smooth && draw->pipeline.aaline)
  95.          return TRUE;
  96.  
  97.       if (draw_current_shader_num_written_culldistances(draw))
  98.          return TRUE;
  99.    }
  100.  
  101.    if (points(prim))
  102.    {
  103.       /* large points */
  104.       if (rasterizer->point_size > draw->pipeline.wide_point_threshold)
  105.          return TRUE;
  106.  
  107.       /* sprite points */
  108.       if (rasterizer->point_quad_rasterization
  109.           && draw->pipeline.wide_point_sprites)
  110.          return TRUE;
  111.  
  112.       /* AA points */
  113.       if (rasterizer->point_smooth && draw->pipeline.aapoint)
  114.          return TRUE;
  115.  
  116.       /* point sprites */
  117.       if (rasterizer->sprite_coord_enable && draw->pipeline.point_sprite)
  118.          return TRUE;
  119.    }
  120.  
  121.  
  122.    if (triangles(prim))
  123.    {
  124.       /* polygon stipple */
  125.       if (rasterizer->poly_stipple_enable && draw->pipeline.pstipple)
  126.          return TRUE;
  127.  
  128.       /* unfilled polygons */
  129.       if (rasterizer->fill_front != PIPE_POLYGON_MODE_FILL ||
  130.           rasterizer->fill_back != PIPE_POLYGON_MODE_FILL)
  131.          return TRUE;
  132.      
  133.       /* polygon offset */
  134.       if (rasterizer->offset_point ||
  135.           rasterizer->offset_line ||
  136.           rasterizer->offset_tri)
  137.          return TRUE;
  138.  
  139.       /* two-side lighting */
  140.       if (rasterizer->light_twoside)
  141.          return TRUE;
  142.  
  143.       if (draw_current_shader_num_written_culldistances(draw))
  144.          return TRUE;
  145.    }
  146.  
  147.    /* polygon cull - this is difficult - hardware can cull just fine
  148.     * most of the time (though sometimes CULL_NEITHER is unsupported.
  149.     *
  150.     * Generally this isn't a reason to require the pipeline, though.
  151.     *
  152.    if (rasterizer->cull_mode)
  153.       return TRUE;
  154.    */
  155.  
  156.    return FALSE;
  157. }
  158.  
  159.  
  160.  
  161. /**
  162.  * Rebuild the rendering pipeline.
  163.  */
  164. static struct draw_stage *validate_pipeline( struct draw_stage *stage )
  165. {
  166.    struct draw_context *draw = stage->draw;
  167.    struct draw_stage *next = draw->pipeline.rasterize;
  168.    boolean need_det = FALSE;
  169.    boolean precalc_flat = FALSE;
  170.    boolean wide_lines, wide_points;
  171.    const struct pipe_rasterizer_state *rast = draw->rasterizer;
  172.  
  173.    /* Set the validate's next stage to the rasterize stage, so that it
  174.     * can be found later if needed for flushing.
  175.     */
  176.    stage->next = next;
  177.  
  178.    /* drawing wide lines? */
  179.    wide_lines = (roundf(rast->line_width) > draw->pipeline.wide_line_threshold
  180.                  && !rast->line_smooth);
  181.  
  182.    /* drawing large/sprite points (but not AA points)? */
  183.    if (rast->sprite_coord_enable && draw->pipeline.point_sprite)
  184.       wide_points = TRUE;
  185.    else if (rast->point_smooth && draw->pipeline.aapoint)
  186.       wide_points = FALSE;
  187.    else if (rast->point_size > draw->pipeline.wide_point_threshold)
  188.       wide_points = TRUE;
  189.    else if (rast->point_quad_rasterization && draw->pipeline.wide_point_sprites)
  190.       wide_points = TRUE;
  191.    else
  192.       wide_points = FALSE;
  193.  
  194.    /*
  195.     * NOTE: we build up the pipeline in end-to-start order.
  196.     *
  197.     * TODO: make the current primitive part of the state and build
  198.     * shorter pipelines for lines & points.
  199.     */
  200.  
  201.    if (rast->line_smooth && draw->pipeline.aaline) {
  202.       draw->pipeline.aaline->next = next;
  203.       next = draw->pipeline.aaline;
  204.       precalc_flat = TRUE;
  205.    }
  206.  
  207.    if (rast->point_smooth && draw->pipeline.aapoint) {
  208.       draw->pipeline.aapoint->next = next;
  209.       next = draw->pipeline.aapoint;
  210.    }
  211.  
  212.    if (wide_lines) {
  213.       draw->pipeline.wide_line->next = next;
  214.       next = draw->pipeline.wide_line;
  215.       precalc_flat = TRUE;
  216.    }
  217.  
  218.    if (wide_points) {
  219.       draw->pipeline.wide_point->next = next;
  220.       next = draw->pipeline.wide_point;
  221.    }
  222.  
  223.    if (rast->line_stipple_enable && draw->pipeline.line_stipple) {
  224.       draw->pipeline.stipple->next = next;
  225.       next = draw->pipeline.stipple;
  226.       precalc_flat = TRUE;              /* only needed for lines really */
  227.    }
  228.  
  229.    if (rast->poly_stipple_enable
  230.        && draw->pipeline.pstipple) {
  231.       draw->pipeline.pstipple->next = next;
  232.       next = draw->pipeline.pstipple;
  233.    }
  234.  
  235.    if (rast->fill_front != PIPE_POLYGON_MODE_FILL ||
  236.        rast->fill_back != PIPE_POLYGON_MODE_FILL) {
  237.       draw->pipeline.unfilled->next = next;
  238.       next = draw->pipeline.unfilled;
  239.       precalc_flat = TRUE;              /* only needed for triangles really */
  240.       need_det = TRUE;
  241.    }
  242.  
  243.    if (rast->flatshade && precalc_flat) {
  244.       draw->pipeline.flatshade->next = next;
  245.       next = draw->pipeline.flatshade;
  246.    }
  247.          
  248.    if (rast->offset_point ||
  249.        rast->offset_line ||
  250.        rast->offset_tri) {
  251.       draw->pipeline.offset->next = next;
  252.       next = draw->pipeline.offset;
  253.       need_det = TRUE;
  254.    }
  255.  
  256.    if (rast->light_twoside) {
  257.       draw->pipeline.twoside->next = next;
  258.       next = draw->pipeline.twoside;
  259.       need_det = TRUE;
  260.    }
  261.  
  262.    /* Always run the cull stage as we calculate determinant there
  263.     * also.  
  264.     *
  265.     * This can actually be a win as culling out the triangles can lead
  266.     * to less work emitting vertices, smaller vertex buffers, etc.
  267.     * It's difficult to say whether this will be true in general.
  268.     */
  269.    if (need_det || rast->cull_face != PIPE_FACE_NONE ||
  270.        draw_current_shader_num_written_culldistances(draw)) {
  271.       draw->pipeline.cull->next = next;
  272.       next = draw->pipeline.cull;
  273.    }
  274.  
  275.    /* Clip stage
  276.     */
  277.    if (draw->clip_xy || draw->clip_z || draw->clip_user)
  278.    {
  279.       draw->pipeline.clip->next = next;
  280.       next = draw->pipeline.clip;
  281.    }
  282.  
  283.    
  284.    draw->pipeline.first = next;
  285.  
  286.    if (0) {
  287.       debug_printf("draw pipeline:\n");
  288.       for (next = draw->pipeline.first; next ; next = next->next )
  289.          debug_printf("   %s\n", next->name);
  290.       debug_printf("\n");
  291.    }
  292.    
  293.    return draw->pipeline.first;
  294. }
  295.  
  296. static void validate_tri( struct draw_stage *stage,
  297.                           struct prim_header *header )
  298. {
  299.    struct draw_stage *pipeline = validate_pipeline( stage );
  300.    pipeline->tri( pipeline, header );
  301. }
  302.  
  303. static void validate_line( struct draw_stage *stage,
  304.                            struct prim_header *header )
  305. {
  306.    struct draw_stage *pipeline = validate_pipeline( stage );
  307.    pipeline->line( pipeline, header );
  308. }
  309.  
  310. static void validate_point( struct draw_stage *stage,
  311.                             struct prim_header *header )
  312. {
  313.    struct draw_stage *pipeline = validate_pipeline( stage );
  314.    pipeline->point( pipeline, header );
  315. }
  316.  
  317. static void validate_reset_stipple_counter( struct draw_stage *stage )
  318. {
  319.    struct draw_stage *pipeline = validate_pipeline( stage );
  320.    pipeline->reset_stipple_counter( pipeline );
  321. }
  322.  
  323. static void validate_flush( struct draw_stage *stage,
  324.                             unsigned flags )
  325. {
  326.    /* May need to pass a backend flush on to the rasterize stage.
  327.     */
  328.    if (stage->next)
  329.       stage->next->flush( stage->next, flags );
  330. }
  331.  
  332.  
  333. static void validate_destroy( struct draw_stage *stage )
  334. {
  335.    FREE( stage );
  336. }
  337.  
  338.  
  339. /**
  340.  * Create validate pipeline stage.
  341.  */
  342. struct draw_stage *draw_validate_stage( struct draw_context *draw )
  343. {
  344.    struct draw_stage *stage = CALLOC_STRUCT(draw_stage);
  345.    if (stage == NULL)
  346.       return NULL;
  347.  
  348.    stage->draw = draw;
  349.    stage->name = "validate";
  350.    stage->next = NULL;
  351.    stage->point = validate_point;
  352.    stage->line = validate_line;
  353.    stage->tri = validate_tri;
  354.    stage->flush = validate_flush;
  355.    stage->reset_stipple_counter = validate_reset_stipple_counter;
  356.    stage->destroy = validate_destroy;
  357.  
  358.    return stage;
  359. }
  360.