Arc & Arc intersection

Arc & Arc intersection

Post by Alexandr Shcherbako » Wed, 06 Oct 1999 04:00:00



Hi!

Does anyone know an algorithm to get intersection point(s) of two arcs (not
circles)?
Thank you.

 
 
 

Arc & Arc intersection

Post by Karl Heinz Buchegge » Wed, 06 Oct 1999 04:00:00


Funny thing, just implemented this into one of
my programs. I did it the following way:

Every arc is stored with a start and end angle and
I know that end > start at all times (so an arc from
280 to 10 will be stored as 280 to 370. internally
they are in radians of course).

I calculate the intersection points as if the arcs were circles
and finally check, if the angle of the intersection point
is within the desired intervall.


> Hi!

> Does anyone know an algorithm to get intersection point(s) of two arcs (not
> circles)?
> Thank you.

--
-----------------------------------------------------------
Karl Heinz Buchegger


 
 
 

Arc & Arc intersection

Post by fabi » Fri, 08 Oct 1999 04:00:00


Easy way (not for better performance) is scan convert the Arcs into
polylines (if you can found the scan converting circle algorithm can apply
to the arc too with start and end angles) and calculate intersections lines.

Fabio