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 linear homeomorphisms, analyzing their complexity and the complexity of the constructed homeomorphism. 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