Extreme elevation on a 2-manifold

Published

Journal Article

Given a smoothly embedded 2-manifold in ℝ3, we define the elevation of a point as the height difference to a canonically defined second point on the same manifold. Our definition is invariant under rigid motions and can be used to define features such as lines of discontinuous or continuous but non-smooth elevation. We give an algorithm for finding points of locally maximum elevation, which we suggest mark cavities and protrusions and are useful in matching shapes as for example in protein docking.

Full Text

Duke Authors

Cited Authors

  • Agarwal, PK; Edelsbrunner, H; Harer, J; Wang, Y

Published Date

  • January 1, 2004

Published In

  • Proceedings of the Annual Symposium on Computational Geometry

Start / End Page

  • 357 - 365

Digital Object Identifier (DOI)

  • 10.1145/997817.997871

Citation Source

  • Scopus