Computational Geometry Package

This package provides computational geometry algorithms and data structures. This is a templated class library. Thus there is no library to compile or link with. Just include the appropriate header files in your application code when you compile. All classes and functions are in the geom namespace.

The geom package is composed of five sub-packages:

• The Kernel Package contains geometric primitives like line segments and planes.
• The Simplicial Mesh Package has simplicial mesh data structures and algorithms for generating and optimizing meshes.
• The Polytope Package has polygons and polyhedra.
• The Grid Package has grids which store objects and support mathematical operations.
• The ORQ Package has data structures for doing orthogonal range queries.
• The Spatial Indexing Package has an orthtree (quadtree, octree, etc.) data structure.
• The Tree Data Structures Package has a bounding box tree.

Note that I don't have a point or vector class. For this functionality I use the std::tr1::array class.