Visibility of rectangular objects in L-1 metric

Citation
S. Jeyalakshmi et K. Krithivasan, Visibility of rectangular objects in L-1 metric, INT J COM M, 70(2), 1998, pp. 149-163
Citations number
4
Categorie Soggetti
Engineering Mathematics
Journal title
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
ISSN journal
00207160 → ACNP
Volume
70
Issue
2
Year of publication
1998
Pages
149 - 163
Database
ISI
SICI code
Abstract
Given a set of n rectangles (2-dimensional) parallel to xy-plane, and a poi nt P(x, y, z) in 3-dimensional space, we find the visibility of all rectang les i.e., the set of all visible points of rectangles from P in L-1 metric, in O(n(4)) time and O(n(3)) space. We also discuss the cases where the poi nt P moves along a straight line and the rectangles are inserted and delete d dynamically.