On the number of views of polyhedral terrains


Journal Article

We show that the number of topologically different orthographic views of a polyhedral terrain with n edges is O(n 5+e{open} ), and that the number of topologically different perspective views of such a terrain is O(n 8+e{open} ), for any e{open}>0. Both bounds are almost tight in the worst case. The proofs are simple consequences of the recent almost-tight bounds of [11] on the complexity of lower envelopes in higher dimensions. © 1994 Springer-Verlag New York Inc.

Full Text

Duke Authors

Cited Authors

  • Agarwal, PK; Sharir, M

Published Date

  • December 1, 1994

Published In

Volume / Issue

  • 12 / 1

Start / End Page

  • 177 - 182

Electronic International Standard Serial Number (EISSN)

  • 1432-0444

International Standard Serial Number (ISSN)

  • 0179-5376

Digital Object Identifier (DOI)

  • 10.1007/BF02574373

Citation Source

  • Scopus