scientific article; zbMATH DE number 177563

MaRDI QIDQ4037434zbMATH OpenFDO

Authors Pankaj K. Agarwal, Micha Sharir

Publication date 18 May 1993

zbMATH Keywords

simplex range searchingray shootinghierarchical space partitioning schemeoutput- sensitive hidden surface removalspanning trees with low stabbing number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Applications of a new space-partitioning technique
• Efficient binary space partitions for hidden-surface removal and solid modeling
• Dynamic partition trees
• Dynamic partition trees
• scientific article; zbMATH DE number 4062593

Cited in

(11)

• The power of parallel projection
• On range searching with semialgebraic sets
• Efficient ray shooting and hidden surface removal
• Range searching with efficient hierarchical cuttings
• Efficient partition trees
• Repetitive hidden-surface-removal for polyhedral scenes
• Applications of a new space-partitioning technique
• Quasi-optimal upper bounds for simplex range searching and new zone theorems
• Ray shooting on triangles in 3-space
• Processing an Offline Insertion-Query Sequence with Applications
• Hidden surface removal for \(c\)-oriented polyhedra

This page was built for publication:

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