1415b271b5100d64579690111bc8eb549866865a7Keith Whitwell/************************************************************************** 2415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * 3415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * Copyright 2007 Tungsten Graphics, Inc., Cedar Park, Texas. 4415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * All Rights Reserved. 5415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * 6415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * Permission is hereby granted, free of charge, to any person obtaining a 7415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * copy of this software and associated documentation files (the 8415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * "Software"), to deal in the Software without restriction, including 9415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * without limitation the rights to use, copy, modify, merge, publish, 10415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * distribute, sub license, and/or sell copies of the Software, and to 11415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * permit persons to whom the Software is furnished to do so, subject to 12415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * the following conditions: 13415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * 14415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * The above copyright notice and this permission notice (including the 15415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * next paragraph) shall be included in all copies or substantial portions 16415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * of the Software. 17415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * 18415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS 19415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 20415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. 21415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * IN NO EVENT SHALL TUNGSTEN GRAPHICS AND/OR ITS SUPPLIERS BE LIABLE FOR 22415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, 23415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE 24415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. 25415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * 26415b271b5100d64579690111bc8eb549866865a7Keith Whitwell **************************************************************************/ 27415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 28415b271b5100d64579690111bc8eb549866865a7Keith Whitwell/* 29415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * Binning code for lines 30415b271b5100d64579690111bc8eb549866865a7Keith Whitwell */ 31415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 325286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#include "util/u_math.h" 335286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#include "util/u_memory.h" 345286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#include "lp_perf.h" 35415b271b5100d64579690111bc8eb549866865a7Keith Whitwell#include "lp_setup_context.h" 365286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#include "lp_rast.h" 375286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#include "lp_state_fs.h" 385b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell#include "lp_state_setup.h" 39415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 405286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#define NUM_CHANNELS 4 415286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 42aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwellstruct lp_line_info { 43aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell 44aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dx; 45aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dy; 46aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float oneoverarea; 47aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell 48aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell const float (*v1)[4]; 49aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell const float (*v2)[4]; 509bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell 519bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell float (*a0)[4]; 529bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell float (*dadx)[4]; 539bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell float (*dady)[4]; 54aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell}; 555286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 565286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 585286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute a0 for a constant-valued coefficient (GL_FLAT shading). 595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void constant_coef( struct lp_setup_context *setup, 619bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell struct lp_line_info *info, 625286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot, 635286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float value, 645286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i ) 655286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 669bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][i] = value; 679bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][i] = 0.0f; 689bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][i] = 0.0f; 695286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 705286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 715286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 725286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 735286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute a0, dadx and dady for a linearly interpolated coefficient, 745286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * for a triangle. 755286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 765286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void linear_coef( struct lp_setup_context *setup, 77aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info, 785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot, 795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned vert_attr, 805286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i) 815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 82aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a1 = info->v1[vert_attr][i]; 83aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a2 = info->v2[vert_attr][i]; 845286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 855286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay float da21 = a1 - a2; 86aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dadx = da21 * info->dx * info->oneoverarea; 87aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dady = da21 * info->dy * info->oneoverarea; 885286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 899bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][i] = dadx; 909bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][i] = dady; 915286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 929bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][i] = (a1 - 93aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell (dadx * (info->v1[0][0] - setup->pixel_offset) + 94aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell dady * (info->v1[0][1] - setup->pixel_offset))); 955286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 965286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 975286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 985286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 995286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute a0, dadx and dady for a perspective-corrected interpolant, 1005286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * for a triangle. 1015286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * We basically multiply the vertex value by 1/w before computing 1025286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * the plane coefficients (a0, dadx, dady). 1035286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Later, when we compute the value at a particular fragment position we'll 1045286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * divide the interpolated value by the interpolated W at that fragment. 1055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 1065286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void perspective_coef( struct lp_setup_context *setup, 107aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info, 1085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot, 1095286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned vert_attr, 1105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i) 1115286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 1125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* premultiply by 1/w (v[0][3] is always 1/w): 1135286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 114aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a1 = info->v1[vert_attr][i] * info->v1[0][3]; 115aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a2 = info->v2[vert_attr][i] * info->v2[0][3]; 1165286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1175286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay float da21 = a1 - a2; 118aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dadx = da21 * info->dx * info->oneoverarea; 119aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dady = da21 * info->dy * info->oneoverarea; 1205286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1219bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][i] = dadx; 1229bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][i] = dady; 1235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1249bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][i] = (a1 - 1259bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell (dadx * (info->v1[0][0] - setup->pixel_offset) + 1269bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell dady * (info->v1[0][1] - setup->pixel_offset))); 1275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 1285286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1293783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwellstatic void 1303783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwellsetup_fragcoord_coef( struct lp_setup_context *setup, 131aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info, 1323783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell unsigned slot, 1333783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell unsigned usage_mask) 1343783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell{ 1353783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*X*/ 1363783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_X) { 1379bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][0] = 0.0; 1389bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][0] = 1.0; 1399bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][0] = 0.0; 1403783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1413783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1423783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*Y*/ 1433783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_Y) { 1449bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][1] = 0.0; 1459bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][1] = 0.0; 1469bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][1] = 1.0; 1473783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1483783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1493783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*Z*/ 1503783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_Z) { 1519bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell linear_coef(setup, info, slot, 0, 2); 1523783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1533783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1543783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*W*/ 1553783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_W) { 1569bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell linear_coef(setup, info, slot, 0, 3); 1573783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1583783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell} 1593783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 1615286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute the tri->coef[] array dadx, dady, a0 values. 1625286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 1635286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void setup_line_coefficients( struct lp_setup_context *setup, 164aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info) 165415b271b5100d64579690111bc8eb549866865a7Keith Whitwell{ 1665b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell const struct lp_setup_variant_key *key = &setup->setup.variant->key; 1675286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned fragcoord_usage_mask = TGSI_WRITEMASK_XYZ; 1685286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot; 1695286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1705286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* setup interpolation for all the remaining attributes: 1715286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 1725b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell for (slot = 0; slot < key->num_inputs; slot++) { 1735b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell unsigned vert_attr = key->inputs[slot].src_index; 1745b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell unsigned usage_mask = key->inputs[slot].usage_mask; 1755286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i; 1765286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1775b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell switch (key->inputs[slot].interp) { 1785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_CONSTANT: 1795b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell if (key->flatshade_first) { 1805286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 1829bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell constant_coef(setup, info, slot+1, info->v1[vert_attr][i], i); 1835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 1845286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay else { 1855286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1865286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 1879bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell constant_coef(setup, info, slot+1, info->v2[vert_attr][i], i); 1885286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 1895286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 1905286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1915286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_LINEAR: 1925286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1935286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 1949bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell linear_coef(setup, info, slot+1, vert_attr, i); 1955286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 1965286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1975286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_PERSPECTIVE: 1985286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1995286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 2009bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell perspective_coef(setup, info, slot+1, vert_attr, i); 2015286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay fragcoord_usage_mask |= TGSI_WRITEMASK_W; 2025286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 2035286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2045286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_POSITION: 2055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* 2065286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * The generated pixel interpolators will pick up the coeffs from 2075286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * slot 0, so all need to ensure that the usage mask is covers all 2085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * usages. 2095286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 2105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay fragcoord_usage_mask |= usage_mask; 2115286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 2125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 21360a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell case LP_INTERP_FACING: 21460a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell for (i = 0; i < NUM_CHANNELS; i++) 21560a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell if (usage_mask & (1 << i)) 2169bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell constant_coef(setup, info, slot+1, 1.0, i); 21760a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell break; 21860a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell 2195286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay default: 2205286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay assert(0); 2215286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2225286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2245286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* The internal position input is in slot zero: 2255286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 2269bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell setup_fragcoord_coef(setup, info, 0, 2273783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell fragcoord_usage_mask); 228415b271b5100d64579690111bc8eb549866865a7Keith Whitwell} 229415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 230415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 2315286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2325286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic INLINE int subpixel_snap( float a ) 233415b271b5100d64579690111bc8eb549866865a7Keith Whitwell{ 2345286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay return util_iround(FIXED_ONE * a); 2355286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 2365286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2375286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2385286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 2395286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Print line vertex attribs (for debug). 2405286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 2415286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void 2425286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tayprint_line(struct lp_setup_context *setup, 2435286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v1)[4], 2445286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v2)[4]) 2455286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 2465b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell const struct lp_setup_variant_key *key = &setup->setup.variant->key; 2475286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay uint i; 2485286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2495286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay debug_printf("llvmpipe line\n"); 2505b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell for (i = 0; i < 1 + key->num_inputs; i++) { 2515286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay debug_printf(" v1[%d]: %f %f %f %f\n", i, 2525286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v1[i][0], v1[i][1], v1[i][2], v1[i][3]); 2535286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2545b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell for (i = 0; i < 1 + key->num_inputs; i++) { 2555286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay debug_printf(" v2[%d]: %f %f %f %f\n", i, 2565286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v2[i][0], v2[i][1], v2[i][2], v2[i][3]); 2575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2585286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 2595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 261b91553355f848f2174d53429699b116734781ad7Hui Qi Taystatic INLINE boolean sign(float x){ 262b91553355f848f2174d53429699b116734781ad7Hui Qi Tay return x >= 0; 263b91553355f848f2174d53429699b116734781ad7Hui Qi Tay} 264b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 265b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 2663783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell/* Used on positive floats only: 2673783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell */ 2683783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwellstatic INLINE float fracf(float f) 2693783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell{ 2703783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell return f - floorf(f); 2713783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell} 2723783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 2733783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 2743783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 2756419ecd02ce43a2614822e228f306d4db589f317Keith Whitwellstatic boolean 2766419ecd02ce43a2614822e228f306d4db589f317Keith Whitwelltry_setup_line( struct lp_setup_context *setup, 2775286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v1)[4], 2785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v2)[4]) 2795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 2809f6e8e1d6b8696a3ee96cba01b2466ba7a1a8ef6Keith Whitwell struct lp_scene *scene = setup->scene; 2815b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell const struct lp_setup_variant_key *key = &setup->setup.variant->key; 2825286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay struct lp_rast_triangle *line; 2839bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell struct lp_rast_plane *plane; 284aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info info; 285b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float width = MAX2(1.0, setup->line_width); 2863783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell struct u_rect bbox; 2875286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned tri_bytes; 2885286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int x[4]; 2895286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int y[4]; 2905286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int i; 2915286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int nr_planes = 4; 292b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 293b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* linewidth should be interpreted as integer */ 29455f4eab93cf964a2ffa540fef9485b6f737a6f41Keith Whitwell int fixed_width = util_iround(width) * FIXED_ONE; 295b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 2963783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float x_offset=0; 2973783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float y_offset=0; 2983783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float x_offset_end=0; 2993783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float y_offset_end=0; 300b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 301b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float x1diff; 302b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float y1diff; 303b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float x2diff; 304b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float y2diff; 3053783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float dx, dy; 3062ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell float area; 307b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 308b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean draw_start; 309b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean draw_end; 310b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean will_draw_start; 311b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean will_draw_end; 312b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3135286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (0) 3145286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay print_line(setup, v1, v2); 3155286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 3165286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (setup->scissor_test) { 3175286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay nr_planes = 8; 3185286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 3195286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay else { 3205286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay nr_planes = 4; 3215286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 3225286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 3235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 3243783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dx = v1[0][0] - v2[0][0]; 3253783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dy = v1[0][1] - v2[0][1]; 3262ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell area = (dx * dx + dy * dy); 3272ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell if (area == 0) { 3282ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell LP_COUNT(nr_culled_tris); 3292ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell return TRUE; 3302ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell } 3312ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell 3322ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.oneoverarea = 1.0f / area; 3332ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.dx = dx; 3342ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.dy = dy; 3352ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.v1 = v1; 3362ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.v2 = v2; 3372ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell 338b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3393783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* X-MAJOR LINE */ 3403783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (fabsf(dx) >= fabsf(dy)) { 3413783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float dydx = dy / dx; 342b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 343b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x1diff = v1[0][0] - (float) floor(v1[0][0]) - 0.5; 344b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y1diff = v1[0][1] - (float) floor(v1[0][1]) - 0.5; 345b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x2diff = v2[0][0] - (float) floor(v2[0][0]) - 0.5; 346b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y2diff = v2[0][1] - (float) floor(v2[0][1]) - 0.5; 347b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3483783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (y2diff==-0.5 && dy<0){ 349b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y2diff = 0.5; 350b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 351b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 352b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* 353b91553355f848f2174d53429699b116734781ad7Hui Qi Tay * Diamond exit rule test for starting point 354b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 355b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x1diff) + fabsf(y1diff) < 0.5) { 356b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 357b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3583783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x1diff) == sign(-dx)) { 359b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = FALSE; 360b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3613783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y1diff) != sign(dy)) { 362b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 363b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 364b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 365b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 3663783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float yintersect = fracf(v1[0][1]) + x1diff * dydx; 3673783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell draw_start = (yintersect < 1.0 && yintersect > 0.0); 368b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 369b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 370b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 371b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* 372b91553355f848f2174d53429699b116734781ad7Hui Qi Tay * Diamond exit rule test for ending point 373b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 374b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x2diff) + fabsf(y2diff) < 0.5) { 375b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 376b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3773783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x2diff) != sign(-dx)) { 378b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 379b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3803783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y2diff) == sign(dy)) { 381b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = TRUE; 382b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 383b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 384b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 3853783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float yintersect = fracf(v2[0][1]) + x2diff * dydx; 3863783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell draw_end = (yintersect < 1.0 && yintersect > 0.0); 387b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 388b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 389b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Are we already drawing start/end? 390b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 3913783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_start = sign(-x1diff) != sign(dx); 3923783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_end = (sign(x2diff) == sign(-dx)) || x2diff==0; 393b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3943783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (dx < 0) { 3955286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* if v2 is to the right of v1, swap pointers */ 3965286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*temp)[4] = v1; 3975286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v1 = v2; 3985286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v2 = temp; 3993783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dx = -dx; 4003783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dy = -dy; 401b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 402b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 4033783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = - x1diff - 0.5; 4043783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = x_offset_end * dydx; 405b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 406b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 407b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 4083783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = - x2diff - 0.5; 4093783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = x_offset * dydx; 410b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 411b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 413b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else{ 414b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 415b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 4163783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = - x1diff + 0.5; 4173783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = x_offset * dydx; 418b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 419b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 4203783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = - x2diff + 0.5; 4213783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = x_offset_end * dydx; 422b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 423b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 424b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4255286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* x/y positions in fixed point */ 4263783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[0] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset); 4273783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[1] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset); 4283783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[2] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset); 4293783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[3] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset); 430b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4313783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[0] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset) - fixed_width/2; 4323783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[1] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset) - fixed_width/2; 4333783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[2] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset) + fixed_width/2; 4343783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[3] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset) + fixed_width/2; 4355286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 4365286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 4373783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else { 4383783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell const float dxdy = dx / dy; 439b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4403783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* Y-MAJOR LINE */ 441b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x1diff = v1[0][0] - (float) floor(v1[0][0]) - 0.5; 442b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y1diff = v1[0][1] - (float) floor(v1[0][1]) - 0.5; 443b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x2diff = v2[0][0] - (float) floor(v2[0][0]) - 0.5; 444b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y2diff = v2[0][1] - (float) floor(v2[0][1]) - 0.5; 445b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4463783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (x2diff==-0.5 && dx<0) { 447b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x2diff = 0.5; 448b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 449b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4503783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* 4513783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell * Diamond exit rule test for starting point 4523783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell */ 453b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x1diff) + fabsf(y1diff) < 0.5) { 454b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 455b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4563783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y1diff) == sign(dy)) { 457b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = FALSE; 458b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4593783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x1diff) != sign(-dx)) { 460b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 461b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 462b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 463b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 4643783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float xintersect = fracf(v1[0][0]) + y1diff * dxdy; 4653783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell draw_start = (xintersect < 1.0 && xintersect > 0.0); 466b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 467b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 468b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* 469b91553355f848f2174d53429699b116734781ad7Hui Qi Tay * Diamond exit rule test for ending point 470b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 471b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x2diff) + fabsf(y2diff) < 0.5) { 472b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 473b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4743783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y2diff) != sign(dy) ) { 475b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 476b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4773783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x2diff) == sign(-dx) ) { 478b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = TRUE; 479b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 480b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 481b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 4823783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float xintersect = fracf(v2[0][0]) + y2diff * dxdy; 4836316d540564d116460bfd1382e3eee98480e28ffZack Rusin draw_end = (xintersect < 1.0 && xintersect >= 0.0); 484b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 485b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 486b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Are we already drawing start/end? 487b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 4883783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_start = sign(y1diff) == sign(dy); 4893783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_end = (sign(-y2diff) == sign(dy)) || y2diff==0; 490b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4913783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (dy > 0) { 4925286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* if v2 is on top of v1, swap pointers */ 4935286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*temp)[4] = v1; 4945286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v1 = v2; 4955286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v2 = temp; 4963783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dx = -dx; 4973783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dy = -dy; 498b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 499b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 500b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 5013783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = - y1diff + 0.5; 5023783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = y_offset_end * dxdy; 503b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 504b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 5053783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = - y2diff + 0.5; 5063783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = y_offset * dxdy; 507b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 508b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 5093783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else { 510b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 511b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 5123783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = - y1diff - 0.5; 5133783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = y_offset * dxdy; 514b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 515b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 516b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 5173783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = - y2diff - 0.5; 5183783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = y_offset_end * dxdy; 519b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 5205286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5216316d540564d116460bfd1382e3eee98480e28ffZack Rusin 522b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* x/y positions in fixed point */ 5233783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[0] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset) - fixed_width/2; 5243783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[1] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset) - fixed_width/2; 5253783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[2] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset) + fixed_width/2; 5263783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[3] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset) + fixed_width/2; 5275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5283783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[0] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset); 5293783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[1] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset); 5303783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[2] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset); 5313783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[3] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset); 5325286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5335286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 534b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 5355286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5365286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay LP_COUNT(nr_tris); 5375286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5385286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5395286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* Bounding rectangle (in pixels) */ 5405286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay { 5415286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* Yes this is necessary to accurately calculate bounding boxes 5425286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * with the two fill-conventions we support. GL (normally) ends 5435286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * up needing a bottom-left fill convention, which requires 5445286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * slightly different rounding. 5455286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 5465286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int adj = (setup->pixel_offset != 0) ? 1 : 0; 5475286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5483783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.x0 = (MIN4(x[0], x[1], x[2], x[3]) + (FIXED_ONE-1)) >> FIXED_ORDER; 5493783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.x1 = (MAX4(x[0], x[1], x[2], x[3]) + (FIXED_ONE-1)) >> FIXED_ORDER; 5503783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y0 = (MIN4(y[0], y[1], y[2], y[3]) + (FIXED_ONE-1) + adj) >> FIXED_ORDER; 5513783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y1 = (MAX4(y[0], y[1], y[2], y[3]) + (FIXED_ONE-1) + adj) >> FIXED_ORDER; 5523783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 5533783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* Inclusive coordinates: 5543783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell */ 5553783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.x1--; 5563783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y1--; 5575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5585286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5593783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (bbox.x1 < bbox.x0 || 5603783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y1 < bbox.y0) { 5613783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (0) debug_printf("empty bounding box\n"); 5623783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell LP_COUNT(nr_culled_tris); 5636419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return TRUE; 5645286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5653783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 5663783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (!u_rect_test_intersection(&setup->draw_region, &bbox)) { 5673783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (0) debug_printf("offscreen\n"); 5683783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell LP_COUNT(nr_culled_tris); 5696419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return TRUE; 5705286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5715286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 57298445b43071414a6bd82d0618002611c6ad70257Keith Whitwell /* Can safely discard negative regions: 57398445b43071414a6bd82d0618002611c6ad70257Keith Whitwell */ 57498445b43071414a6bd82d0618002611c6ad70257Keith Whitwell bbox.x0 = MAX2(bbox.x0, 0); 57598445b43071414a6bd82d0618002611c6ad70257Keith Whitwell bbox.y0 = MAX2(bbox.y0, 0); 5765286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5773783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line = lp_setup_alloc_triangle(scene, 5785b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell key->num_inputs, 5793783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell nr_planes, 5803783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell &tri_bytes); 5813783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (!line) 5826419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return FALSE; 5835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5843783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell#ifdef DEBUG 5853783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[0][0] = v1[0][0]; 5863783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[1][0] = v2[0][0]; 5873783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[0][1] = v1[0][1]; 5883783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[1][1] = v2[0][1]; 5893783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell#endif 5903783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 5913783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* calculate the deltas */ 5929bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane = GET_PLANES(line); 5939bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[0].dcdy = x[0] - x[1]; 5949bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[1].dcdy = x[1] - x[2]; 5959bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[2].dcdy = x[2] - x[3]; 5969bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[3].dcdy = x[3] - x[0]; 5973783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 5989bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[0].dcdx = y[0] - y[1]; 5999bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[1].dcdx = y[1] - y[2]; 6009bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[2].dcdx = y[2] - y[3]; 6019bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[3].dcdx = y[3] - y[0]; 6023783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 6033783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 6045286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* Setup parameter interpolants: 6055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6069bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info.a0 = GET_A0(&line->inputs); 6079bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info.dadx = GET_DADX(&line->inputs); 6089bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info.dady = GET_DADY(&line->inputs); 6099bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell setup_line_coefficients(setup, &info); 6105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6110a1c9001037a13b69b157994e7983aa3dee158d3Keith Whitwell line->inputs.frontfacing = TRUE; 6129f6e8e1d6b8696a3ee96cba01b2466ba7a1a8ef6Keith Whitwell line->inputs.disable = FALSE; 6139f6e8e1d6b8696a3ee96cba01b2466ba7a1a8ef6Keith Whitwell line->inputs.opaque = FALSE; 6143783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 6155286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < 4; i++) { 6165286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6175286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* half-edge constants, will be interated over the whole render 6185286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * target. 6195286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6209bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].c = plane[i].dcdx * x[i] - plane[i].dcdy * y[i]; 6215286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6225286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* correct for top-left vs. bottom-left fill convention. 6245286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 6255286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * note that we're overloading gl_rasterization_rules to mean 6265286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * both (0.5,0.5) pixel centers *and* bottom-left filling 6275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * convention. 6285286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 6295286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * GL actually has a top-left filling convention, but GL's 6305286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * notion of "top" differs from gallium's... 6315286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 6325286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Also, sometimes (in FBO cases) GL will render upside down 6335286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * to its usual method, in which case it will probably want 6345286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * to use the opposite, top-left convention. 6355286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6369bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdx < 0) { 6375286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* both fill conventions want this - adjust for left edges */ 6389bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].c++; 6395286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6409bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell else if (plane[i].dcdx == 0) { 6415286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (setup->pixel_offset == 0) { 6425286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* correct for top-left fill convention: 6435286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6449bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdy > 0) plane[i].c++; 6455286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6465286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay else { 6475286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* correct for bottom-left fill convention: 6485286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6499bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdy < 0) plane[i].c++; 6505286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6515286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6525286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6539bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].dcdx *= FIXED_ONE; 6549bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].dcdy *= FIXED_ONE; 6555286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6565286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* find trivial reject offsets for each edge for a single-pixel 6575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * sized block. These will be scaled up at each recursive level to 6585286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * match the active blocksize. Scaling in this way works best if 6595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * the blocks are square. 6605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6619bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].eo = 0; 6629bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdx < 0) plane[i].eo -= plane[i].dcdx; 6639bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdy > 0) plane[i].eo += plane[i].dcdy; 6645286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6655286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6665286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6675286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* 6685286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * When rasterizing scissored tris, use the intersection of the 6695286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * triangle bounding box and the scissor rect to generate the 6705286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * scissor planes. 6715286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 6725286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * This permits us to cut off the triangle "tails" that are present 6735286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * in the intermediate recursive levels caused when two of the 6745286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * triangles edges don't diverge quickly enough to trivially reject 6755286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * exterior blocks from the triangle. 6765286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 6775286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * It's not really clear if it's worth worrying about these tails, 6785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * but since we generate the planes for each scissored tri, it's 6795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * free to trim them in this case. 6805286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 6815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Note that otherwise, the scissor planes only vary in 'C' value, 6825286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * and even then only on state-changes. Could alternatively store 6835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * these planes elsewhere. 6845286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6855286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (nr_planes == 8) { 68698445b43071414a6bd82d0618002611c6ad70257Keith Whitwell const struct u_rect *scissor = &setup->scissor; 68798445b43071414a6bd82d0618002611c6ad70257Keith Whitwell 6889bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[4].dcdx = -1; 6899bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[4].dcdy = 0; 69098445b43071414a6bd82d0618002611c6ad70257Keith Whitwell plane[4].c = 1-scissor->x0; 6919bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[4].eo = 1; 6929bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell 6939bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[5].dcdx = 1; 6949bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[5].dcdy = 0; 69598445b43071414a6bd82d0618002611c6ad70257Keith Whitwell plane[5].c = scissor->x1+1; 6969bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[5].eo = 0; 6979bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell 6989bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[6].dcdx = 0; 6999bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[6].dcdy = 1; 70098445b43071414a6bd82d0618002611c6ad70257Keith Whitwell plane[6].c = 1-scissor->y0; 7019bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[6].eo = 1; 7029bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell 7039bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[7].dcdx = 0; 7049bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[7].dcdy = -1; 70598445b43071414a6bd82d0618002611c6ad70257Keith Whitwell plane[7].c = scissor->y1+1; 7069bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[7].eo = 0; 7075286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 7085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 7096419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return lp_setup_bin_triangle(setup, line, &bbox, nr_planes); 7105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 7116419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7126419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7136419ecd02ce43a2614822e228f306d4db589f317Keith Whitwellstatic void lp_setup_line( struct lp_setup_context *setup, 7146419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell const float (*v0)[4], 7156419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell const float (*v1)[4] ) 7166419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell{ 7176419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell if (!try_setup_line( setup, v0, v1 )) 7186419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell { 719ad6730fadbbeacea96322e31064ede9ea7ebad6fKeith Whitwell if (!lp_setup_flush_and_restart(setup)) 720ad6730fadbbeacea96322e31064ede9ea7ebad6fKeith Whitwell return; 7216419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7226419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell if (!try_setup_line( setup, v0, v1 )) 723ad6730fadbbeacea96322e31064ede9ea7ebad6fKeith Whitwell return; 7246419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell } 7256419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell} 7266419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 7285286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tayvoid lp_setup_choose_line( struct lp_setup_context *setup ) 7295286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 7305286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay setup->line = lp_setup_line; 731415b271b5100d64579690111bc8eb549866865a7Keith Whitwell} 732415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 733415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 734