On the number of views of polyhedral terrains (Q1334930)

Recent results from the second author about the complexity of lower envelopes in higher dimensions have the following consequences: It could be shown that the number of topologically different orthographic views of a polyhedral terrain with \(n\) edges is \(O(n^{5 + \varepsilon})\), and that the number of topologically different perspective views of such a terrain is \(O(n^{8 + \varepsilon})\), for any \(\varepsilon > 0\). An open problem for computing the aspect graph is posed.