Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [space-partitioning]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer

Does a BSP tree need to be rebuilt every time the camera's position changes?

I'm not a computer graphics engineer. I'm more of a quality engineer (primary language is C++). I've just started learning by myself about acceleration structures in computer graphics, especially ...
0 votes
1 answer

Translate vtkCellLocator

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 ...
6 votes
2 answers

In a shader, how to store fragment coordinates in a spatial partitioning from one pass to the next?

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 ...
2 votes
2 answers

How to build a triangle-voxel list from a triangle mesh?

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 ...
6 votes
1 answer

Determining level connectivity

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 ...