On ray shooting in convex polytopes
From MaRDI portal
Publication:685183
Recommendations
- scientific article; zbMATH DE number 437551
- Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
- scientific article; zbMATH DE number 176772
- Ray shooting in polygons using geodesic triangulations
- Ray Shooting Amidst Convex Polygons in 2D
- On ray shooting for triangles in 3-space and related problems
- Ray Shooting Amidst Spheres in Three Dimensions and Related Problems
- Shooting permanent rays among disjoint polygons in the plane
- Shooting permanent rays among disjoint polygons in the plane
- Ray shooting from convex ranges
Cites work
- scientific article; zbMATH DE number 4151829 (Why is no real title available?)
- scientific article; zbMATH DE number 4032498 (Why is no real title available?)
- A Randomized Algorithm for Closest-Point Queries
- Applications of random sampling in computational geometry. II
- Applying Parallel Computation Algorithms in the Design of Serial Algorithms
- Cutting hyperplanes for divide-and-conquer
- Decomposable searching problems I. Static-to-dynamic transformation
- Efficient partition trees
- Efficient ray shooting and hidden surface removal
- Euclidean minimum spanning trees and bichromatic closest pairs
- How to search in history
- Lower Bounds on the Complexity of Polytope Range Searching
- New applications of random sampling in computational geometry
- On vertical ray shooting in arrangements
- Point location among hyperplanes and unidirectional ray-shooting
- Quasi-optimal upper bounds for simplex range searching and new zone theorems
- Reporting points in halfspaces
- Small-dimensional linear programming and convex hulls made easy
- \(\epsilon\)-nets and simplex range queries
Cited in
(28)- Approximate polytope membership queries
- Algorithms for generalized halfspace range searching and other intersection searching problems
- Range minima queries with respect to a random permutation, and approximate range counting
- Polytope membership in high dimension
- Polytope approximation and the Mahler volume
- Minimum-width double-slabs and widest empty slabs in high dimensions
- Extremal point queries with lines and line segments and related problems
- A deterministic algorithm for the three-dimensional diameter problem
- Point location in zones of \(k\)-flats in arrangements
- Simplex Range Searching and Its Variants: A Review
- All-maximum and all-minimum problems under some measures
- An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction
- Ray Shooting and Parametric Search
- Algorithms for generalized halfspace range searching and other intersection searching problems
- APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS
- A fast method for obtaining convex combination coefficients
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
- Kinetic sorting and kinetic convex hulls
- New lower bounds for Hopcroft's problem
- Output-sensitive results on convex hulls, extreme points, and related problems
- Economical Delone sets for approximating convex bodies
- A tight lower bound for computing the diameter of a 3D convex polytope
- scientific article; zbMATH DE number 7559380 (Why is no real title available?)
- Hierarchical decompositions and circular ray shooting in simple polygons
- An Output-Sensitive Convex Hull Algorithm for Planar Objects
- Optimal partition trees
- An efficient algorithm for the three-dimensional diameter problem
- On ray shooting for triangles in 3-space and related problems
This page was built for publication: On ray shooting in convex polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685183)
