From: Matijs v. Z. <ma...@ma...> - 2011-06-16 14:24:46
|
On 16/06/2011 06:33, Barry Schwartz wrote: > Just Fill Bugs<moz...@ya...> skribis: >> The problem is that round error will always exist when interpolate the >> overlapping points for bezier curves. It could mis-detect 2 very closed >> but not overlapping segments as overlapping. > > Spline boundaries are a notorious problem for intersection > routines. You can have two plainly intersecting paths and yet have no > intersection detected. It seems many actual implementations of intersection routines are rather naive. There are at least two mathematically robust methods for finding spline intersections that should not have these problems. I can dig up some literature on this tomorrow. Regards, Matijs |