Hidden surface removal for \(c\)-oriented polyhedra

DOI10.1016/0925-7721(92)90007-FzbMath0752.68083OpenAlexW2123945761MaRDI QIDQ1194308

Mark H. Overmars, Mark T. de Berg

Publication date: 27 September 1992

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

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

zbMATH Keywords

output-sensitive algorithmshidden surface removal\(c\)-oriented polyhedra

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Related Items (5)

Efficient ray shooting and hidden surface removal ⋮ Generalized hidden surface removal ⋮ On fat partitioning, fat covering and the union size of polygons ⋮ Dynamic output-sensitive hidden surface removal for \(c\)-oriented polyhedra ⋮ Computing the visibility map of fat objects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hidden surface removal for rectangles
• Visibility of disjoint polygons
• Fractional cascading. I: A data structuring technique
• An improved technique for output-sensitive hidden surface removal
• Efficient ray shooting and hidden surface removal
• Computation of the axial view of a set of isothetic parallelepipeds
• Adding range restriction capability to dynamic data structures
• New algorithms for special cases of the hidden line elimination problem
• A simple output-sensitive algorithm for hidden surface removal
• Output-sensitive generation of the perspective view of isothetic parallelepipeds

This page was built for publication: Hidden surface removal for \(c\)-oriented polyhedra