A simple output-sensitive algorithm for hidden surface removal
From MaRDI portal
Publication:3991580
DOI10.1145/102377.112141zbMath0742.68083OpenAlexW2000248466MaRDI QIDQ3991580
Mark H. Overmars, Micha Sharir
Publication date: 28 June 1992
Published in: ACM Transactions on Graphics (Search for Journal in Brave)
Full work available at URL: https://dspace.library.uu.nl/handle/1874/16612
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (8)
Hidden surface removal for \(c\)-oriented polyhedra ⋮ Efficient hidden surface removal for objects with small union size ⋮ Dynamic partition trees ⋮ Computing the visibility map of fat objects ⋮ An optimal algorithm for reporting visible rectangles ⋮ Dynamic partition trees ⋮ An improved technique for output-sensitive hidden surface removal ⋮ Visibility with a moving point of view
This page was built for publication: A simple output-sensitive algorithm for hidden surface removal
