"Geometry has been, throughout, of supreme importance in the
Quadrangulations are very useful in mesh
generation as well as other areas such as illumination of regions
point light sources and certain manufacturing problems. Some day I will
present a tutorial on all this here. However, in the mean time you can
read about the topic of quadrangulations in the following papers:
- Godfried T. Toussaint,
"Converting triangulations to
Theory and Applications, to appear in 1998. (with S. Ramaswami and
- Godfried T. Toussaint, "Characterizing
and efficiently computing quadrangulations of planar point sets,"
Aided Geometric Design, vol. 14, 1997, pp. 763-785. (with P. Bose)
- Godfried T. Toussaint, "Quadrangulations of planar
sets," Proceedings of 4th International Workshop on
Algorithms and Data
(WADS'95), invited paper, August 16-18, 1995, pp. 218-227.