Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity

DOI10.1007/BF01190509zbMath0816.68123OpenAlexW2054013685MaRDI QIDQ1346775

Michiel H. M. Smid, Hans-Peter Lenhof

Publication date: 9 April 1995

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01190509

zbMATH Keywords

computer graphicsdata structuresdynamic visibility problemhidden surface elimination

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (3)

Maintaining visibility of a polygon with a moving point of view ⋮ On incremental rendering of silhouette maps of a polyhedral scene ⋮ Visibility of rectagular objects inL₁metric

Cites Work

• Unnamed Item
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Priority Search Trees

This page was built for publication: Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity