scientific article; zbMATH DE number 177563

zbMATH Open0766.68131MaRDI QIDQ4037434FDOQ4037434

Authors: Pankaj K. Agarwal, Micha Sharir 

Publication date: 18 May 1993

Title of this publication is not available (Why is that?)

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

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)

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)