summaryrefslogtreecommitdiff
path: root/src/cairo-bentley-ottmann-rectangular.c
AgeCommit message (Expand)AuthorFilesLines
2012-05-23bo-rectangular: Emit subsummed boxes for overlapping edgesChris Wilson1-2/+3
2012-04-19Split cairo-combsort-privates into struct+inlinesChris Wilson1-1/+1
2011-09-12Introduce a new compositor architectureChris Wilson1-21/+34
2011-08-13bo-rect: One step too far...Chris Wilson1-1/+1
2011-08-13bo-rect: Micro-optimisationChris Wilson1-29/+22
2011-08-09bo-rectangular: Correctly mergesort a doubly-linked listChris Wilson1-12/+13
2011-08-09bo-rectangular: Use a mergesort to speedup insertionChris Wilson1-66/+178
2011-08-09bo-rectangular: Eliminate allocation for pqueueChris Wilson1-178/+82
2011-08-05bo-rectangular: handle in==out specifically for the single box caseChris Wilson1-10/+20
2011-08-01bo-rectangular: perform an incremental sortChris Wilson1-4/+50
2011-07-19clip: Rudimentary support for clip-polygon extractionChris Wilson1-2/+2
2011-06-15tessellator: Fixed to produce an output box with x1 <= x2 for single box inputTaekyun Kim1-0/+7
2011-06-08tessellator: Fix boxes tessellator to handle num_boxes <= 1 correctlyTaekyun Kim1-1/+11
2010-04-27Update FSF addressAndrea Canciani1-1/+1
2010-02-23bo-rectangular: Fix incorrect skipping of colinear eo edgesChris Wilson1-17/+14
2010-02-22bo-rectangular: Prevent invalid read during edge traversalChris Wilson1-0/+6
2010-01-22boxes: Enable tessellationChris Wilson1-367/+411
2010-01-22Move _cairo_error() to a standalone headerChris Wilson1-0/+1
2009-09-29[tessellator] Invalid conversion of list head to edge.Chris Wilson1-0/+2
2009-08-30[bo-rectangular] Fix assertion failure with insertion sortChris Wilson1-0/+4
2009-08-29[tessellate] Rectangular special caseChris Wilson1-0/+733
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-22 00:02:42 +0000