Visibility of rectagular objects inL1metric

DOI10.1080/00207169808804743zbMath0916.65150OpenAlexW2003110255WikidataQ126244712 ScholiaQ126244712MaRDI QIDQ4236100

Kamala Krithivasan, S. Jeyalakshmi

Publication date: 22 March 1999

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169808804743

zbMATH Keywords

computational complexitycomputational geometryvisibility algorithmsobject modellingvisibility of geometric objects

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Complexity and performance of numerical algorithms (65Y20) Descriptive geometry (51N05)

Cites Work

• Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
• Visibility with a moving point of view
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• Priority Search Trees

This page was built for publication: Visibility of rectagular objects inL₁metric