Hidden surface removal for rectangles

DOI10.1016/0022-0000(90)90018-GMaRDI QIDQ918209zbMATH OpenOpenAlexFDO

Authors M. 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)

Recommendations

• A space-optimal hidden surface removal algorithm for iso-oriented rectangles
• Output-sensitive methods for rectilinear hidden surface removal
• Space-optimal hidden line elimination for rectangles
• Hidden line elimination for isooriented rectangles
• Hidden-surface removal in polyhedral cross-sections

Cites work

• Adding range restriction capability to dynamic data structures
• Design and implementation of an efficient priority queue
• Fractional cascading. I: A data structuring technique
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• New algorithms for special cases of the hidden line elimination problem
• Priority Search Trees

Cited in

(22)

• Space reduction and an extension for a hidden line elimination algorithm
• 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
• Efficient hidden surface removal for objects with small union size
• Output-sensitive methods for rectilinear hidden surface removal
• An improved technique for output-sensitive hidden surface removal
• An optimal algorithm for reporting visible rectangles
• Generalized hidden surface removal
• Computing the visibility map of fat objects
• scientific article; zbMATH DE number 3876624 (Why is no real title available?)
• Some methods of computational geometry applied to computer graphics
• On rectangular visibility
• scientific article; zbMATH DE number 22188 (Why is no real title available?)
• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL
• Output-sensitive generation of the perspective view of isothetic parallelepipeds
• A space-optimal hidden surface removal algorithm for iso-oriented rectangles
• Space-optimal hidden line elimination for rectangles
• A parallel algorithm to construct a dominance graph on nonoverlapping rectangles
• Merging visibility maps
• Hidden line elimination for isooriented rectangles

This page was built for publication: Hidden surface removal for rectangles

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