An optimal algorithm for reporting visib
โ
N. Kitsios; C. Makris; S. Sioutas; A. Tsakalidis; J. Tsaknakis; B. Vassiliadis
๐
Article
๐
2002
๐
Elsevier Science
๐
English
โ 75 KB
We consider the following problem as defined by Grove et al. [Internat. J. Comput. Geom. Appl. 9 (1999) 207-217]: Given a set of n isothetic rectangles in 3D space determine the subset of rectangles, that are not completely hidden. We present an optimal algorithm for this problem that runs in O(n lo