1415b271b5100d64579690111bc8eb549866865a7Keith Whitwell/************************************************************************** 2415b271b5100d64579690111bc8eb549866865a7Keith Whitwell * 3877128505431adaf817dc8069172ebe4a1cdf5d8José Fonseca * Copyright 2007 VMware, Inc. 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. 21877128505431adaf817dc8069172ebe4a1cdf5d8José Fonseca * IN NO EVENT SHALL VMWARE 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" 39dc5dc4fd943e1da5207e0489c355e9a7ba1dff87Roland Scheidegger#include "lp_context.h" 40d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin#include "draw/draw_context.h" 41415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 425286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay#define NUM_CHANNELS 4 435286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 44aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwellstruct lp_line_info { 45aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell 46aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dx; 47aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dy; 48aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float oneoverarea; 49d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin boolean frontfacing; 50aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell 51aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell const float (*v1)[4]; 52aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell const float (*v2)[4]; 539bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell 549bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell float (*a0)[4]; 559bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell float (*dadx)[4]; 569bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell float (*dady)[4]; 57aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell}; 585286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 615286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute a0 for a constant-valued coefficient (GL_FLAT shading). 625286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 635286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void constant_coef( struct lp_setup_context *setup, 649bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell struct lp_line_info *info, 655286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot, 665286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float value, 675286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i ) 685286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 699bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][i] = value; 709bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][i] = 0.0f; 719bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][i] = 0.0f; 725286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 735286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 745286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 755286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 765286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute a0, dadx and dady for a linearly interpolated coefficient, 775286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * for a triangle. 785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void linear_coef( struct lp_setup_context *setup, 80aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info, 815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot, 825286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned vert_attr, 835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i) 845286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 85aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a1 = info->v1[vert_attr][i]; 86aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a2 = info->v2[vert_attr][i]; 875286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 885286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay float da21 = a1 - a2; 89aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dadx = da21 * info->dx * info->oneoverarea; 90aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dady = da21 * info->dy * info->oneoverarea; 915286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 929bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][i] = dadx; 939bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][i] = dady; 945286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 959bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][i] = (a1 - 96aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell (dadx * (info->v1[0][0] - setup->pixel_offset) + 97aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell dady * (info->v1[0][1] - setup->pixel_offset))); 985286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 995286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1005286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1015286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 1025286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute a0, dadx and dady for a perspective-corrected interpolant, 1035286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * for a triangle. 1045286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * We basically multiply the vertex value by 1/w before computing 1055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * the plane coefficients (a0, dadx, dady). 1065286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Later, when we compute the value at a particular fragment position we'll 1075286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * divide the interpolated value by the interpolated W at that fragment. 1085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 1095286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void perspective_coef( struct lp_setup_context *setup, 110aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info, 1115286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot, 1125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned vert_attr, 1135286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i) 1145286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 1155286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* premultiply by 1/w (v[0][3] is always 1/w): 1165286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 117aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a1 = info->v1[vert_attr][i] * info->v1[0][3]; 118aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float a2 = info->v2[vert_attr][i] * info->v2[0][3]; 1195286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1205286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay float da21 = a1 - a2; 121aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dadx = da21 * info->dx * info->oneoverarea; 122aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell float dady = da21 * info->dy * info->oneoverarea; 1235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1249bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][i] = dadx; 1259bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][i] = dady; 1265286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1279bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][i] = (a1 - 1289bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell (dadx * (info->v1[0][0] - setup->pixel_offset) + 1299bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell dady * (info->v1[0][1] - setup->pixel_offset))); 1305286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 1315286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1323783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwellstatic void 1333783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwellsetup_fragcoord_coef( struct lp_setup_context *setup, 134aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info, 1353783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell unsigned slot, 1363783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell unsigned usage_mask) 1373783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell{ 1383783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*X*/ 1393783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_X) { 1409bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][0] = 0.0; 1419bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][0] = 1.0; 1429bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][0] = 0.0; 1433783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1443783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1453783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*Y*/ 1463783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_Y) { 1479bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->a0[slot][1] = 0.0; 1489bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dadx[slot][1] = 0.0; 1499bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info->dady[slot][1] = 1.0; 1503783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1513783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1523783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*Z*/ 1533783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_Z) { 1549bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell linear_coef(setup, info, slot, 0, 2); 1553783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1563783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1573783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /*W*/ 1583783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (usage_mask & TGSI_WRITEMASK_W) { 1599bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell linear_coef(setup, info, slot, 0, 3); 1603783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell } 1613783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell} 1623783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 1635286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 1645286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Compute the tri->coef[] array dadx, dady, a0 values. 1655286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 1665286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void setup_line_coefficients( struct lp_setup_context *setup, 167aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info *info) 168415b271b5100d64579690111bc8eb549866865a7Keith Whitwell{ 1695b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell const struct lp_setup_variant_key *key = &setup->setup.variant->key; 1705286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned fragcoord_usage_mask = TGSI_WRITEMASK_XYZ; 1715286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned slot; 1725286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1735286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* setup interpolation for all the remaining attributes: 1745286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 1755b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell for (slot = 0; slot < key->num_inputs; slot++) { 1765b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell unsigned vert_attr = key->inputs[slot].src_index; 1775b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell unsigned usage_mask = key->inputs[slot].usage_mask; 1785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned i; 1795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1805b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell switch (key->inputs[slot].interp) { 1815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_CONSTANT: 1825b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell if (key->flatshade_first) { 1835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1845286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 1859bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell constant_coef(setup, info, slot+1, info->v1[vert_attr][i], i); 1865286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 1875286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay else { 1885286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1895286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 1909bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell constant_coef(setup, info, slot+1, info->v2[vert_attr][i], i); 1915286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 1925286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 1935286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 1945286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_LINEAR: 1955286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 1965286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 1979bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell linear_coef(setup, info, slot+1, vert_attr, i); 1985286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 1995286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2005286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_PERSPECTIVE: 2015286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < NUM_CHANNELS; i++) 2025286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (usage_mask & (1 << i)) 2039bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell perspective_coef(setup, info, slot+1, vert_attr, i); 2045286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay fragcoord_usage_mask |= TGSI_WRITEMASK_W; 2055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 2065286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2075286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay case LP_INTERP_POSITION: 2085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* 2095286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * The generated pixel interpolators will pick up the coeffs from 2105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * slot 0, so all need to ensure that the usage mask is covers all 2115286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * usages. 2125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 2135286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay fragcoord_usage_mask |= usage_mask; 2145286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay break; 2155286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 21660a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell case LP_INTERP_FACING: 21760a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell for (i = 0; i < NUM_CHANNELS; i++) 21860a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell if (usage_mask & (1 << i)) 219d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin constant_coef(setup, info, slot+1, 220d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin info->frontfacing ? 1.0f : -1.0f, i); 22160a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell break; 22260a45b03c389f708c513bb2b70c5973175f01068Keith Whitwell 2235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay default: 2245286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay assert(0); 2255286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2265286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2285286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* The internal position input is in slot zero: 2295286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 2309bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell setup_fragcoord_coef(setup, info, 0, 2313783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell fragcoord_usage_mask); 232415b271b5100d64579690111bc8eb549866865a7Keith Whitwell} 233415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 234415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 2355286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 236a2a1a5805fd617e7f3cc8be44dd79b50da07ebb9Ilia Mirkinstatic inline int subpixel_snap( float a ) 237415b271b5100d64579690111bc8eb549866865a7Keith Whitwell{ 2385286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay return util_iround(FIXED_ONE * a); 2395286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 2405286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2415286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2425286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay/** 2435286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Print line vertex attribs (for debug). 2445286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 2455286dd701640976ffc328e8e85fb3830746851a1Hui Qi Taystatic void 2465286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tayprint_line(struct lp_setup_context *setup, 2475286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v1)[4], 2485286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v2)[4]) 2495286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 2505b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell const struct lp_setup_variant_key *key = &setup->setup.variant->key; 2515286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay uint i; 2525286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2535286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay debug_printf("llvmpipe line\n"); 2545b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell for (i = 0; i < 1 + key->num_inputs; i++) { 2555286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay debug_printf(" v1[%d]: %f %f %f %f\n", i, 2565286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v1[i][0], v1[i][1], v1[i][2], v1[i][3]); 2575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2585b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell for (i = 0; i < 1 + key->num_inputs; i++) { 2595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay debug_printf(" v2[%d]: %f %f %f %f\n", i, 2605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v2[i][0], v2[i][1], v2[i][2], v2[i][3]); 2615286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 2625286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 2635286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 2645286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 265a2a1a5805fd617e7f3cc8be44dd79b50da07ebb9Ilia Mirkinstatic inline boolean sign(float x){ 266b91553355f848f2174d53429699b116734781ad7Hui Qi Tay return x >= 0; 267b91553355f848f2174d53429699b116734781ad7Hui Qi Tay} 268b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 269b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 2703783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell/* Used on positive floats only: 2713783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell */ 272a2a1a5805fd617e7f3cc8be44dd79b50da07ebb9Ilia Mirkinstatic inline float fracf(float f) 2733783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell{ 2743783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell return f - floorf(f); 2753783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell} 2763783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 2773783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 2783783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 2796419ecd02ce43a2614822e228f306d4db589f317Keith Whitwellstatic boolean 2806419ecd02ce43a2614822e228f306d4db589f317Keith Whitwelltry_setup_line( struct lp_setup_context *setup, 2815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v1)[4], 2825286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*v2)[4]) 2835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 2842e4da1f59444c550e4b1e31dd5cfec39d7ef2a26Roland Scheidegger struct llvmpipe_context *lp_context = (struct llvmpipe_context *)setup->pipe; 2859f6e8e1d6b8696a3ee96cba01b2466ba7a1a8ef6Keith Whitwell struct lp_scene *scene = setup->scene; 2865b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell const struct lp_setup_variant_key *key = &setup->setup.variant->key; 2875286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay struct lp_rast_triangle *line; 2889bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell struct lp_rast_plane *plane; 289aea6b415deffd7613d67dc85876afab151b7460eKeith Whitwell struct lp_line_info info; 290b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float width = MAX2(1.0, setup->line_width); 2913783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell struct u_rect bbox; 2925286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay unsigned tri_bytes; 2935286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int x[4]; 2945286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int y[4]; 2955286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int i; 2965286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay int nr_planes = 4; 2970319ea9ff6a9cc2eba4879fbe09c6fac137d6ce1Matthew McClure unsigned viewport_index = 0; 298d8146f240e628e70d4c07f7e805a179f70c36e23Roland Scheidegger unsigned layer = 0; 299b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 300b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* linewidth should be interpreted as integer */ 30155f4eab93cf964a2ffa540fef9485b6f737a6f41Keith Whitwell int fixed_width = util_iround(width) * FIXED_ONE; 302b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3033783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float x_offset=0; 3043783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float y_offset=0; 3053783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float x_offset_end=0; 3063783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float y_offset_end=0; 307b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 308b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float x1diff; 309b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float y1diff; 310b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float x2diff; 311b91553355f848f2174d53429699b116734781ad7Hui Qi Tay float y2diff; 3123783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float dx, dy; 3132ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell float area; 314ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger const float (*pv)[4]; 315b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 316b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean draw_start; 317b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean draw_end; 318b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean will_draw_start; 319b91553355f848f2174d53429699b116734781ad7Hui Qi Tay boolean will_draw_end; 320b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3215286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (0) 3225286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay print_line(setup, v1, v2); 3235286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 324ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger if (setup->flatshade_first) { 325ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger pv = v1; 3265286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 3275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay else { 328ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger pv = v2; 329ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger } 330ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger if (setup->viewport_index_slot > 0) { 331ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger unsigned *udata = (unsigned*)pv[setup->viewport_index_slot]; 332ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger viewport_index = lp_clamp_viewport_idx(*udata); 3335286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 334d8146f240e628e70d4c07f7e805a179f70c36e23Roland Scheidegger if (setup->layer_slot > 0) { 335ddaf8d7b10c57cc44ed0d69554e54b3573007315Roland Scheidegger layer = *(unsigned*)pv[setup->layer_slot]; 336d8146f240e628e70d4c07f7e805a179f70c36e23Roland Scheidegger layer = MIN2(layer, scene->fb_max_layer); 337d8146f240e628e70d4c07f7e805a179f70c36e23Roland Scheidegger } 3385286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 3393783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dx = v1[0][0] - v2[0][0]; 3403783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dy = v1[0][1] - v2[0][1]; 3412ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell area = (dx * dx + dy * dy); 3422ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell if (area == 0) { 3432ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell LP_COUNT(nr_culled_tris); 3442ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell return TRUE; 3452ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell } 3462ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell 3472ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.oneoverarea = 1.0f / area; 3482ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.dx = dx; 3492ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.dy = dy; 3502ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.v1 = v1; 3512ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell info.v2 = v2; 3522ec86793bd43fe15d8f79d04e32d6c524e8ad844Keith Whitwell 353b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3543783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* X-MAJOR LINE */ 3553783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (fabsf(dx) >= fabsf(dy)) { 3563783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float dydx = dy / dx; 357b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 358b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x1diff = v1[0][0] - (float) floor(v1[0][0]) - 0.5; 359b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y1diff = v1[0][1] - (float) floor(v1[0][1]) - 0.5; 360b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x2diff = v2[0][0] - (float) floor(v2[0][0]) - 0.5; 361b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y2diff = v2[0][1] - (float) floor(v2[0][1]) - 0.5; 362b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 3633783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (y2diff==-0.5 && dy<0){ 364b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y2diff = 0.5; 365b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 366b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 367b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* 368b91553355f848f2174d53429699b116734781ad7Hui Qi Tay * Diamond exit rule test for starting point 369b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 370b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x1diff) + fabsf(y1diff) < 0.5) { 371b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 372b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3733783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x1diff) == sign(-dx)) { 374b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = FALSE; 375b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3763783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y1diff) != sign(dy)) { 377b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 378b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 379b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 380b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 3813783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float yintersect = fracf(v1[0][1]) + x1diff * dydx; 3823783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell draw_start = (yintersect < 1.0 && yintersect > 0.0); 383b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 384b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 385b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 386b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* 387b91553355f848f2174d53429699b116734781ad7Hui Qi Tay * Diamond exit rule test for ending point 388b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 389b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x2diff) + fabsf(y2diff) < 0.5) { 390b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 391b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3923783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x2diff) != sign(-dx)) { 393b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 394b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 3953783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y2diff) == sign(dy)) { 396b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = TRUE; 397b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 398b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 399b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 4003783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float yintersect = fracf(v2[0][1]) + x2diff * dydx; 4013783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell draw_end = (yintersect < 1.0 && yintersect > 0.0); 402b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 403b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 404b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Are we already drawing start/end? 405b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 4063783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_start = sign(-x1diff) != sign(dx); 4073783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_end = (sign(x2diff) == sign(-dx)) || x2diff==0; 408b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4093783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (dx < 0) { 4105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* if v2 is to the right of v1, swap pointers */ 4115286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*temp)[4] = v1; 4125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v1 = v2; 4135286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v2 = temp; 4143783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dx = -dx; 4153783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dy = -dy; 416b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 417b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 4183783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = - x1diff - 0.5; 4193783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = x_offset_end * dydx; 420b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 421b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 422b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 4233783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = - x2diff - 0.5; 4243783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = x_offset * dydx; 425b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 426b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4275286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 428b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else{ 429b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 430b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 4313783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = - x1diff + 0.5; 4323783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = x_offset * dydx; 433b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 434b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 4353783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = - x2diff + 0.5; 4363783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = x_offset_end * dydx; 437b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 438b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 439b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4405286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* x/y positions in fixed point */ 4413783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[0] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset); 4423783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[1] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset); 4433783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[2] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset); 4443783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[3] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset); 445b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4463783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[0] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset) - fixed_width/2; 4473783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[1] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset) - fixed_width/2; 4483783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[2] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset) + fixed_width/2; 4493783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[3] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset) + fixed_width/2; 4505286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 4515286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 4523783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else { 4533783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell const float dxdy = dx / dy; 454b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4553783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* Y-MAJOR LINE */ 456b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x1diff = v1[0][0] - (float) floor(v1[0][0]) - 0.5; 457b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y1diff = v1[0][1] - (float) floor(v1[0][1]) - 0.5; 458b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x2diff = v2[0][0] - (float) floor(v2[0][0]) - 0.5; 459b91553355f848f2174d53429699b116734781ad7Hui Qi Tay y2diff = v2[0][1] - (float) floor(v2[0][1]) - 0.5; 460b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4613783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (x2diff==-0.5 && dx<0) { 462b91553355f848f2174d53429699b116734781ad7Hui Qi Tay x2diff = 0.5; 463b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 464b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 4653783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* 4663783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell * Diamond exit rule test for starting point 4673783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell */ 468b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x1diff) + fabsf(y1diff) < 0.5) { 469b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 470b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4713783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y1diff) == sign(dy)) { 472b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = FALSE; 473b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4743783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x1diff) != sign(-dx)) { 475b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_start = TRUE; 476b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 477b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 478b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 4793783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float xintersect = fracf(v1[0][0]) + y1diff * dxdy; 4803783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell draw_start = (xintersect < 1.0 && xintersect > 0.0); 481b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 482b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 483b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* 484b91553355f848f2174d53429699b116734781ad7Hui Qi Tay * Diamond exit rule test for ending point 485b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 486b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (fabsf(x2diff) + fabsf(y2diff) < 0.5) { 487b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 488b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4893783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(-y2diff) != sign(dy) ) { 490b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = FALSE; 491b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 4923783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else if (sign(x2diff) == sign(-dx) ) { 493b91553355f848f2174d53429699b116734781ad7Hui Qi Tay draw_end = TRUE; 494b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 495b91553355f848f2174d53429699b116734781ad7Hui Qi Tay else { 496b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* do intersection test */ 4973783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell float xintersect = fracf(v2[0][0]) + y2diff * dxdy; 4986316d540564d116460bfd1382e3eee98480e28ffZack Rusin draw_end = (xintersect < 1.0 && xintersect >= 0.0); 499b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 500b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 501b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Are we already drawing start/end? 502b91553355f848f2174d53429699b116734781ad7Hui Qi Tay */ 5033783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_start = sign(y1diff) == sign(dy); 5043783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell will_draw_end = (sign(-y2diff) == sign(dy)) || y2diff==0; 505b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 5063783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (dy > 0) { 5075286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* if v2 is on top of v1, swap pointers */ 5085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay const float (*temp)[4] = v1; 5095286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v1 = v2; 5105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay v2 = temp; 5113783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dx = -dx; 5123783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell dy = -dy; 513b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 514b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 515b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 5163783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = - y1diff + 0.5; 5173783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = y_offset_end * dxdy; 518b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 519b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 5203783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = - y2diff + 0.5; 5213783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = y_offset * dxdy; 522b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 523b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 5243783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell else { 525b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* Otherwise shift planes appropriately */ 526b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_start != draw_start) { 5273783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset = - y1diff - 0.5; 5283783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset = y_offset * dxdy; 529b91553355f848f2174d53429699b116734781ad7Hui Qi Tay 530b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 531b91553355f848f2174d53429699b116734781ad7Hui Qi Tay if (will_draw_end != draw_end) { 5323783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y_offset_end = - y2diff - 0.5; 5333783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x_offset_end = y_offset_end * dxdy; 534b91553355f848f2174d53429699b116734781ad7Hui Qi Tay } 5355286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5366316d540564d116460bfd1382e3eee98480e28ffZack Rusin 537b91553355f848f2174d53429699b116734781ad7Hui Qi Tay /* x/y positions in fixed point */ 5383783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[0] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset) - fixed_width/2; 5393783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[1] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset) - fixed_width/2; 5403783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[2] = subpixel_snap(v2[0][0] + x_offset_end - setup->pixel_offset) + fixed_width/2; 5413783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell x[3] = subpixel_snap(v1[0][0] + x_offset - setup->pixel_offset) + fixed_width/2; 5425286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5433783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[0] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset); 5443783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[1] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset); 5453783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[2] = subpixel_snap(v2[0][1] + y_offset_end - setup->pixel_offset); 5463783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell y[3] = subpixel_snap(v1[0][1] + y_offset - setup->pixel_offset); 5475286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5485286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5495286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* Bounding rectangle (in pixels) */ 5505286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay { 5515286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* Yes this is necessary to accurately calculate bounding boxes 5525286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * with the two fill-conventions we support. GL (normally) ends 5535286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * up needing a bottom-left fill convention, which requires 5545286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * slightly different rounding. 5555286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 55637de6b06821b208920ccf6fb99fbc727d0344004José Fonseca int adj = (setup->bottom_edge_rule != 0) ? 1 : 0; 5575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5583783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.x0 = (MIN4(x[0], x[1], x[2], x[3]) + (FIXED_ONE-1)) >> FIXED_ORDER; 5593783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.x1 = (MAX4(x[0], x[1], x[2], x[3]) + (FIXED_ONE-1)) >> FIXED_ORDER; 5603783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y0 = (MIN4(y[0], y[1], y[2], y[3]) + (FIXED_ONE-1) + adj) >> FIXED_ORDER; 5613783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y1 = (MAX4(y[0], y[1], y[2], y[3]) + (FIXED_ONE-1) + adj) >> FIXED_ORDER; 5623783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 5633783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* Inclusive coordinates: 5643783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell */ 5653783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.x1--; 5663783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y1--; 5675286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5685286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 5693783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (bbox.x1 < bbox.x0 || 5703783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell bbox.y1 < bbox.y0) { 5713783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (0) debug_printf("empty bounding box\n"); 5723783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell LP_COUNT(nr_culled_tris); 5736419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return TRUE; 5745286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5753783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 5760319ea9ff6a9cc2eba4879fbe09c6fac137d6ce1Matthew McClure if (!u_rect_test_intersection(&setup->draw_regions[viewport_index], &bbox)) { 5773783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (0) debug_printf("offscreen\n"); 5783783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell LP_COUNT(nr_culled_tris); 5796419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return TRUE; 5805286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 5815286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 58298445b43071414a6bd82d0618002611c6ad70257Keith Whitwell /* Can safely discard negative regions: 58398445b43071414a6bd82d0618002611c6ad70257Keith Whitwell */ 58498445b43071414a6bd82d0618002611c6ad70257Keith Whitwell bbox.x0 = MAX2(bbox.x0, 0); 58598445b43071414a6bd82d0618002611c6ad70257Keith Whitwell bbox.y0 = MAX2(bbox.y0, 0); 5865286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 58799bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger nr_planes = 4; 58899bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger /* 58999bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger * Determine how many scissor planes we need, that is drop scissor 59099bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger * edges if the bounding box of the tri is fully inside that edge. 59199bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger */ 59299bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger if (setup->scissor_test) { 59399bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger /* why not just use draw_regions */ 594848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger boolean s_planes[4]; 595848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger scissor_planes_needed(s_planes, &bbox, &setup->scissors[viewport_index]); 596848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger nr_planes += s_planes[0] + s_planes[1] + s_planes[2] + s_planes[3]; 59799bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger } 59899bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger 5993783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line = lp_setup_alloc_triangle(scene, 6005b4c43d98556c5a4806757513bcb196a724518c5Keith Whitwell key->num_inputs, 6013783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell nr_planes, 6023783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell &tri_bytes); 6033783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell if (!line) 6046419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell return FALSE; 6055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6063783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell#ifdef DEBUG 6073783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[0][0] = v1[0][0]; 6083783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[1][0] = v2[0][0]; 6093783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[0][1] = v1[0][1]; 6103783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell line->v[1][1] = v2[0][1]; 6113783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell#endif 6123783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 613dc5dc4fd943e1da5207e0489c355e9a7ba1dff87Roland Scheidegger LP_COUNT(nr_tris); 614dc5dc4fd943e1da5207e0489c355e9a7ba1dff87Roland Scheidegger 61527cedd8aecccea808a35ef297477cac5fe87e476Zack Rusin if (lp_context->active_statistics_queries && 61627cedd8aecccea808a35ef297477cac5fe87e476Zack Rusin !llvmpipe_rasterization_disabled(lp_context)) { 617dc5dc4fd943e1da5207e0489c355e9a7ba1dff87Roland Scheidegger lp_context->pipeline_statistics.c_primitives++; 618dc5dc4fd943e1da5207e0489c355e9a7ba1dff87Roland Scheidegger } 619dc5dc4fd943e1da5207e0489c355e9a7ba1dff87Roland Scheidegger 6203783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell /* calculate the deltas */ 6219bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane = GET_PLANES(line); 6229bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[0].dcdy = x[0] - x[1]; 6239bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[1].dcdy = x[1] - x[2]; 6249bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[2].dcdy = x[2] - x[3]; 6259bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[3].dcdy = x[3] - x[0]; 6263783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 6279bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[0].dcdx = y[0] - y[1]; 6289bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[1].dcdx = y[1] - y[2]; 6299bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[2].dcdx = y[2] - y[3]; 6309bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[3].dcdx = y[3] - y[0]; 6313783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 632d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin if (draw_will_inject_frontface(lp_context->draw) && 633d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin setup->face_slot > 0) { 634d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin line->inputs.frontfacing = v1[setup->face_slot][0]; 635d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin } else { 636d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin line->inputs.frontfacing = TRUE; 637d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin } 6383783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 6395286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* Setup parameter interpolants: 6405286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6419bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info.a0 = GET_A0(&line->inputs); 6429bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info.dadx = GET_DADX(&line->inputs); 6439bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell info.dady = GET_DADY(&line->inputs); 644d6b3a193d4d525c5048ebf793e6a63fd98f92d64Zack Rusin info.frontfacing = line->inputs.frontfacing; 6459bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell setup_line_coefficients(setup, &info); 6465286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6479f6e8e1d6b8696a3ee96cba01b2466ba7a1a8ef6Keith Whitwell line->inputs.disable = FALSE; 6489f6e8e1d6b8696a3ee96cba01b2466ba7a1a8ef6Keith Whitwell line->inputs.opaque = FALSE; 649d8146f240e628e70d4c07f7e805a179f70c36e23Roland Scheidegger line->inputs.layer = layer; 6500319ea9ff6a9cc2eba4879fbe09c6fac137d6ce1Matthew McClure line->inputs.viewport_index = viewport_index; 6513783053fa59fceef59fe0356af5c8dbc095e9adfKeith Whitwell 6522923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger /* 6532923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger * XXX: this code is mostly identical to the one in lp_setup_tri, except it 6542923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger * uses 4 planes instead of 3. Could share the code (including the sse 6552923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger * assembly, in fact we'd get the 4th plane for free). 6562923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger * The only difference apart from storing the 4th plane would be some 6572923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger * different shuffle for calculating dcdx/dcdy. 6582923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger */ 6595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay for (i = 0; i < 4; i++) { 6605286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6612923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger /* half-edge constants, will be iterated over the whole render 6625286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * target. 6635286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6640510ec67e2c5b5ddb4755564314ccfe057555984Zack Rusin plane[i].c = IMUL64(plane[i].dcdx, x[i]) - IMUL64(plane[i].dcdy, y[i]); 6655286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6662923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger /* correct for top-left vs. bottom-left fill convention. 6672923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger */ 6689bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdx < 0) { 6695286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* both fill conventions want this - adjust for left edges */ 6702923c7a0ed92a29da029183356e81ad55e615cf7Roland Scheidegger plane[i].c++; 6715286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6729bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell else if (plane[i].dcdx == 0) { 6735286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay if (setup->pixel_offset == 0) { 6745286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* correct for top-left fill convention: 6755286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6769bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdy > 0) plane[i].c++; 6775286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay else { 6795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* correct for bottom-left fill convention: 6805286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6819bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdy < 0) plane[i].c++; 6825286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6835286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6845286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6859bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].dcdx *= FIXED_ONE; 6869bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].dcdy *= FIXED_ONE; 6875286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6885286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* find trivial reject offsets for each edge for a single-pixel 6895286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * sized block. These will be scaled up at each recursive level to 6905286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * match the active blocksize. Scaling in this way works best if 6915286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * the blocks are square. 6925286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 6939bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell plane[i].eo = 0; 6949bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdx < 0) plane[i].eo -= plane[i].dcdx; 6959bf8a55c4b29d55320fc2e7875ecf0e9ca164ee8Keith Whitwell if (plane[i].dcdy > 0) plane[i].eo += plane[i].dcdy; 6965286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 6975286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6985286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 6995286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay /* 7005286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * When rasterizing scissored tris, use the intersection of the 7015286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * triangle bounding box and the scissor rect to generate the 7025286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * scissor planes. 7035286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 7045286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * This permits us to cut off the triangle "tails" that are present 7055286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * in the intermediate recursive levels caused when two of the 7065286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * triangles edges don't diverge quickly enough to trivially reject 7075286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * exterior blocks from the triangle. 7085286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 7095286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * It's not really clear if it's worth worrying about these tails, 7105286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * but since we generate the planes for each scissored tri, it's 7115286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * free to trim them in this case. 7125286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * 7135286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * Note that otherwise, the scissor planes only vary in 'C' value, 7145286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * and even then only on state-changes. Could alternatively store 7155286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay * these planes elsewhere. 71699bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger * (Or only store the c value together with a bit indicating which 71799bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger * scissor edge this is, so rasterization would treat them differently 71899bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger * (easier to evaluate) to ordinary planes.) 7195286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay */ 72099bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger if (nr_planes > 4) { 72199bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger /* why not just use draw_regions */ 72271dcc067a56e76246841ae9208893db186d4b73eBrian Paul const struct u_rect *scissor = &setup->scissors[viewport_index]; 72399bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger struct lp_rast_plane *plane_s = &plane[4]; 724848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger boolean s_planes[4]; 725848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger scissor_planes_needed(s_planes, &bbox, scissor); 72699bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger 727848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger if (s_planes[0]) { 72899bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdx = -1 << 8; 72999bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdy = 0; 73099bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->c = (1-scissor->x0) << 8; 73199bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->eo = 1 << 8; 73299bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s++; 73399bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger } 734848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger if (s_planes[1]) { 73599bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdx = 1 << 8; 73699bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdy = 0; 73799bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->c = (scissor->x1+1) << 8; 73899bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->eo = 0 << 8; 73999bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s++; 74099bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger } 741848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger if (s_planes[2]) { 74299bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdx = 0; 74399bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdy = 1 << 8; 74499bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->c = (1-scissor->y0) << 8; 74599bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->eo = 1 << 8; 74699bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s++; 74799bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger } 748848a023c053b312ba5e76a124d7088bbf0b69df0Roland Scheidegger if (s_planes[3]) { 74999bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdx = 0; 75099bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->dcdy = -1 << 8; 75199bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->c = (scissor->y1+1) << 8; 75299bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s->eo = 0; 75399bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger plane_s++; 75499bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger } 75599bd96abbb62d2c7da60c6102661b590e05bf143Roland Scheidegger assert(plane_s == &plane[nr_planes]); 7565286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay } 7575286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 7580319ea9ff6a9cc2eba4879fbe09c6fac137d6ce1Matthew McClure return lp_setup_bin_triangle(setup, line, &bbox, nr_planes, viewport_index); 7595286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay} 7606419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7616419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7626419ecd02ce43a2614822e228f306d4db589f317Keith Whitwellstatic void lp_setup_line( struct lp_setup_context *setup, 7636419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell const float (*v0)[4], 7646419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell const float (*v1)[4] ) 7656419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell{ 7666419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell if (!try_setup_line( setup, v0, v1 )) 7676419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell { 768ad6730fadbbeacea96322e31064ede9ea7ebad6fKeith Whitwell if (!lp_setup_flush_and_restart(setup)) 769ad6730fadbbeacea96322e31064ede9ea7ebad6fKeith Whitwell return; 7706419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7716419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell if (!try_setup_line( setup, v0, v1 )) 772ad6730fadbbeacea96322e31064ede9ea7ebad6fKeith Whitwell return; 7736419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell } 7746419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell} 7756419ecd02ce43a2614822e228f306d4db589f317Keith Whitwell 7765286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay 7775286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tayvoid lp_setup_choose_line( struct lp_setup_context *setup ) 7785286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay{ 7795286dd701640976ffc328e8e85fb3830746851a1Hui Qi Tay setup->line = lp_setup_line; 780415b271b5100d64579690111bc8eb549866865a7Keith Whitwell} 781415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 782415b271b5100d64579690111bc8eb549866865a7Keith Whitwell 783