Ray shooting and stone throwing with near-linear storage

DOI10.1016/J.COMGEO.2004.10.001zbMATH Open1070.65016OpenAlexW2015637097MaRDI QIDQ1776898FDOQ1776898

Authors: Micha Sharir, Hayim Shaul 

Publication date: 12 May 2005

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2004.10.001

Recommendations

• Ray shooting and stone throwing
• On ray shooting for triangles in 3-space and related problems
• scientific article; zbMATH DE number 437551
• Throwing Stones Inside Simple Polygons
• Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions

zbMATH Keywords

algorithmsData structuresParametric searchRange searchingRay shooting

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Cites Work

• Title not available (Why is that?)
• Quasi-optimal upper bounds for simplex range searching and new zone theorems
• Title not available (Why is that?)
• Visibility and intersection problems in plane geometry
• Reporting points in halfspaces
• Applications of a new space-partitioning technique
• Ray shooting, depth orders and hidden surface removal
• On range searching with semialgebraic sets
• Lines in space: Combinatorics and algorithms
• Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• Range searching with efficient hierarchical cuttings
• Ray shooting in polygons using geodesic triangulations
• Title not available (Why is that?)
• Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
• Ray Shooting and Parametric Search
• Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
• Efficient ray shooting and hidden surface removal

Cited In (4)

• PARABOLA SEPARATION QUERIES AND THEIR APPLICATION TO STONE THROWING
• Ray shooting and stone throwing
• Throwing Stones Inside Simple Polygons
• A research note on design of fair surfaces over irregular domains using data-dependent triangulation

This page was built for publication: Ray shooting and stone throwing with near-linear storage

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