General Information

This library handles general geometric queries such as a distance between two lines, bounding boxes, convexity of polygons etc. Several header files can be found for this library:

Header (include/*.h) Functionality
bbox.h Bounding boxes related functions
convex.h Convexity of polygons and convex polygon decomposition
geomat3d.h General three dimensional geometry queries
geomvals.h Area, Volume, and Size queries on polygonal objects
intrnrml.h Internal normal interpolation for polygonal models
ln_sweep.h A line sweep implemetation
poly_cln.h Clean up degenerated polygons/polylines
primitiv.h Constructors of polygonal BOXes, CYLINDERs, etc.