Stack Overflow
Stack Overflow

Questions tagged [octree]

An octree is a tree data structure in which each node has eight child nodes. A major application of octrees is in 3d graphics as they are the primary structure used for storing voxel (volumetric pixel) data.

Wikipedia: "An octree is a tree data structure in which each internal node has exactly eight children. Octrees are most often used to partition a three dimensional space by recursively subdividing it into eight octants. Octrees are the three-dimensional analog of quadtrees."

Relevant topics include voxels and color quantization.
For more information see http://en.wikipedia.org/wiki/Octree

148 questions
1
vote
1 answer

Creating a wavefront .obj file from Regular Grid Database

I attempting to import a regular grid database into a 3D scene for visualization/simulation. The easiest way to do this I believe is to convert the Regular Grid Database into a format (e.g., wavefront .obj) that can be imported into Blender for…
thiirane
  • 45
  • 11
1
vote
1 answer

Octree StackOverflowError

Good day, I am implementing an Octree. However, I kept receiving a StackOverflowError when having an input size greater than 2. I am clueless on why I am getting this error. Instantiation of Octree octree = new Octree(3, new Point(0,0,0)); where…
seulgibear
  • 601
  • 1
  • 6
  • 17
1
vote
2 answers

Sparse Voxel Octree Smooth Meshing

I've been looking over several searches on our God Google, and haven't found any article that explains, in a intuitive way, the following question: "How can i smoothly mesh a Octree of voxels?" I know how a octree works theoretically (never…
Emanuel Kozerski
  • 379
  • 1
  • 2
  • 11
1
vote
2 answers

Mesh rendering using Octree algorithm

I'm the founder of SceneMax - a 3D scripting language since 2005. I want to add a scene rendering using one mesh object built with 3d package like 3ds max and split by octree algorithm for optimized performance. Do you know where can I find an…
Adi Barda
1
vote
0 answers

Barnes-Hut tree creating

I am currently trying to create a Barnes-Hut octree, however, I still not fully understand how to do this properly. I have read threads here, this article and some others. I believe I do understand how to make a tree if every node contains the…
Gickle
  • 141
  • 4
1
vote
1 answer

Vector subscript out of range, PCL octree

I'm trying to get the nearest neighbours of a point cloud, but for some reason I'm getting a vector subscript out of range error. When I tried using the debugger to figure out how it went out of range, all the values seem normal. This is the code…
silverAndroid
  • 960
  • 3
  • 11
  • 29
1
vote
1 answer

Where am I going wrong with my bounding box function?

I am writing a bounding box module for the octree library. You can find my branch here. In the function below, I try to make explicit the implicit bounding boxes of an Octree. The problem is, not all bounding boxes are valid. This is the function in…
user1198582
1
vote
1 answer

Nearest neighbour search for 1 to 2 million moving objects

Periodically, application would be receiving huge number of moving objects ( approx 100,00,000 [1 million] per second) with latitude and longitude. Requirement is to detect any objects which are within 400 meters distance and detection must be done…
Nilesh
  • 43
  • 4
1
vote
1 answer

three.js merge geometry and octree selection

I am using Three.js to show a number of custom geometry's in various positions and rotations. They are static and rarely change, but the user can add, delete or change the shape of each individual object. This has worked well using the code snippet…
tuetates
  • 75
  • 1
  • 7
1
vote
1 answer

Converting a 3D int array to an Octree in Java

I'm creating a voxel engine in Java using LWJGL just for practice, but I'm getting stuck on the chunk management system. More specifically, I'm trying to convert a Chunk, which is just a 3D array of integers for the block id, into an Octree for…
NinthWorld
  • 45
  • 4
1
vote
1 answer

Finding the intersection between a cube and a CSG object for octree subdivision

I'm trying to build an octree representing a volume which is originally described by a CSG (Constructive Solid Geometry) tree. My original plan was to start with a big cube that contains the entire object and then test, for each of the eight…
gigabytes
  • 3,104
  • 19
  • 35
1
vote
0 answers

optimize octree octant_determination function in c++

I am building a spacial octree. In order to determine in which branch/octant a certain point (x,y,z) should be placed, I use this function: if (x>x_centre) { xsign = 1; } else { xsign = 0; } if (y>y_centre) { ysign = 1; } else { …
renger
  • 775
  • 1
  • 7
  • 11
1
vote
0 answers

Querying the octree

I am trying to implement an octree search to map my data from a coarse grid(say 20 points) to a fine grid (say more than 50 points). I have managed to construct the octree(using classes in c++) but now face the problem of querying it. What I want is…
akash_c
  • 173
  • 1
  • 2
  • 9
1
vote
2 answers

Clarification about octrees and how they work in a Voxel world

I read about octrees and I didn't fully understand how they world work/be implemented in a voxel world where the octree's purpose is to lower the amount of voxels you would render by connecting repeating voxels to one big "voxel". Here are the…
Amit Assaraf
  • 512
  • 11
  • 34
1
vote
2 answers

Iterative octree traversal

I am not able to figure out the procedure for iterative octree traversal though I have tried approaching it in the way of binary tree traversal. For my problem, I have octree nodes having child and parent pointers and I would like to iterate and…
shunyo
  • 1,277
  • 15
  • 32
1 2 3
…
9 10