Output-sensitive methods for rectilinear hidden surface removal

DOI10.1006/INCO.1993.1059MaRDI QIDQ1317431zbMATH OpenOpenAlexFDO

Authors Michael T. Goodrich, Mikhail J. Atallah, Mark H. Overmars

Publication date 24 March 1994

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1814&context=cstech

zbMATH Keywords

time complexityhidden-surface eliminationwindow rendering

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 177849
• Space-optimal hidden line elimination for rectangles
• A simple output-sensitive algorithm for hidden surface removal
• A space-optimal hidden surface removal algorithm for iso-oriented rectangles
• Hidden surface removal for rectangles

Cited in

(11)

• An improved technique for output-sensitive hidden surface removal
• Output-sensitive generation of the perspective view of isothetic parallelepipeds
• Output-sensitive generation of the perspective view of isothetic parallelepipeds
• Hidden surface removal for rectangles
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• An optimal algorithm for reporting visible rectangles
• Translating polygons with applications to hidden surface removal
• scientific article; zbMATH DE number 1445393 (Why is no real title available?)
• Estimating the efficiency of a uniform-grid two-dimensional hashing algorithm for hidden line and surface removal in computer graphics
• A simple output-sensitive algorithm for hidden surface removal
• scientific article; zbMATH DE number 177849 (Why is no real title available?)

This page was built for publication: Output-sensitive methods for rectilinear hidden surface removal

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