LEP: SphereGeometry 2.0

This LEP is useful for storing directions as points on the unit sphere. Download Software  Download Documentation  If you want to get update information concerning this package please contact jschwerdt@swbb.de. Contact  Jörg Schwerdt  Software-Büro Lothar Bubel GmbH  Am Neunkircher Weg 3  66459 Kirkel  Germany  email: jschwerdt@swbb.de  or Michiel Smid  School of Computer Science  Carleton University  1125 Colonel By Drive  Ottawa, Ontario  Canada K1S 5B6  email: michiel@scs.carleton.ca  The LEP implements objects on the unit sphere (such as points, great arcs, hemispheres, and polygons) using an implicit representation. The advantage of this representation is that it is possible to use exact rational arithmetic to represent these objects. The LEP implements basic algorithms such as computing the spherical convex hull, the union of two spherical polygons, and the width of a three-dimensional set of points. Bibliography  Entwurf von Optimierungsalgorithmen für geometrische Probleme im Bereich Rapid Prototyping und Manufacturing J. Schwerdt Dissertation, 2001 back to the LEDA EP index page

---

person responsible for the page: Michael Seel