Pseudo-Triangulation Workbench (ptw): User Manual. Lutz Kettner. September 2001.
The Pseudo-Triangulation Workbench (ptw) is a research tool to investigate pseudo-triangulations of points in the plane. It allows to create point sets, compute pseudo-triangulations using various algorithms, interact with them using flips, highlight interesting properties using different color schemes, and enumerate all pseudo-triangulations for a given point set. The enumeration can also be used with a branch&bound version to test hypothesis, such as minimal vertex degree. Currently, the algorithms and enumeration for pseudo-triangulations create only minimal pseudo-triangulations. Some support exists for normal triangulations, such as creation and diagonal flips. Command-line tools allow the enumeration of points sets, for example taken from the data base of order types for small point sets, without graphical user interface.
[PostScript]
[PTW Software]
[CGAL Home Page]