Dynamic output-sensitive hidden surface removal for c-oriented polyhedra

DOI10.1016/0925-7721(92)90004-CMaRDI QIDQ1196293zbMATH OpenOpenAlexFDO

Authors Mark 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)

Recommendations

• Hidden surface removal for \(c\)-oriented polyhedra
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• Repetitive Hidden Surface Removal for Polyhedra
• Hidden-surface removal in polyhedral cross-sections
• Repetitive hidden-surface-removal for polyhedral scenes

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 3449757 (Why is no real title available?)
• Adding range restriction capability to dynamic data structures
• An improved technique for output-sensitive hidden surface removal
• Dynamic fractional cascading
• Efficient ray shooting and hidden surface removal
• Hidden surface removal for \(c\)-oriented polyhedra
• Hidden surface removal for rectangles
• Output-sensitive generation of the perspective view of isothetic parallelepipeds
• Priority Search Trees
• Ray Shooting and Parametric Search
• Triangulating a simple polygon in linear time

Cited in

(6)

• Repetitive hidden-surface-removal for polyhedral scenes
• Translating polygons with applications to hidden surface removal
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• A simple output-sensitive algorithm for hidden surface removal
• Hidden surface removal for \(c\)-oriented polyhedra
• 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

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