COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
Given a scene consisting of objects, ray shooting queries answer with the first object encountered by a given ray, and are used in ray tracing and radiosity for rendering photo-r...
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
Randomized incremental constructions are widely used in computational geometry, but they perform very badly on large data because of their inherently random memory access patterns...
COMPGEOM
2003
ACM
13 years 10 months ago
2003
ACM
We develop cache-oblivious data structures for orthogonal range searching, the problem of finding all T points in a set of N points in Êd lying in a query hyper-rectangle. Cache...