Computing the Aspect Graph for Line Drawings of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Visibility, occlusion, and the aspect graph
International Journal of Computer Vision
Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Handbook of discrete and computational geometry
On incremental rendering of silhouette maps of polyhedral scene
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
On the Number of Views of Polyhedral Scenes
JCDCG '00 Revised Papers from the Japanese Conference on Discrete and Computational Geometry
Hi-index | 0.00 |
It is known that a general polyhedral scene of complexity n has at most O(n6) combinatorially different orthographic views and at most O(n9) combinatorially different perspective views, and that these bounds are tight in the worst case. In this paper we show that, for the special case of scenes consisting of a collection of n translates of a cube, these bounds improve to O(n4 + ε) and O(n6+ε), for any ε 0, respectively. In addition, we present constructions inducing Ω(n4) combinatorially different orthographic views and Ω(n6) combinatorially different perspective views, thus showing that these bounds are nearly tight in the worst case. Finally, we show how to extend the upper and lower bounds to several classes of related scenes.