Attachment 57545 Details for Bug 132010

132010.c

132010.c (text/x-csrc), 4.33 KB, created by Federico Mena Quintero on 2005-11-16 17:05:00 UTC

(hide)

Description:

Filename:

MIME Type:

Creator: Federico Mena Quintero

Created: 2005-11-16 17:05:00 UTC

Size: 4.33 KB

patch

obsolete

>#include <stdio.h>
>#include <stdlib.h>
>#include <string.h>
>
>typedef unsigned int art_u32;
>typedef art_u32 ArtUtaBbox;
>
>#define ART_UTA_BBOX_CONS(x0, y0, x1, y1) (((x0) << 24) | ((y0) << 16) | ((x1) << 8) | (y1))
>#define ART_UTA_BBOX_X0(ub) ((ub) >> 24)
>#define ART_UTA_BBOX_Y0(ub) (((ub) >> 16) & 0xff)
>#define ART_UTA_BBOX_X1(ub) (((ub) >> 8) & 0xff)
>#define ART_UTA_BBOX_Y1(ub) ((ub) & 0xff)
>
>#define ART_UTILE_SHIFT 5
>#define ART_UTILE_SIZE (1 << ART_UTILE_SHIFT)
>
>typedef struct {
>	int x0;
>	int y0;
>	int width;
>	int height;
>	ArtUtaBbox *utiles;
>} ArtUta;
>
>typedef struct {
>	int x0, y0, x1, y1;
>} ArtIRect;
>
>#define g_assert(x)
>#define art_new(t, n) malloc (sizeof (t) * (n))
>#define MIN(a, b) ((a) < (b) ? (a) : (b))
>#define MAX(a, b) ((a) > (b) ? (a) : (b))
>
>ArtUta *
>art_uta_new (int x0, int y0, int x1, int y1)
>{
>	ArtUta *uta;
>
>	uta = art_new (ArtUta, 1);
>	uta->x0 = x0;
>	uta->y0 = y0;
>	uta->width = x1 - x0;
>	uta->height = y1 - y0;
>
>	uta->utiles = art_new (ArtUtaBbox, uta->width * uta->height);
>
>	memset (uta->utiles, 0, uta->width * uta->height * sizeof(ArtUtaBbox));
>	return uta;
>}
>
>/* Computes the union of two microtile arrays while clipping the result to the
> * specified rectangle.  Any of the specified utas can be NULL, in which case it
> * is taken to be an empty region.
> */
>static ArtUta *
>uta_union_clip (ArtUta *uta1, ArtUta *uta2, ArtIRect *clip)
>{
>	ArtUta *uta;
>	ArtUtaBbox *utiles;
>	int clip_x1, clip_y1, clip_x2, clip_y2;
>	int union_x1, union_y1, union_x2, union_y2;
>	int new_x1, new_y1, new_x2, new_y2;
>	int x, y;
>	int ofs, ofs1, ofs2;
>
>	g_assert (clip != NULL);
>
>	/* Compute the tile indices for the clipping rectangle */
>
>	clip_x1 = clip->x0 >> ART_UTILE_SHIFT;
>	clip_y1 = clip->y0 >> ART_UTILE_SHIFT;
>	clip_x2 = (clip->x1 >> ART_UTILE_SHIFT) + 1;
>	clip_y2 = (clip->y1 >> ART_UTILE_SHIFT) + 1;
>
>	/* Get the union of the bounds of both utas */
>
>	if (!uta1) {
>		if (!uta2)
>			return art_uta_new (clip_x1, clip_y1, clip_x1 + 1, clip_y1 + 1);
>
>		union_x1 = uta2->x0;
>		union_y1 = uta2->y0;
>		union_x2 = uta2->x0 + uta2->width;
>		union_y2 = uta2->y0 + uta2->height;
>	} else {
>		if (!uta2) {
>			union_x1 = uta1->x0;
>			union_y1 = uta1->y0;
>			union_x2 = uta1->x0 + uta1->width;
>			union_y2 = uta1->y0 + uta1->height;
>		} else {
>			union_x1 = MIN (uta1->x0, uta2->x0);
>			union_y1 = MIN (uta1->y0, uta2->y0);
>			union_x2 = MAX (uta1->x0 + uta1->width, uta2->x0 + uta2->width);
>			union_y2 = MAX (uta1->y0 + uta1->height, uta2->y0 + uta2->height);
>		}
>	}
>
>	/* Clip the union of the bounds */
>
>	new_x1 = MAX (clip_x1, union_x1);
>	new_y1 = MAX (clip_y1, union_y1);
>	new_x2 = MIN (clip_x2, union_x2);
>	new_y2 = MIN (clip_y2, union_y2);
>
>	if (new_x1 >= new_x2 || new_y1 >= new_y2)
>		return art_uta_new (clip_x1, clip_y1, clip_x1 + 1, clip_y1 + 1);
>
>	/* Make the new clipped union */
>
>	uta = art_new (ArtUta, 1);
>	uta->x0 = new_x1;
>	uta->y0 = new_y1;
>	uta->width = new_x2 - new_x1;
>	uta->height = new_y2 - new_y1;
>	uta->utiles = utiles = art_new (ArtUtaBbox, uta->width * uta->height);
>
>	ofs = 0;
>	ofs1 = ofs2 = 0;
>
>	for (y = new_y1; y < new_y2; y++) {
>		if (uta1)
>			ofs1 = (y - uta1->y0) * uta1->width + new_x1 - uta1->x0;
>
>		if (uta2)
>			ofs2 = (y - uta2->y0) * uta2->width + new_x1 - uta2->x0;
>
>		for (x = new_x1; x < new_x2; x++) {
>			ArtUtaBbox bb1, bb2, bb;
>
>			if (!uta1
>			    || x < uta1->x0 || y < uta1->y0
>			    || x >= uta1->x0 + uta1->width || y >= uta1->y0 + uta1->height)
>				bb1 = 0;
>			else
>				bb1 = uta1->utiles[ofs1];
>
>			if (!uta2
>			    || x < uta2->x0 || y < uta2->y0
>			    || x >= uta2->x0 + uta2->width || y >= uta2->y0 + uta2->height)
>				bb2 = 0;
>			else
>				bb2 = uta2->utiles[ofs2];
>
>			if (bb1 == 0)
>				bb = bb2;
>			else if (bb2 == 0)
>				bb = bb1;
>			else
>				bb = ART_UTA_BBOX_CONS (MIN (ART_UTA_BBOX_X0 (bb1),
>							     ART_UTA_BBOX_X0 (bb2)),
>							MIN (ART_UTA_BBOX_Y0 (bb1),
>							     ART_UTA_BBOX_Y0 (bb2)),
>							MAX (ART_UTA_BBOX_X1 (bb1),
>							     ART_UTA_BBOX_X1 (bb2)),
>							MAX (ART_UTA_BBOX_Y1 (bb1),
>							     ART_UTA_BBOX_Y1 (bb2)));
>
>			utiles[ofs] = bb;
>
>			ofs++;
>			ofs1++;
>			ofs2++;
>		}
>	}
>
>	return uta;
>}
>
>int
>main (int argc, char **argv)
>{
>	ArtUta *uta1;
>	ArtIRect clip;
>	ArtUta *result;
>
>	clip.x0 = 0;
>	clip.y0 = 0;
>	clip.x1 = 726;
>	clip.y1 = 22;
>
>	uta1 = art_uta_new (0, 0, 23, 1);
>
>	result = uta_union_clip (uta1, NULL, &clip);
>
>	printf ("result uta: (%d, %d, %d, %d)\n", result->x0, result->y0, result->width, result->height);
>
>	return 0;
>}

Actions: View

Attachments on bug 132010: 56258 | 57297 | 57300 | 57545 | 57546