Questions tagged [space-partitioning]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
55 views

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 ...
Marsupito's user avatar
0 votes
1 answer
77 views

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 ...
Federico's user avatar
  • 103
6 votes
2 answers
487 views

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 ...
blipblop's user avatar
2 votes
2 answers
1k views

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 ...
BRabbit27's user avatar
  • 969
6 votes
1 answer
80 views

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 ...
yuriks's user avatar
  • 1,140