/*
* Copyright 2014 Intel Corporation
*
* 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: Chris Wilson <chris@chris-wilson.co.uk>
*/
#include "cairo-test.h"
/* Test the fidelity of the rasterisation, because Cairo is my favourite
* driver test suite.
*/
#define GENERATE_REFERENCE 0
#include "../src/cairo-fixed-type-private.h"
#if GENERATE_REFERENCE
#include <assert.h>
struct coverage {
int width, height;
struct {
int uncovered_area;
int covered_height;
} cells[0];
};
static int pfloor (int v)
{
return v >> CAIRO_FIXED_FRAC_BITS;
}
static int pfrac (int v)
{
return v & ((1 << CAIRO_FIXED_FRAC_BITS) - 1);
}
static void add_edge (struct coverage *coverage,
int x1, int y1, int x2, int y2,
int sign)
{
int dx, dy;
int dxdy_quo, dxdy_rem;
int xq, xr;
int y, t;
if (y2 < y1) {
t = y1;
y1 = y2;
y2 = t;
t = x1;
x1 = x2;
x2 = t;
sign = -sign;
}
dx = x2 - x1;
dy = y2 - y1;
if (dy == 0)
return;
dy *= 2;
dxdy_quo = 2*dx / dy;
dxdy_rem = 2*dx % dy;
xq = x1 + dxdy_quo / 2;
xr = dxdy_rem / 2;
if (xr < 0) {
xq--;
xr += dy;
}
for (y = MAX(0, y1); y < MIN(y2, 256*coverage->height); y++) {
int x = xq + (xr >= dy/2);
if (x < 256*coverage->width) {
int i = pfloor (y) * coverage->width;
if (x > 0) {
i += pfloor (x);
coverage->cells[i].uncovered_area += sign * pfrac(x);
}
coverage->cells[i].covered_height += sign;
}
xq += dxdy_quo;
xr += dxdy_rem;
if (xr < 0) {
xq--;
xr += dy;
} else if (xr >= dy) {
xq++;
xr -= dy;
}
}
}
static struct coverage *
coverage_create (int width, int height)
{
int size;
struct coverage *c;
size = sizeof (struct coverage);
size += width * height * sizeof (int) * 2;
c = malloc (size);
if (c == NULL)
return c;
memset(c, 0, size);
c->width = width;
c->height = height;
return c;
}
static cairo_surface_t *
coverage_to_alpha (struct coverage *c)
{
cairo_surface_t *image;
uint8_t *data;
int x, y, stride;
image = cairo_image_surface_create (CAIRO_FORMAT_A8, c->width, c->height);
data = cairo_image_surface_get_data (image);
stride = cairo_image_surface_get_stride (image);
cairo_surface_flush (image);
for (y = 0; y < c->height; y++) {
uint8_t *row = data + y *stride;
int cover = 0;
for (x = 0; x < c->width; x++) {
int v = y*c->width + x;
cover += c->cells[v].covered_height * 256;
v = cover - c->cells[v].uncovered_area;
v /= 256;
if (v < 0)
v = -v;
row[x] = v - (v >> 8);
}
}
cairo_surface_mark_dirty (image);
free (c);
return image;
}
#endif
static cairo_test_status_t
edge (cairo_t *cr, int width, int height)
{
cairo_set_source_rgb (cr, 0.0, 0.0, 0.0);
cairo_paint (cr);
cairo_set_operator (cr, CAIRO_OPERATOR_ADD);
#if GENERATE_REFERENCE
{
struct coverage *c;
cairo_surface_t *mask;
cairo_set_source_rgb (cr, 1, 0, 0);
c = coverage_create (width, height);
add_edge (c, 128*256, 129*256, 129*256, 1*256, 1);
add_edge (c, 128*256, 129*256, 128*256, 131*256, -1);
add_edge (c, 128*256, 131*256, 129*256, 259*256, -1);
add_edge (c, 130*256, 129*256, 129*256, 1*256, -1);
add_edge (c, 130*256, 129*256, 130*256, 131*256, 1);
add_edge (c, 130*256, 131*256, 129*256, 259*256, 1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
c = coverage_create (width, height);
add_edge (c, 128*256/2, 129*256/2, 129*256/2, 1*256/2, 1);
add_edge (c, 128*256/2, 129*256/2, 128*256/2, 131*256/2, -1);
add_edge (c, 128*256/2, 131*256/2, 129*256/2, 259*256/2, -1);
add_edge (c, 130*256/2, 129*256/2, 129*256/2, 1*256/2, -1);
add_edge (c, 130*256/2, 129*256/2, 130*256/2, 131*256/2, 1);
add_edge (c, 130*256/2, 131*256/2, 129*256/2, 259*256/2, 1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
c = coverage_create (width, height);
add_edge (c, (192-2)*256, 129*256, 192*256, 1*256, 1);
add_edge (c, (192-2)*256, 129*256, (192-2)*256, 131*256, -1);
add_edge (c, (192-2)*256, 131*256, 192*256, 259*256, -1);
add_edge (c, (192+2)*256, 129*256, 192*256, 1*256, -1);
add_edge (c, (192+2)*256, 129*256, (192+2)*256, 131*256, 1);
add_edge (c, (192+2)*256, 131*256, 192*256, 259*256, 1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
c = coverage_create (width, height);
add_edge (c, (256-4)*256, 129*256, 256*256, 1*256, 1);
add_edge (c, (256-4)*256, 129*256, (256-4)*256, 131*256, -1);
add_edge (c, (256-4)*256, 131*256, 256*256, 259*256, -1);
add_edge (c, (256+4)*256, 129*256, 256*256, 1*256, -1);
add_edge (c, (256+4)*256, 129*256, (256+4)*256, 131*256, 1);
add_edge (c, (256+4)*256, 131*256, 256*256, 259*256, 1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
cairo_set_source_rgb (cr, 0, 1, 0);
c = coverage_create (width, height);
add_edge (c, 1*256, 129*256, 129*256, 128*256, 1);
add_edge (c, 131*256, 128*256, 259*256, 129*256, 1);
add_edge (c, 1*256, 129*256, 129*256, 130*256, -1);
add_edge (c, 131*256, 130*256, 259*256, 129*256, -1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
c = coverage_create (width, height);
add_edge (c, 1*256/2, 129*256/2, 129*256/2, 128*256/2, 1);
add_edge (c, 131*256/2, 128*256/2, 259*256/2, 129*256/2, 1);
add_edge (c, 1*256/2, 129*256/2, 129*256/2, 130*256/2, -1);
add_edge (c, 131*256/2, 130*256/2, 259*256/2, 129*256/2, -1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
c = coverage_create (width, height);
add_edge (c, 1*256, (192-0)*256, 129*256, (192-2)*256, 1);
add_edge (c, 131*256, (192-2)*256, 259*256, (192-0)*256, 1);
add_edge (c, 1*256, (192+0)*256, 129*256, (192+2)*256, -1);
add_edge (c, 131*256, (192+2)*256, 259*256, (192+0)*256, -1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
c = coverage_create (width, height);
add_edge (c, 1*256, (256-0)*256, 129*256, (256-4)*256, 1);
add_edge (c, 131*256, (256-4)*256, 259*256, (256-0)*256, 1);
add_edge (c, 1*256, (256+0)*256, 129*256, (256+4)*256, -1);
add_edge (c, 131*256, (256+4)*256, 259*256, (256+0)*256, -1);
mask = coverage_to_alpha (c);
cairo_mask_surface (cr, mask, 0, 0);
cairo_surface_destroy (mask);
}
#else
cairo_set_source_rgb (cr, 1, 0, 0);
cairo_move_to (cr, 129, 1);
cairo_line_to (cr, 128, 129);
cairo_line_to (cr, 128, 131);
cairo_line_to (cr, 129, 259);
cairo_line_to (cr, 130, 131);
cairo_line_to (cr, 130, 129);
cairo_fill (cr);
cairo_move_to (cr, 129/2., 1/2.);
cairo_line_to (cr, 128/2., 129/2.);
cairo_line_to (cr, 128/2., 131/2.);
cairo_line_to (cr, 129/2., 259/2.);
cairo_line_to (cr, 130/2., 131/2.);
cairo_line_to (cr, 130/2., 129/2.);
cairo_fill (cr);
cairo_move_to (cr, 192, 1);
cairo_line_to (cr, 192-2, 129);
cairo_line_to (cr, 192-2, 131);
cairo_line_to (cr, 192, 259);
cairo_line_to (cr, 192+2, 131);
cairo_line_to (cr, 192+2, 129);
cairo_fill (cr);
cairo_move_to (cr, 256, 1);
cairo_line_to (cr, 256-4, 129);
cairo_line_to (cr, 256-4, 131);
cairo_line_to (cr, 256, 259);
cairo_line_to (cr, 256+4, 131);
cairo_line_to (cr, 256+4, 129);
cairo_fill (cr);
cairo_set_source_rgb (cr, 0, 1, 0);
cairo_move_to (cr, 1, 129);
cairo_line_to (cr, 129, 128);
cairo_line_to (cr, 131, 128);
cairo_line_to (cr, 259, 129);
cairo_line_to (cr, 131, 130);
cairo_line_to (cr, 129, 130);
cairo_fill (cr);
cairo_move_to (cr, 1/2., 129/2.);
cairo_line_to (cr, 129/2., 128/2.);
cairo_line_to (cr, 131/2., 128/2.);
cairo_line_to (cr, 259/2., 129/2.);
cairo_line_to (cr, 131/2., 130/2.);
cairo_line_to (cr, 129/2., 130/2.);
cairo_fill (cr);
cairo_move_to (cr, 1, 192);
cairo_line_to (cr, 129, 192-2);
cairo_line_to (cr, 131, 192-2);
cairo_line_to (cr, 259, 192);
cairo_line_to (cr, 131, 192+2);
cairo_line_to (cr, 129, 192+2);
cairo_fill (cr);
cairo_move_to (cr, 1, 256);
cairo_line_to (cr, 129, 256-4);
cairo_line_to (cr, 131, 256-4);
cairo_line_to (cr, 259, 256);
cairo_line_to (cr, 131, 256+4);
cairo_line_to (cr, 129, 256+4);
cairo_fill (cr);
#endif
return CAIRO_TEST_SUCCESS;
}
CAIRO_TEST (simple_edge,
"Check the fidelity of the rasterisation.",
NULL, /* keywords */
"target=raster", /* requirements */
260, 260,
NULL, edge)