LEP: DD Geokernel 2.5

A Software Kernel for d-dimensional Computational Geometry Download Software  Download Documentation  If you want to get update information concerning this package please contact ledares@mpi-sb.mpg.de to be put on a mailing list. Contact  Michael Seel  MPI Informatik  Im Stadtwald  66123 Saarbrücken  Germany  email: ledares@mpi-sb.mpg.de   This LEP implements the basic data types of higher-dimensional computational geometry: points, vectors, directions, hyperplanes, segments, rays, lines, spheres, affine transformations, and operations connecting these types. Points have rational coordinates, hyperplanes have rational coefficients, and analogous statements hold for the other types. All geometric primitives are exact, i.e., they do not incur rounding error (because they are implemented using rational arithmetic) and always produce the correct result. Online Documentation  The Linear Algebra Layer: quotient, imatrix, ivector, Simple Geometric Objects: hpoint, hdirection, hvector, haff_trafo, Objects of higher affine dimension: hhyperplane, hline, hray, hsegment, hsphere, Application Layer: chull, delaunay, regl_complex Bibliography  SCG97: A Computational Basis for Higher-Dimensional Computational Geometry and Application K.Mehlhorn, M. Müller, S.Näher, S.Schirra, M.Seel, C.Uhrig, J.Ziegler  Proceedings of the 13th Annual Symposium on Computational Geometry  254-263, 1997  Postscript Implementation Documents for the different types: quotient, imatrix, ivector, haff_trafo, hdirection, hhyperplane, hline, hpoint, hray, hsegment, hsphere, hvector, chull, delaunay, regl_complex back to the LEDA EP index page

---

person responsible for the page: Michael Seel