Merging visibility maps

DOI10.1016/0925-7721(91)90011-3zbMath0731.68097OpenAlexW2206500049MaRDI QIDQ808306

Micha Sharir, Mark H. Overmars

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0925-7721(91)90011-3

zbMATH Keywords

hidden-surface removalvisibility maps

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Related Items

Ray shooting on triangles in 3-space, Applications of a new space-partitioning technique, Efficient hidden surface removal for objects with small union size

Cites Work

• Unnamed Item
• Unnamed Item
• The complexity and construction of many faces in arrangements of lines and of segments
• Hidden surface removal for rectangles
• An improved technique for output-sensitive hidden surface removal
• Computation of the axial view of a set of isothetic parallelepipeds
• New algorithms for special cases of the hidden line elimination problem