Reliable line segment intersection testing

  title={Reliable line segment intersection testing},
  author={Marina L. Gavrilova and Jon G. Rokne},
  journal={Computer-Aided Design},
The main result of this paper is a new algorithm that tests whether two line segments in the plane intersect. If the segments are defined using the coordinates of the endpoints in single-precision floating-point arithmetic, then the result of the test is exact. The equations of the segments are given in parametric form using the endpoint coordinates, and an… CONTINUE READING