Output-sensitive generation of the perspective view of isothetic parallelepipeds

DOI10.1007/BF01758847zbMath0776.68112OpenAlexW1982136379MaRDI QIDQ1194332

Mariette Yvinec, Jeffrey Scott Vitter, Franco P. Preparata

Publication date: 27 September 1992

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01758847

zbMATH Keywords

parallelepipedsperspective viewdominance relationfractional cascadingsegment treehidden-line eliminationisothetic rectanglesrange trees

Mathematics Subject Classification ID

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

Related Items (1)

THE OBJECT COMPLEXITY MODEL FOR HIDDEN-SURFACE REMOVAL

Cites Work

• Unnamed Item
• Parallel batched planar point location on the CCC
• 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

This page was built for publication: Output-sensitive generation of the perspective view of isothetic parallelepipeds