scientific article
From MaRDI portal
Publication:4037434
zbMath0766.68131MaRDI QIDQ4037434
Pankaj K. Agarwal, Micha Sharir
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
simplex range searchingray shootinghierarchical space partitioning schemeoutput- sensitive hidden surface removalspanning trees with low stabbing number
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (10)
Efficient ray shooting and hidden surface removal ⋮ Ray shooting on triangles in 3-space ⋮ Repetitive hidden-surface-removal for polyhedral scenes ⋮ Processing an Offline Insertion-Query Sequence with Applications ⋮ Hidden surface removal for \(c\)-oriented polyhedra ⋮ Range searching with efficient hierarchical cuttings ⋮ The power of parallel projection ⋮ Efficient partition trees ⋮ Quasi-optimal upper bounds for simplex range searching and new zone theorems ⋮ On range searching with semialgebraic sets
This page was built for publication: