[cairo] Summer of Code ideas

Jeff Muizelaar jeff at infidigm.net
Thu Mar 27 17:10:04 PDT 2008


On Thu, Mar 27, 2008 at 08:06:39PM -0400, Jeff Muizelaar wrote:
> I haven't come across a 'textbook' algorithm for doing stroke_to_path.
> I've looked at a bunch different implementations and there's a fair
> amount of variation among them. A lot of it depends on the requirements
> for the result. Cairo's stroking code, for example, produces trapezoids
> targeted at rasterization backends.
> 
> At one end of the spectrum you could just turn these trapezoids into
> individual paths to produce the final path (see behdad's user-font
> branch). At the other end you could produce the cleanest non-intersecting
> path that represents stroke. 
> 
> Also, for software rasterization purposes, it may be useful to produce
> clean possibly-intersecting path. This avoids the cost of computing
> intersections and can be filled using the non-zero rule. It's my
> understanding that this is what AGG does.

To summarize, there's lots of choice in implementation :)

-Jeff


More information about the cairo mailing list