summaryrefslogtreecommitdiff
path: root/src/cairo-bentley-ottmann.c
Commit message (Expand)AuthorAgeFilesLines
* Rename cairo_lines_compare_at_y into _cairo_lines_compare_at_y and fix syntaxMarc Jeanmougin2021-04-021-1/+1
* bo: Free event_y in case of error to prevent memory leak (CID ##1160682)Bryce Harrington2018-06-131-1/+4
* bo: Check null return from _cairo_malloc_ab() (CID #1159556)Bryce Harrington2018-06-131-2/+5
* stroke,traps: Emit join without loss of precisionChris Wilson2014-09-291-225/+7
* bentley-ottmann: Cache the most recent edge colinearity checkChris Wilson2012-08-261-10/+32
* bentley-ottmann: hint that the insertion compare function should be inlinedChris Wilson2012-08-261-1/+1
* bentley-ottmann: Only check the pairs of coordinates for equality.Chris Wilson2012-08-261-1/+1
* bentley-ottman: Remove a few superfluous status propagationChris Wilson2012-08-261-48/+21
* Split cairo-combsort-privates into struct+inlinesChris Wilson2012-04-191-1/+1
* bentley-ottmann: Sort by edge bounding boxes before computing xChris Wilson2012-03-101-0/+7
* bentley-ottmann: Skip intersection check if the bounds do not overlapChris Wilson2012-03-101-0/+4
* bentley-ottman: End subsumed colinear trapsChris Wilson2011-09-161-3/+9
* Introduce a new compositor architectureChris Wilson2011-09-121-100/+54
* bo: Perform an initial bucket sort on the start eventsChris Wilson2011-08-121-9/+38
* polygon: Merge _cairo_polygon_init and _cairo_polygon_limitAndrea Canciani2010-12-101-2/+1
* bo: And disable DEBUG_TRAPS again.Chris Wilson2010-06-091-1/+1
* bo: Fix debugging for changes in internal traps api.Chris Wilson2010-06-091-3/+7
* Update FSF addressAndrea Canciani2010-04-271-1/+1
* Move _cairo_error() to a standalone headerChris Wilson2010-01-221-0/+1
* [clip] Use geometric clipping for unaligned clipsChris Wilson2009-08-291-262/+23
* [tessellator] Special case rectilinear tessellationChris Wilson2009-08-291-2/+3
* [tessellator] Use a priority queue for the eventsChris Wilson2009-08-291-135/+206
* [tessellator] Remove the skiplist for the active edgesChris Wilson2009-08-291-155/+75
* Eliminate self-intersecting strokes.Chris Wilson2009-08-291-761/+1072
* [memfault] Manually inject faults when using stack allocationsChris Wilson2009-04-231-0/+3
* Trivial warning fixes.Chris Wilson2009-01-301-1/+0
* [skiplist] Provide an initial stack allocated pool.Chris Wilson2009-01-291-23/+10
* [tessellator] Memleak on error path.Chris Wilson2009-01-291-1/+3
* [skiplist] Allocate elements in chunks.Chris Wilson2008-12-121-9/+24
* Mark allocation failures as unlikely.Chris Wilson2008-11-291-7/+6
* [spline] Eliminate intermediate allocations during spline decomposition.Chris Wilson2008-11-161-9/+3
* [tessellator] Refine the math comments.Chris Wilson2008-10-311-15/+15
* [tessellator] Simplify dequeuing by using a sentinel value.Chris Wilson2008-10-301-16/+16
* [tessellator] Use a combsort for sorting the event queue.Chris Wilson2008-10-301-19/+20
* [tessellator] Perform cheap checks before computing intersect.Chris Wilson2008-10-301-1/+50
* [tessellator] Simplify special cases of edges to compare.Chris Wilson2008-10-301-26/+106
* [tessellator] Compile fixes for !HAVE_INT64_TChris Wilson2008-10-071-7/+7
* [tessellator] Avoid implicit promotion to 64bit integer.Chris Wilson2008-10-071-10/+10
* [tessellator] Replace open-coding _cairo_int64_cmp().Chris Wilson2008-10-061-16/+3
* [tessellator] Special case edge comparisons when on either end-point.Chris Wilson2008-10-041-4/+96
* [tessellator] Direct comparison of result in edges_compare_x_for_y.Chris Wilson2008-10-041-42/+55
* [tessellator] Use abort() instead of exit().Chris Wilson2008-10-041-3/+3
* [tessellator] Skip edges that lie outside the region of interest.M Joonas Pihlaja2008-09-241-0/+11
* [tessellator] Only run sweep-line validator when debuggingChris Wilson2008-09-191-7/+10
* Simple perf tweaks for a rectilinear Hilbert curve.Chris Wilson2008-09-191-18/+18
* Bug: tessellator sometimes ends rightmost trapezoids too lateM Joonas Pihlaja2008-06-181-1/+1
* Fix newly detected doc syntax issuesBehdad Esfahbod2008-06-011-1/+1
* Add more consts to function signatures and remove stale prototypeBehdad Esfahbod2008-05-091-3/+3
* [doc] Replace 'NOTE' by 'Note' and add it to testBehdad Esfahbod2008-01-281-1/+1
* [doc] Make sure all type names in docs are prefixed by #Behdad Esfahbod2008-01-281-2/+2
View Lorry Controller Status