src/cairo-composite-rectangles.c - third_party/cairo - Git at Google

 /* cairo - a vector graphics library with display and print output
  *
  * Copyright © 2009 Intel Corporation
  *
  * This library is free software; you can redistribute it and/or
  * modify it either under the terms of the GNU Lesser General Public
  * License version 2.1 as published by the Free Software Foundation
  * (the "LGPL") or, at your option, under the terms of the Mozilla
  * Public License Version 1.1 (the "MPL"). If you do not alter this
  * notice, a recipient may use your version of this file under either
  * the MPL or the LGPL.
  *
  * You should have received a copy of the LGPL along with this library
  * in the file COPYING-LGPL-2.1; if not, write to the Free Software
  * Foundation, Inc., 51 Franklin Street, Suite 500, Boston, MA 02110-1335, USA
  * You should have received a copy of the MPL along with this library
  * in the file COPYING-MPL-1.1
  *
  * The contents of this file are subject to the Mozilla Public License
  * Version 1.1 (the "License"); you may not use this file except in
  * compliance with the License. You may obtain a copy of the License at
  * http://www.mozilla.org/MPL/
  *
  * This software is distributed on an "AS IS" basis, WITHOUT WARRANTY
  * OF ANY KIND, either express or implied. See the LGPL or the MPL for
  * the specific language governing rights and limitations.
  *
  * The Original Code is the cairo graphics library.
  *
  * The Initial Developer of the Original Code is Red Hat, Inc.
  *
  * Contributor(s):
  *      Chris Wilson <chris@chris-wilson.co.uk>
  */

 #include "cairoint.h"

 #include "cairo-clip-inline.h"
 #include "cairo-error-private.h"
 #include "cairo-composite-rectangles-private.h"
 #include "cairo-pattern-private.h"

 /* A collection of routines to facilitate writing compositors. */

 void _cairo_composite_rectangles_fini (cairo_composite_rectangles_t *extents)
 {
     _cairo_clip_destroy (extents->clip);
 }

 static void
 _cairo_composite_reduce_pattern (const cairo_pattern_t *src,
 				 cairo_pattern_union_t *dst)
 {
     int tx, ty;

     _cairo_pattern_init_static_copy (&dst->base, src);
     if (dst->base.type == CAIRO_PATTERN_TYPE_SOLID)
 	return;

     dst->base.filter = _cairo_pattern_analyze_filter (&dst->base);

     tx = ty = 0;
     if (_cairo_matrix_is_pixman_translation (&dst->base.matrix,
 					     dst->base.filter,
 					     &tx, &ty))
     {
 	dst->base.matrix.x0 = tx;
 	dst->base.matrix.y0 = ty;
     }
 }

 static inline cairo_bool_t
 _cairo_composite_rectangles_init (cairo_composite_rectangles_t *extents,
 				  cairo_surface_t *surface,
 				  cairo_operator_t op,
 				  const cairo_pattern_t *source,
 				  const cairo_clip_t *clip)
 {
     if (_cairo_clip_is_all_clipped (clip))
 	return FALSE;

     extents->surface = surface;
     extents->op = op;

     _cairo_surface_get_extents (surface, &extents->destination);
     extents->clip = NULL;

     extents->unbounded = extents->destination;
     if (clip && ! _cairo_rectangle_intersect (&extents->unbounded,
 					      _cairo_clip_get_extents (clip)))
 	return FALSE;

     extents->bounded = extents->unbounded;
     extents->is_bounded = _cairo_operator_bounded_by_either (op);

     extents->original_source_pattern = source;
     _cairo_composite_reduce_pattern (source, &extents->source_pattern);

     _cairo_pattern_get_extents (&extents->source_pattern.base,
 				&extents->source);
     if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_SOURCE) {
 	if (! _cairo_rectangle_intersect (&extents->bounded, &extents->source))
 	    return FALSE;
     }

     extents->original_mask_pattern = NULL;
     extents->mask_pattern.base.type = CAIRO_PATTERN_TYPE_SOLID;
     extents->mask_pattern.solid.color.alpha = 1.; /* XXX full initialisation? */
     extents->mask_pattern.solid.color.alpha_short = 0xffff;

     return TRUE;
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_paint (cairo_composite_rectangles_t *extents,
 					    cairo_surface_t *surface,
 					    cairo_operator_t		 op,
 					    const cairo_pattern_t	*source,
 					    const cairo_clip_t		*clip)
 {
     if (! _cairo_composite_rectangles_init (extents,
 					    surface, op, source, clip))
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     extents->mask = extents->destination;

     extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
     if (_cairo_clip_is_all_clipped (extents->clip))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (! _cairo_rectangle_intersect (&extents->unbounded,
 				      _cairo_clip_get_extents (extents->clip)))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
 	_cairo_pattern_sampled_area (&extents->source_pattern.base,
 				     &extents->bounded,
 				     &extents->source_sample_area);

     return CAIRO_STATUS_SUCCESS;
 }

 static cairo_int_status_t
 _cairo_composite_rectangles_intersect (cairo_composite_rectangles_t *extents,
 				       const cairo_clip_t *clip)
 {
     cairo_bool_t ret;

     ret = _cairo_rectangle_intersect (&extents->bounded, &extents->mask);
     if (! ret && extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (extents->is_bounded == (CAIRO_OPERATOR_BOUND_BY_MASK | CAIRO_OPERATOR_BOUND_BY_SOURCE)) {
 	extents->unbounded = extents->bounded;
     } else if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK) {
 	if (!_cairo_rectangle_intersect (&extents->unbounded, &extents->mask))
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
     if (_cairo_clip_is_all_clipped (extents->clip))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (! _cairo_rectangle_intersect (&extents->unbounded,
 				      _cairo_clip_get_extents (extents->clip)))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (! _cairo_rectangle_intersect (&extents->bounded,
 				      _cairo_clip_get_extents (extents->clip)) &&
 	extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
 	_cairo_pattern_sampled_area (&extents->source_pattern.base,
 				     &extents->bounded,
 				     &extents->source_sample_area);
     if (extents->mask_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID) {
 	_cairo_pattern_sampled_area (&extents->mask_pattern.base,
 				     &extents->bounded,
 				     &extents->mask_sample_area);
 	if (extents->mask_sample_area.width == 0 ||
 	    extents->mask_sample_area.height == 0) {
 	    _cairo_composite_rectangles_fini (extents);
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
 	}
     }

     return CAIRO_STATUS_SUCCESS;
 }

 cairo_int_status_t
 _cairo_composite_rectangles_intersect_source_extents (cairo_composite_rectangles_t *extents,
 						      const cairo_box_t *box)
 {
     cairo_rectangle_int_t rect;
     cairo_clip_t *clip;

     _cairo_box_round_to_rectangle (box, &rect);
     if (rect.x == extents->source.x &&
 	rect.y == extents->source.y &&
 	rect.width  == extents->source.width &&
 	rect.height == extents->source.height)
     {
 	return CAIRO_INT_STATUS_SUCCESS;
     }

     _cairo_rectangle_intersect (&extents->source, &rect);

     rect = extents->bounded;
     if (! _cairo_rectangle_intersect (&extents->bounded, &extents->source) &&
 	extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_SOURCE)
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (rect.width  == extents->bounded.width &&
 	rect.height == extents->bounded.height)
 	return CAIRO_INT_STATUS_SUCCESS;

     if (extents->is_bounded == (CAIRO_OPERATOR_BOUND_BY_MASK | CAIRO_OPERATOR_BOUND_BY_SOURCE)) {
 	extents->unbounded = extents->bounded;
     } else if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK) {
 	if (!_cairo_rectangle_intersect (&extents->unbounded, &extents->mask))
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     clip = extents->clip;
     extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
     if (clip != extents->clip)
 	_cairo_clip_destroy (clip);

     if (_cairo_clip_is_all_clipped (extents->clip))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (! _cairo_rectangle_intersect (&extents->unbounded,
 				      _cairo_clip_get_extents (extents->clip)))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
 	_cairo_pattern_sampled_area (&extents->source_pattern.base,
 				     &extents->bounded,
 				     &extents->source_sample_area);
     if (extents->mask_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID) {
 	_cairo_pattern_sampled_area (&extents->mask_pattern.base,
 				     &extents->bounded,
 				     &extents->mask_sample_area);
 	if (extents->mask_sample_area.width == 0 ||
 	    extents->mask_sample_area.height == 0)
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     return CAIRO_INT_STATUS_SUCCESS;
 }

 cairo_int_status_t
 _cairo_composite_rectangles_intersect_mask_extents (cairo_composite_rectangles_t *extents,
 						    const cairo_box_t *box)
 {
     cairo_rectangle_int_t mask;
     cairo_clip_t *clip;

     _cairo_box_round_to_rectangle (box, &mask);
     if (mask.x == extents->mask.x &&
 	mask.y == extents->mask.y &&
 	mask.width  == extents->mask.width &&
 	mask.height == extents->mask.height)
     {
 	return CAIRO_INT_STATUS_SUCCESS;
     }

     _cairo_rectangle_intersect (&extents->mask, &mask);

     mask = extents->bounded;
     if (! _cairo_rectangle_intersect (&extents->bounded, &extents->mask) &&
 	extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (mask.width  == extents->bounded.width &&
 	mask.height == extents->bounded.height)
 	return CAIRO_INT_STATUS_SUCCESS;

     if (extents->is_bounded == (CAIRO_OPERATOR_BOUND_BY_MASK | CAIRO_OPERATOR_BOUND_BY_SOURCE)) {
 	extents->unbounded = extents->bounded;
     } else if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK) {
 	if (!_cairo_rectangle_intersect (&extents->unbounded, &extents->mask))
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     clip = extents->clip;
     extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
     if (clip != extents->clip)
 	_cairo_clip_destroy (clip);

     if (_cairo_clip_is_all_clipped (extents->clip))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (! _cairo_rectangle_intersect (&extents->unbounded,
 				      _cairo_clip_get_extents (extents->clip)))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
 	_cairo_pattern_sampled_area (&extents->source_pattern.base,
 				     &extents->bounded,
 				     &extents->source_sample_area);
     if (extents->mask_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID) {
 	_cairo_pattern_sampled_area (&extents->mask_pattern.base,
 				     &extents->bounded,
 				     &extents->mask_sample_area);
 	if (extents->mask_sample_area.width == 0 ||
 	    extents->mask_sample_area.height == 0)
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     return CAIRO_INT_STATUS_SUCCESS;
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_mask (cairo_composite_rectangles_t *extents,
 					   cairo_surface_t*surface,
 					   cairo_operator_t		 op,
 					   const cairo_pattern_t	*source,
 					   const cairo_pattern_t	*mask,
 					   const cairo_clip_t		*clip)
 {
     if (! _cairo_composite_rectangles_init (extents,
 					    surface, op, source, clip))
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     extents->original_mask_pattern = mask;
     _cairo_composite_reduce_pattern (mask, &extents->mask_pattern);
     _cairo_pattern_get_extents (&extents->mask_pattern.base, &extents->mask);

     return _cairo_composite_rectangles_intersect (extents, clip);
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_stroke (cairo_composite_rectangles_t *extents,
 					     cairo_surface_t *surface,
 					     cairo_operator_t		 op,
 					     const cairo_pattern_t	*source,
 					     const cairo_path_fixed_t		*path,
 					     const cairo_stroke_style_t	*style,
 					     const cairo_matrix_t	*ctm,
 					     const cairo_clip_t		*clip)
 {
     if (! _cairo_composite_rectangles_init (extents,
 					    surface, op, source, clip))
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     _cairo_path_fixed_approximate_stroke_extents (path, style, ctm, &extents->mask);

     return _cairo_composite_rectangles_intersect (extents, clip);
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_fill (cairo_composite_rectangles_t *extents,
 					   cairo_surface_t *surface,
 					   cairo_operator_t		 op,
 					   const cairo_pattern_t	*source,
 					   const cairo_path_fixed_t		*path,
 					   const cairo_clip_t		*clip)
 {
     if (! _cairo_composite_rectangles_init (extents,
 					    surface, op, source, clip))
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     _cairo_path_fixed_approximate_fill_extents (path, &extents->mask);

     return _cairo_composite_rectangles_intersect (extents, clip);
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_polygon (cairo_composite_rectangles_t *extents,
 					      cairo_surface_t		*surface,
 					      cairo_operator_t		 op,
 					      const cairo_pattern_t	*source,
 					      const cairo_polygon_t	*polygon,
 					      const cairo_clip_t		*clip)
 {
     if (! _cairo_composite_rectangles_init (extents,
 					    surface, op, source, clip))
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     _cairo_box_round_to_rectangle (&polygon->extents, &extents->mask);
     return _cairo_composite_rectangles_intersect (extents, clip);
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_boxes (cairo_composite_rectangles_t *extents,
 					      cairo_surface_t		*surface,
 					      cairo_operator_t		 op,
 					      const cairo_pattern_t	*source,
 					      const cairo_boxes_t	*boxes,
 					      const cairo_clip_t		*clip)
 {
     cairo_box_t box;

     if (! _cairo_composite_rectangles_init (extents,
 					    surface, op, source, clip))
     {
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     _cairo_boxes_extents (boxes, &box);
     _cairo_box_round_to_rectangle (&box, &extents->mask);
     return _cairo_composite_rectangles_intersect (extents, clip);
 }

 cairo_int_status_t
 _cairo_composite_rectangles_init_for_glyphs (cairo_composite_rectangles_t *extents,
 					     cairo_surface_t *surface,
 					     cairo_operator_t		 op,
 					     const cairo_pattern_t	*source,
 					     cairo_scaled_font_t	*scaled_font,
 					     cairo_glyph_t		*glyphs,
 					     int			 num_glyphs,
 					     const cairo_clip_t		*clip,
 					     cairo_bool_t		*overlap)
 {
     cairo_status_t status;

     if (! _cairo_composite_rectangles_init (extents, surface, op, source, clip))
 	return CAIRO_INT_STATUS_NOTHING_TO_DO;

     /* Computing the exact bbox and the overlap is expensive.
      * First perform a cheap test to see if the glyphs are all clipped out.
      */
     if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK &&
 	_cairo_scaled_font_glyph_approximate_extents (scaled_font,
 						      glyphs, num_glyphs,
 						      &extents->mask))
     {
 	if (! _cairo_rectangle_intersect (&extents->bounded, &extents->mask))
 	    return CAIRO_INT_STATUS_NOTHING_TO_DO;
     }

     status = _cairo_scaled_font_glyph_device_extents (scaled_font,
 						      glyphs, num_glyphs,
 						      &extents->mask,
 						      overlap);
     if (unlikely (status))
 	return status;

     if (overlap && *overlap &&
 	scaled_font->options.antialias == CAIRO_ANTIALIAS_NONE &&
 	_cairo_pattern_is_opaque_solid (&extents->source_pattern.base))
     {
 	*overlap = FALSE;
     }

     return _cairo_composite_rectangles_intersect (extents, clip);
 }

 cairo_bool_t
 _cairo_composite_rectangles_can_reduce_clip (cairo_composite_rectangles_t *composite,
 					     cairo_clip_t *clip)
 {
     cairo_rectangle_int_t extents;
     cairo_box_t box;

     if (clip == NULL)
 	return TRUE;

     extents = composite->destination;
     if (composite->is_bounded & CAIRO_OPERATOR_BOUND_BY_SOURCE)
 	_cairo_rectangle_intersect (&extents, &composite->source);
     if (composite->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
 	_cairo_rectangle_intersect (&extents, &composite->mask);

     _cairo_box_from_rectangle (&box, &extents);
     return _cairo_clip_contains_box (clip, &box);
 }

 cairo_int_status_t
 _cairo_composite_rectangles_add_to_damage (cairo_composite_rectangles_t *composite,
 					   cairo_boxes_t *damage)
 {
     cairo_int_status_t status;
     int n;

     for (n = 0; n < composite->clip->num_boxes; n++) {
 	status = _cairo_boxes_add (damage,
 			  CAIRO_ANTIALIAS_NONE,
 			  &composite->clip->boxes[n]);
 	if (unlikely (status))
 	    return status;
     }

     return CAIRO_INT_STATUS_SUCCESS;
 }
	/* cairo - a vector graphics library with display and print output
	*
	* Copyright © 2009 Intel Corporation
	*
	* This library is free software; you can redistribute it and/or
	* modify it either under the terms of the GNU Lesser General Public
	* License version 2.1 as published by the Free Software Foundation
	* (the "LGPL") or, at your option, under the terms of the Mozilla
	* Public License Version 1.1 (the "MPL"). If you do not alter this
	* notice, a recipient may use your version of this file under either
	* the MPL or the LGPL.
	*
	* You should have received a copy of the LGPL along with this library
	* in the file COPYING-LGPL-2.1; if not, write to the Free Software
	* Foundation, Inc., 51 Franklin Street, Suite 500, Boston, MA 02110-1335, USA
	* You should have received a copy of the MPL along with this library
	* in the file COPYING-MPL-1.1
	*
	* The contents of this file are subject to the Mozilla Public License
	* Version 1.1 (the "License"); you may not use this file except in
	* compliance with the License. You may obtain a copy of the License at
	* http://www.mozilla.org/MPL/
	*
	* This software is distributed on an "AS IS" basis, WITHOUT WARRANTY
	* OF ANY KIND, either express or implied. See the LGPL or the MPL for
	* the specific language governing rights and limitations.
	*
	* The Original Code is the cairo graphics library.
	*
	* The Initial Developer of the Original Code is Red Hat, Inc.
	*
	* Contributor(s):
	* Chris Wilson <chris@chris-wilson.co.uk>
	*/

	#include "cairoint.h"

	#include "cairo-clip-inline.h"
	#include "cairo-error-private.h"
	#include "cairo-composite-rectangles-private.h"
	#include "cairo-pattern-private.h"

	/* A collection of routines to facilitate writing compositors. */

	void _cairo_composite_rectangles_fini (cairo_composite_rectangles_t *extents)
	{
	_cairo_clip_destroy (extents->clip);
	}

	static void
	_cairo_composite_reduce_pattern (const cairo_pattern_t *src,
	cairo_pattern_union_t *dst)
	{
	int tx, ty;

	_cairo_pattern_init_static_copy (&dst->base, src);
	if (dst->base.type == CAIRO_PATTERN_TYPE_SOLID)
	return;

	dst->base.filter = _cairo_pattern_analyze_filter (&dst->base);

	tx = ty = 0;
	if (_cairo_matrix_is_pixman_translation (&dst->base.matrix,
	dst->base.filter,
	&tx, &ty))
	{
	dst->base.matrix.x0 = tx;
	dst->base.matrix.y0 = ty;
	}
	}

	static inline cairo_bool_t
	_cairo_composite_rectangles_init (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_clip_t *clip)
	{
	if (_cairo_clip_is_all_clipped (clip))
	return FALSE;

	extents->surface = surface;
	extents->op = op;

	_cairo_surface_get_extents (surface, &extents->destination);
	extents->clip = NULL;

	extents->unbounded = extents->destination;
	if (clip && ! _cairo_rectangle_intersect (&extents->unbounded,
	_cairo_clip_get_extents (clip)))
	return FALSE;

	extents->bounded = extents->unbounded;
	extents->is_bounded = _cairo_operator_bounded_by_either (op);

	extents->original_source_pattern = source;
	_cairo_composite_reduce_pattern (source, &extents->source_pattern);

	_cairo_pattern_get_extents (&extents->source_pattern.base,
	&extents->source);
	if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_SOURCE) {
	if (! _cairo_rectangle_intersect (&extents->bounded, &extents->source))
	return FALSE;
	}

	extents->original_mask_pattern = NULL;
	extents->mask_pattern.base.type = CAIRO_PATTERN_TYPE_SOLID;
	extents->mask_pattern.solid.color.alpha = 1.; /* XXX full initialisation? */
	extents->mask_pattern.solid.color.alpha_short = 0xffff;

	return TRUE;
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_paint (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_clip_t *clip)
	{
	if (! _cairo_composite_rectangles_init (extents,
	surface, op, source, clip))
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	extents->mask = extents->destination;

	extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
	if (_cairo_clip_is_all_clipped (extents->clip))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (! _cairo_rectangle_intersect (&extents->unbounded,
	_cairo_clip_get_extents (extents->clip)))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
	_cairo_pattern_sampled_area (&extents->source_pattern.base,
	&extents->bounded,
	&extents->source_sample_area);

	return CAIRO_STATUS_SUCCESS;
	}

	static cairo_int_status_t
	_cairo_composite_rectangles_intersect (cairo_composite_rectangles_t *extents,
	const cairo_clip_t *clip)
	{
	cairo_bool_t ret;

	ret = _cairo_rectangle_intersect (&extents->bounded, &extents->mask);
	if (! ret && extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (extents->is_bounded == (CAIRO_OPERATOR_BOUND_BY_MASK \| CAIRO_OPERATOR_BOUND_BY_SOURCE)) {
	extents->unbounded = extents->bounded;
	} else if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK) {
	if (!_cairo_rectangle_intersect (&extents->unbounded, &extents->mask))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
	if (_cairo_clip_is_all_clipped (extents->clip))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (! _cairo_rectangle_intersect (&extents->unbounded,
	_cairo_clip_get_extents (extents->clip)))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (! _cairo_rectangle_intersect (&extents->bounded,
	_cairo_clip_get_extents (extents->clip)) &&
	extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
	_cairo_pattern_sampled_area (&extents->source_pattern.base,
	&extents->bounded,
	&extents->source_sample_area);
	if (extents->mask_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID) {
	_cairo_pattern_sampled_area (&extents->mask_pattern.base,
	&extents->bounded,
	&extents->mask_sample_area);
	if (extents->mask_sample_area.width == 0 \|\|
	extents->mask_sample_area.height == 0) {
	_cairo_composite_rectangles_fini (extents);
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}
	}

	return CAIRO_STATUS_SUCCESS;
	}

	cairo_int_status_t
	_cairo_composite_rectangles_intersect_source_extents (cairo_composite_rectangles_t *extents,
	const cairo_box_t *box)
	{
	cairo_rectangle_int_t rect;
	cairo_clip_t *clip;

	_cairo_box_round_to_rectangle (box, &rect);
	if (rect.x == extents->source.x &&
	rect.y == extents->source.y &&
	rect.width == extents->source.width &&
	rect.height == extents->source.height)
	{
	return CAIRO_INT_STATUS_SUCCESS;
	}

	_cairo_rectangle_intersect (&extents->source, &rect);

	rect = extents->bounded;
	if (! _cairo_rectangle_intersect (&extents->bounded, &extents->source) &&
	extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_SOURCE)
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (rect.width == extents->bounded.width &&
	rect.height == extents->bounded.height)
	return CAIRO_INT_STATUS_SUCCESS;

	if (extents->is_bounded == (CAIRO_OPERATOR_BOUND_BY_MASK \| CAIRO_OPERATOR_BOUND_BY_SOURCE)) {
	extents->unbounded = extents->bounded;
	} else if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK) {
	if (!_cairo_rectangle_intersect (&extents->unbounded, &extents->mask))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	clip = extents->clip;
	extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
	if (clip != extents->clip)
	_cairo_clip_destroy (clip);

	if (_cairo_clip_is_all_clipped (extents->clip))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (! _cairo_rectangle_intersect (&extents->unbounded,
	_cairo_clip_get_extents (extents->clip)))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
	_cairo_pattern_sampled_area (&extents->source_pattern.base,
	&extents->bounded,
	&extents->source_sample_area);
	if (extents->mask_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID) {
	_cairo_pattern_sampled_area (&extents->mask_pattern.base,
	&extents->bounded,
	&extents->mask_sample_area);
	if (extents->mask_sample_area.width == 0 \|\|
	extents->mask_sample_area.height == 0)
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	return CAIRO_INT_STATUS_SUCCESS;
	}

	cairo_int_status_t
	_cairo_composite_rectangles_intersect_mask_extents (cairo_composite_rectangles_t *extents,
	const cairo_box_t *box)
	{
	cairo_rectangle_int_t mask;
	cairo_clip_t *clip;

	_cairo_box_round_to_rectangle (box, &mask);
	if (mask.x == extents->mask.x &&
	mask.y == extents->mask.y &&
	mask.width == extents->mask.width &&
	mask.height == extents->mask.height)
	{
	return CAIRO_INT_STATUS_SUCCESS;
	}

	_cairo_rectangle_intersect (&extents->mask, &mask);

	mask = extents->bounded;
	if (! _cairo_rectangle_intersect (&extents->bounded, &extents->mask) &&
	extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (mask.width == extents->bounded.width &&
	mask.height == extents->bounded.height)
	return CAIRO_INT_STATUS_SUCCESS;

	if (extents->is_bounded == (CAIRO_OPERATOR_BOUND_BY_MASK \| CAIRO_OPERATOR_BOUND_BY_SOURCE)) {
	extents->unbounded = extents->bounded;
	} else if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK) {
	if (!_cairo_rectangle_intersect (&extents->unbounded, &extents->mask))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	clip = extents->clip;
	extents->clip = _cairo_clip_reduce_for_composite (clip, extents);
	if (clip != extents->clip)
	_cairo_clip_destroy (clip);

	if (_cairo_clip_is_all_clipped (extents->clip))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (! _cairo_rectangle_intersect (&extents->unbounded,
	_cairo_clip_get_extents (extents->clip)))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	if (extents->source_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID)
	_cairo_pattern_sampled_area (&extents->source_pattern.base,
	&extents->bounded,
	&extents->source_sample_area);
	if (extents->mask_pattern.base.type != CAIRO_PATTERN_TYPE_SOLID) {
	_cairo_pattern_sampled_area (&extents->mask_pattern.base,
	&extents->bounded,
	&extents->mask_sample_area);
	if (extents->mask_sample_area.width == 0 \|\|
	extents->mask_sample_area.height == 0)
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	return CAIRO_INT_STATUS_SUCCESS;
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_mask (cairo_composite_rectangles_t *extents,
	cairo_surface_t*surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_pattern_t *mask,
	const cairo_clip_t *clip)
	{
	if (! _cairo_composite_rectangles_init (extents,
	surface, op, source, clip))
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	extents->original_mask_pattern = mask;
	_cairo_composite_reduce_pattern (mask, &extents->mask_pattern);
	_cairo_pattern_get_extents (&extents->mask_pattern.base, &extents->mask);

	return _cairo_composite_rectangles_intersect (extents, clip);
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_stroke (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_path_fixed_t *path,
	const cairo_stroke_style_t *style,
	const cairo_matrix_t *ctm,
	const cairo_clip_t *clip)
	{
	if (! _cairo_composite_rectangles_init (extents,
	surface, op, source, clip))
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	_cairo_path_fixed_approximate_stroke_extents (path, style, ctm, &extents->mask);

	return _cairo_composite_rectangles_intersect (extents, clip);
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_fill (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_path_fixed_t *path,
	const cairo_clip_t *clip)
	{
	if (! _cairo_composite_rectangles_init (extents,
	surface, op, source, clip))
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	_cairo_path_fixed_approximate_fill_extents (path, &extents->mask);

	return _cairo_composite_rectangles_intersect (extents, clip);
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_polygon (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_polygon_t *polygon,
	const cairo_clip_t *clip)
	{
	if (! _cairo_composite_rectangles_init (extents,
	surface, op, source, clip))
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	_cairo_box_round_to_rectangle (&polygon->extents, &extents->mask);
	return _cairo_composite_rectangles_intersect (extents, clip);
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_boxes (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	const cairo_boxes_t *boxes,
	const cairo_clip_t *clip)
	{
	cairo_box_t box;

	if (! _cairo_composite_rectangles_init (extents,
	surface, op, source, clip))
	{
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	_cairo_boxes_extents (boxes, &box);
	_cairo_box_round_to_rectangle (&box, &extents->mask);
	return _cairo_composite_rectangles_intersect (extents, clip);
	}

	cairo_int_status_t
	_cairo_composite_rectangles_init_for_glyphs (cairo_composite_rectangles_t *extents,
	cairo_surface_t *surface,
	cairo_operator_t op,
	const cairo_pattern_t *source,
	cairo_scaled_font_t *scaled_font,
	cairo_glyph_t *glyphs,
	int num_glyphs,
	const cairo_clip_t *clip,
	cairo_bool_t *overlap)
	{
	cairo_status_t status;

	if (! _cairo_composite_rectangles_init (extents, surface, op, source, clip))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;

	/* Computing the exact bbox and the overlap is expensive.
	* First perform a cheap test to see if the glyphs are all clipped out.
	*/
	if (extents->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK &&
	_cairo_scaled_font_glyph_approximate_extents (scaled_font,
	glyphs, num_glyphs,
	&extents->mask))
	{
	if (! _cairo_rectangle_intersect (&extents->bounded, &extents->mask))
	return CAIRO_INT_STATUS_NOTHING_TO_DO;
	}

	status = _cairo_scaled_font_glyph_device_extents (scaled_font,
	glyphs, num_glyphs,
	&extents->mask,
	overlap);
	if (unlikely (status))
	return status;

	if (overlap && *overlap &&
	scaled_font->options.antialias == CAIRO_ANTIALIAS_NONE &&
	_cairo_pattern_is_opaque_solid (&extents->source_pattern.base))
	{
	*overlap = FALSE;
	}

	return _cairo_composite_rectangles_intersect (extents, clip);
	}

	cairo_bool_t
	_cairo_composite_rectangles_can_reduce_clip (cairo_composite_rectangles_t *composite,
	cairo_clip_t *clip)
	{
	cairo_rectangle_int_t extents;
	cairo_box_t box;

	if (clip == NULL)
	return TRUE;

	extents = composite->destination;
	if (composite->is_bounded & CAIRO_OPERATOR_BOUND_BY_SOURCE)
	_cairo_rectangle_intersect (&extents, &composite->source);
	if (composite->is_bounded & CAIRO_OPERATOR_BOUND_BY_MASK)
	_cairo_rectangle_intersect (&extents, &composite->mask);

	_cairo_box_from_rectangle (&box, &extents);
	return _cairo_clip_contains_box (clip, &box);
	}

	cairo_int_status_t
	_cairo_composite_rectangles_add_to_damage (cairo_composite_rectangles_t *composite,
	cairo_boxes_t *damage)
	{
	cairo_int_status_t status;
	int n;

	for (n = 0; n < composite->clip->num_boxes; n++) {
	status = _cairo_boxes_add (damage,
	CAIRO_ANTIALIAS_NONE,
	&composite->clip->boxes[n]);
	if (unlikely (status))
	return status;
	}

	return CAIRO_INT_STATUS_SUCCESS;
	}