A simplified technique for hidden-line elimination in terrains

DOI10.1007/3-540-55210-3_179MaRDI QIDQ5096777zbMATH OpenOpenAlexFDO

Authors F. 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) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS
• Efficient hidden surface removal for objects with small union size
• An efficient output-sensitive hidden-surface removal algorithm for polyhedral terrains
• A linear algorithm for eliminating hidden-lines from a polygonal cylinder
• A worst-case efficient algorithm for hidden-line elimination^†

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• Computation of the axial view of a set of isothetic parallelepipeds
• Maintenance of configurations in the plane
• Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
• Parallel batched planar point location on the CCC

Cited in

(5)

• A SIMPLIFIED TECHNIQUE FOR HIDDEN-LINE ELIMINATION IN TERRAINS
• Dynamic convex hulls under window-sliding updates
• An efficient output-size sensitive parallel algorithm for hidden-surface removal for terrains
• Remarks on the computation of the horizon of a digital terrain
• Three-dimensional weak visibility: Complexity and applications

This page was built for publication: A simplified technique for hidden-line elimination in terrains

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