Merging visibility maps

DOI10.1016/0925-7721(91)90011-3MaRDI QIDQ808306zbMATH OpenOpenAlexFDO

Authors Mark H. Overmars, Micha Sharir

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)

Recommendations

• Efficient hidden surface removal for objects with small union size
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• Generalized hidden surface removal
• Hidden surface removal for rectangles
• Publication:4952716

Cites work

• scientific article; zbMATH DE number 177849 (Why is no real title available?)
• scientific article; zbMATH DE number 3451445 (Why is no real title available?)
• An improved technique for output-sensitive hidden surface removal
• Computation of the axial view of a set of isothetic parallelepipeds
• Hidden surface removal for rectangles
• New algorithms for special cases of the hidden line elimination problem
• The complexity and construction of many faces in arrangements of lines and of segments

Cited in

(7)

• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• Ray shooting on triangles in 3-space
• Exploiting coherence in hierarchical visibility algorithms
• Efficient hidden surface removal for objects with small union size
• Applications of a new space-partitioning technique
• Merging in maps and in pavings
• Computing the visibility map of fat objects

This page was built for publication: Merging visibility maps

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