Questions tagged [space-partitioning]

Imagine you have a 3D level format consisting of an arbitrary number of convex polytope brushes (or we can simplify and consider just oriented-bounding boxes) and several point entities. I want to find an algorithm to determine If the level is…

I have a post-effect camera-shader in which I want to implement a simple spatial partitioning of the screen between two passes of the fragment shader. The first pass should divide the screen into cells of size = 30x30 pixels, and then for each green…

I have been playing with voxelization for a little time, I'm still very new to this technique. I am trying to use it for ray tracing but I've been stuck with one problem. There are some codes out there in the web that already perform voxelization…

I would need to translate a vtkCellLocator, without rebuilding it entirely. I suppose that it should be possible to apply an offset to all the buckets in the octree. Do you know if is it possible to do this (or to apply a translation to any other…