On the number of views of polyhedral terrains
Published
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