Dynamic output-sensitive hidden surface removal for \(c\)-oriented polyhedra

DOI10.1016/0925-7721(92)90004-CzbMath0772.68098OpenAlexW2098091090MaRDI QIDQ1196293

Mark T. de Berg

Publication date: 16 December 1992

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0925-7721(92)90004-c

zbMATH Keywords

range searchingdynamic data structuresray shootinghidden surface removal\(c\)-oriented objects

Mathematics Subject Classification ID

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

Related Items (1)

Repetitive hidden-surface-removal for polyhedral scenes

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic fractional cascading
• Hidden surface removal for rectangles
• Triangulating a simple polygon in linear time
• Hidden surface removal for \(c\)-oriented polyhedra
• An improved technique for output-sensitive hidden surface removal
• Efficient ray shooting and hidden surface removal
• Ray Shooting and Parametric Search
• Priority Search Trees
• Adding range restriction capability to dynamic data structures
• Output-sensitive generation of the perspective view of isothetic parallelepipeds

This page was built for publication: Dynamic output-sensitive hidden surface removal for \(c\)-oriented polyhedra