Discrete Groups and Visualization of Three-Dimensional Manifolds
Charlie Gunn
The Geometry Center, The University of Minnesota
1.1 The circle and the line
x)
Abstract When we evaluate the expression sin (2 we are only interested in
( x) = ( (x +
x mod 1, since sin is a periodic function: sin 2 sin 2
k ))
We describe a software implementation for interactive visualization , where k is an integer. The set of all motions of the real line
of a wide class of discrete groups. In addition to familiar Euclidean R by integer amounts forms a group , which leaves invariant the
x) R= space, these groups act on the curved geometries of hyperbolic function sin (2 . We can form the quotient , which is the set
and spherical space. We construct easily computable models of of equivalence classes with respect to this group. This quotient can
0; 1] our geometric spaces based on projective geometry; and establish be represented by the closed interval [ , with the understanding
algorithms for visualization of three-dimensional manifolds based that we identify the two endpoints. But identifying the two endpoints
x) upon the close connection between discrete groups and manifolds. yields a circle. Once we know the values of sin (2 on the circle,
We describe an object-oriented implementation of these concepts, we can compute it for any other value y , simply by subtracting or
[0; 1) and several novel visualization applications. As a visualization adding integers to y until the result lies in the range .
tool, this software breaks new ground in two directions: interactive In this example the discrete group is the set of transformations
x ! x + k k exploration of curved spaces, and of topological manifolds modeled of R given by all translations , where is an integer.
on these spaces. It establishes a generalization of the application of is discrete since no non-trivial sequence in converges to the the
1 S projective geometry to computer graphics, and lays the groundwork identity element. The quotient of R under this action is , the unit
1