DIMACS Discrete Math/Theory of Computing Seminar

Title:

Constructing Piecewise Linear Homeomorphisms

Speaker:

Raphael Wenger

Ohio State University

Place:

CoRE Building Room 431

Busch Campus, Rutgers University

Time:

4:30 PM

Tuesday, March 19, 1996

Abstract:

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