Re: [Lib2geom-devel] Arc-Bezier intersections

[Nathan H. <nj...@nj...>]

For circular arcs you can use (X-centre)**2 - r**2 = 0 to form a 1d
function and solve with roots.  For ellipses there is an equivalent
xAx=0 quadratic form (there is code to convert parametric arcs to QF
somewhere.  It's not immediately clear to me which will be faster.

njh

On Mon, Jan 19, 2015 at 02:28:18PM +0100, Krzysztof Kosiński wrote:
> Is there any clever algorithm that I can use to compute intersections
> between Beziers and arcs? Or should I just convert the arc to a high
> degree Bezier or a Bezier spline and use the standard Bezier clipping
> algorithm?
> 
> Regards, Krzysztof
> 
> ------------------------------------------------------------------------------
> New Year. New Location. New Benefits. New Data Center in Ashburn, VA.
> GigeNET is offering a free month of service with a new server in Ashburn.
> Choose from 2 high performing configs, both with 100TB of bandwidth.
> Higher redundancy.Lower latency.Increased capacity.Completely compliant.
> http://p.sf.net/sfu/gigenet
> _______________________________________________
> Lib2geom-devel mailing list
> Lib...@li...
> https://lists.sourceforge.net/lists/listinfo/lib2geom-devel