sumane@anaconda.stanford.edu (Thilaka Sumanaweera) (09/20/89)
For those of you who wanted some pointers in Polygon Triangulation, here are some: 1. An introduction to Delaunay Triangulation is in the book: Computational Geometry, An Introduction - Franco O. Preparata, Michael Ian Shamos. Springer-Verlag 2. The way to introduce new points to the set so that the Delaunay Trianguation contains the edges of the polygon is in pp 5-7 of: Shape Reconstruction from Planar Cross Sections - Jean-Daniel Boissonnat, Journal of Computer Vision, Graphics and Image Processsing 44, pp 1-29, 1988 3. A simple algorithm to implement 2D-Delaunay Trianguation is in: An Implementation of Watson's Algorithm for Computing 2-dimensional Delaunay Triangulations - Sloan and Houlsby - Advanced Engineering Software, 1984, Vol 6, No 4. (This is a journal in the UK) Good luck! Thilaka