"Geometry has been, throughout, of supreme importance in the
history
of knowledge."
Bertrand Russell
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