Visibility of rectagular objects inL1metric
Kamala Krithivasan, S. Jeyalakshmi · International Journal of Computer Mathematics · 1998
Given a set of n rectangles (2-dimensional) parallel to xy-plane, and a point P(x,y,z) in 3-dimensional space, we find the visibility of all rectangles 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 point P moves along a straight line and the rectangles are inserted and deleted dynamically.