Header menu link for other important links
X
Visibility of rectangular objects in L1 metric
Kamala Krithivasan
Published in
1998
Volume: 70
   
Issue: 2
Pages: 149 - 163
Abstract
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 L1 metric, in script O sign(n4) time and script O sign(n3) space. We also discuss the cases where the point P moves along a straight line and the rectangles are inserted and deleted dynamically.
About the journal
JournalInternational Journal of Computer Mathematics
ISSN00207160
Open AccessNo
Concepts (7)
  •  related image
    3-DIMENSIONAL SPACES
  •  related image
    METRIC
  •  related image
    RECTANGLES
  •  related image
    RECTANGULAR OBJECT
  •  related image
    VIEW POINT
  •  related image
    Visibility
  •  related image
    Geometry