/* * Copyright © 2006 M Joonas Pihlaja * * Permission is hereby granted, free of charge, to any person * obtaining a copy of this software and associated documentation * files (the "Software"), to deal in the Software without * restriction, including without limitation the rights to use, copy, * modify, merge, publish, distribute, sublicense, and/or sell copies * of the Software, and to permit persons to whom the Software is * furnished to do so, subject to the following conditions: * * The above copyright notice and this permission notice shall be * included in all copies or substantial portions of the Software. * * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE * SOFTWARE. * * Author: M Joonas Pihlaja <jpihlaja@cc.helsinki.fi> */ /* Bug history * * 2006-12-05 M Joonas Pihlaja <jpihlaja@cc.helsinki.fi> * * The cairo_in_fill () function can sometimes produce false * positives when the tessellator produces empty trapezoids * and the query point lands exactly on a trapezoid edge. */ #include "cairo-test.h" static cairo_test_status_t preamble (cairo_test_context_t *ctx) { int x,y; int width = 10; int height = 10; cairo_surface_t *surf; cairo_t *cr; int false_positive_count = 0; cairo_status_t status; cairo_test_status_t ret; surf = cairo_image_surface_create (CAIRO_FORMAT_ARGB32, width, height); cr = cairo_create (surf); cairo_surface_destroy (surf); /* Empty horizontal trapezoid. */ cairo_move_to (cr, 0, height/3); cairo_line_to (cr, width, height/3); cairo_close_path (cr); /* Empty non-horizontal trapezoid #1. */ cairo_move_to (cr, 0, 0); cairo_line_to (cr, width, height/2); cairo_close_path (cr); /* Empty non-horizontal trapezoid #2 intersecting #1. */ cairo_move_to (cr, 0, height/2); cairo_line_to (cr, width, 0); cairo_close_path (cr); status = cairo_status (cr); /* Point sample the tessellated path. */ for (y = 0; y < height; y++) { for (x = 0; x < width; x++) { if (cairo_in_fill (cr, x, y)) { false_positive_count++; } } } cairo_destroy (cr); /* Check that everything went well. */ ret = CAIRO_TEST_SUCCESS; if (CAIRO_STATUS_SUCCESS != status) { cairo_test_log (ctx, "Failed to create a test surface and path: %s\n", cairo_status_to_string (status)); ret = CAIRO_TEST_XFAILURE; } if (0 != false_positive_count) { cairo_test_log (ctx, "Point sampling found %d false positives " "from cairo_in_fill()\n", false_positive_count); ret = CAIRO_TEST_XFAILURE; } return ret; } CAIRO_TEST (in_fill_empty_trapezoid, "Test that the tessellator isn't producing obviously empty trapezoids", "in, trap", /* keywords */ NULL, /* requirements */ 0, 0, preamble, NULL)