This commit is contained in:
Glenn Maynard
2004-09-04 04:26:35 +00:00
parent 4be3f800d7
commit 48d6f1f6ce
+6 -6
View File
@@ -397,19 +397,19 @@ static acolorhist_item *mediancut( acolorhist_item *achv, int colors, int sum, i
*/ */
lowersum = achv[indx].value; lowersum = achv[indx].value;
halfsum = sm / 2; halfsum = sm / 2;
int i; int j;
for ( i = 1; i < clrs - 1; ++i ) for ( j = 1; j < clrs - 1; ++j )
{ {
if ( lowersum >= halfsum ) if ( lowersum >= halfsum )
break; break;
lowersum += achv[indx + i].value; lowersum += achv[indx + j].value;
} }
/* Split the box, and sort to bring the biggest boxes to the top. */ /* Split the box, and sort to bring the biggest boxes to the top. */
bv[bi].colors = i; bv[bi].colors = j;
bv[bi].sum = lowersum; bv[bi].sum = lowersum;
bv[boxes].ind = indx + i; bv[boxes].ind = indx + j;
bv[boxes].colors = clrs - i; bv[boxes].colors = clrs - j;
bv[boxes].sum = sm - lowersum; bv[boxes].sum = sm - lowersum;
++boxes; ++boxes;
sort( &bv[0], &bv[boxes], CompareBySumDescending ); sort( &bv[0], &bv[boxes], CompareBySumDescending );