Polyhedral ecosystem
polyhedral_common is the core C++ library powering most of the polyhedral, lattice, and Delaunay-geometry work on this site. It is templated over an arbitrary exact arithmetic type (rational or integer) and shipped as a stack of related repositories so the same routines can be called from several environments:
- polyhedral_common
- Core C++ library: dual descriptions of polytopes under symmetry, Delaunay-polytope enumeration, lattice isometry, copositivity tests, shortest-vector realizability, Gram-matrix canonicalization, and many related polyhedral and lattice algorithms.
- basic_common_cpp
- Lower-level C++ building blocks shared by polyhedral_common and its bindings: matrix and vector containers, sparse / robin / hopscotch hash maps, number-theory wrappers around Boost.Multiprecision.
- gap_polyhedral
- GAP package exposing polyhedral_common's routines to the GAP computer-algebra system, for use in research workflows around group theory and discrete geometry.
- py_polyhedral
- Python bindings to polyhedral_common, for interactive use from Jupyter / NumPy-style scripts.
- rust_polyhedral_common
- Rust bindings to polyhedral_common, for integration into Rust-native systems.
- wasm_polyhedral
- WebAssembly bindings (Emscripten + embind) compiling polyhedral_common to run directly in the browser. Powers the interactive Tools page on this site.
- mcp_polyhedral
- Model Context Protocol (MCP) server exposing polyhedral_common operations to AI agents and other MCP-aware clients.
- Polyhedral (legacy GAP)
- The first version of the polyhedral codes: a standalone GAP
package predating the C++ rewrite. Now maintained as part of
GAPpackages;
superseded by
polyhedral_commonandgap_polyhedralabove, but kept available for reference.
Programs for geometric applications
Programs for oceanographic applications
- PGMCL a simple set of fortran procedure for coupling geophysical models
- BathymetryROMS a set of matlab scripts for handling bathymetry in ROMS
- FEM_to_FD a script for getting a finite element mesh from a finite difference mesh
Programs for chemical applications
- ChemicalReact a program for computing chemical equilibrium
Drawing programs
- TorusDraw a program for drawing toroidal maps based on primal dual circle packings
- CirclePack a program for drawing spherical maps based on primal dual circle packings
Programs for manipulating programs
- MatlabScript a set of script for handling matlab Mfiles
- LatexScript a set of script for handling papers written in latex
- cargo package management scripts for managing Rust crate dependencies across a workspace
- Repository analysis tooling for analysing the structure and contents of source repositories
One purpose programs
- DelaunaySix a program for enumerating all six-dimensional Delaunay polytopes
- EXT-HYP7 enumeration of extreme rays of the hypermetric cone on seven vertices
- PackingProbability.tar.gz a set of programs for dealing with continuous torus cube packings
- Root matroid a set of programs for computing automorphism groups of root systems