THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL

DOI10.1142/S0218195999000145zbMath1035.68533MaRDI QIDQ4513239

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

Publication date: 7 November 2000

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

zbMATH Keywords

computer graphicssegment treewindow visibility

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

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