Hidden surface removal for rectangles

DOI10.1016/0022-0000(90)90018-GzbMath0705.68061OpenAlexW1973472581MaRDI QIDQ918209

Marshall W. Bern

Publication date: 1990

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(90)90018-g

zbMATH Keywords

hidden surface removal problemvisible line

Mathematics Subject Classification ID

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

Related Items

Generalized hidden surface removal, Space reduction and an extension for a hidden line elimination algorithm, Space-optimal hidden line elimination for rectangles, Hidden surface removal for \(c\)-oriented polyhedra, Output-sensitive generation of the perspective view of isothetic parallelepipeds, Dynamic output-sensitive hidden surface removal for \(c\)-oriented polyhedra, A parallel algorithm to construct a dominance graph on nonoverlapping rectangles, Efficient hidden surface removal for objects with small union size, Computing the visibility map of fat objects, Output-sensitive generation of the perspective view of isothetic parallelepipeds, An optimal algorithm for reporting visible rectangles, A Space-Optimal Hidden Surface Removal Algorithm for Iso-Oriented Rectangles, Merging visibility maps, THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL, An improved technique for output-sensitive hidden surface removal

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fractional cascading. I: A data structuring technique
• Priority Search Trees
• Adding range restriction capability to dynamic data structures
• New algorithms for special cases of the hidden line elimination problem
• Design and implementation of an efficient priority queue