Skip to main content

Extreme elevation on a 2-manifold

Publication ,  Journal Article
Agarwal, PK; Edelsbrunner, H; Harer, J; Wang, Y
Published in: Proceedings of the Annual Symposium on Computational Geometry
January 1, 2004

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.

Duke Scholars

Published In

Proceedings of the Annual Symposium on Computational Geometry

DOI

Publication Date

January 1, 2004

Start / End Page

357 / 365
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Agarwal, P. K., Edelsbrunner, H., Harer, J., & Wang, Y. (2004). Extreme elevation on a 2-manifold. Proceedings of the Annual Symposium on Computational Geometry, 357–365. https://doi.org/10.1145/997817.997871
Agarwal, P. K., H. Edelsbrunner, J. Harer, and Y. Wang. “Extreme elevation on a 2-manifold.” Proceedings of the Annual Symposium on Computational Geometry, January 1, 2004, 357–65. https://doi.org/10.1145/997817.997871.
Agarwal PK, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. Proceedings of the Annual Symposium on Computational Geometry. 2004 Jan 1;357–65.
Agarwal, P. K., et al. “Extreme elevation on a 2-manifold.” Proceedings of the Annual Symposium on Computational Geometry, Jan. 2004, pp. 357–65. Scopus, doi:10.1145/997817.997871.
Agarwal PK, Edelsbrunner H, Harer J, Wang Y. Extreme elevation on a 2-manifold. Proceedings of the Annual Symposium on Computational Geometry. 2004 Jan 1;357–365.

Published In

Proceedings of the Annual Symposium on Computational Geometry

DOI

Publication Date

January 1, 2004

Start / End Page

357 / 365