Questions tagged [space-partitioning]
The space-partitioning tag has no usage guidance.
5 questions
1
vote
1
answer
163
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 ...
- 13
0
votes
1
answer
78
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 ...
- 103
6
votes
2
answers
520
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 ...
- 83
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 ...
- 969
6
votes
1
answer
87
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 ...
- 1,140