Computing shortest paths on polyhedra: applications in geometric modeling and scientific visualization

The application of shortest path calculations on polyhedra in different problem domains is discussed. A technique is introduced which allows to transfer problems defined on a curved domain surface into a plane. The technique is based on an approximation to the inverse exponential map. It is applied to gradient estimation for scattered data on surfaces and for the construction of local surface approximations from unorganized points.