2 * Mesa 3-D graphics library
4 * Copyright (C) 1999-2005 Brian Paul All Rights Reserved.
6 * Permission is hereby granted, free of charge, to any person obtaining a
7 * copy of this software and associated documentation files (the "Software"),
8 * to deal in the Software without restriction, including without limitation
9 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
10 * and/or sell copies of the Software, and to permit persons to whom the
11 * Software is furnished to do so, subject to the following conditions:
13 * The above copyright notice and this permission notice shall be included
14 * in all copies or substantial portions of the Software.
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
17 * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
19 * THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
20 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
21 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
22 * OTHER DEALINGS IN THE SOFTWARE.
25 * Keith Whitwell <keithw@vmware.com>
29 #include "main/glheader.h"
30 #include "main/arrayobj.h"
31 #include "main/api_arrayelt.h"
32 #include "main/vtxfmt.h"
33 #include "vbo_private.h"
36 _vbo_attribute_alias_map
[VP_MODE_MAX
][VERT_ATTRIB_MAX
] = {
39 VBO_ATTRIB_POS
, /* VERT_ATTRIB_POS */
40 VBO_ATTRIB_NORMAL
, /* VERT_ATTRIB_NORMAL */
41 VBO_ATTRIB_COLOR0
, /* VERT_ATTRIB_COLOR0 */
42 VBO_ATTRIB_COLOR1
, /* VERT_ATTRIB_COLOR1 */
43 VBO_ATTRIB_FOG
, /* VERT_ATTRIB_FOG */
44 VBO_ATTRIB_COLOR_INDEX
, /* VERT_ATTRIB_COLOR_INDEX */
45 VBO_ATTRIB_EDGEFLAG
, /* VERT_ATTRIB_EDGEFLAG */
46 VBO_ATTRIB_TEX0
, /* VERT_ATTRIB_TEX0 */
47 VBO_ATTRIB_TEX1
, /* VERT_ATTRIB_TEX1 */
48 VBO_ATTRIB_TEX2
, /* VERT_ATTRIB_TEX2 */
49 VBO_ATTRIB_TEX3
, /* VERT_ATTRIB_TEX3 */
50 VBO_ATTRIB_TEX4
, /* VERT_ATTRIB_TEX4 */
51 VBO_ATTRIB_TEX5
, /* VERT_ATTRIB_TEX5 */
52 VBO_ATTRIB_TEX6
, /* VERT_ATTRIB_TEX6 */
53 VBO_ATTRIB_TEX7
, /* VERT_ATTRIB_TEX7 */
54 VBO_ATTRIB_POINT_SIZE
, /* VERT_ATTRIB_POINT_SIZE */
55 VBO_ATTRIB_GENERIC0
, /* VERT_ATTRIB_GENERIC0 */
56 VBO_ATTRIB_GENERIC1
, /* VERT_ATTRIB_GENERIC1 */
57 VBO_ATTRIB_GENERIC2
, /* VERT_ATTRIB_GENERIC2 */
58 VBO_ATTRIB_GENERIC3
, /* VERT_ATTRIB_GENERIC3 */
59 VBO_ATTRIB_MAT_FRONT_AMBIENT
, /* VERT_ATTRIB_GENERIC4 */
60 VBO_ATTRIB_MAT_BACK_AMBIENT
, /* VERT_ATTRIB_GENERIC5 */
61 VBO_ATTRIB_MAT_FRONT_DIFFUSE
, /* VERT_ATTRIB_GENERIC6 */
62 VBO_ATTRIB_MAT_BACK_DIFFUSE
, /* VERT_ATTRIB_GENERIC7 */
63 VBO_ATTRIB_MAT_FRONT_SPECULAR
, /* VERT_ATTRIB_GENERIC8 */
64 VBO_ATTRIB_MAT_BACK_SPECULAR
, /* VERT_ATTRIB_GENERIC9 */
65 VBO_ATTRIB_MAT_FRONT_EMISSION
, /* VERT_ATTRIB_GENERIC10 */
66 VBO_ATTRIB_MAT_BACK_EMISSION
, /* VERT_ATTRIB_GENERIC11 */
67 VBO_ATTRIB_MAT_FRONT_SHININESS
, /* VERT_ATTRIB_GENERIC12 */
68 VBO_ATTRIB_MAT_BACK_SHININESS
, /* VERT_ATTRIB_GENERIC13 */
69 VBO_ATTRIB_MAT_FRONT_INDEXES
, /* VERT_ATTRIB_GENERIC14 */
70 VBO_ATTRIB_MAT_BACK_INDEXES
/* VERT_ATTRIB_GENERIC15 */
75 VBO_ATTRIB_POS
, /* VERT_ATTRIB_POS */
76 VBO_ATTRIB_NORMAL
, /* VERT_ATTRIB_NORMAL */
77 VBO_ATTRIB_COLOR0
, /* VERT_ATTRIB_COLOR0 */
78 VBO_ATTRIB_COLOR1
, /* VERT_ATTRIB_COLOR1 */
79 VBO_ATTRIB_FOG
, /* VERT_ATTRIB_FOG */
80 VBO_ATTRIB_COLOR_INDEX
, /* VERT_ATTRIB_COLOR_INDEX */
81 VBO_ATTRIB_EDGEFLAG
, /* VERT_ATTRIB_EDGEFLAG */
82 VBO_ATTRIB_TEX0
, /* VERT_ATTRIB_TEX0 */
83 VBO_ATTRIB_TEX1
, /* VERT_ATTRIB_TEX1 */
84 VBO_ATTRIB_TEX2
, /* VERT_ATTRIB_TEX2 */
85 VBO_ATTRIB_TEX3
, /* VERT_ATTRIB_TEX3 */
86 VBO_ATTRIB_TEX4
, /* VERT_ATTRIB_TEX4 */
87 VBO_ATTRIB_TEX5
, /* VERT_ATTRIB_TEX5 */
88 VBO_ATTRIB_TEX6
, /* VERT_ATTRIB_TEX6 */
89 VBO_ATTRIB_TEX7
, /* VERT_ATTRIB_TEX7 */
90 VBO_ATTRIB_POINT_SIZE
, /* VERT_ATTRIB_POINT_SIZE */
91 VBO_ATTRIB_GENERIC0
, /* VERT_ATTRIB_GENERIC0 */
92 VBO_ATTRIB_GENERIC1
, /* VERT_ATTRIB_GENERIC1 */
93 VBO_ATTRIB_GENERIC2
, /* VERT_ATTRIB_GENERIC2 */
94 VBO_ATTRIB_GENERIC3
, /* VERT_ATTRIB_GENERIC3 */
95 VBO_ATTRIB_GENERIC4
, /* VERT_ATTRIB_GENERIC4 */
96 VBO_ATTRIB_GENERIC5
, /* VERT_ATTRIB_GENERIC5 */
97 VBO_ATTRIB_GENERIC6
, /* VERT_ATTRIB_GENERIC6 */
98 VBO_ATTRIB_GENERIC7
, /* VERT_ATTRIB_GENERIC7 */
99 VBO_ATTRIB_GENERIC8
, /* VERT_ATTRIB_GENERIC8 */
100 VBO_ATTRIB_GENERIC9
, /* VERT_ATTRIB_GENERIC9 */
101 VBO_ATTRIB_GENERIC10
, /* VERT_ATTRIB_GENERIC10 */
102 VBO_ATTRIB_GENERIC11
, /* VERT_ATTRIB_GENERIC11 */
103 VBO_ATTRIB_GENERIC12
, /* VERT_ATTRIB_GENERIC12 */
104 VBO_ATTRIB_GENERIC13
, /* VERT_ATTRIB_GENERIC13 */
105 VBO_ATTRIB_GENERIC14
, /* VERT_ATTRIB_GENERIC14 */
106 VBO_ATTRIB_GENERIC15
/* VERT_ATTRIB_GENERIC15 */
112 vbo_exec_init(struct gl_context
*ctx
, bool use_buffer_objects
)
114 struct vbo_exec_context
*exec
= &vbo_context(ctx
)->exec
;
118 vbo_exec_vtx_init(exec
, use_buffer_objects
);
120 ctx
->Driver
.NeedFlush
= 0;
121 ctx
->Driver
.CurrentExecPrimitive
= PRIM_OUTSIDE_BEGIN_END
;
123 exec
->eval
.recalculate_maps
= GL_TRUE
;
127 void vbo_exec_destroy( struct gl_context
*ctx
)
129 struct vbo_exec_context
*exec
= &vbo_context(ctx
)->exec
;
131 vbo_exec_vtx_destroy( exec
);
136 * In some degenarate cases we can improve our ability to merge
137 * consecutive primitives. For example:
138 * glBegin(GL_LINE_STRIP);
142 * glBegin(GL_LINE_STRIP);
146 * Can be merged as a GL_LINES prim with four vertices.
148 * This function converts 2-vertex line strips/loops into GL_LINES, etc.
151 vbo_try_prim_conversion(struct _mesa_prim
*p
)
153 if (p
->mode
== GL_LINE_STRIP
&& p
->count
== 2) {
154 /* convert 2-vertex line strip to a separate line */
157 else if ((p
->mode
== GL_TRIANGLE_STRIP
|| p
->mode
== GL_TRIANGLE_FAN
)
159 /* convert 3-vertex tri strip or fan to a separate triangle */
160 p
->mode
= GL_TRIANGLES
;
163 /* Note: we can't convert a 4-vertex quad strip to a separate quad
164 * because the vertex ordering is different. We'd have to muck
165 * around in the vertex data to make it work.
171 * Function for merging two subsequent glBegin/glEnd draws.
172 * Return true if p1 was concatenated onto p0 (to discard p1 in the caller).
175 vbo_merge_draws(struct gl_context
*ctx
, bool in_dlist
,
176 struct _mesa_prim
*p0
, const struct _mesa_prim
*p1
)
178 /* The prim mode must match (ex: both GL_TRIANGLES) */
179 if (p0
->mode
!= p1
->mode
)
182 /* p1's vertices must come right after p0 */
183 if (p0
->start
+ p0
->count
!= p1
->start
)
186 /* This checks whether mode is equal to any line primitive type, taking
187 * advantage of the fact that primitives types go from 0 to 14.
189 if ((1 << p0
->mode
) &
191 (1 << GL_LINE_LOOP
) |
192 (1 << GL_LINE_STRIP
) |
193 (1 << GL_LINES_ADJACENCY
) |
194 (1 << GL_LINE_STRIP_ADJACENCY
))) {
195 /* "begin" resets the line stipple pattern during line stipple emulation
198 * StippleFlag can be unknown when compiling a display list.
200 * Other uses of "begin" are internal to the vbo module, and in those
201 * cases, "begin" is not used after merging draws.
203 if (p1
->begin
== 1 && (in_dlist
|| ctx
->Line
.StippleFlag
))
206 /* _mesa_prim::end is irrelevant at this point and is only used
207 * before this function is called.
211 assert(p0
->basevertex
== p1
->basevertex
);
215 /* can always merge subsequent GL_POINTS primitives */
217 /* check independent primitives with no extra vertices */
227 case GL_LINES_ADJACENCY
:
231 case GL_TRIANGLES_ADJACENCY
:
236 /* "patch_vertices" can be unknown when compiling a display list. */
238 p0
->count
% ctx
->TessCtrlProgram
.patch_vertices
)
246 p0
->count
+= p1
->count
;
252 * Copy zero, one or two vertices from the current vertex buffer into
253 * the temporary "copy" buffer.
254 * This is used when a single primitive overflows a vertex buffer and
255 * we need to continue the primitive in a new vertex buffer.
256 * The temporary "copy" buffer holds the vertices which need to get
257 * copied from the old buffer to the new one.
260 vbo_copy_vertices(struct gl_context
*ctx
,
262 struct _mesa_prim
*last_prim
,
263 unsigned vertex_size
,
268 const unsigned count
= last_prim
->count
;
281 case GL_LINES_ADJACENCY
:
284 case GL_TRIANGLES_ADJACENCY
:
288 copy
= MIN2(1, count
);
290 case GL_LINE_STRIP_ADJACENCY
:
291 /* We need to copy 3 vertices, because:
292 * Last strip: ---o---o---x (last line)
293 * Next strip: x---o---o--- (next line)
295 copy
= MIN2(3, count
);
299 /* We don't know the value of GL_PATCH_VERTICES when compiling
302 * Fail an assertion in debug builds and use the value of 3
303 * in release builds, which is more likely than any other value.
305 assert(!"patch_vertices is unknown");
308 copy
= count
% ctx
->TessCtrlProgram
.patch_vertices
;
312 if (!in_dlist
&& last_prim
->begin
== 0) {
313 /* We're dealing with the second or later section of a split/wrapped
314 * GL_LINE_LOOP. Since we're converting line loops to line strips,
315 * we've already incremented the last_prim->start counter by one to
316 * skip the 0th vertex in the loop. We need to undo that (effectively
317 * subtract one from last_prim->start) so that we copy the 0th vertex
318 * to the next vertex buffer.
320 assert(last_prim
->start
> 0);
324 case GL_TRIANGLE_FAN
:
328 } else if (count
== 1) {
329 memcpy(dst
, src
+ 0, vertex_size
* sizeof(GLfloat
));
332 memcpy(dst
, src
+ 0, vertex_size
* sizeof(GLfloat
));
333 memcpy(dst
+ vertex_size
, src
+ (count
- 1) * vertex_size
,
334 vertex_size
* sizeof(GLfloat
));
337 case GL_TRIANGLE_STRIP
:
338 /* Draw an even number of triangles to keep front/back facing the same. */
339 last_prim
->count
-= count
% 2;
345 copy
= 2 + (count
% 2);
347 case PRIM_OUTSIDE_BEGIN_END
:
349 case GL_TRIANGLE_STRIP_ADJACENCY
:
350 /* TODO: Splitting tri strips with adjacency is too complicated. */
352 unreachable("Unexpected primitive type");
356 memcpy(dst
, src
+ (count
- copy
) * vertex_size
,
357 copy
* vertex_size
* sizeof(GLfloat
));