Latest octree Activity
Awtsmoos said:
Not sure if this can be used in an octree, however, or of it would save size.
Yes it can and should be used.
Hypothetically if I'm not transforming the actual model itself it might be unnecessary to apply the world matrix to every vertex individually, maybe that would save time, or mayb…
This function above simply looks for neighbours of a provided entity (aka anything withing the sphere hull parameter) and adds them to the list. It doesn't actually search for THE entity (I know it's named badly but this is a protected func so I didn't care too much, public functions have nice name…
Representation of intervals: Will there be a better way to represent the coverage intervals of the children? center and radius? other?
I did a test calculating the membership of the interval without using the bit mask array, but it is noticeably slower
It is possible to take advantage of the coherenc…
Some points that were pending.
The format of the octree can be multilevel, keeping, instead of the color, the address of the octree that follows it, and if the octree that continues is the same, then it will be infinitely recursive, get to do a test of this and it worked.
In the first versions of thi…
Among the data that are prepared before rasterizing are the masks in X and Y for each coordinate, the limits in X and Y the shortest length and the distance from the origin to the child rectangle, array of sums.
This algorithm traverse the rectangle that the cube occupies and calculates for each poi…
As always, there are many ways to save a figure composed of voxels in an octree.
The version I use has the advantage that, as it is stored on disk, it works when it is loaded into memory, that is, it does not need any processing.
As a disadvantage it can be seen that it is not possible to modify it d…
see the following image…
children mask
The voxels are contained in an octree, this is an 8-leaf tree, each leaf being an eighth of the cube containing each node.
In the image you can see the cube of the root of the octree, the algorithm will draw the voxels inside this isometric cube.
The color…