A simple output-sensitive algorithm for hidden surface removal

DOI10.1145/102377.112141MaRDI QIDQ3991580zbMATH OpenOpenAlexFDO

Authors Micha Sharir, Mark H. Overmars

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

zbMATH Keywords

hidden line eliminationhidden surface removalobject-space algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• An improved technique for output-sensitive hidden surface removal
• Output-sensitive methods for rectilinear hidden surface removal
• scientific article; zbMATH DE number 645771
• A systolic algorithm for hidden surface removal
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• Dynamic output-sensitive hidden surface removal for c-oriented polyhedra
• Generalized hidden surface removal
• An efficient output-size sensitive parallel algorithm for hidden-surface removal for terrains
• scientific article; zbMATH DE number 177849

Cited in

(20)

• Hidden-surface removal in polyhedral cross-sections
• Hidden surface removal for \(c\)-oriented polyhedra
• Efficient hidden surface removal for objects with small union size
• Spheres, molecules, and hidden surface removal
• Output-sensitive methods for rectilinear hidden surface removal
• An improved technique for output-sensitive hidden surface removal
• Visibility with a moving point of view
• Hierarchical s-buffer method
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• An optimal algorithm for reporting visible rectangles
• Generalized hidden surface removal
• Computing the visibility map of fat objects
• On circularly-hidden surface removal.
• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• scientific article; zbMATH DE number 645771 (Why is no real title available?)
• THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL
• scientific article; zbMATH DE number 1445393 (Why is no real title available?)
• Dynamic partition trees
• Quantitative coding and complexity theory of \textit{continuous} data. I: Motivation, definition, consequences
• Dynamic partition trees

This page was built for publication: A simple output-sensitive algorithm for hidden surface removal

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