On Ray Shooting for Triangles in 3-Space and Related Problems
From MaRDI portal
Publication:5092511
DOI10.1137/21M1408245zbMath1502.68317arXiv2102.07310OpenAlexW3133368595MaRDI QIDQ5092511
Publication date: 22 July 2022
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2102.07310
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Data structures (68P05) Combinatorial complexity of geometric structures (52C45)
Cites Work
- On the Erdős distinct distances problem in the plane
- Relative \((p,\varepsilon )\)-approximations in geometry
- Range searching with efficient hierarchical cuttings
- On ray shooting in convex polytopes
- A deterministic view of random sampling and its use in geometry
- On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
- Ray shooting, depth orders and hidden surface removal
- Algorithms for bichromatic line-segment problems and polyhedral terrains
- On range searching with semialgebraic sets
- Efficient ray shooting and hidden surface removal
- Segment intersection searching problems in general settings
- Lines in space: Combinatorics and algorithms
- Ray shooting on triangles in 3-space
- Ray Shooting and Parametric Search
- Intersection Queries in Curved Objects
- A linear algorithm for determining the separation of convex polyhedra
- Simplex Range Searching and Its Variants: A Review
- Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
- Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
- Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
- Polynomial partitioning for a set of varieties
- Algorithms in real algebraic geometry
- Testing Polynomials for Vanishing on Cartesian Products of Planar Point Sets.
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On Ray Shooting for Triangles in 3-Space and Related Problems
