Intersection Queries in Curved Objects

DOI10.1006/jagm.1993.1040zbMath0784.68087OpenAlexW2010014170MaRDI QIDQ3141532

Pankaj K. Agarwal, Mark H. Overmars, Marc J. van Kreveld

Publication date: 6 December 1993

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/17938

zbMATH Keywords

range searchingcircular arcsJordan arcsintersection queriesray- shooting

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (11)

On range searching with semialgebraic sets ⋮ Efficient ray shooting and hidden surface removal ⋮ On intersection searching problems involving curved objects ⋮ Algorithms for generalized halfspace range searching and other intersection searching problems ⋮ Connected component and simple polygon intersection searching ⋮ On Ray Shooting for Triangles in 3-Space and Related Problems ⋮ The forest hiding problem ⋮ Simplex Range Searching and Its Variants: A Review ⋮ Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines ⋮ Algorithms for generalized halfspace range searching and other intersection searching problems ⋮ Efficient searching with linear constraints

This page was built for publication: Intersection Queries in Curved Objects