cairo

fdo-mirrors/cairo

Fork 0

mirror of https://gitlab.freedesktop.org/cairo/cairo.git synced 2026-05-22 18:28:12 +02:00

Commit graph

Author	SHA1	Message	Date
Chris Wilson	a6bcb6260e	[bo-rectangular] Fix assertion failure with insertion sort We remember the location of the last insert as the next edge is likely to be nearby. However, we need to be careful when the pointer rests upon the HEAD and ensure that we begin the search from the appropriate end.	2009-08-30 10:09:51 +01:00
Chris Wilson	ab035ab2c7	[tessellate] Rectangular special case Add an even simpler sweep-line tessellator for rectangular trapezoids (as produced by the rectilinear stoker and box filler). This is so simple it even outperforms pixman's region validation code for the purposes of path-to-region conversion.	2009-08-29 08:08:38 +01:00

Author

SHA1

Message

Date

Chris Wilson

a6bcb6260e

[bo-rectangular] Fix assertion failure with insertion sort

We remember the location of the last insert as the next edge is likely to
be nearby. However, we need to be careful when the pointer rests upon the
HEAD and ensure that we begin the search from the appropriate end.

2009-08-30 10:09:51 +01:00

Chris Wilson

ab035ab2c7

[tessellate] Rectangular special case

Add an even simpler sweep-line tessellator for rectangular trapezoids (as
produced by the rectilinear stoker and box filler).

This is so simple it even outperforms pixman's region validation code for the
purposes of path-to-region conversion.

2009-08-29 08:08:38 +01:00

2 commits