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.
dimacs-www@dimacs.rutgers.edu
Document last modified on March 5, 1996