THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL

DOI10.1142/S0218195999000145zbMATH Open1035.68533MaRDI QIDQ4513239FDOQ4513239

Jeffrey Scott Vitter, Edward F. Grove, T. M. Murali

Publication date: 7 November 2000

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Recommendations

• A simple output-sensitive algorithm for hidden surface removal
• scientific article; zbMATH DE number 645771
• On circularly-hidden surface removal.
• Generalized hidden surface removal
• Efficient hidden surface removal for objects with small union size
• An improved technique for output-sensitive hidden surface removal
• Hidden surface removal for \(c\)-oriented polyhedra
• A systolic algorithm for hidden surface removal

zbMATH Keywords

computer graphicssegment treewindow visibility

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Ray Shooting and Parametric Search
• On the complexity of computations under varying sets of primitives
• Efficient hidden surface removal for objects with small union size
• Hidden surface removal for rectangles
• Efficient ray shooting and hidden surface removal
• Output-sensitive generation of the perspective view of isothetic parallelepipeds
• Generalized hidden surface removal

Cited In (3)

• Some Results for Elementary Operations
• Minimizing visible edges in polyhedra
• An optimal algorithm for reporting visible rectangles

This page was built for publication: THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL

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