Reliable line segment intersection testing

@article{Gavrilova2000ReliableLS,
  title={Reliable line segment intersection testing},
  author={Marina L. Gavrilova and Jon G. Rokne},
  journal={Computer-Aided Design},
  year={2000},
  volume={32},
  pages={737-745}
}
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