fdo-mirrors/cairo
1
0
Fork 0
mirror of https://gitlab.freedesktop.org/cairo/cairo.git synced 2026-06-09 14:28:37 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

[tessellator] Skip edges that lie outside the region of interest.

Browse source 
We don't need to tessellate edges strictly above or below the
the limits of the traps.
This commit is contained in:
M Joonas Pihlaja 2008-09-24 17:39:33 +01:00 • committed by Chris Wilson
parent 018a64bf7f
commit b5b1134c2c
1 changed files with 11 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
src/cairo-bentley-ottmann.c
View file

@ -1430,12 +1430,16 @@ _cairo_bentley_ottmann_tessellate_polygon (cairo_traps_t *traps,
cairo_fixed_t ymin = 0x7FFFFFFF;
cairo_fixed_t xmax = -0x80000000;
cairo_fixed_t ymax = -0x80000000;
cairo_box_t limit;
cairo_bool_t has_limits;
int num_bo_edges;
int i;
if (0 == polygon->num_edges)
return CAIRO_STATUS_SUCCESS;
has_limits = _cairo_traps_get_limit (traps, &limit);
if (polygon->num_edges < ARRAY_LENGTH (stack_edges)) {
edges = stack_edges;
} else {
@ -1474,6 +1478,13 @@ _cairo_bentley_ottmann_tessellate_polygon (cairo_traps_t *traps,
cairo_point_t top = polygon->edges[i].edge.p1;
cairo_point_t bot = polygon->edges[i].edge.p2;
/* Discard the edge if it lies outside the limits of traps. */
if (has_limits) {
/* Strictly above or below the limits? */
if (bot.y <= limit.p1.y || top.y >= limit.p2.y)
continue;
}
/* Offset coordinates into the non-negative range. */
top.x -= xmin;
top.y -= ymin;