Output-sensitive methods for rectilinear hidden surface removal

DOI10.1006/inco.1993.1059zbMath0799.68185OpenAlexW2004283824MaRDI QIDQ1317431

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

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)

Related Items

Output-sensitive generation of the perspective view of isothetic parallelepipeds, Output-sensitive generation of the perspective view of isothetic parallelepipeds, An optimal algorithm for reporting visible rectangles, An improved technique for output-sensitive hidden surface removal