Geometry Algorithms provided by LEDA:
Geometry
Data types for 2-D geometry
Advanced Data Types for 2-D Geometry
Data Types for 3-D Geometry
GeoWin
Number Types
Manual Page of Geometry Algorithms