DIMACS Discrete Math/Theory of Computing Seminar
Constructing Piecewise Linear Homeomorphisms
- Raphael Wenger
- Ohio State University
- CoRE Building Room 431
- Busch Campus, Rutgers University
- 4:30 PM
- Tuesday, March 19, 1996
A homeomorphism is a one-to-one, onto, continuous mapping from one
object to another with continuous inverse.
Essentially, it is a map from one object to another
which does not ``tear'' or ``glue'' the object.
If each object can be subdivided into ``pieces''
such that the map is linear on each piece,
then the homeomorphism is piecewise linear.
We will discuss algorithms for constructing piecewise
analyzing their complexity and the complexity of the constructed
We will also discuss constructing homeomorphisms
which match certain features of the objects.
Homeomorphisms arise in such diverse areas
as computer graphics, cartography and computational fluid dynamics.
Document last modified on March 5, 1996