Generalized hidden surface removal

DOI10.1016/0925-7721(95)00008-9MaRDI QIDQ1917036zbMATH OpenOpenAlexFDO

Authors Mark de Berg

Publication date 14 July 1996

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://dspace.library.uu.nl/handle/1874/16539

zbMATH Keywords

hidden surface removal problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1445393
• Hidden-surface removal in polyhedral cross-sections
• An improved technique for output-sensitive hidden surface removal
• A simple output-sensitive algorithm for hidden surface removal
• scientific article; zbMATH DE number 645771
• Repetitive Hidden Surface Removal for Polyhedra
• Hidden surface removal for rectangles
• Hidden surface removal for \(c\)-oriented polyhedra
• On circularly-hidden surface removal.

Cites work

• Better lower bounds on detecting affine and spherical degeneracies
• Efficient hidden surface removal for objects with small union size
• Efficient ray shooting and hidden surface removal
• Hidden surface removal for \(c\)-oriented polyhedra
• Hidden surface removal for rectangles
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Lines in space: Combinatorics and algorithms
• New algorithms for special cases of the hidden line elimination problem
• New Upper Bounds in Klee’s Measure Problem
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• On a class of O(n^2) problems in computational geometry
• Ray shooting, depth orders and hidden surface removal
• Triangulating a simple polygon in linear time
• Visibility and intersection problems in plane geometry

Cited in

(10)

• Efficient hidden surface removal for objects with small union size
• On circularly-hidden surface removal.
• Finding lighted surface parts of polygonal surface in parallel light flux
• A simple output-sensitive algorithm for hidden surface removal
• THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL
• scientific article; zbMATH DE number 1445393 (Why is no real title available?)
• TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS
• A space-optimal hidden surface removal algorithm for iso-oriented rectangles
• Minimizing visible edges in polyhedra
• Merging visibility maps

This page was built for publication: Generalized hidden surface removal

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