|
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;
|
|