Skip to main content
Journal cover image

Extreme elevation on a 2-manifold

Publication ,  Journal Article
Agarwal, PK; Edelsbrunner, H; Harer, J; Wang, Y
Published in: Discrete and Computational Geometry
January 1, 2006

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. © Springer 2006.

Duke Scholars

Published In

Discrete and Computational Geometry

DOI

EISSN

1432-0444

ISSN

0179-5376

Publication Date

January 1, 2006

Volume

36

Issue

4

Start / End Page

553 / 572

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0101 Pure Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Agarwal, P. K., Edelsbrunner, H., Harer, J., & Wang, Y. (2006). Extreme elevation on a 2-manifold. Discrete and Computational Geometry, 36(4), 553–572. https://doi.org/10.1007/s00454-006-1265-8
Agarwal, P. K., H. Edelsbrunner, J. Harer, and Y. Wang. “Extreme elevation on a 2-manifold.” Discrete and Computational Geometry 36, no. 4 (January 1, 2006): 553–72. https://doi.org/10.1007/s00454-006-1265-8.
Agarwal PK, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. Discrete and Computational Geometry. 2006 Jan 1;36(4):553–72.
Agarwal, P. K., et al. “Extreme elevation on a 2-manifold.” Discrete and Computational Geometry, vol. 36, no. 4, Jan. 2006, pp. 553–72. Scopus, doi:10.1007/s00454-006-1265-8.
Agarwal PK, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. Discrete and Computational Geometry. 2006 Jan 1;36(4):553–572.
Journal cover image

Published In

Discrete and Computational Geometry

DOI

EISSN

1432-0444

ISSN

0179-5376

Publication Date

January 1, 2006

Volume

36

Issue

4

Start / End Page

553 / 572

Related Subject Headings

  • Computation Theory & Mathematics
  • 49 Mathematical sciences
  • 46 Information and computing sciences
  • 0802 Computation Theory and Mathematics
  • 0103 Numerical and Computational Mathematics
  • 0101 Pure Mathematics