On Wed, Oct 6, 2010 at 7:45 PM, Henry Rich <[email protected]> wrote: > The distance to the line doesn't solve the problem. We are interested > only in intersections with the line-segment. The line-segment extended > may intersect the circle even if the segment itself is far away.
Well.. I have not thought through the arithmetic for this, but, logically speaking the line segment intersects the circle if either of the endpoints is in the circle or if the place a line perpendicular to the line segment, through the center of the circle is within the circle (though it must also be between the two endpoints for this to count). -- Raul ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
