Output-sensitive generation of the perspective view of isothetic parallelepipeds
From MaRDI portal
Publication:1194332
DOI10.1007/BF01758847zbMath0776.68112MaRDI QIDQ1194332
Mariette Yvinec, Franco P. Preparata, Jeffrey Scott Vitter
Publication date: 27 September 1992
Published in: Algorithmica (Search for Journal in Brave)
parallelepipeds; perspective view; dominance relation; fractional cascading; segment tree; hidden-line elimination; isothetic rectangles; range trees
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
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