rect.c

来自「CS架构的多平台的GUI系统」· C语言 代码 · 共 336 行

/***************************************************************************
    begin                : Wed May 26 2004
    copyright            : (C) 2004 - 2005 by Alper Akcan
    email                : [e-mail]
 ***************************************************************************/

/***************************************************************************
 *                                                                         *
 *   This program is free software; you can redistribute it and/or modify  *
 *   it under the terms of the GNU Lesser General Public License as        *
 *   published by the Free Software Foundation; either version 2.1 of the  *
 *   License, or (at your option) any later version.                       *
 *                                                                         *
 ***************************************************************************/

#include "xynth_.h"

int s_rect_intersect (s_rect_t *r1, s_rect_t *r2, s_rect_t *r)
{
	int x11 = r1->x;
	int x12 = r1->x + r1->w - 1;
	int y11 = r1->y;
	int y13 = r1->y + r1->h - 1;
	int x21 = r2->x;
	int x22 = r2->x + r2->w - 1;
	int y21 = r2->y;
	int y23 = r2->y + r2->h - 1;
	int x31, x32;
	int y31, y32;

	x31 = MAX(x11, x21);
	x32 = MIN(x12, x22);

	y31 = MAX(y11, y21);
	y32 = MIN(y13, y23);
	
	r->x = x31;
	r->y = y31;
	r->w = x32 - x31 + 1;
	r->h = y32 - y31 + 1;

	if ((r->w > 0) &&
	    (r->h > 0) &&
	    (r->x >= r1->x) &&
	    (r->y >= r1->y) &&
	    ((r->x + r->w) <= (r1->x + r1->w)) &&
	    ((r->y + r->h) <= (r1->y + r1->h))) {
		/* r is in r1 */
		return 0;
	}

	r->x = 0;
	r->y = 0;
	r->w = 0;
	r->h = 0;
	return -1;
}

int s_rect_clip_virtual (s_surface_t *surface, int x, int y, int w, int h, s_rect_t *coor)
{
	s_rect_t thip;
	s_rect_t clip;

	thip.x = x;
	thip.y = y;
	thip.w = w;
	thip.h = h;

	clip.x = 0;
	clip.y = 0;
	clip.w = surface->width;
	clip.h = surface->height;

	if (s_rect_intersect(&thip, &clip, coor)) {
		return -1;
	}
	return 0;
}

int s_rect_clip_real (s_surface_t *surface, int x, int y, int w, int h, s_rect_t *coor)
{
        s_rect_t that;
	s_rect_t thip;
	s_rect_t cliv;
	s_rect_t clir;
	
        thip.x = x;
	thip.y = y;
	thip.w = w;
	thip.h = h;

	cliv.x = 0;
	cliv.y = 0;
	cliv.w = MIN(surface->buf.w, surface->width);
	cliv.h = MIN(surface->buf.h, surface->height);

	clir.x = 0;
	clir.y = 0;
	clir.w = surface->linear_buf_width;
	clir.h = surface->linear_buf_height;

	if (s_rect_intersect(&thip, &cliv, &that)) {
		return -1;
	}
	that.x += surface->buf.x;
	that.y += surface->buf.y;
	if (s_rect_intersect(&clir, &that, coor)) {
		return -1;
	}
	coor->x -= surface->buf.x;
	coor->y -= surface->buf.y;
	return 0;
}

int s_rect_difference_add (s_list_t *list, int x, int y, int w, int h)
{
	s_rect_t *rect;
	rect = (s_rect_t *) s_malloc(sizeof(s_rect_t));
	rect->x = x;
	rect->y = y;
	rect->w = w;
	rect->h = h;
	s_list_add(list, rect, -1);
	return 0;
}

