[Lib2geom-devel] Intersection

[Diederik v. L. <ma...@di...>]

Hi All,

Does lib2geom currently provide a way to efficiently calculate the 
intersection of two Bezier paths? I've browsed through the code, but 
only found path_intersection so far. I haven't tested it, but it looks 
quite slow as it first divides one of the paths in 2^12 pieces and 
subsequently tries to do a linear_intersection for each of those pieces 
to the other path. That would probably be far too slow for my snapping 
purposes, or am I missing something?

BTW, I'm asking this because I'd like to snap to intersections of guides 
with grids, but also snap objects with other objects, with guides, or 
with grids.

Regards,

Diederik