Skip to content

Conversation

@jneus
Copy link

@jneus jneus commented Mar 2, 2022

This provides the functionality to create octrees for pasture's PointBuffer.
The octrees are constructed on the GPU using wgpu as a wrapper around VULKAN.

As of now the implementation features octree construction and k-nearest-neighbor search around a given radius.

README provides details on several enhancements for the future, improving the current performance.

The performance right now has a bottleneck in the node partitioning inside the construction compute shader, because this is done linearly for the range of the given node, which is big for the first few iterations (in the first one it's the whole buffer).

That could be improved by sorting the the point indices by the morton codes of their points. Some information on this can be found here:

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant