Polygon Surface Re-tiler

                            Greg Turk, December 1991


The archive retile.tar.Z contains the source code to Greg Turk's polygon
re-tiler. The README file in the archive appears to have been corrupted
however I have left everything in the same state as I received it. The
purpose of the re-tiler is to create another level of detail representation 
of a polygonal model - i.e. a description which has fewer polygons but still
retains the same general form as the original model. The approach which
Turk employed is as follows:

  1) Place points on the surface and have them repel each other
  2) Create a mutual tesselation of the surface with these new points
     together with the old vertices
  3) Remove the old vertices

His technique is detailed in more depth in the following SIGGRAPH paper:

@CONFERENCE{TURK,
        AUTHOR = "Greg Turk",
        TITLE = "{Re-tiling Polygonal Surfaces}",
        BOOKTITLE = "Computer Graphics (SIGGRAPH '92 Proceedings)",
        VOLUME = "26",
        YEAR = "1992",
        MONTH = "July",
        PAGES = "55--64",
        EDITOR = "Edwin E. Catmull",
        CONFERENCE = "held in Chicago, Illinois; 26-31 July 1992",
        KEYWORDS = "model simplification, automatic mesh generation, 
                    constrained triangulation, levels-of-detail, shape 
                    interpolation "
}


---
Martin Reddy
<mxr@dcs.ed.ac.uk>