Geometric functions / TurboCAD CAM plugin

Hi All,

I'm working on a CAM plugin for TurboCAD. To begin with, it will work
for raised lettering / geometry applications, i.e. A wooden plaque
which has raised letters, due to it being milled down around and inside
the letters. At present it has tool diameter compensation, choice of
one or two pass milling with different size tools, and filling of areas
to be milled out (e.g. the inside of the letter O.) At the moment, the
resulting geometry is exported as HPGL, which I run through a couple of
massagers to produce g-code. One the to-do list is direct g-code
production, and expansion into the third dimension.

What I need for the moment, however, is a good line intersection
algorithm. Not for lines of a given slope will intersect at (x, y), but
does this line intersect any of these other lines, and possibly where.
I'm working my way through Algorithms by Sedgewick now, but it's an
uphill battle.

Thanks in advance for any advice, even if it's another place to ask
this question!

Regards
JJ