1 /**************************************************************************
3 * Copyright 2009 VMware, Inc.
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:
14 * The above copyright notice and this permission notice (including the
15 * next paragraph) shall be included in all copies or substantial portions
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 VMWARE 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.
26 **************************************************************************/
29 * The rast code is concerned with rasterization of command bins.
30 * Each screen tile has a bin associated with it. To render the
31 * scene we iterate over the tile bins and execute the commands
33 * We'll do that with multiple threads...
40 #include "pipe/p_compiler.h"
41 #include "util/u_pack_color.h"
50 #define FIXED_TYPE_WIDTH 64
51 /** For sub-pixel positioning */
53 #define FIXED_ONE (1<<FIXED_ORDER)
54 #define FIXED_SHIFT (FIXED_TYPE_WIDTH - 1)
55 /** Maximum length of an edge in a primitive in pixels.
56 * If the framebuffer is large we have to think about fixed-point
57 * integer overflow. Coordinates need ((FIXED_TYPE_WIDTH/2) - 1) bits
58 * to be able to fit product of two such coordinates inside
59 * FIXED_TYPE_WIDTH, any larger and we could overflow a
60 * FIXED_TYPE_WIDTH_-bit int.
62 #define MAX_FIXED_LENGTH (1 << (((FIXED_TYPE_WIDTH/2) - 1) - FIXED_ORDER))
64 #define MAX_FIXED_LENGTH32 (1 << (((32/2) - 1) - FIXED_ORDER))
66 /* Rasterizer output size going to jit fs, width/height */
67 #define LP_RASTER_BLOCK_SIZE 4
69 #define LP_MAX_ACTIVE_BINNED_QUERIES 64
71 #define IMUL64(a, b) (((int64_t)(a)) * ((int64_t)(b)))
73 struct lp_rasterizer_task
;
77 * Rasterization state.
78 * Objects of this type are put into the shared data bin and pointed
79 * to by commands in the per-tile bins.
81 struct lp_rast_state
{
82 /* State for the shader. This also contains state which feeds into
83 * the fragment shader, such as blend color and alpha ref value.
85 struct lp_jit_context jit_context
;
87 /* The shader itself. Probably we also need to pass a pointer to
88 * the tile color/z/stencil data somehow
90 struct lp_fragment_shader_variant
*variant
;
95 * Coefficients necessary to run the shader at a given location.
96 * First coefficient is position.
97 * These pointers point into the bin data buffer.
99 struct lp_rast_shader_inputs
{
100 unsigned frontfacing
:1; /** True for front-facing */
101 unsigned disable
:1; /** Partially binned, disable this command */
102 unsigned opaque
:1; /** Is opaque */
103 unsigned pad0
:29; /* wasted space */
104 unsigned stride
; /* how much to advance data between a0, dadx, dady */
105 unsigned layer
; /* the layer to render to (from gs, already clamped) */
106 unsigned viewport_index
; /* the active viewport index (from gs, already clamped) */
107 /* followed by a0, dadx, dady and planes[] */
110 struct lp_rast_plane
{
111 /* edge function values at minx,miny ?? */
117 /* one-pixel sized trivial reject offsets for each plane */
120 * We rely on this struct being 64bit aligned (ideally it would be 128bit
121 * but that's quite the waste) and therefore on 32bit we need padding
122 * since otherwise (even with the 64bit number in there) it wouldn't be.
128 * Rasterization information for a triangle known to be in this bin,
129 * plus inputs to run the shader:
130 * These fields are tile- and bin-independent.
131 * Objects of this type are put into the lp_setup_context::data buffer.
133 struct lp_rast_triangle
{
140 /* inputs for the shader */
141 struct lp_rast_shader_inputs inputs
;
142 /* planes are also allocated here */
146 struct lp_rast_clear_rb
{
147 union util_color color_val
;
152 #define GET_A0(inputs) ((float (*)[4])((inputs)+1))
153 #define GET_DADX(inputs) ((float (*)[4])((char *)((inputs) + 1) + (inputs)->stride))
154 #define GET_DADY(inputs) ((float (*)[4])((char *)((inputs) + 1) + 2 * (inputs)->stride))
155 #define GET_PLANES(tri) ((struct lp_rast_plane *)((char *)(&(tri)->inputs + 1) + 3 * (tri)->inputs.stride))
159 struct lp_rasterizer
*
160 lp_rast_create( unsigned num_threads
);
163 lp_rast_destroy( struct lp_rasterizer
* );
166 lp_rast_queue_scene( struct lp_rasterizer
*rast
,
167 struct lp_scene
*scene
);
170 lp_rast_finish( struct lp_rasterizer
*rast
);
173 union lp_rast_cmd_arg
{
174 const struct lp_rast_shader_inputs
*shade_tile
;
176 const struct lp_rast_triangle
*tri
;
179 const struct lp_rast_state
*set_state
;
180 const struct lp_rast_clear_rb
*clear_rb
;
185 const struct lp_rast_state
*state
;
186 struct lp_fence
*fence
;
187 struct llvmpipe_query
*query_obj
;
191 /* Cast wrappers. Hopefully these compile to noops!
193 static inline union lp_rast_cmd_arg
194 lp_rast_arg_inputs( const struct lp_rast_shader_inputs
*shade_tile
)
196 union lp_rast_cmd_arg arg
;
197 arg
.shade_tile
= shade_tile
;
201 static inline union lp_rast_cmd_arg
202 lp_rast_arg_triangle( const struct lp_rast_triangle
*triangle
,
205 union lp_rast_cmd_arg arg
;
206 arg
.triangle
.tri
= triangle
;
207 arg
.triangle
.plane_mask
= plane_mask
;
212 * Build argument for a contained triangle.
214 * All planes are enabled, so instead of the plane mask we pass the upper
215 * left coordinates of the a block that fully encloses the triangle.
217 static inline union lp_rast_cmd_arg
218 lp_rast_arg_triangle_contained( const struct lp_rast_triangle
*triangle
,
219 unsigned x
, unsigned y
)
221 union lp_rast_cmd_arg arg
;
222 arg
.triangle
.tri
= triangle
;
223 arg
.triangle
.plane_mask
= x
| (y
<< 8);
227 static inline union lp_rast_cmd_arg
228 lp_rast_arg_state( const struct lp_rast_state
*state
)
230 union lp_rast_cmd_arg arg
;
231 arg
.set_state
= state
;
235 static inline union lp_rast_cmd_arg
236 lp_rast_arg_fence( struct lp_fence
*fence
)
238 union lp_rast_cmd_arg arg
;
244 static inline union lp_rast_cmd_arg
245 lp_rast_arg_clearzs( uint64_t value
, uint64_t mask
)
247 union lp_rast_cmd_arg arg
;
248 arg
.clear_zstencil
.value
= value
;
249 arg
.clear_zstencil
.mask
= mask
;
254 static inline union lp_rast_cmd_arg
255 lp_rast_arg_query( struct llvmpipe_query
*pq
)
257 union lp_rast_cmd_arg arg
;
262 static inline union lp_rast_cmd_arg
263 lp_rast_arg_null( void )
265 union lp_rast_cmd_arg arg
;
266 arg
.set_state
= NULL
;
273 * These get put into bins by the setup code and are called when
274 * the bins are executed.
276 #define LP_RAST_OP_CLEAR_COLOR 0x0
277 #define LP_RAST_OP_CLEAR_ZSTENCIL 0x1
278 #define LP_RAST_OP_TRIANGLE_1 0x2
279 #define LP_RAST_OP_TRIANGLE_2 0x3
280 #define LP_RAST_OP_TRIANGLE_3 0x4
281 #define LP_RAST_OP_TRIANGLE_4 0x5
282 #define LP_RAST_OP_TRIANGLE_5 0x6
283 #define LP_RAST_OP_TRIANGLE_6 0x7
284 #define LP_RAST_OP_TRIANGLE_7 0x8
285 #define LP_RAST_OP_TRIANGLE_8 0x9
286 #define LP_RAST_OP_TRIANGLE_3_4 0xa
287 #define LP_RAST_OP_TRIANGLE_3_16 0xb
288 #define LP_RAST_OP_TRIANGLE_4_16 0xc
289 #define LP_RAST_OP_SHADE_TILE 0xd
290 #define LP_RAST_OP_SHADE_TILE_OPAQUE 0xe
291 #define LP_RAST_OP_BEGIN_QUERY 0xf
292 #define LP_RAST_OP_END_QUERY 0x10
293 #define LP_RAST_OP_SET_STATE 0x11
294 #define LP_RAST_OP_TRIANGLE_32_1 0x12
295 #define LP_RAST_OP_TRIANGLE_32_2 0x13
296 #define LP_RAST_OP_TRIANGLE_32_3 0x14
297 #define LP_RAST_OP_TRIANGLE_32_4 0x15
298 #define LP_RAST_OP_TRIANGLE_32_5 0x16
299 #define LP_RAST_OP_TRIANGLE_32_6 0x17
300 #define LP_RAST_OP_TRIANGLE_32_7 0x18
301 #define LP_RAST_OP_TRIANGLE_32_8 0x19
302 #define LP_RAST_OP_TRIANGLE_32_3_4 0x1a
303 #define LP_RAST_OP_TRIANGLE_32_3_16 0x1b
304 #define LP_RAST_OP_TRIANGLE_32_4_16 0x1c
306 #define LP_RAST_OP_MAX 0x1d
307 #define LP_RAST_OP_MASK 0xff
310 lp_debug_bins( struct lp_scene
*scene
);
312 lp_debug_draw_bins_by_cmd_length( struct lp_scene
*scene
);
314 lp_debug_draw_bins_by_coverage( struct lp_scene
*scene
);