view mupdf-source/thirdparty/extract/src/rect.c @ 46:7ee69f120f19 default tip

>>>>> tag v1.26.5+1 for changeset b74429b0f5c4
author Franz Glasner <fzglas.hg@dom66.de>
date Sat, 11 Oct 2025 17:17:30 +0200
parents b50eed0cc0ef
children
line wrap: on
line source

#include "extract/extract.h"
#include "document.h"

static inline double
mind(double a, double b)
{
	return (a < b) ? a : b;
}

static inline double
maxd(double a, double b)
{
	return (a > b) ? a : b;
}

rect_t extract_rect_intersect(rect_t a, rect_t b)
{
	rect_t r;

	r.min.x = maxd(a.min.x, b.min.x);
	r.min.y = maxd(a.min.y, b.min.y);
	r.max.x = mind(a.max.x, b.max.x);
	r.max.y = mind(a.max.y, b.max.y);

	return r;
}

rect_t extract_rect_union(rect_t a, rect_t b)
{
	rect_t r;

	r.min.x = mind(a.min.x, b.min.x);
	r.min.y = mind(a.min.y, b.min.y);
	r.max.x = maxd(a.max.x, b.max.x);
	r.max.y = maxd(a.max.y, b.max.y);

	return r;
}

rect_t extract_rect_union_point(rect_t a, point_t b)
{
	rect_t r;

	r.min.x = mind(a.min.x, b.x);
	r.min.y = mind(a.min.y, b.y);
	r.max.x = maxd(a.max.x, b.x);
	r.max.y = maxd(a.max.y, b.y);

	return r;
}

int extract_rect_contains_rect(rect_t a, rect_t b)
{
	if (a.min.x > b.min.x)
		return 0;
	if (a.min.y > b.min.y)
		return 0;
	if (a.max.x < b.max.x)
		return 0;
	if (a.max.y < b.max.y)
		return 0;

	return 1;
}

int extract_rect_valid(rect_t a)
{
	return (a.min.x <= a.max.x && a.min.y <= a.max.y);
}