[Cairo] The complexity problem in the spline stroking algorithm

[Soeren Sandmann]

Carl Worth <cworth at east.isi.edu> writes:

> The current implementation first computes the polygonal boundary of
> the desired shape. Then this polygon is passed to
> _cairo_traps_tessellate_polygon. That function is O(n^2), (or so), and
> is the call we want to be able to remove.

I actually thought polygon triangulation could be done in O(n log n)?


Søren