Questions tagged [octree]
The octree tag has no summary.
75 questions
1
vote
1
answer
245
views
Octree Query - Frustum Search and Recursive Vector Inserts
Brief
I have spent probably the last year thinking about implementing an Octree data structure into my C++ game engine project for scene management and frustum culling of lights and meshes. Right now ...
- 51
1
vote
1
answer
265
views
Octree as struct not class
I was wondering (as I could not find any implementation online),
if anyone here would have an idea of how to create an octree as a struct and not a class.
The problem is that Octrees are usually ...
- 119
1
vote
0
answers
73
views
What would be a good way to interface a voxel octree to commit multiple changes at once?
I am creating a voxel game that uses octrees for storage. The implementation details are not super relevant, but the entire octree is ordered and contiguous in memory and each branch can be merged and ...
- 153
0
votes
1
answer
276
views
How can I handle voxels that require extra data in my octree?
I am using octrees as an efficient way to store voxel data in a voxel game. The details of my octree implementation can be found here, but in a nutshell, each node is 16 bits, and the most significant ...
- 153
0
votes
0
answers
107
views
Octree build time crashes page for complex mesh
Using the standard three.js FPS example of octree implementation with a more advanced mesh, crashes the page on load.
My first idea is to write a few functions to save the octee data to a file, then ...
1
vote
0
answers
184
views
What is the fastest way to insert and move a rectangle object into a linear octree?
So I have build a linear (basically an array) octree containing rectangular objects (like bounding boxes). Every node has an unique index, all child indexes (if present) and parent node index (if not ...
- 506
1
vote
0
answers
314
views
How to use transvoxel cell cache with octree structure?
I have been implementing Transvoxel in to my Marching Cubes project in c++. The Transvoxel documentation and available code examples feature cell vertex reuse (caching) via indices. The main benefits ...
- 171
3
votes
3
answers
2k
views
How to read a sparse Octree sequentially, like a 3D array?
Is it possible to read a sparse Octree like a regular 3D grid:
for(z)
for(y)
for(x)
...and still benefit from skipping large empty areas?
I need this for a ...
- 171
0
votes
0
answers
367
views
Can inserting/removing one point in a quadtree or octree cause multiple splits/collapses?
I was reading Robert Nystrom's Game Programming Patterns website and, in the section about spatial partitioning, particularly in the section on quadtrees, he mentions:
Objects can be added ...
- 157
0
votes
0
answers
919
views
How to calculate ray unit grid intersections?
P is ray origin, D direction. How do I calculate tx, ty(s)? This is for octree raycast. The primary goal is to get 1st intersection voxel (v) then second (v") and so on.
- 506
0
votes
0
answers
386
views
How to raycast octree for closest leaf node?
So I need to raycast a octree for closest leaf node as efficient as possible. I will be doing it on compute shader (hlsl), but I think it doesn't matter because first I need to understand the approach ...
- 506
0
votes
1
answer
587
views
How to construct a octree density from SDF for MC
It very clear how it works with a regular grid. 3 inner loops - x, y, z over some size. The smaller the cells, so will be the mesh more detailed.
But how about octree. I know i can stich different ...
- 171
0
votes
0
answers
423
views
Octree LOD without traversing the entire tree
I am working on a voxel engine that uses a huge Hashed Linear Octree that reconfigures when you move. Each octree leaf is a voxel. The world is procedurally generated using 2D Perlin noise.
The octree ...
- 317
0
votes
1
answer
401
views
Octree Terrain Destruction and LODs
Meet my octree world:
My end goal is to have this world destructible, and I am having an issue warping my head around how this can be done when you have LOD. The basic principle of LOD (as I ...
- 317
0
votes
0
answers
649
views
Benefit of storing chunks as Octree leafs vs single block as Octree leaf
I saw many voxel game developers opt for a strategy that involves using an octree whose leaf nodes include a 16x16x16 (or 32^3 or 64^3) chunk instead of having leafs represent a single voxel.
What is ...
- 317