AnarchistGamers/woof
1
0
Fork 0
mirror of https://github.com/fabiangreffrath/woof.git synced 2025-09-22 11:22:18 -04:00
Code Issues Packages Projects Releases Wiki Activity

alternative approach to stable vissprite sorting in Vanilla order (#1169)

Browse Source
This commit is contained in:
Fabian Greffrath 2023-08-08 12:30:57 +02:00 committed by GitHub
parent 5594e81de1
commit 3209e4e467
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
src/r_things.c
View File

@ -901,7 +901,7 @@ static void msort(vissprite_t **s, vissprite_t **t, int n)
msort(s1, t, n1);
msort(s2, t, n2);
while ((*s1)->scale > (*s2)->scale ?
while ((*s1)->scale >= (*s2)->scale ?
(*d++ = *s1++, --n1) : (*d++ = *s2++, --n2));
if (n2)
@ -917,12 +917,10 @@ static void msort(vissprite_t **s, vissprite_t **t, int n)
for (i = 1; i < n; i++)
{
vissprite_t *temp = s[i];
// [FG] change '<' to '<=' here and below, so that vissprites with the same scale
// are reordered, so that the object with the higher map index appears in front
if (s[i-1]->scale <= temp->scale)
if (s[i-1]->scale < temp->scale)
{
int j = i;
while ((s[j] = s[j-1])->scale <= temp->scale && --j);
while ((s[j] = s[j-1])->scale < temp->scale && --j);
s[j] = temp;
}
}
@ -946,8 +944,12 @@ void R_SortVisSprites (void)
* sizeof *vissprite_ptrs, PU_STATIC, 0);
}
// Sprites of equal distance need to be sorted in inverse order.
// This is most easily achieved by filling the sort array
// backwards before the sort.
while (--i>=0)
vissprite_ptrs[i] = vissprites+i;
vissprite_ptrs[num_vissprite-i-1] = vissprites+i;
// killough 9/22/98: replace qsort with merge sort, since the keys
// are roughly in order to begin with, due to BSP rendering.