An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction
From MaRDI portal
Publication:4513199
DOI10.1142/S0218195998000023zbMath0957.68116MaRDI QIDQ4513199
Publication date: 7 November 2000
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
52B55: Computational aspects related to convexity
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Cites Work
- On ray shooting in convex polytopes
- Efficient binary space partitions for hidden-surface removal and solid modeling
- A geometric consistency theorem for a symbolic perturbation scheme
- Efficient ray shooting and hidden surface removal
- Ray shooting in polygons using geodesic triangulations
- Dynamic expression trees
- Asymptotic speed-ups in constructive solid geometry
- On a class of \(O(n^ 2)\) problems in computational geometry
- Ray Shooting and Parametric Search
- Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
- A linear algorithm for determining the separation of convex polyhedra
- A fast algorithm for the Boolean masking problem
- Lower bounds for algebraic decision trees
- Algorithms for ray-shooting and intersection searching
- Ray Shooting and Other Applications of Spanning Trees with Low Stabbing Number
- The Parallel Evaluation of General Arithmetic Expressions
- A simple parallel tree contraction algorithm
- Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions