summaryrefslogtreecommitdiff
path: root/src/cairo-bentley-ottmann.c
AgeCommit message (Expand)AuthorFilesLines
2009-08-29[clip] Use geometric clipping for unaligned clipsChris Wilson1-262/+23
2009-08-29[tessellator] Special case rectilinear tessellationChris Wilson1-2/+3
2009-08-29[tessellator] Use a priority queue for the eventsChris Wilson1-135/+206
2009-08-29[tessellator] Remove the skiplist for the active edgesChris Wilson1-155/+75
2009-08-29Eliminate self-intersecting strokes.Chris Wilson1-761/+1072
2009-04-23[memfault] Manually inject faults when using stack allocationsChris Wilson1-0/+3
2009-01-30Trivial warning fixes.Chris Wilson1-1/+0
2009-01-29[skiplist] Provide an initial stack allocated pool.Chris Wilson1-23/+10
2009-01-29[tessellator] Memleak on error path.Chris Wilson1-1/+3
2008-12-12[skiplist] Allocate elements in chunks.Chris Wilson1-9/+24
2008-11-29Mark allocation failures as unlikely.Chris Wilson1-7/+6
2008-11-16[spline] Eliminate intermediate allocations during spline decomposition.Chris Wilson1-9/+3
2008-10-31[tessellator] Refine the math comments.Chris Wilson1-15/+15
2008-10-30[tessellator] Simplify dequeuing by using a sentinel value.Chris Wilson1-16/+16
2008-10-30[tessellator] Use a combsort for sorting the event queue.Chris Wilson1-19/+20
2008-10-30[tessellator] Perform cheap checks before computing intersect.Chris Wilson1-1/+50
2008-10-30[tessellator] Simplify special cases of edges to compare.Chris Wilson1-26/+106
2008-10-07[tessellator] Compile fixes for !HAVE_INT64_TChris Wilson1-7/+7
2008-10-07[tessellator] Avoid implicit promotion to 64bit integer.Chris Wilson1-10/+10
2008-10-06[tessellator] Replace open-coding _cairo_int64_cmp().Chris Wilson1-16/+3
2008-10-04[tessellator] Special case edge comparisons when on either end-point.Chris Wilson1-4/+96
2008-10-04[tessellator] Direct comparison of result in edges_compare_x_for_y.Chris Wilson1-42/+55
2008-10-04[tessellator] Use abort() instead of exit().Chris Wilson1-3/+3
2008-09-24[tessellator] Skip edges that lie outside the region of interest.M Joonas Pihlaja1-0/+11
2008-09-19[tessellator] Only run sweep-line validator when debuggingChris Wilson1-7/+10
2008-09-19Simple perf tweaks for a rectilinear Hilbert curve.Chris Wilson1-18/+18
2008-06-18Bug: tessellator sometimes ends rightmost trapezoids too lateM Joonas Pihlaja1-1/+1
2008-06-01Fix newly detected doc syntax issuesBehdad Esfahbod1-1/+1
2008-05-09Add more consts to function signatures and remove stale prototypeBehdad Esfahbod1-3/+3
2008-01-28[doc] Replace 'NOTE' by 'Note' and add it to testBehdad Esfahbod1-1/+1
2008-01-28[doc] Make sure all type names in docs are prefixed by #Behdad Esfahbod1-2/+2
2008-01-28[doc] Make sure all macro names in docs are prefixed by %Behdad Esfahbod1-4/+4
2007-12-17Replace various uses of CAIRO_STACK_BUF_SIZE with a single macro.Chris Wilson1-1/+1
2007-10-04[cairo-error] Clean up all the warnings and missing _cairo_error() calls.Chris Wilson1-14/+8
2007-10-04[malloc/error] Add call to _cairo_error() after a failed malloc.Chris Wilson1-3/+9
2007-06-29[fix] Avoid int overflow when allocating large buffersVladimir Vukicevic1-3/+3
2007-06-06[cairo-bentley-ottmann] Malloc reduction.Chris Wilson1-13/+15
2007-04-10Fix cairo_traps_t status handlingCarl Worth1-7/+7
2007-04-10Rename ARRAY_LEN to ARRAY_LENGTHCarl Worth1-1/+1
2007-04-10Add a couple of missing newline charactersCarl Worth1-0/+1
2007-04-09cairo-bentley-ottmann - check init for failureChris Wilson1-2/+4
2007-04-09cairo-bentley-ottmann/skip-list - catch and propagate out-of-memory errorsChris Wilson1-15/+35
2007-03-20Define and use ARRAY_LENBehdad Esfahbod1-1/+1
2007-03-13[skiplist] Prefix symbols with _cairoBehdad Esfahbod1-12/+12
2007-03-07[cosmetic] Remove static var from testing code in bentley-ottman.Behdad Esfahbod1-1/+1
2006-12-07tessellator bug fix: linking fails on x86_64 due to superfluous inline attrib...M Joonas Pihlaja1-1/+1
2006-12-06tessellator: input validation and guard bit removalM Joonas Pihlaja1-69/+78
2006-12-06tessellator: offset working coordinates to be nonnegativeM Joonas Pihlaja1-30/+96
2006-12-06tessellator bug fix: in-fill-empty-trapezoidM Joonas Pihlaja1-10/+21
2006-12-06tessellator bug fix: fill-missed-stopM Joonas Pihlaja1-1/+7
generated by cgit v1.2.3 (git 2.39.1) at 2024-11-24 21:18:06 +0000