Computational Geometry Package - Documentation

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.

Note that there is no point or vector class. For this functionality the ads::FixedArray class in the Algorithms and Data Structures package is used. Here, just mathematical operations on them are defined.