1 /**************************************************************************
3 * Copyright 2007 Tungsten Graphics, Inc., Cedar Park, Texas.
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 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.
26 **************************************************************************/
30 * Keith Whitwell <keith@tungstengraphics.com>
33 #include "pipe/p_debug.h"
35 #include "draw_private.h"
36 #include "draw_context.h"
46 static unsigned reduced_prim
[PIPE_PRIM_POLYGON
+ 1] = {
60 static void draw_prim_queue_flush( struct draw_context
*draw
)
65 debug_printf("Flushing with %d prims, %d verts\n",
66 draw
->pq
.queue_nr
, draw
->vs
.queue_nr
);
68 assert (draw
->pq
.queue_nr
!= 0);
70 /* NOTE: we cannot save draw->pipeline->first in a local var because
71 * draw->pipeline->first is often changed by the first call to tri(),
74 if (draw
->rasterizer
->line_stipple_enable
) {
75 switch (draw
->reduced_prim
) {
77 for (i
= 0; i
< draw
->pq
.queue_nr
; i
++) {
78 if (draw
->pq
.queue
[i
].reset_line_stipple
)
79 draw
->pipeline
.first
->reset_stipple_counter( draw
->pipeline
.first
);
81 draw
->pipeline
.first
->tri( draw
->pipeline
.first
, &draw
->pq
.queue
[i
] );
85 for (i
= 0; i
< draw
->pq
.queue_nr
; i
++) {
86 if (draw
->pq
.queue
[i
].reset_line_stipple
)
87 draw
->pipeline
.first
->reset_stipple_counter( draw
->pipeline
.first
);
89 draw
->pipeline
.first
->line( draw
->pipeline
.first
, &draw
->pq
.queue
[i
] );
93 draw
->pipeline
.first
->reset_stipple_counter( draw
->pipeline
.first
);
94 for (i
= 0; i
< draw
->pq
.queue_nr
; i
++)
95 draw
->pipeline
.first
->point( draw
->pipeline
.first
, &draw
->pq
.queue
[i
] );
100 switch (draw
->reduced_prim
) {
102 for (i
= 0; i
< draw
->pq
.queue_nr
; i
++)
103 draw
->pipeline
.first
->tri( draw
->pipeline
.first
, &draw
->pq
.queue
[i
] );
106 for (i
= 0; i
< draw
->pq
.queue_nr
; i
++)
107 draw
->pipeline
.first
->line( draw
->pipeline
.first
, &draw
->pq
.queue
[i
] );
110 for (i
= 0; i
< draw
->pq
.queue_nr
; i
++)
111 draw
->pipeline
.first
->point( draw
->pipeline
.first
, &draw
->pq
.queue
[i
] );
116 draw
->pq
.queue_nr
= 0;
117 draw_vertex_cache_unreference( draw
);
122 void draw_do_flush( struct draw_context
*draw
, unsigned flags
)
125 debug_printf("Flushing with %d verts, %d prims\n",
130 if (flags
>= DRAW_FLUSH_SHADER_QUEUE
) {
131 if (draw
->vs
.queue_nr
)
132 (*draw
->shader_queue_flush
)(draw
);
134 if (flags
>= DRAW_FLUSH_PRIM_QUEUE
) {
135 if (draw
->pq
.queue_nr
)
136 draw_prim_queue_flush(draw
);
138 if (flags
>= DRAW_FLUSH_VERTEX_CACHE
) {
139 draw_vertex_cache_invalidate(draw
);
141 if (flags
>= DRAW_FLUSH_STATE_CHANGE
) {
142 draw
->pipeline
.first
->flush( draw
->pipeline
.first
, flags
);
143 draw
->pipeline
.first
= draw
->pipeline
.validate
;
144 draw
->reduced_prim
= ~0;
153 /* Return a pointer to a freshly queued primitive header. Ensure that
154 * there is room in the vertex cache for a maximum of "nr_verts" new
155 * vertices. Flush primitive and/or vertex queues if necessary to
158 static struct prim_header
*get_queued_prim( struct draw_context
*draw
,
161 if (!draw_vertex_cache_check_space( draw
, nr_verts
)) {
162 // debug_printf("v");
163 draw_do_flush( draw
, DRAW_FLUSH_VERTEX_CACHE
);
165 else if (draw
->pq
.queue_nr
== PRIM_QUEUE_LENGTH
) {
166 // debug_printf("p");
167 draw_do_flush( draw
, DRAW_FLUSH_PRIM_QUEUE
);
170 assert(draw
->pq
.queue_nr
< PRIM_QUEUE_LENGTH
);
172 return &draw
->pq
.queue
[draw
->pq
.queue_nr
++];
178 * Add a point to the primitive queue.
179 * \param i0 index into user's vertex arrays
181 static void do_point( struct draw_context
*draw
,
184 struct prim_header
*prim
= get_queued_prim( draw
, 1 );
186 prim
->reset_line_stipple
= 0;
189 prim
->v
[0] = draw
->vcache
.get_vertex( draw
, i0
);
194 * Add a line to the primitive queue.
195 * \param i0 index into user's vertex arrays
196 * \param i1 index into user's vertex arrays
198 static void do_line( struct draw_context
*draw
,
199 boolean reset_stipple
,
203 struct prim_header
*prim
= get_queued_prim( draw
, 2 );
205 prim
->reset_line_stipple
= reset_stipple
;
208 prim
->v
[0] = draw
->vcache
.get_vertex( draw
, i0
);
209 prim
->v
[1] = draw
->vcache
.get_vertex( draw
, i1
);
213 * Add a triangle to the primitive queue.
215 static void do_triangle( struct draw_context
*draw
,
220 struct prim_header
*prim
= get_queued_prim( draw
, 3 );
222 prim
->reset_line_stipple
= 1;
223 prim
->edgeflags
= ~0;
225 prim
->v
[0] = draw
->vcache
.get_vertex( draw
, i0
);
226 prim
->v
[1] = draw
->vcache
.get_vertex( draw
, i1
);
227 prim
->v
[2] = draw
->vcache
.get_vertex( draw
, i2
);
230 static void do_ef_triangle( struct draw_context
*draw
,
231 boolean reset_stipple
,
237 struct prim_header
*prim
= get_queued_prim( draw
, 3 );
238 struct vertex_header
*v0
= draw
->vcache
.get_vertex( draw
, i0
);
239 struct vertex_header
*v1
= draw
->vcache
.get_vertex( draw
, i1
);
240 struct vertex_header
*v2
= draw
->vcache
.get_vertex( draw
, i2
);
242 prim
->reset_line_stipple
= reset_stipple
;
244 prim
->edgeflags
= ef_mask
& ((v0
->edgeflag
<< 0) |
245 (v1
->edgeflag
<< 1) |
246 (v2
->edgeflag
<< 2));
254 static void do_ef_quad( struct draw_context
*draw
,
260 const unsigned omitEdge2
= ~(1 << 1);
261 const unsigned omitEdge3
= ~(1 << 2);
262 do_ef_triangle( draw
, 1, omitEdge2
, v0
, v1
, v3
);
263 do_ef_triangle( draw
, 0, omitEdge3
, v1
, v2
, v3
);
266 static void do_quad( struct draw_context
*draw
,
272 do_triangle( draw
, v0
, v1
, v3
);
273 do_triangle( draw
, v1
, v2
, v3
);
278 * Main entrypoint to draw some number of points/lines/triangles
281 draw_prim( struct draw_context
*draw
,
282 unsigned prim
, unsigned start
, unsigned count
)
285 boolean unfilled
= (draw
->rasterizer
->fill_cw
!= PIPE_POLYGON_MODE_FILL
||
286 draw
->rasterizer
->fill_ccw
!= PIPE_POLYGON_MODE_FILL
);
288 // debug_printf("%s (%d) %d/%d\n", __FUNCTION__, draw->prim, start, count );
291 case PIPE_PRIM_POINTS
:
292 for (i
= 0; i
< count
; i
++) {
298 case PIPE_PRIM_LINES
:
299 for (i
= 0; i
+1 < count
; i
+= 2) {
307 case PIPE_PRIM_LINE_LOOP
:
309 for (i
= 1; i
< count
; i
++) {
311 i
== 1, /* XXX: only if vb not split */
323 case PIPE_PRIM_LINE_STRIP
:
324 for (i
= 1; i
< count
; i
++) {
332 case PIPE_PRIM_TRIANGLES
:
334 for (i
= 0; i
+2 < count
; i
+= 3) {
335 do_ef_triangle( draw
,
344 for (i
= 0; i
+2 < count
; i
+= 3) {
353 case PIPE_PRIM_TRIANGLE_STRIP
:
354 for (i
= 0; i
+2 < count
; i
++) {
370 case PIPE_PRIM_TRIANGLE_FAN
:
372 for (i
= 0; i
+2 < count
; i
++) {
382 case PIPE_PRIM_QUADS
:
384 for (i
= 0; i
+3 < count
; i
+= 4) {
393 for (i
= 0; i
+3 < count
; i
+= 4) {
403 case PIPE_PRIM_QUAD_STRIP
:
405 for (i
= 0; i
+3 < count
; i
+= 2) {
414 for (i
= 0; i
+3 < count
; i
+= 2) {
424 case PIPE_PRIM_POLYGON
:
426 unsigned ef_mask
= (1<<2) | (1<<0);
428 for (i
= 0; i
+2 < count
; i
++) {
433 do_ef_triangle( draw
,
444 for (i
= 0; i
+2 < count
; i
++) {
464 * This is the main entrypoint into the drawing module.
465 * \param prim one of PIPE_PRIM_x
466 * \param start index of first vertex to draw
467 * \param count number of vertices to draw
470 draw_arrays(struct draw_context
*draw
, unsigned prim
,
471 unsigned start
, unsigned count
)
473 if (reduced_prim
[prim
] != draw
->reduced_prim
) {
474 draw_do_flush( draw
, DRAW_FLUSH_STATE_CHANGE
);
475 draw
->reduced_prim
= reduced_prim
[prim
];
478 /* drawing done here: */
479 draw_prim(draw
, prim
, start
, count
);