Output-sensitive generation of the perspective view of isothetic parallelepipeds

DOI10.1007/3-540-52846-6_79zbMath1502.68340OpenAlexW1584678747MaRDI QIDQ5056093

Mariette Yvinec, Jeffrey Scott Vitter, Franco P. Preparata

Publication date: 9 December 2022

Published in: SWAT 90 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-52846-6_79

Mathematics Subject Classification ID

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

Related Items

Repetitive hidden-surface-removal for polyhedral scenes ⋮ Hidden surface removal for \(c\)-oriented polyhedra ⋮ Dynamic output-sensitive hidden surface removal for \(c\)-oriented polyhedra

Cites Work

• Unnamed Item
• Unnamed Item
• Dynamic fractional cascading
• Hidden surface removal for rectangles
• Fractional cascading. I: A data structuring technique
• Output-sensitive methods for rectilinear hidden surface removal
• Computation of the axial view of a set of isothetic parallelepipeds
• A priority queue in which initialization and queue operations takeO(loglogD) time
• Optimal Point Location in a Monotone Subdivision
• Searching and storing similar lists
• Dynamic orthogonal segment intersection search
• New algorithms for special cases of the hidden line elimination problem
• Design and implementation of an efficient priority queue