An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains

DOI10.1016/0895-7177(95)00016-UMaRDI QIDQ1804963zbMATH OpenOpenAlexWikidataFDO

Authors J. Reif, Sandeep Sen

Publication date 15 August 1995

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0895-7177(95)00016-u

zbMATH Keywords

optimal algorithms

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Recommendations

• An efficient output-size sensitive parallel algorithm for hidden-surface removal for terrains
• Dynamic output-sensitive hidden surface removal for c-oriented polyhedra
• Repetitive hidden-surface-removal for polyhedral scenes
• A simple output-sensitive algorithm for hidden surface removal
• Output-sensitive methods for rectilinear hidden surface removal
• Repetitive Hidden Surface Removal for Polyhedra
• Hidden surface removal for \(c\)-oriented polyhedra
• An improved technique for output-sensitive hidden surface removal
• scientific article; zbMATH DE number 645771

Cites work

• scientific article; zbMATH DE number 3635510 (Why is no real title available?)
• scientific article; zbMATH DE number 3451445 (Why is no real title available?)
• A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• An improved technique for output-sensitive hidden surface removal
• Efficient hidden surface removal for objects with small union size
• Efficient ray shooting and hidden surface removal
• Location of a Point in a Planar Subdivision and Its Applications
• Maintenance of configurations in the plane

Cited in

(14)

• Visible surface calculation for complex unstructured polygonal scenes
• Hidden surface removal for \(c\)-oriented polyhedra
• Dynamic output-sensitive hidden surface removal for \(c\)-oriented polyhedra
• Removing local extrema from imprecise terrains
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• A frame for general divide-and-conquer recurrences
• An efficient output-size sensitive parallel algorithm for hidden-surface removal for terrains
• A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS
• Translating polygons with applications to hidden surface removal
• Estimating the efficiency of a uniform-grid two-dimensional hashing algorithm for hidden line and surface removal in computer graphics
• A simplified technique for hidden-line elimination in terrains
• A simple output-sensitive algorithm for hidden surface removal
• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• Computing and Combinatorics

This page was built for publication: An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains

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