TOPCOM (current version is 0.16.0)

TOPCOM is a package for computing Triangulations Of Point Configurations and Oriented Matroids. It was very much inspired by the maple program PUNTOS, which was written by Jesus de Loera. TOPCOM is entirely written in C++, so there is a significant speed up compared to PUNTOS.

TOPCOM version 0.16.0 switched from the polymake gmp-wrapper classes to the gmpxx-wrappers bundled with gmp. This was done because of compiler problems with gcc-4.3. Thank you Michael Joswig and Ewgenij Gawrilow for allowing me to abuse their wrappers for such a long time!

The current version compiles successfully under Darwin gcc-4.0 and gcc-4.2 if you choose the -m32 or -m64 architecture manually for all libraries. It was furthermore reported to compile out of the box on Ubuntu 9.04 x86-64 / 64 Bit, gcc 4.2.4, Ubuntu 9.04 x86-64 / 64 Bit, gcc 4.3.3, Ubuntu 9.04 i386 / 32 Bit, gcc 4.2.4, Ubuntu 9.04 i386 / 32 Bit, gcc 4.3.3 (thanks for this feed-back goes to Bejamin Jurke, MPI Physics, Munich).

Since version 0.15.4, it contains an experimental dump and read functionality that allows (sort of) warm starts from a dump file of an interrupted computation. Consider it as an expert option for the time being, since interrupts are not handled appropriately. The bundled package gmp was updated to version 4.3.0 and cddlib to version 0.94b.

If you are still using gcc-3.3, you have the option to use version 0.13.2.

TOPCOM, starting at version 0.13.2, has a configure script that installs the bundled external packages gmp-4.3.0 and cddlib-094b. This should work with both the stable gcc-3.3.x and gcc-4.x.x

I do not support older versions of gcc anymore.

If TOPCOM turns out to be useful to you, I would be happy to here about why. If you expected TOPCOM to be useful to you and it was not, then I would be happy to hear about why not.

At any rate: I received several questions about how to properly cite TOPCOM in research papers. I prefer a citation to the following publication:

Jörg Rambau. TOPCOM: Triangulations of Point Configurations and Oriented Matroids, Mathematical Software - ICMS 2002 (Cohen, Arjeh M. and Gao, Xiao-Shan and Takayama, Nobuki, eds.), World Scientific (2002), pp. 330-340, available as ZIB Report 02-17. (Here is a bibtex-entry.)

Remark: TOPCOM contains a program to produce a point configuration and one of its triangulation without flips as constructed by Francisco Santos in his great paper

Francisco Santos: A Point Configuration whose Space of Triangulations is Disconnected,
Journal of the American Mathematical Society 13 No. 3 (2000), 611-637.

TOPCOM can check the triangulation and compute the number of Flips, which in fact is zero.

TOPCOM is free software under the GNU public license (see the file COPYING in the distribution).
TOPCOM COMES WITH ABSOLUTELY NO WARRANTY!
Nevertheless, I would be very happy to get some feedback on the package.


Joerg Rambau (joerg.rambau uni-bayreuth.de) - Imprint
Last modified: Wed Oct 14 15:15:21 CEST 2009