Library of Efficient Datatypes and Algorithms
LEP: Extended Geometry
     A Program to calculate overlays of segments, rays, and lines
Download Software 
Version 1.1
Download Documentation 
    If you want to get update information concerning this package please contact seel@mpi-sb.mpg.de to be put on a mailing list.
Contact 
 Michael Seel 
MPI Informatik 
Im Stadtwald 
66123 Saarbrücken 
Germany 
email: seel@mpi-sb.mpg.de 
      This LEP implements the overlay of segments, rays, and lines by a generic sweep method that is based on an extension of affine geometry. We treat affine and points and ray tips abstractly as the endpoints of extended segments. Thereby the generic plane sweep algorithm of LEDA can be used to calculate arrangements of such objects.
Bibliography 
  • Infimaximal Frames: A Technique for Making Lines look like Segments
    Kurt Mehlhorn and Michael Seel
    in submission, research report, 2001

back to LEP page back to the LEDA EP index page
person responsible for the page: Michael Seel