/* d = r1 - r0
*/
int s_rect_difference (s_rect_t *r1, s_rect_t *r0, s_list_t *list)
{
        #define x_c 0x1
        #define y_c 0x2
        #define w_c 0x4
        #define h_c 0x8

        s_rect_t r2;
        int inters = s_rect_intersect(r1, r0, &r2);

	int change = 0;
	/* big one */
	int x0 = r1->x;
	int y0 = r1->y;
	int w0 = r1->w;
	int h0 = r1->h;
	/* small one */
	int x1 = r2.x;
	int y1 = r2.y;
	int w1 = r2.w;
	int h1 = r2.h;

	change |= ((x0 != x1) ? (x_c) : (0));
	change |= ((y0 != y1) ? (y_c) : (0));
	change |= ((w0 != w1) ? (w_c) : (0));
	change |= ((h0 != h1) ? (h_c) : (0));

	if (inters) {
		/* xxxxxxxx
		   xxxxxxxx
		   xxxxxxxx  ........
		   xxxxxxxx  ........
		             ........
		             ........
		 */
		s_rect_difference_add(list, r1->x, r1->y, r1->w, r1->h);
		goto end;
	}

	/* r1 and r2 are intersecting, and the intersecting area is set in to r2 */
        if (!(change & x_c) && !(change & y_c) && !(change & w_c) && !(change & h_c)) {
		/* .........
		   .........
		   .........
		   .........
		 */
		goto end;
	}
	if (!(change & x_c) && (change & y_c) && !(change & w_c) && (change & h_c)) {
		if ((y0 + h0) == (y1 + h1)) {
			/* xxxxxxxx
			   xxxxxxxx
			   ........
			   ........
			 */
			s_rect_difference_add(list, x0, y0, w0, h0 - h1);
			goto end;
		}
		/* xxxxxxxx
		   ........
		   ........
		   xxxxxxxx
		 */
		s_rect_difference_add(list, x0, y0, w0, y1 - y0);
		s_rect_difference_add(list, x1, y1 + h1, w1, y0 + h0 - y1 - h1);
		goto end;
	}
	if (!(change & x_c) && !(change & y_c) && !(change & w_c) && (change & h_c)) {
		/* ........
		   ........
		   xxxxxxxx
		   xxxxxxxx
		 */
		s_rect_difference_add(list, x0, y1 + h1, w0, h0 - h1);
		goto end;
	}
	if ((change & x_c) && !(change & y_c) && (change & w_c) && !(change & h_c)) {
		if ((x0 + w0) == (x1 + w1)) {
			/* xxxx....
			   xxxx....
			   xxxx....
			   xxxx....
			 */
			s_rect_difference_add(list, x0, y0, w0 - w1, h0);
			goto end;
		}
		/* xx....xx
		   xx....xx
		   xx....xx
		   xx....xx
		 */
		s_rect_difference_add(list, x0, y0, x1 - x0, h0);
		s_rect_difference_add(list, x1 + w1, y0, x0 + w0 - x1 - w1, h0);
		goto end;
	}
	
	if (!(change & x_c) && !(change & y_c) && (change & w_c) && !(change & h_c)) {
		/* ....xxxx
		   ....xxxx
		   ....xxxx
		   ....xxxx
		 */
		s_rect_difference_add(list, x1 + w1, y0, w0 - w1, h0);
		goto end;
	}
	if (!(change & x_c) && !(change & y_c) && (change & w_c) && (change & h_c)) {
		/* ....xxxx
		   ....xxxx
		   xxxxxxxx
		   xxxxxxxx
		 */
		s_rect_difference_add(list, x0, y1 + h1, w1, h0 - h1);
		s_rect_difference_add(list, x1 + w1, y0, w0 - w1, h0);
		goto end;
	}
	if (!(change & x_c) && (change & y_c) && (change & w_c) && (change & h_c)) {
		if ((y0 + h0) == (y1 + h1)) {
			/* xxxxxxxx
			   xxxxxxxx
			   ....xxxx
			   ....xxxx
			 */
			s_rect_difference_add(list, x0, y0, w1, h0 - h1);
			s_rect_difference_add(list, x1 + w1, y0, w0 - w1, h0);
			goto end;
		}
		/* xxxxxxxx
		   ....xxxx
		   ....xxxx
		   xxxxxxxx
		 */
		s_rect_difference_add(list, x0, y0, w0, y1 - y0);
		s_rect_difference_add(list, x1 + w1, y1, w0 - w1, h1);
		s_rect_difference_add(list, x0, y1 + h1, w0, (y0 + h0) - (y1 + h1));
		goto end;
	}
	if ((change & x_c) && !(change & y_c) && (change & w_c) && (change & h_c)) {
		if ((x0 + w0) == (x1 + w1)) {
			/* xxxx....
			   xxxx....
			   xxxxxxxx
			   xxxxxxxx
			 */
			s_rect_difference_add(list, x0, y0, w0 - w1, h0);
			s_rect_difference_add(list, x1, y1 + h1, w1, h0 - h1);
			goto end;
		}
		/* xx....xx
		   xx....xx
		   xxxxxxxx
		   xxxxxxxx
		 */
		s_rect_difference_add(list, x0, y0, x1 - x0, h0);
		s_rect_difference_add(list, x1, y1 + h1, w1, h0 - h1);
		s_rect_difference_add(list, x1 + w1, y0, (x0 + w0) - (x1 + w1), h0);
		goto end;
	}
	if ((change & x_c) && (change & y_c) && (change & w_c) && (change & h_c)) {
		if (((x0 + w0) == (x1 + w1)) &&
		    ((y0 + h0) == (y1 + h1))) {
			/* xxxxxxxx
			   xxxxxxxx
			   xxxx....
			   xxxx....
			 */
			s_rect_difference_add(list, x0, y0, w0 - w1, h0);
			s_rect_difference_add(list, x1, y0, w1, h0 - h1);
			goto end;
		}
		if ((y0 + h0) == (y1 + h1)) {
			/* xxxxxxxx
			   xxxxxxxx
			   xx....xx
			   xx....xx
			 */
			s_rect_difference_add(list, x0, y0, x1 - x0, h0);
			s_rect_difference_add(list, x1, y0, w1, h0 - h1);
			s_rect_difference_add(list, x1 + w1, y0, (x0 + w0) - (x1 + w1), h0);
			goto end;
		}
		if ((x0 + w0) == (x1 + w1)) {
			/* xxxxxxxx
			   xxxx....
			   xxxx....
			   xxxxxxxx
			 */
			s_rect_difference_add(list, x0, y0, w0, y1 - y0);
			s_rect_difference_add(list, x0, y1, w0 - w1, h1);
			s_rect_difference_add(list, x0, y1 + h1, w0, (y0 + h0) - (y1 + h1));
			goto end;
		}
		/* xxxxxxxx
		   xx....xx
		   xx....xx
		   xxxxxxxx
		 */
		s_rect_difference_add(list, x0, y0, x1 - x0, h0);
		s_rect_difference_add(list, x1, y0, w1, y1 - y0);
		s_rect_difference_add(list, x1 + w1, y0, (x0 + w0) - (x1 + w1), h0);
		s_rect_difference_add(list, x1, y1 + h1, w1, (y0 + h0) - (y1 + h1));
		goto end;
	}
	/* this should not happen */
	debugf(DFAT, "Could not get difference!");
	return -1;
end:	return list->nb_elt;
}