Math @ Duke

Publications [#235395] of Pankaj K. Agarwal
Papers Published
 Agarwal, PK; Sharir, M, On the number of views of polyhedral terrains,
Discrete & Computational Geometry, vol. 12 no. 1
(1994),
pp. 177182, ISSN 01795376 [doi]
(last updated on 2018/12/16)
Abstract: 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 almosttight bounds of [11] on the complexity of lower envelopes in higher dimensions. © 1994 SpringerVerlag New York Inc.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

