1 /************************************************************************** 2 * 3 * Copyright 2006 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 /** @file i915_tex_layout.c 29 * Code to layout images in a mipmap tree for i830M-GM915 and G945 and beyond. 30 */ 31 32 #include "intel_mipmap_tree.h" 33 #include "intel_tex_layout.h" 34 #include "main/macros.h" 35 #include "intel_context.h" 36 37 #define FILE_DEBUG_FLAG DEBUG_TEXTURE 38 39 static GLint initial_offsets[6][2] = { 40 [FACE_POS_X] = {0, 0}, 41 [FACE_POS_Y] = {1, 0}, 42 [FACE_POS_Z] = {1, 1}, 43 [FACE_NEG_X] = {0, 2}, 44 [FACE_NEG_Y] = {1, 2}, 45 [FACE_NEG_Z] = {1, 3}, 46 }; 47 48 49 static GLint step_offsets[6][2] = { 50 [FACE_POS_X] = {0, 2}, 51 [FACE_POS_Y] = {-1, 2}, 52 [FACE_POS_Z] = {-1, 1}, 53 [FACE_NEG_X] = {0, 2}, 54 [FACE_NEG_Y] = {-1, 2}, 55 [FACE_NEG_Z] = {-1, 1}, 56 }; 57 58 59 static GLint bottom_offsets[6] = { 60 [FACE_POS_X] = 16 + 0 * 8, 61 [FACE_POS_Y] = 16 + 1 * 8, 62 [FACE_POS_Z] = 16 + 2 * 8, 63 [FACE_NEG_X] = 16 + 3 * 8, 64 [FACE_NEG_Y] = 16 + 4 * 8, 65 [FACE_NEG_Z] = 16 + 5 * 8, 66 }; 67 68 69 /** 70 * Cube texture map layout for i830M-GM915 and 71 * non-compressed cube texture map on GM945. 72 * 73 * Hardware layout looks like: 74 * 75 * +-------+-------+ 76 * | | | 77 * | | | 78 * | | | 79 * | +x | +y | 80 * | | | 81 * | | | 82 * | | | 83 * | | | 84 * +---+---+-------+ 85 * | | | | 86 * | +x| +y| | 87 * | | | | 88 * | | | | 89 * +-+-+---+ +z | 90 * | | | | | 91 * +-+-+ +z| | 92 * | | | | 93 * +-+-+---+-------+ 94 * | | | 95 * | | | 96 * | | | 97 * | -x | -y | 98 * | | | 99 * | | | 100 * | | | 101 * | | | 102 * +---+---+-------+ 103 * | | | | 104 * | -x| -y| | 105 * | | | | 106 * | | | | 107 * +-+-+---+ -z | 108 * | | | | | 109 * +-+-+ -z| | 110 * | | | | 111 * +-+---+-------+ 112 * 113 */ 114 static void 115 i915_miptree_layout_cube(struct intel_mipmap_tree * mt) 116 { 117 const GLuint dim = mt->width0; 118 GLuint face; 119 GLuint lvlWidth = mt->width0, lvlHeight = mt->height0; 120 GLint level; 121 122 assert(lvlWidth == lvlHeight); /* cubemap images are square */ 123 124 /* double pitch for cube layouts */ 125 mt->total_width = dim * 2; 126 mt->total_height = dim * 4; 127 128 for (level = mt->first_level; level <= mt->last_level; level++) { 129 intel_miptree_set_level_info(mt, level, 130 0, 0, 131 lvlWidth, lvlHeight, 132 6); 133 lvlWidth /= 2; 134 lvlHeight /= 2; 135 } 136 137 for (face = 0; face < 6; face++) { 138 GLuint x = initial_offsets[face][0] * dim; 139 GLuint y = initial_offsets[face][1] * dim; 140 GLuint d = dim; 141 142 for (level = mt->first_level; level <= mt->last_level; level++) { 143 intel_miptree_set_image_offset(mt, level, face, x, y); 144 145 if (d == 0) 146 printf("cube mipmap %d/%d (%d..%d) is 0x0\n", 147 face, level, mt->first_level, mt->last_level); 148 149 d >>= 1; 150 x += step_offsets[face][0] * d; 151 y += step_offsets[face][1] * d; 152 } 153 } 154 } 155 156 static void 157 i915_miptree_layout_3d(struct intel_mipmap_tree * mt) 158 { 159 GLuint width = mt->width0; 160 GLuint height = mt->height0; 161 GLuint depth = mt->depth0; 162 GLuint stack_height = 0; 163 GLint level; 164 165 /* Calculate the size of a single slice. */ 166 mt->total_width = mt->width0; 167 168 /* XXX: hardware expects/requires 9 levels at minimum. */ 169 for (level = mt->first_level; level <= MAX2(8, mt->last_level); level++) { 170 intel_miptree_set_level_info(mt, level, 0, mt->total_height, 171 width, height, depth); 172 173 stack_height += MAX2(2, height); 174 175 width = minify(width); 176 height = minify(height); 177 depth = minify(depth); 178 } 179 180 /* Fixup depth image_offsets: */ 181 depth = mt->depth0; 182 for (level = mt->first_level; level <= mt->last_level; level++) { 183 GLuint i; 184 for (i = 0; i < depth; i++) { 185 intel_miptree_set_image_offset(mt, level, i, 186 0, i * stack_height); 187 } 188 189 depth = minify(depth); 190 } 191 192 /* Multiply slice size by texture depth for total size. It's 193 * remarkable how wasteful of memory the i915 texture layouts 194 * are. They are largely fixed in the i945. 195 */ 196 mt->total_height = stack_height * mt->depth0; 197 } 198 199 static void 200 i915_miptree_layout_2d(struct intel_mipmap_tree * mt) 201 { 202 GLuint width = mt->width0; 203 GLuint height = mt->height0; 204 GLuint img_height; 205 GLint level; 206 207 mt->total_width = mt->width0; 208 mt->total_height = 0; 209 210 for (level = mt->first_level; level <= mt->last_level; level++) { 211 intel_miptree_set_level_info(mt, level, 212 0, mt->total_height, 213 width, height, 1); 214 215 if (mt->compressed) 216 img_height = ALIGN(height, 4) / 4; 217 else 218 img_height = ALIGN(height, 2); 219 220 mt->total_height += img_height; 221 222 width = minify(width); 223 height = minify(height); 224 } 225 } 226 227 void 228 i915_miptree_layout(struct intel_mipmap_tree * mt) 229 { 230 switch (mt->target) { 231 case GL_TEXTURE_CUBE_MAP: 232 i915_miptree_layout_cube(mt); 233 break; 234 case GL_TEXTURE_3D: 235 i915_miptree_layout_3d(mt); 236 break; 237 case GL_TEXTURE_1D: 238 case GL_TEXTURE_2D: 239 case GL_TEXTURE_RECTANGLE_ARB: 240 i915_miptree_layout_2d(mt); 241 break; 242 default: 243 _mesa_problem(NULL, "Unexpected tex target in i915_miptree_layout()"); 244 break; 245 } 246 247 DBG("%s: %dx%dx%d\n", __FUNCTION__, 248 mt->total_width, mt->total_height, mt->cpp); 249 } 250 251 252 /** 253 * Compressed cube texture map layout for GM945 and later. 254 * 255 * The hardware layout looks like the 830-915 layout, except for the small 256 * sizes. A zoomed in view of the layout for 945 is: 257 * 258 * +-------+-------+ 259 * | 8x8 | 8x8 | 260 * | | | 261 * | | | 262 * | +x | +y | 263 * | | | 264 * | | | 265 * | | | 266 * | | | 267 * +---+---+-------+ 268 * |4x4| | 8x8 | 269 * | +x| | | 270 * | | | | 271 * | | | | 272 * +---+ | +z | 273 * |4x4| | | 274 * | +y| | | 275 * | | | | 276 * +---+ +-------+ 277 * 278 * ... 279 * 280 * +-------+-------+ 281 * | 8x8 | 8x8 | 282 * | | | 283 * | | | 284 * | -x | -y | 285 * | | | 286 * | | | 287 * | | | 288 * | | | 289 * +---+---+-------+ 290 * |4x4| | 8x8 | 291 * | -x| | | 292 * | | | | 293 * | | | | 294 * +---+ | -z | 295 * |4x4| | | 296 * | -y| | | 297 * | | | | 298 * +---+ +---+---+---+---+---+---+---+---+---+ 299 * |4x4| |4x4| |2x2| |2x2| |2x2| |2x2| 300 * | +z| | -z| | +x| | +y| | +z| | -x| ... 301 * | | | | | | | | | | | | 302 * +---+ +---+ +---+ +---+ +---+ +---+ 303 * 304 * The bottom row continues with the remaining 2x2 then the 1x1 mip contents 305 * in order, with each of them aligned to a 8x8 block boundary. Thus, for 306 * 32x32 cube maps and smaller, the bottom row layout is going to dictate the 307 * pitch of the tree. For a tree with 4x4 images, the pitch is at least 308 * 14 * 8 = 112 texels, for 2x2 it is at least 12 * 8 texels, and for 1x1 309 * it is 6 * 8 texels. 310 */ 311 312 static void 313 i945_miptree_layout_cube(struct intel_mipmap_tree * mt) 314 { 315 const GLuint dim = mt->width0; 316 GLuint face; 317 GLuint lvlWidth = mt->width0, lvlHeight = mt->height0; 318 GLint level; 319 320 assert(lvlWidth == lvlHeight); /* cubemap images are square */ 321 322 /* Depending on the size of the largest images, pitch can be 323 * determined either by the old-style packing of cubemap faces, 324 * or the final row of 4x4, 2x2 and 1x1 faces below this. 325 */ 326 if (dim > 32) 327 mt->total_width = dim * 2; 328 else 329 mt->total_width = 14 * 8; 330 331 if (dim >= 4) 332 mt->total_height = dim * 4 + 4; 333 else 334 mt->total_height = 4; 335 336 /* Set all the levels to effectively occupy the whole rectangular region. */ 337 for (level = mt->first_level; level <= mt->last_level; level++) { 338 intel_miptree_set_level_info(mt, level, 339 0, 0, 340 lvlWidth, lvlHeight, 6); 341 lvlWidth /= 2; 342 lvlHeight /= 2; 343 } 344 345 for (face = 0; face < 6; face++) { 346 GLuint x = initial_offsets[face][0] * dim; 347 GLuint y = initial_offsets[face][1] * dim; 348 GLuint d = dim; 349 350 if (dim == 4 && face >= 4) { 351 y = mt->total_height - 4; 352 x = (face - 4) * 8; 353 } else if (dim < 4 && (face > 0 || mt->first_level > 0)) { 354 y = mt->total_height - 4; 355 x = face * 8; 356 } 357 358 for (level = mt->first_level; level <= mt->last_level; level++) { 359 intel_miptree_set_image_offset(mt, level, face, x, y); 360 361 d >>= 1; 362 363 switch (d) { 364 case 4: 365 switch (face) { 366 case FACE_POS_X: 367 case FACE_NEG_X: 368 x += step_offsets[face][0] * d; 369 y += step_offsets[face][1] * d; 370 break; 371 case FACE_POS_Y: 372 case FACE_NEG_Y: 373 y += 12; 374 x -= 8; 375 break; 376 case FACE_POS_Z: 377 case FACE_NEG_Z: 378 y = mt->total_height - 4; 379 x = (face - 4) * 8; 380 break; 381 } 382 break; 383 384 case 2: 385 y = mt->total_height - 4; 386 x = bottom_offsets[face]; 387 break; 388 389 case 1: 390 x += 48; 391 break; 392 393 default: 394 x += step_offsets[face][0] * d; 395 y += step_offsets[face][1] * d; 396 break; 397 } 398 } 399 } 400 } 401 402 static void 403 i945_miptree_layout_3d(struct intel_mipmap_tree * mt) 404 { 405 GLuint width = mt->width0; 406 GLuint height = mt->height0; 407 GLuint depth = mt->depth0; 408 GLuint pack_x_pitch, pack_x_nr; 409 GLuint pack_y_pitch; 410 GLuint level; 411 412 mt->total_width = mt->width0; 413 mt->total_height = 0; 414 415 pack_y_pitch = MAX2(mt->height0, 2); 416 pack_x_pitch = mt->total_width; 417 pack_x_nr = 1; 418 419 for (level = mt->first_level; level <= mt->last_level; level++) { 420 GLint x = 0; 421 GLint y = 0; 422 GLint q, j; 423 424 intel_miptree_set_level_info(mt, level, 425 0, mt->total_height, 426 width, height, depth); 427 428 for (q = 0; q < depth;) { 429 for (j = 0; j < pack_x_nr && q < depth; j++, q++) { 430 intel_miptree_set_image_offset(mt, level, q, x, y); 431 x += pack_x_pitch; 432 } 433 434 x = 0; 435 y += pack_y_pitch; 436 } 437 438 mt->total_height += y; 439 440 if (pack_x_pitch > 4) { 441 pack_x_pitch >>= 1; 442 pack_x_nr <<= 1; 443 assert(pack_x_pitch * pack_x_nr <= mt->total_width); 444 } 445 446 if (pack_y_pitch > 2) { 447 pack_y_pitch >>= 1; 448 } 449 450 width = minify(width); 451 height = minify(height); 452 depth = minify(depth); 453 } 454 } 455 456 void 457 i945_miptree_layout(struct intel_mipmap_tree * mt) 458 { 459 switch (mt->target) { 460 case GL_TEXTURE_CUBE_MAP: 461 if (mt->compressed) 462 i945_miptree_layout_cube(mt); 463 else 464 i915_miptree_layout_cube(mt); 465 break; 466 case GL_TEXTURE_3D: 467 i945_miptree_layout_3d(mt); 468 break; 469 case GL_TEXTURE_1D: 470 case GL_TEXTURE_2D: 471 case GL_TEXTURE_RECTANGLE_ARB: 472 i945_miptree_layout_2d(mt); 473 break; 474 default: 475 _mesa_problem(NULL, "Unexpected tex target in i945_miptree_layout()"); 476 break; 477 } 478 479 DBG("%s: %dx%dx%d\n", __FUNCTION__, 480 mt->total_width, mt->total_height, mt->cpp); 481 } 482