𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Variations on ray shooting

✍ Scribed by Reuven Bar-Yehuda; Sergio Fogel

Book ID
105108047
Publisher
Springer
Year
1994
Tongue
English
Weight
725 KB
Volume
11
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On comparing ray shooting algorithms
On comparing ray shooting algorithms
✍ Vlastimil Havran; Werner Purgathofer πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 206 KB
Optimal ray shooting in Monte Carlo radi
Optimal ray shooting in Monte Carlo radiosity
✍ Alex Brusi; Mateu Sbert; Philippe Bekaert; Robert Tobler; Werner Purgathofer πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 144 KB
Ray Shooting Amidst Convex Polygons in 2
Ray Shooting Amidst Convex Polygons in 2D
✍ Pankaj K. Agarwal; Micha Sharir πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 220 KB

We consider the problem of ray shooting in a two-dimensional scene consisting of m convex polygons with a total of n edges. We present a data structure that Ε½ . requires O mn log m space and preprocessing time and that answers a ray Ε½ 2 2 . shooting query in O log m log n time. If the polygons are p