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

DOI10.1007/BF01190509MaRDI QIDQ1346775zbMATH OpenOpenAlexFDO

Authors Hans-Peter Lenhof, Michiel Smid

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

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

Recommendations

• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• Visibility with a moving point of view
• scientific article; zbMATH DE number 1984330
• Maintaining visibility of a polygon with a moving point of view
• Merging visibility maps

Cites work

• scientific article; zbMATH DE number 432756 (Why is no real title available?)
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Priority Search Trees
• Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences

Cited in

(9)

• Visibility maps and spherical algorithms
• On incremental rendering of silhouette maps of a polyhedral scene
• Maintaining visibility of a polygon with a moving point of view
• Visibility of rectagular objects inL₁metric
• scientific article; zbMATH DE number 1984330 (Why is no real title available?)
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• On the complexity of visibility problems with moving viewpoints
• MAINTAINING VISIBILITY INFORMATION OF PLANAR POINT SETS WITH A MOVING VIEWPOINT
• Merging visibility maps

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1346775)