summaryrefslogtreecommitdiff
path: root/src/cairo-bentley-ottmann.c
AgeCommit message (Expand)AuthorFilesLines
2012-08-26bentley-ottmann: Cache the most recent edge colinearity checkChris Wilson1-10/+32
2012-08-26bentley-ottmann: hint that the insertion compare function should be inlinedChris Wilson1-1/+1
2012-08-26bentley-ottmann: Only check the pairs of coordinates for equality.Chris Wilson1-1/+1
2012-08-26bentley-ottman: Remove a few superfluous status propagationChris Wilson1-48/+21
2012-04-19Split cairo-combsort-privates into struct+inlinesChris Wilson1-1/+1
2012-03-10bentley-ottmann: Sort by edge bounding boxes before computing xChris Wilson1-0/+7
2012-03-10bentley-ottmann: Skip intersection check if the bounds do not overlapChris Wilson1-0/+4
2011-09-16bentley-ottman: End subsumed colinear trapsChris Wilson1-3/+9
2011-09-12Introduce a new compositor architectureChris Wilson1-100/+54
2011-08-12bo: Perform an initial bucket sort on the start eventsChris Wilson1-9/+38
2010-12-10polygon: Merge _cairo_polygon_init and _cairo_polygon_limitAndrea Canciani1-2/+1
2010-06-09bo: And disable DEBUG_TRAPS again.Chris Wilson1-1/+1
2010-06-09bo: Fix debugging for changes in internal traps api.Chris Wilson1-3/+7
2010-04-27Update FSF addressAndrea Canciani1-1/+1
2010-01-22Move _cairo_error() to a standalone headerChris Wilson1-0/+1
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
generated by cgit v1.2.3 (git 2.39.1) at 2024-05-23 20:14:37 +0000