Research Projects Research Projects Algorithms for the Triangulation of planar straight line graphs. A triangulation of a PSLG is a set of non-intersecting line segments that connect all the points into a network of triangles.
Triangulations are a natural way to organize two-dimensional data.
Triangulations have applications in areas such as geography, pattern analysis, computer graphics, crystallography, surface fitting, and finite element methods. This is a natural generalization of planar triangulations. To help understand these algorithms I have created a Java applet that animates them. Virtual Reality I've been helping some of my students build VRML models of the UNSW Kensington campus and a chemical plant .