Top
Back: polymakeToIntmat
Forward: secondaryPolytope
FastBack: Tropical Geometry
FastForward: tropical_lib
Up: oldpolymake_lib
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.13.1.8 triangulations

Procedure from library oldpolymake.lib (see oldpolymake_lib).

Usage:
triangulations(polygon); list polygon

Assume:
polygon is a list of integer vectors of the same size representing the affine coordinates of the lattice points

Purpose:
the procedure considers the marked polytope given as the convex hull of the lattice points and with these lattice points as markings; it then computes all possible triangulations of this marked polytope

Return:
list, each entry corresponds to one triangulation and the ith entry is itself a list of integer vectors of size three, where each integer vector defines one triangle in the triangulation by telling which points of the input are the vertices of the triangle

Note:
- the procedure calls for its computations the program points2triangs from the program topcom by Joerg Rambau, Universitaet Bayreuth; it therefore is necessary that this program is installed in order to use this procedure; see
http://www.uni-bayreuth.de/departments/wirtschaftsmathematik/rambau/TOPCOM
- the procedure creates the files /tmp/triangulationsinput and /tmp/triangulationsoutput;
the former is used as input for points2triangs and the latter is its output containing the triangulations of corresponding to points in the format of points2triangs; if you wish to use this for further computations with topcom, you have to use the procedure polymakeKeepTmpFiles in before
- note that an integer i in an integer vector representing a triangle refers to the ith lattice point, i.e. polygon[i]; this convention is different from TOPCOM's convention, where i would refer to the i-1st lattice point

Example:
 
LIB "oldpolymake.lib";
// the lattice points of the unit square in the plane
list polygon=intvec(0,0),intvec(0,1),intvec(1,0),intvec(1,1);
// the triangulations of this lattice point configuration are computed
list triang=triangulations(polygon);
triang;


Top Back: polymakeToIntmat Forward: secondaryPolytope FastBack: Tropical Geometry FastForward: tropical_lib Up: oldpolymake_lib Top: Singular Manual Contents: Table of Contents Index: Index About: About this document
            User manual for Singular version 3-1-6, Dec 2012, generated by texi2html.