![](redline.gif)
![Geodesic Properties of Polygons](quadrangulations.banner.gif)
"Geometry has been, throughout, of supreme importance in the
history
of knowledge."
Bertrand Russell
![](redline.gif)
Quadrangulations are very useful in mesh
generation as well as other areas such as illumination of regions
with
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
quadrangulations," Computational
Geometry:
Theory and Applications, to appear in 1998. (with S. Ramaswami and
P. Ramos)
- Godfried T. Toussaint, "Characterizing
and efficiently computing quadrangulations of planar point sets,"
Computer
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
Structures
(WADS'95), invited paper, August 16-18, 1995, pp. 218-227.
Research
Interests
Homepage
![](redline.gif)