Questions tagged [space-partitioning]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer
76 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
5 votes
2 answers
421 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 ...
1 vote
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 ...
  • 909
5 votes
1 answer
72 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,100