A simplified technique for hidden-line elimination in terrains

DOI10.1007/3-540-55210-3_179zbMath1493.68375OpenAlexW1494374831MaRDI QIDQ5096777

Franco P. Preparata, Jeffrey Scott Vitter

Publication date: 18 August 2022

Published in: STACS 92 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-55210-3_179

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items

Dynamic convex hulls under window-sliding updates, Three-dimensional weak visibility: Complexity and applications

Cites Work

• Unnamed Item
• Parallel batched planar point location on the CCC
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Maintenance of configurations in the plane
• Computation of the axial view of a set of isothetic parallelepipeds