Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

More Voxel Data Structures #92

Open
BLaZeKiLL opened this issue Mar 4, 2023 · 0 comments
Open

More Voxel Data Structures #92

BLaZeKiLL opened this issue Mar 4, 2023 · 0 comments
Assignees
Labels
refactor Code Refactoring

Comments

@BLaZeKiLL
Copy link
Owner

Currently, we just have run length encoded interval trees, while they are generally good it would be nice to have an option for other data structures to best suit any given use case.

We can start with these 3 options

  • naive array - max-performance, more memory
  • RLE (Interval trees) - good performance (read efficient), good compression
  • Octrees - decent performance (simpler write), best compression, and also would allow for LOD's

We would need to implement all the above as native containers and, the config would be an issue since burst C# doesn't have interfaces we can't provide a run-time switch the user will need to do a source level change

@BLaZeKiLL BLaZeKiLL added the refactor Code Refactoring label Mar 4, 2023
@BLaZeKiLL BLaZeKiLL added this to the 1.2.0 milestone Mar 4, 2023
@BLaZeKiLL BLaZeKiLL self-assigned this Mar 4, 2023
@BLaZeKiLL BLaZeKiLL removed this from the 1.2.0 milestone Apr 27, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
refactor Code Refactoring
Projects
None yet
Development

No branches or pull requests

1 participant